C++ 中vector的基本用法

//在网上看了好久，自己总结了一下下，第一篇博客，呼呼，学到不少

基本概念

vector容器是一个模板类，可以存放任何类型的对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。

1、定义和初始化

* vector< 类型名 > 标识符 （n）   //定义容器大小为n

*   vector< 类型名 > 标识符（最大容量，初始所有值）；

eg： vector< int > ivec( 10, -1 ); 定义了 ivec 它包含十个int型的元素 每个元素都被初始化为-1

*   vector<类型名> vector<typeName>v2(v1);    或v2=v1;或vector<typeName> v2(v1.begin(), v1.end());

//v2是v1的一个副本，若v1.size（）>v2.size()则赋值后v2.size()被扩充为v1.size()。

*   拷贝数组中的元素：int a[ 6 ] = { -2, -1, 0, 1, 2, 1024 };

// 把 ia 的 6 个元素拷贝到 ivec 中 vector< int > ivec( a, a+6 );

// 拷贝 3 个元素 a[2], a[3], a[4] vector< int > ivec( &a[ 2 ], &a[ 5 ] );     //注意第二个指正要指到末尾元素的下一个元素

以下是事例：

 #include<iostream>
 #include <vector>
 using namespace std;
 int main(){
     int a[  ] = { -, -, , , ,  };
     //拷贝数组中的元素
     vector< int > vec1( a, a+ );
     cout<<vec1[]<<' '<<vec1[]<<' '<<vec1[]<<' '<<vec1[]<<endl;

     //拷贝数组中的元素
     //两个指针标记了对象的值的范围，第二个指针总是指向要拷贝的末元素的下一位置
     vector< int > vec( &a[  ], &a[] );
     cout<<vec[]<<' '<<vec[]<<' '<<vec[]<<' '<<vec[]<<endl;  //vec[3]输出错误，因为不存在

     //把vec 拷贝到另一个容器中
     vector< int > newone;
     newone = vec;
     cout<<newone[]<<endl;
     return ;
 }

常用方法

c.clear()                              移除容器中所有数据。

c.empty()                            判断容器是否为空。

c.erase(pos)                       删除pos位置的数据

c.erase(beg,end)               删除[beg,end)区间的数据

c.front()                              传回第一个数据。

c.insert(pos,elem)              在pos位置插入一个elem拷贝

c.pop_back()                     删除最后一个数据。

c.push_back(elem)            在尾部加入一个数据。

c.resize(num)                     重新设置该容器的大小

c.size()                              返回容器中实际数据的个数。

c.begin()                           返回指向容器第一个元素的迭代器

c.end()                              返回指向容器最后一个元素的迭代器

使用迭代器

迭代器：迭代器是个所谓的智能指针，具有遍历复杂数据结构的能力，就看做是容器的专用指针吧，用容器时一般都要使用到这个，那种用数组索引的方法反而更加少用了，下面是一个简单的使用迭代器的示例:

 //利用迭代器更改容器中的某一个值
 #include<iostream>
 #include<vector>
 using namespace std;
 int main(){
     vector<int> abc;
     abc.push_back();       //push几个值进去
     abc.push_back();
     abc.push_back();
     abc.push_back();

      //   迭代器遍历寻遍
     for(vector<int>::iterator it = abc.begin();it!=abc.end();)
     {
         if(*it ==)
             it = abc.erase(it);
         else
             ++it;
     }
     cout << "After remove 5:\n";
    for(vector<int>::iterator i = abc.begin(); i < abc.end(); ++i)
    {
        cout << * i << " ";
    }
    cout << endl;
    return ;
 }

以下是一些简单的程序：

定义一个二维数组

 #include<iostream>
 #include<vector>
 using namespace std;
 int main(){
     int i = ,j = ;    //容器内部的容器
     //Array  是10行，且都为0
     vector< vector<int> > Array(,vector<int>());

     for(j = ; j < ; j++)
     {
         for (i = ; i < ; i++)
             {
                 Array[j].push_back(i);
              }
     }
   //输出
     for( j = ; j < ; j++ )
     {
         for(i = ; i<Array[j].size(); i++)
         {
             cout << Array[j][i] << " ";
         }
             cout<< endl;
     }
 }

排序与逆向

 #include<iostream>
 #include<vector>
 #include<algorithm>
 #include <cstdlib>
 using namespace std;
 int main(){
     vector<int>  num;
     int element;
     while(cin>>element)
         num.push_back(element);

     sort(num.begin(),num.end());             //从大到小排序

     reverse(num.begin(),num.end());          //逆向输出

     for(int i = ;i<num.size();i++)
         cout<<num[i]<<endl;

     system("pause");
         return ;
 }

定义二维动态数组

 #include<iostream>
 #include<vector>
 using namespace std;
 int main(){
     int i = ,j = ;
     vector<vector<int> >  Array;
     vector<int>  line;
     for(j = ;j < ;j++){
         Array.push_back(line);     //要对每一个vector初始化，初始化列。
         for (i = ; i < ; i++ )
          {
             Array[ j ].push_back( i );
         }
     }

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

参考：http://blog.csdn.net/xiaohuizi2009/article/details/8067667