C++ vector介绍

~~~ <span style="font-family: Arial; ">在此总结一下模板vector的使用介绍</span> ~~~ 标准库vector类型使用需要的头文件：#include <vector>。vector 是一个类模板。不是一种数据类型，vector<int>是一种数据类型。它比数组更加方便使用。 ## 一、vector定义和初始化 - vector< 类型 > 标识符（最大容量，初始所有值）;例如 vector<int> vi(10,2)      //有十个元素，初始值都是2 - vector< typeName > vi(n); //vi含有n个值为0的元素  例如 vector<int> vi(10)    //有十个元素，初始值都是该容器的默认值，整形是0 - vector<typeName>v2(v1); 或v2=v1;或vector<typeName> v2(v1.begin(), v1.end());//v2是v1的一个副本 - vector< typeName > v1;       //默认v1为空， - int a[4]={0,1,2,3}; vector<int> v5(a,a+5);//v5的size为5，v5被初始化为a的5个值。后一个指针要指向将被拷贝的末元素的下一位置。 - 还有一种较为特殊，列表初始化（使用中括号来初始化）  vector<int> v{10};     //模板只有一个元素，初始值为10，此种方法一定要和值初始化（使用圆括号初始化分别开），此定义模板方法在只有C++11的规则下才可以 ## 二、vector中压入元素，输出元素操作 我们可以在程序运行时压入元素，此时我们要使用  push_back()语句 ~~~ -        vector<string> str; string text; while(cin>>text) { str.push_back(text); }  //各元素之间以空白字符为间隔（制表符，空格，回车 都是空白字符） - 压入元素后我们就要输出它，此时我们可以利用C++迭代器来一次遍历的输出它      （1）vector<int> vi; for(int i=0;i<100;i++)            vi.push_back(i);    //压入一百个与元素       auto i=vi.size();            //size(),返回模板中元素的个数 （下面三.3有解释）   cout<<i<<endl;          for(auto b=vi.begin();b<vi.end();b++)     //使用C++迭代器   cout<<*b<<endl;        （2）我们还可以使用下标来输出，例如          for(int i=0;i<vi.size();i++)  //使用下标输出 cout<<vi[i]<<endl; ~~~ ## 三  对vector操作的一些函数 1.   v[n]           返回v中位置为n的元素 1.  v.empty()     判断vector是否为空 1.  v.size()        返回容器中数据的个数，size返回相应vector类定义的size_type的值。我们可以使用auto类型，从而不必担心我们定义的类型（上面程序有演示）   1.  v.pop_back()    删除容器的末元素，并不返回该元素。 1. v.push_back(t)    在容器的最后添加一个值为t的数据，容器的size变大。 1. v.erase(pointer1,pointer2) 删除pointer1到pointer2中间（包括pointer1所指）的元素。 1. v.resize(2*v.size, 10) 将v的容量翻2倍(并把新元素的值初始化为10) 1. v1==v2          判断v1与v2是否相等。！=、<、<=、>、>=      保持这些操作符惯有含义（使用的逻辑和普通的一样，我们可以对比C++string） 1. v.clear()      删除容器中的所有元素。 下面根据以上的函数，编写一个程序当用例，使用起来更加清晰 ~~~ #include<iostream> #include<string> #include<vector> #include<cctype> using namespace std; int main() { vector<int> vi; for(int i=0;i<20;i++) vi.push_back(i); //压入元素。向模板的底端 decltype(vi.size()) size=vi.size(); //使用decltype 定义一个与vi.size()类型一样的变量 ，模板中对象的个数 cout<<"the vector's capacity is"<<size<<endl; vi.pop_back(); //删除容器中最后一个元素 19 for(auto i=vi.begin();i!=vi.end();i++) //输出模板中的元素 cout<<*i<<endl; for(int i=0;i<19;i++) //使用下标输出 cout<<vi[i]<<endl; vi.resize(vi.size()*2,12);//长度变成两倍，并主动为后增加的赋值为12 cout<<"NOW the vector's capacity is"<<vi.size()<<endl; for(auto i=vi.begin();i!=vi.end();i++) cout<<*i<<endl; vi.clear(); // 删除容器中的所有元素 cout<<"After clear , the vector's capacity is"<<vi.size()<<endl; //使用C++迭代器类型遍历每一个元素 vector<string> s(10,"hello"); vector<string>::iterator i; for(i=s.begin();i!=s.end();i++) cout<<*i<<endl; s.pop_back(); //删除容器中最后一个元素 cout<<"After pop_back , the vector's capacity is"<<s.size()<<endl; return 0; } ~~~ 以上部分结果截图如下    ## 四 关于vector的迭代器类型 1. 每种容器类型都定义了自己的迭代器类型，如vector: vector<int>::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。 1. 使用迭代器读取vector中的每一个元素： ~~~ vector<int> ivec(10,1); for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter) {  cout<<*iter<<endl;; //使用 * 访问迭代器所指向的元素 } ~~~ 我们可以定义vector<int>::iterator，同时我么也可以定以如下vector<int>:: const_iterator ，只能读取容器中的元素，而不能修改。 iterator除了进行++,--操作，可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator. const vector<int>::iterator newiter=ivec.begin(); vector<int>::iterator newiter2=ivec.end(); cout<<"\n"<<newiter2-newiter;  一个完整的程序 ~~~ 1 #include <vector> 2 #include <iostream> 3 4 using namespace std; 5 6 int main() { 7 vector<int> ivec; 8 ivec.push_back(1); 9 ivec.push_back(2); 10 ivec.push_back(3); 11 ivec.push_back(4); 12 13 for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter) 14 cout << *iter << endl; 15 } ~~~ 以上是vector的一些使用的知识点，希望对大家有用