作者：良知犹存

转载授权以及围观：欢迎添加微信公众号：羽林君

前言

今天继续肝C++，一入C++深似海。越学越有意思。今天给大家带来一篇c++vector的介绍，难以置信这篇文章写了我三天，不过总算整理完毕，现在分享给大家。

模板类vector 和 array是数组的替代品。模板类vector 类似于string类，也是一种动态数组。在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

在C++ primer plus 这本书中关于vectir不是进行一次性介绍的，而是分别在不同板块使用vctor而去介绍的，今天我就融合起来介绍一些vector的使用。

vector做一个模板类

C++语言既有类模板，也有函数模板，其中vector是一个类模板。只有对C++有一定深入的理解才能写出模板。

模板本身不是类或是函数，相反可以将模板看作编译器生成类或函数编写的一份说明。编译器根据模板创建类或函数的过程叫做实例化，当使用模板时，需要指出编译器应把类或者函数实例化成何种类型。

对于类模板来说，我们通过提供一些额外的信息，来指定模板到底实例化成什么样的类，需要提供哪些信息由模板决定。而提供信息的方式如下所示，即在模板名字后面跟一对尖括号，在括号上面放上信息。

以vector为例子：

vector<int> ivec; //ivec保存int类型的对象vector Sales_vec;//保存Sales_item类型的对象vector<vector<string>> file; //一个二维数组，该元素的vector对象

上面的例子中，编译器根据模板vector生成了三种不同的类型：vector>，vector>和vector>>。

vector是模板而非类型，由vector生成的类型必须包含vector中的元素类型，例如vector>，int就是vector元素的类型。

vector能容纳大部分类型的对象作为参数，但是因为引用不是对象，所以不存在包含引用的vector。

vector> int； //是错误的

定义和初始化vector类型

vector v1;  //v1是一个空vector，它潜在的元素是T类型的，执行默认初始化vector v2(v1); //v2中包含有v1所有元素的副本vector v2 = v1;//等价于v2(v1)，v2中包含有v1所有元素的副本vector v3(n,val);//v3包含了n个重复的元素，每个元素的初始值都是valvector  v4(n); //v4包含了n个重复执行了值初始化的对象vector  v5{a,b,c...};//v5包含了初始值个数的元素，每个元素被赋予相应的初始值vector  v5={a,b,c...};//等价于 v5{a,b,c...};

看到第一个初始化例子，初始化了一个空vector，看上去空vector好像没什么用处。但是别忘了，vector是一个数组，在程序运行中，我们是可以很高效的往vector对象中添加元素。事实上，vector最常用方式就是先定义一个空vector，然后当运行时获取到元素，再逐一添加。

当然也可以在定义vector对象时指定元素的初始值。例如，允许一个vector对象的元素拷贝给另一个vector对象。此时，新vector对象的元素就是原vector对象对应的副本。注意两个vector对象的类型必须相同。

vector ivec; //初始状态为空vector ivec2(ivec); //把ivec的值拷贝给ivec2vector ivec3 = ivec; //把ivec的元素拷贝给ivec3vector svec(ivec2); //错误：svec的元素时string对象，不是int

列表初始化vector对象

列表初始化即使用花括号括起来的0个或多个初始元素值被赋给vector对象：

vector<string> article   = {"a","an","the"}；vector<string> article1 = ("a","an","the")；//错误 不能放置于圆括号内

创建指定数量的元素:

还可以用vector对象容纳的元素数量和所有元素的统一初始值来初始化vector对象：

vector<int> ivec(10,-1); //10个int类型的元素，每个都被初始化为-1vector<string> svec(10,"hi!");//10个sting类型的元素，每个都被初始化为"hi!"

vector迭代器功能

要访问顺序容器和关联容器中的元素，需要通过“迭代器(iterator)”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

不过和指针不一样的是，获取迭代器不是使用取地址符，有迭代器的类型同时返回迭代器的成员。比如，这些类型都拥有名为begin和end的成员，其中begin负责返回指向第一个元素的迭代器，

auto b = v.begin(), c = v.end(); //b表示v的第一个元素 c表示v尾元素的下一个位置

end成员则负责返回指向容器"尾元素的下一个位置"的迭代器。这样的迭代器

指示的是容器的一个不存在的"尾后"元素。

*iter //返回迭代器iter所指元素的应用iter->mem  //解应用iter并获取该元素名为mem的成员，等价于(*iter).mem++iter    //令iter指向容器中的下一个元素--iter    //令iter指向容器的上一个元素

举例子：依次输出text的每一行直至遇到第一个空白行为止

for(auto it =  text.cbegin(); it != text.cend()&& !it->empty();++it)    count << *it <<endl

注：cbegin()和cend()是C++11新增的，它们返回一个const的迭代器，不能用于修改元素。

vector当作容器

一个容器就是一些特定类型对象的集合。顺序容器类型有vector(可变大小数组，支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢)、deque(双端队列，支持快速随机访问，在头尾插入/删除元素很快)、list(双向列表，只支持双向顺序访问，在list中任何位置进行插入/删除操作速度都很快)、forward_list(单向列表，只支持单向顺序访问，在列表中任何位置进行插入/删除操作速度都很快)、array(固定大小数组，支持快速随机访问，不能添加或删除元素)、string(与vector类似的容器，但专门用于保存字符，随机访问快，在尾部插入/删除速度快)。

向vector对象中添加元素

对vector对象来说，直接初始化的方式适用于三种情况：初始值已知且数量较少、初始值是另一个vector对象的副本、所有元素的初始值都一样。然后更常见的情况是：创建一个vector对象时并不清楚实际所许需要的元素个数，元素的值也无法确定。还有些时候即使元素的初值已知，但如果这些值的总量较大且各不相同，那么在创建vector对象的时候执行初始化操作也会显得过于繁琐。

举个例子：如果想创建一个vector对象令其包含从0到9共10个元素，使用列表初始化的方法很容易做到这一点；但如果vector对象所包含的元素是从0到99或者0到999呢？这时候通过列表初始化把所有元素都一一罗列出来就不太合适了。对于此例来说，更好的处理方法是先创建一个空的vector，然后在运行时再利用vector的成员函数push_back向其中添加元素。push_back负责把一个值当成vector对象的尾元素"压到(push)"vector对象的"尾端(back)"，例如：

string word;vector<string> text;//空vector对象while(cin>>word)//cin>>word  是对word 进行赋值{    text.push_back(word);//把word添加到text后面 }

在这上面有进一步优化的空间就是使用emplace_back(顺序容器(如vector、deque、list)新标准引入了三个新成员：emplace_front、emplace和emplace_back，这些操作构造而不是拷贝元素。这些操作分别对应push_front、insert和push_back，允许我们将元素放置在容器头部、一个指定位置之前或容器尾部。)

在容器尾部添加一个元素，这个元素原地构造，不需要触发拷贝构造和转移构造。而且调用形式更加简洁，直接根据参数初始化临时对象的成员。

当调用push或insert成员函数时，我们将元素类型的对象传递给它们，这些对象被拷贝到容器中。而当我们调用一个emplace成员函数时，则是将参数传递给元素类型的构造函数。emplace成员使用这些参数在容器管理的内存空间中直接构造元素。

emplace_back在引入右值引用，转移构造函数，转移复制运算符之前，通常使用push_back()向容器中加入一个右值元素(临时对象)的时候，首先会调用构造函数构造这个临时对象，然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。这样造成的问题是临时变量申请的资源就浪费。

所以现在我们可以用emplace_back替换push_back使用，上面例子就可以这么表示：

text.emplace_back(word);//把word添加到text后面

其他的vector操作

v.empty()   //v.size()v[n] //返回v中第n个位置上的元素引用

不能用下标形式添加元素

v[idex] = a; //错误

此外还有好多vector属于容器的操作，大家可以参考容器使用的函数，都是一样的：具体使用另一位朋友写的很详细，我就不多做赘述了，大家可以去看看《vector容器！》

v.capacity();//容器的容量v.size();//返回容器中的元素个数v.resize(int num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除v.resize(int num, eles);v.insert(const_iterator pos,ele);//迭代器指向位置pos插入元素elsv.erase(const_iterator pos);//删除迭代器指向的元素v.erase(const_iterator start,const_iteartor end);//删除迭代器从start到end之间的元素v.clear();//删除容器中所有元素

vector当作参数

在C++里很多时候我们会遇到函数想返回两个以上结果的情况，这时候可以用数组(vector)、类来作为容器返回，也可以声明一个全局变量的数组，将数值存放在数组里解决。

使用引用来解决，将vector的引用在函数间传递

这是一个例子，假设我要传入一个数，我的函数的功能是返回这个数后面十个数的序列。

#include#includeusing namespace std;/*输入一个数，返回这个数后面的十个数字序列注意参数的这个 & 符号不能省略*/ void getSequence(int num,vector<int>& sequence){    for(int i=0;i<10;i++){        sequence.push_back(i+num);    }}int main(){    int num=9;    vector<int> sequence;    //在主调函数这边，直接传入该vector变量    getSequence(num,sequence);    //访问该vector的值的时候，也是直接访问即可    for(vector<int>::iterator it=sequence.begin();it!=sequence.end();it++){        cout<endl;    }}

使用vector注意事项：

1、如果你要表示的向量长度较长(需要为向量内部保存很多数)，容易导致内存泄漏，而且效率会很低；

2、Vector 作为函数的参数或者返回值时，需要注意它的写法：

double Distance(vector<int>&a,vector<int>&b)

其中的“&”绝对不能少！！

文件处理和vector应用

主要是尝试在文件中记录和读取信息，中间用到了vector，C++导出excel表格的过程太过繁琐，所以这里直接用很简单的方法导出一个.csv的文本文件，该文件也可用excel打开。

#include#include#include  // 文件流#include#include using namespace std; int main(){   //写文件   ofstream outFile;   outFile.open("data.csv", ios::out);   outFile << "name" << ',' << "age"<< ',' << "hobby" << endl;   outFile << "Mike" << ',' << 18 << ','<< "paiting" << endl;   outFile << "Tom" << ',' << 25 << ','<< "football" << endl;   outFile.close();   //写文件   ifstream inFile("data.csv", ios::in);   string lineStr;   vector< vector<string> > strArray; //vector 类型文string   while(getline(inFile, lineStr)) // 从 inFile 中读取一行，放到 lineStr 中    {       cout<< lineStr<<endl;        stringstream ss(lineStr); //读取内容放置在 ss流 中, 括号相当于初始化       string str;       vector<string> lineArray;        // 按照逗号分隔       while(getline(ss, str, ',')) // ss 中， 按照 “，” 逗号分割将ss 分割成一个个str       {           lineArray.push_back(str);   // 将字符串放置到 line Array           cout<< str<<endl;       }       strArray.push_back(lineArray);    }   getchar();   return 0;}

outFile.open("data.csv", ios::out);前面的双引号内容为csv文件路径，若没有输入文件路径，则在编译器默认路径下生成一个csv文件。‘

这就是我分享的vector的一些介绍和使用，如果大家有什么更好的思路，也欢迎分享交流哈。