精华内容
下载资源
问答
  • 获得vector类数组的长度

    千次阅读 2019-11-30 10:43:55
    最近刷Hankerrank一直遇到需要用到vector类数组长度的问题,之前不知道从哪篇文章上看到了一个错误的结论,知道现在才反应过来它有固定函数: vector<int> s(10); cout << s.size() << endl; ....

    最近刷Hankerrank一直遇到需要用到vector类数组长度的问题。之前不知道从哪篇文章上看到了一个错误的结论,知道现在才反应过来它有固定函数

    	vector<int> s(10);
    	cout << s.size() << endl;
    

    .size()函数可以返回容器中实际数据的个数,也就是向量数组的长度,C++好久不看都忘了。
    下次遇到这种问题建议大家看百度百科或者翻书先查一下有没有对应的函数可用,之后再看论坛看博文(最好是大牛写的)…因为某些文章真的误人子弟。
    另附一个网站,有问题都可以查The C++ Resources Network
    终于不用修改函数的Input做题了…

    展开全文
  • 一、为什么需要vector?...arr(5) //建立大小为5的int数组三、vector对象的使用对数组元素的引用与普通数组具有相同形式:vector对象名[下标表达式]vector数组对象名不表示数组首地址获得数组...

    一、为什么需要vector?

    1. 封装任何类型的动态数组,自动创建和删除。
    2. 数组下标越界检查。

    二、vector对象的定义

    • vector<元素类型>数组对象名(数组长度);
    • 例:vector<int>arr(5) //建立大小为5的int数组

    三、vector对象的使用

    • 对数组元素的引用与普通数组具有相同形式:vector对象名[下标表达式]
    • vector数组对象名不表示数组首地址
    • 获得数组长度用size函数: vector对象名.size()
    题目:键盘输入n个数,计算其平均值。
    #include <iostream>
    #include <vector>
    using namespace std;
    //计算数组arr中元素的平均值
    double average(const vector<double> &arr) {
    	double sum = 0;
    	for (unsigned i = 0; i < arr.size(); i++)
    		sum += arr[i];
    	return sum / arr.size();
    }
    int main() {
    	unsigned n;
    	cout << "n = ";
    	cin >> n;
    	vector<double> arr(n);	//创建数组对象
    	cout << "Please input " << n << " real numbers:" << endl;
    	for (unsigned i = 0; i < n; i++)
    		cin >> arr[i];
    	cout << "Average = " << average(arr) << endl;
    	return 0;
    }
    
    展开全文
  • c++中string可以通过string.length()来获得string的长度,当对与一个数组来说就不是这么容易了。如一个int型的数组:int a[] = {1,2,3,5,6,9};如何获得呢?可以通过sizeof的特殊用法,都知道sizeof()是获得所占的...

    c++中string可以通过string.length()来获得string的长度,当对与一个数组来说就不是这么容易了。

    如一个int型的数组:

    int a[] = {1,2,3,5,6,9};如何获得呢?

    可以通过sizeof的特殊用法,都知道sizeof()是获得所占的空间的大小,所以可以:int length = sizeof(a)/sizeof(int);来得到a数组的元素个数。

     

     

    1.vector 的数据的存入和输出:

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()

    {

       int i = 0;

        vector<int> v;

        for( i = 0; i < 10; i++ )

       {

                 v.push_back( i );//把元素一个一个存入到vector中

       }

        /* v.clear()*/ 对存入的数据清空


       for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数

       {

              cout << v[ i ] << "  "; //把每个元素显示出来

       }

       cont << endl;

    }

    注:你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做:

    vector<int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/


    for( iter = v.begin(); iter != v.end(); iter++ )

    {
        cout << *iter << endl;
    }

    2. 对于二维vector的定义。

    1)定义一个10个vector元素,并对每个vector符值1-10。

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()
    {
    int i = 0, j = 0;

    //定义一个二维的动态数组,有10行,每一行是一个用一个vector存储这一行的数据。

    所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化,否则不能对vector存入元素。
    vector< vector<int> > Array( 10, vector<int>(0) );

    for( j = 0; j < 10; j++ )
    {
      for ( i = 0; i < 9; i++ )
      {
       Array[ j ].push_back( i );
      }
    }

    for( j = 0; j < 10; j++ )
    {
      for( i = 0; i < Array[ j ].size(); i++ )
      {
       cout << Array[ j ][ i ] << "  ";
      }
      cout<< endl;
    }
    }

    2)定义一个行列都是变化的数组。

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()
    {
    int i = 0, j = 0;

    vector< vector<int> > Array;
    vector< int > line;
    for( j = 0; j < 10; j++ )
    {
      Array.push_back( line );//要对每一个vector初始化,否则不能存入元素。
      for ( i = 0; i < 9; i++ )
      {
       Array[ j ].push_back( i );
      }
    }

    for( j = 0; j < 10; j++ )
    {
      for( i = 0; i < Array[ j ].size(); i++ )
      {
       cout << Array[ j ][ i ] << "  ";
      }
      cout<< endl;
    }
    }

     

     

     

     

     

     

     


    使用 vettor erase 指定元素


    #include "iostream"
    #include "vector"

    using namespace std;

    int   main()
    {
        vector<int>   arr;
        arr.push_back(6);
        arr.push_back(8);
        arr.push_back(3);
        arr.push_back(8);

        for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
        {
            if(* it == 8)
            {
                it = arr.erase(it);
            }
            else
            {
                ++it;
            }
        }

        cout << "After remove 8:/n";

        for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)
        {
            cout << * it << " ";
        }
        cout << endl;
    }

     

     

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    void main()
    {
    int iarray[]={0,1,2,3,4,5,6,6,6,7,8};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));
    int iarray1[]={6,6};
    vector<int> ivector1(iarray1,iarray1+sizeof(iarray1)/sizeof(int));  
    int iarray2[]={5,6};
    vector<int> ivector2(iarray2,iarray2+sizeof(iarray2)/sizeof(int));
    int iarray3[]={0,1,2,3,4,5,7,7,7,9,7};
    vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));

    //找出ivector之中相邻元素值相等的第一个元素
    cout<<*adjacent_find(ivector.begin(),ivector.end())<<endl;

    //找出ivector之中元素值为6的元素个数
    cout<<count(ivector.begin(),ivector.end(),6)<<endl;

    //找出ivector之中小于7的元素个数
    cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),7))<<endl;

    //找出ivector之中元素值为4的第一个元素所在位置的元素
    cout<<*find(ivector.begin(),ivector.end(),4)<<endl;

    //找出ivector之中大于2的第一个元素所在位置的元素
    cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater<int>(),2))
    <<endl;

    //找出ivector之中子序列ivector1所出现的最后一个位置,再往后3个位置的元素
    cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end())+3)<<endl;

    //找出ivector之中子序列ivector1所出现的第一个位置,再往后3个位置的元素
    cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end())+3)<<endl;

    //子序列ivector2在ivector中出现的起点位置元素
    cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end())
    <<endl;

    //查找连续出现3个6的起点位置元素
    cout<<*search_n(ivector.begin(),ivector.end(),3,6,equal_to<int>())<<endl;

    //判断两个区间ivector和ivector3相等否(0为假,1为真)
    cout << equal(ivector.begin(), ivector.end(), ivector3.begin()) << endl;

    //查找区间ivector3在ivector中不匹配点的位置
    pair<int*,int*>result=mismatch(ivector.begin(),ivector.end(),ivector3.begin());
    cout<< result.first - ivector.begin() << endl;
    }

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    class even_by_two{             //类定义形式的函数对象
    public:
    int operator()() const
    {return _x+=2;}
    private:
    static int _x;
    };
    int even_by_two::_x=0;       //静态数据成员初始化

    void main()
    {
    int iarray[]={0,1,2,3,4,5,6,6,6,7,8};
    int iarray1[]={0,1,2,3,4,4,5,5,6,6,6,6,6,7,8};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));
    vector<int> ivector1(iarray+6,iarray+8);  
    vector<int> ivector2(iarray1,iarray1+sizeof(iarray1)/sizeof(int));
    ostream_iterator< int > output( cout, " " ); //定义流迭代器用于输出数据

    //迭代遍历ivector1区间,对每一个元素进行even_by_two操作
        generate(ivector1.begin(),ivector1.end(),even_by_two());
    copy(ivector1.begin(),ivector1.end(),output);
    cout<<endl;

    //迭代遍历ivector的指定区间(起点和长度),对每一个元素进行even_by_two操作
        generate_n(ivector.begin(),3,even_by_two());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除元素6
        remove(ivector.begin(),ivector.end(),6);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)元素6,结果置于另一个区间
        vector<int> ivector3(12);
    remove_copy(ivector.begin(),ivector.end(),ivector3.begin(),6);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)小于6的元素
    remove_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),6));
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)小于7的元素,结果置于另一个区间,
    remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
    bind2nd(less<int>(),7));
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //将所有的元素值6,改为元素值3
    replace(ivector.begin(),ivector.end(),6,3);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //将所有的元素值3,改为元素值5,结果放置到另一个区间
    replace_copy(ivector.begin(),ivector.end(),ivector3.begin(),3,5);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //将所有小于5的元素值,改为元素值2
    replace_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),5),2);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //将所有的元素值8,改为元素值9,结果放置到另一个区间
    replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
    bind2nd(equal_to<int>(),8),9);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //逆向重排每一个元素
    reverse(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //逆向重排每一个元素,结果置于另一个区间
    reverse_copy(ivector.begin(),ivector.end(),ivector3.begin());
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //旋转(互换元素)[first,middle), 和[middle,end)
    rotate(ivector.begin(),ivector.begin()+4,ivector.end());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //旋转(互换元素)[first,middle], 和[middle,end],结果置于另一个区间,
    rotate_copy(ivector.begin(),ivector.begin()+5,ivector.end(),
    ivector3.begin());
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;
    }

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    void main()
    {
    int iarray[]={26,17,15,22,23,33,32,40};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));

    // 查找并输出最大、最小值元素
    cout<<*max_element(ivector.begin(),ivector.end())<<endl;
    cout<<*min_element(ivector.begin(),ivector.end())<<endl;

    //将ivector.begin()+4-ivector.begin()各元素排序,
    //放进[ivector.begin(),ivector.begin()+4]区间。剩余元素不保证维持原来相对次序
    partial_sort(ivector.begin(),ivector.begin()+3,ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //局部排序并复制到别处
    vector<int> ivector1(5);
    partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end());
    copy(ivector1.begin(),ivector1.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //排序,缺省为递增。
    sort(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //将指定元素插入到区间内不影响区间原来排序的最低、最高位置
    cout<<*lower_bound(ivector.begin(),ivector.end(),24)<<endl;
    cout<<*upper_bound(ivector.begin(),ivector.end(),24)<<endl;

    //对于有序区间,可以用二分查找方法寻找某个元素
        cout<<binary_search(ivector.begin(),ivector.end(),33)<<endl;
        cout<<binary_search(ivector.begin(),ivector.end(),34)<<endl;

    //下一个排列组合
    next_permutation(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //上一个排列组合
    prev_permutation(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //合并两个序列ivector和ivector1,并将结果放到ivector2中
    vector<int> ivector2(13);
    merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(),
    ivector2.begin());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //将小于*(ivector.begin()+5)的元素放置在该元素之左
    //其余置于该元素之右。不保证维持原有的相对位置
    nth_element(ivector2.begin(),ivector2.begin()+5,ivector2.end());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //排序,并保持原来相对位置
    stable_sort(ivector2.begin(),ivector2.end());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //针对一个有序区间,找出其中一个子区间,其中每个元素都与某特定元素值相同
    pair<vector<int>::iterator,vector<int>::iterator> pairIte;
    pairIte=equal_range(ivector2.begin(),ivector2.end(),22);
    cout<<*(pairIte.first)<<endl;
    cout<<*(pairIte.second)<<endl;

    //合并两个有序序列,然后就地替换
    int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 };
    vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));
    inplace_merge(ivector3.begin(), ivector3.begin()+ 4, ivector3.end());
    copy(ivector3.begin(),ivector3.end(), ostream_iterator<int>(cout, " "));
    cout<<endl;

    //以字典顺序比较序列ivector3和ivector4
    int iarray4[] = { 1, 3, 5, 7,1, 5, 9, 3 };
    vector<int> ivector4(iarray4,iarray4+sizeof(iarray4)/sizeof(int));
    cout<< lexicographical_compare(ivector3.begin(),ivector3.end(),
    ivector4.begin(),ivector4.end()) << endl

    }

     

    本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wanglibaocsde/archive/2011/01/12/6133020.aspx

    转载于:https://www.cnblogs.com/javaexam2/archive/2011/01/17/2632925.html

    展开全文
  • c++中string可以通过string.length()来获得string的长度,当对与一个数组来说就不是这么容易了。如一个int型的数组:int a[] = {1,2,3,5,6,9};如何获得呢?可以通过sizeof的特殊用法,都知道sizeof()是获得所占的...

    c++中string可以通过string.length()来获得string的长度,当对与一个数组来说就不是这么容易了。

    如一个int型的数组:

    int a[] = {1,2,3,5,6,9};如何获得呢?

    可以通过sizeof的特殊用法,都知道sizeof()是获得所占的空间的大小,所以可以:int length = sizeof(a)/sizeof(int);来得到a数组的元素个数。

    1.vector 的数据的存入和输出:

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()

    {

       int i = 0;

        vector<int> v;

        for( i = 0; i < 10; i++ )

       {

                 v.push_back( i );//把元素一个一个存入到vector中

       }

        /* v.clear()*/ 对存入的数据清空


       for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数

       {

              cout << v[ i ] << "  "; //把每个元素显示出来

       }

       cont << endl;

    }

    注:你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做:

    vector<int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/


    for( iter = v.begin(); iter != v.end(); iter++ )

    {
        cout << *iter << endl;
    }

    2. 对于二维vector的定义。

    1)定义一个10个vector元素,并对每个vector符值1-10。

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()
    {
    int i = 0, j = 0;

    //定义一个二维的动态数组,有10行,每一行是一个用一个vector存储这一行的数据。

    所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化,否则不能对vector存入元素。
    vector< vector<int> > Array( 10, vector<int>(0) );

    for( j = 0; j < 10; j++ )
    {
      for ( i = 0; i < 9; i++ )
      {
       Array[ j ].push_back( i );
      }
    }

    for( j = 0; j < 10; j++ )
    {
      for( i = 0; i < Array[ j ].size(); i++ )
      {
       cout << Array[ j ][ i ] << "  ";
      }
      cout<< endl;
    }
    }

    2)定义一个行列都是变化的数组。

    #include<stdio.h>
    #include<vector>
    #include <iostream>

    using namespace std;

    void main()
    {
    int i = 0, j = 0;

    vector< vector<int> > Array;
    vector< int > line;
    for( j = 0; j < 10; j++ )
    {
      Array.push_back( line );//要对每一个vector初始化,否则不能存入元素。
      for ( i = 0; i < 9; i++ )
      {
       Array[ j ].push_back( i );
      }
    }

    for( j = 0; j < 10; j++ )
    {
      for( i = 0; i < Array[ j ].size(); i++ )
      {
       cout << Array[ j ][ i ] << "  ";
      }
      cout<< endl;
    }
    }

     

     

     

     

     

     

     


    使用 vettor erase 指定元素


    #include "iostream"
    #include "vector"

    using namespace std;

    int   main()
    {
        vector<int>   arr;
        arr.push_back(6);
        arr.push_back(8);
        arr.push_back(3);
        arr.push_back(8);

        for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
        {
            if(* it == 8)
            {
                it = arr.erase(it);
            }
            else
            {
                ++it;
            }
        }

        cout << "After remove 8:/n";

        for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)
        {
            cout << * it << " ";
        }
        cout << endl;
    }

     

     

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    void main()
    {
    int iarray[]={0,1,2,3,4,5,6,6,6,7,8};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));
    int iarray1[]={6,6};
    vector<int> ivector1(iarray1,iarray1+sizeof(iarray1)/sizeof(int));  
    int iarray2[]={5,6};
    vector<int> ivector2(iarray2,iarray2+sizeof(iarray2)/sizeof(int));
    int iarray3[]={0,1,2,3,4,5,7,7,7,9,7};
    vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));

    //找出ivector之中相邻元素值相等的第一个元素
    cout<<*adjacent_find(ivector.begin(),ivector.end())<<endl;

    //找出ivector之中元素值为6的元素个数
    cout<<count(ivector.begin(),ivector.end(),6)<<endl;

    //找出ivector之中小于7的元素个数
    cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),7))<<endl;

    //找出ivector之中元素值为4的第一个元素所在位置的元素
    cout<<*find(ivector.begin(),ivector.end(),4)<<endl;

    //找出ivector之中大于2的第一个元素所在位置的元素
    cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater<int>(),2))
    <<endl;

    //找出ivector之中子序列ivector1所出现的最后一个位置,再往后3个位置的元素
    cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end())+3)<<endl;

    //找出ivector之中子序列ivector1所出现的第一个位置,再往后3个位置的元素
    cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end())+3)<<endl;

    //子序列ivector2在ivector中出现的起点位置元素
    cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end())
    <<endl;

    //查找连续出现3个6的起点位置元素
    cout<<*search_n(ivector.begin(),ivector.end(),3,6,equal_to<int>())<<endl;

    //判断两个区间ivector和ivector3相等否(0为假,1为真)
    cout << equal(ivector.begin(), ivector.end(), ivector3.begin()) << endl;

    //查找区间ivector3在ivector中不匹配点的位置
    pair<int*,int*>result=mismatch(ivector.begin(),ivector.end(),ivector3.begin());
    cout<< result.first - ivector.begin() << endl;
    }

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    class even_by_two{             //类定义形式的函数对象
    public:
    int operator()() const
    {return _x+=2;}
    private:
    static int _x;
    };
    int even_by_two::_x=0;       //静态数据成员初始化

    void main()
    {
    int iarray[]={0,1,2,3,4,5,6,6,6,7,8};
    int iarray1[]={0,1,2,3,4,4,5,5,6,6,6,6,6,7,8};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));
    vector<int> ivector1(iarray+6,iarray+8);  
    vector<int> ivector2(iarray1,iarray1+sizeof(iarray1)/sizeof(int));
    ostream_iterator< int > output( cout, " " ); //定义流迭代器用于输出数据

    //迭代遍历ivector1区间,对每一个元素进行even_by_two操作
        generate(ivector1.begin(),ivector1.end(),even_by_two());
    copy(ivector1.begin(),ivector1.end(),output);
    cout<<endl;

    //迭代遍历ivector的指定区间(起点和长度),对每一个元素进行even_by_two操作
        generate_n(ivector.begin(),3,even_by_two());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除元素6
        remove(ivector.begin(),ivector.end(),6);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)元素6,结果置于另一个区间
        vector<int> ivector3(12);
    remove_copy(ivector.begin(),ivector.end(),ivector3.begin(),6);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)小于6的元素
    remove_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),6));
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //删除(实际并未从原序列中删除)小于7的元素,结果置于另一个区间,
    remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
    bind2nd(less<int>(),7));
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //将所有的元素值6,改为元素值3
    replace(ivector.begin(),ivector.end(),6,3);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //将所有的元素值3,改为元素值5,结果放置到另一个区间
    replace_copy(ivector.begin(),ivector.end(),ivector3.begin(),3,5);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //将所有小于5的元素值,改为元素值2
    replace_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),5),2);
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //将所有的元素值8,改为元素值9,结果放置到另一个区间
    replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),
    bind2nd(equal_to<int>(),8),9);
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //逆向重排每一个元素
    reverse(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //逆向重排每一个元素,结果置于另一个区间
    reverse_copy(ivector.begin(),ivector.end(),ivector3.begin());
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;

    //旋转(互换元素)[first,middle), 和[middle,end)
    rotate(ivector.begin(),ivector.begin()+4,ivector.end());
    copy(ivector.begin(),ivector.end(),output);
    cout<<endl;

    //旋转(互换元素)[first,middle], 和[middle,end],结果置于另一个区间,
    rotate_copy(ivector.begin(),ivector.begin()+5,ivector.end(),
    ivector3.begin());
    copy(ivector3.begin(),ivector3.end(),output);
    cout<<endl;
    }

    #include <iostream>
    #include <algorithm>
    #include <functional>
    #include <vector>
    using namespace std;

    void main()
    {
    int iarray[]={26,17,15,22,23,33,32,40};
    vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));

    // 查找并输出最大、最小值元素
    cout<<*max_element(ivector.begin(),ivector.end())<<endl;
    cout<<*min_element(ivector.begin(),ivector.end())<<endl;

    //将ivector.begin()+4-ivector.begin()各元素排序,
    //放进[ivector.begin(),ivector.begin()+4]区间。剩余元素不保证维持原来相对次序
    partial_sort(ivector.begin(),ivector.begin()+3,ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //局部排序并复制到别处
    vector<int> ivector1(5);
    partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(),
    ivector1.end());
    copy(ivector1.begin(),ivector1.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //排序,缺省为递增。
    sort(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //将指定元素插入到区间内不影响区间原来排序的最低、最高位置
    cout<<*lower_bound(ivector.begin(),ivector.end(),24)<<endl;
    cout<<*upper_bound(ivector.begin(),ivector.end(),24)<<endl;

    //对于有序区间,可以用二分查找方法寻找某个元素
        cout<<binary_search(ivector.begin(),ivector.end(),33)<<endl;
        cout<<binary_search(ivector.begin(),ivector.end(),34)<<endl;

    //下一个排列组合
    next_permutation(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //上一个排列组合
    prev_permutation(ivector.begin(),ivector.end());
    copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //合并两个序列ivector和ivector1,并将结果放到ivector2中
    vector<int> ivector2(13);
    merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(),
    ivector2.begin());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //将小于*(ivector.begin()+5)的元素放置在该元素之左
    //其余置于该元素之右。不保证维持原有的相对位置
    nth_element(ivector2.begin(),ivector2.begin()+5,ivector2.end());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //排序,并保持原来相对位置
    stable_sort(ivector2.begin(),ivector2.end());
    copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;

    //针对一个有序区间,找出其中一个子区间,其中每个元素都与某特定元素值相同
    pair<vector<int>::iterator,vector<int>::iterator> pairIte;
    pairIte=equal_range(ivector2.begin(),ivector2.end(),22);
    cout<<*(pairIte.first)<<endl;
    cout<<*(pairIte.second)<<endl;

    //合并两个有序序列,然后就地替换
    int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 };
    vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));
    inplace_merge(ivector3.begin(), ivector3.begin()+ 4, ivector3.end());
    copy(ivector3.begin(),ivector3.end(), ostream_iterator<int>(cout, " "));
    cout<<endl;

    //以字典顺序比较序列ivector3和ivector4
    int iarray4[] = { 1, 3, 5, 7,1, 5, 9, 3 };
    vector<int> ivector4(iarray4,iarray4+sizeof(iarray4)/sizeof(int));
    cout<< lexicographical_compare(ivector3.begin(),ivector3.end(),
    ivector4.begin(),ivector4.end()) << endl

    }

     

    本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/wanglibaocsde/archive/2011/01/12/6133020.aspx

    转载于:https://www.cnblogs.com/javaexam2/archive/2011/01/13/2632928.html

    展开全文
  • C++ vector对象

    2021-02-03 18:43:58
    一、为什么需要vector? 封装任何类型的动态数组,自动创建和删除。 数组下标越界检查。 二、vector对象的定义 vector<... 获得数组长度 用size长度 vector对象名.size() 四、基于范围的for循
  • 一、为什么需要vector?...arr(5) //建立大小为5的int数组三、vector对象的使用对数组元素的引用与普通数组具有相同形式:vector对象名[下标表达式]vector数组对象名不表示数组首地址获得数组...
  • C++之vector对象

    2020-02-23 13:56:26
    为什么需要vector? 封装任何类型的动态数组,自动创建和删除。 数组下标越界检查。 vector对象的定义 vector<... 数组对象名(数组长度);...例: vector arr(5) ...vector对象的使用 ...获得数组长度,用size函数...
  • stl-vector

    2017-07-11 20:36:58
    vector长度根据需要自动改变。 vectore name;定义vector vectore name(n,x);可以将vector初始化为n个x; name.push_back();添加元素,时间复杂度O(1) name.pop();删除元素;O(1) name.size();获得元素个数;O...
  • Array 和 Vector

    2012-05-31 23:07:51
    我们都知道在这两个类的构造函数中传递一个整数值,意味着...但是Array不同,他没有要求你指定元素的类型,或者说元素的类型有可能是改变的,因此即使给数组指定了长度,也不能获得Vector那样的优惠。 举个例
  • vector ,ArrayList

    2013-03-15 11:45:30
    当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的...
  • vector了之后我在复杂一点的情况下基本不用数组了。 示例 这里是返回其平均值和方差的算法: #include <iostream> #include <iterator> using namespace std; template<typename T> int length...
  • 所谓数组,有这样的性质: 从0开始,且有一个最大长度 支持[]运算符,且越界是一个危险操作 ...最重要的,它支持size()和resize()方法,可以获得数组长度,以及扩展数组长度。这样就可以实现动态数组了。...
  • public static Vector3 CalcObjChildLength(GameObject obj) { if (obj == null) return Vector3.zero; Bounds bous = NGUIMath.CalculateRelativeWidgetBounds(obj.transform); //返...
  • In keeping with the "There's only one obvious way to do it", how do you get the magnitude of a vector (1D array) in Numpy?def mag(x):return math.sqrt(sum(i**2 for i in x))The above works, but I cannot...
  • 为了解决语种识别中语音段长度失配以及正确的语音数据不充分带来的系统性能下降问题, 提出了一种基于正则化的i-Vector改进算法。该算法通过对目标函数约会适当的正则化因 子,构造新的目标函数进行优化,从而获得更...
  • j2me中vector的使用

    2012-01-31 10:20:14
    Vector是java.util包的类,功能是实现了一个动态增长的数组,并为每个包含的元素分配一下整数索引号,这样就可以根据索引号删除、插入一个元素,也可以修改、获得一个元素的值。既然是动态数组,也可以在应用中来...
  • <br />Vector是java.util包的类,功能是实现了一个动态增长的数组,并为每个包含的元素分配一下整数索引号,这样就可以根据索引号删除、插入一个元素,也可以修改、获得一个元素的值。既然是动态数组,也可以...
  • 集合类----Vector与Enumeration接口

    千次阅读 2011-11-17 22:22:56
    Vector是java.util包的类,功能是实现了一个动态增长的数组,并为每个包含的元素分配一下整数索引号,这样就可以根据索引号删除、插入一个元素,也可以修改、获得一个元素的值。既然是动态数组,也可以在应用中来...
  • 前言:c++中不提供直接获取数组长度的方法,对于c语言字符串char型长度可以使用strlen()函数获取,而c++中的向量vector可以使用vector.size()获取向量长度,字符串string可以使用成员函数length()获得 #include <...
  • Vector是java.util包的类,功能是实现了一个动态增长的数组,并为每个包含的元素分配一下整数索引号,这样就可以根据索引号删除、插入一个元素,也可以修改、获得一个元素的值。既然是动态数组,也可以在应用中来...

空空如也

空空如也

1 2 3 4 5 ... 7
收藏数 128
精华内容 51
关键字:

获得vector长度