vector用法及具体实例

时间:2021-08-31 15:35:13

// 本文是参照多个网站有关vector知识整合而来

vector 具体操作:

(1)vector< 类型 > 标识符 ;

(2)vector< 类型 > 标识符(最大容量) ;

(3)vector< 类型 > 标识符(最大容量,初始所有值);

(4) int i[4] = {12,3,4,5};

vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ;  

(5)vector<vector<int>>//vi定义2维的容器;记得一定要有空格,不然错

vector< int > line   

// 在使用的时候一定要首先将vi个行进行初始化; 

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

{

vector.push_back(line);

}

/// 个人认为使用vector定义二维数组很好,

因为是长度可以不预先确定。很好。 

(6)C++Vector排序

vector< int > vi ;

vi.push_back(1);

vi.push_back(3);

vi.push_back(0);

sort(vi.begin() , vi.end()); /// /小到大

reverse(vi.begin(),vi.end()) /// 从大道小 

(7)顺序访问

vector < int > vi ;   

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

{

vector.push_back(i);

}

for(int i = 0 ; i < 10 ; i ++){ /// 第一种调用方法

cout <<vector[i] <<" " ;

}

for(vector<int>::iterator it = vi.begin() ; 

it !=vi.end() ; it++){ ///第二种调用方法

cout << *it << " " ;  

}

(8)寻找

vector < int > vi ;

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

{

vector.push_back(i);

}

vector < int >::interator it = find(vi.begin() , vi.end,3) ;

cout << *it << endl ; ///返回容器内找到值的位置。

(9)使用数组对C++Vector进行初始化

int i[10] ={1,2,3,4,5,6,7,78,8} ;  

///第一种 

vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素

for(vector <int>::interator it = vi.begin() ; 

it != vi.end() ; it++)

{

cout << *it <<" " ;

}

(10)结构体类型

struct temp  

{

public :  

string str ;

public :

int id ;

}tmp

int main()

{

vector <temp> t ; 

temp w1 ; 

w1.str = "Hellowor" ;

w1.id = 1 ;

t.push_back(t1);

cout << w1.str << "," <<w1.id <<endl ;

return 0 ;   

}

vector具体实例:

       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;
         }
     }


  3使用 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));   
         nt 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

    }


注:vector容器内存放的所有对象都是经过初始化的。

如果没有指定存储对象的初始值,那么对于内置类型将用0初始化,对于类类型将调用默认构造函数进行初始化

(如果有其他构造函数而没有默认构造函数,那么此时必须提供元素初始值才能放入容器中)