vector

1 vector的概念

vector是将元素置于一个动态数组中加以管理的容器。vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。

（图中的描述有点问题，应该是size和capacity。）

---

2 vector的常用方法

2.1 构造函数

//默认构造函数 元素个数为0， 所占内存空间为0
vector<int> v1;     //一个存放int的vector容器
vector<float> v2;   //一个存放float的vector容器
vector<student> v2; //一个存放student的vector容器

//带参构造函数
vector(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间，beg和end均为迭代器
vector(n,elem);   //构造函数将n个elem拷贝给本身
vector(const vector &v1);  //拷贝构造函数

int test[]={1, 2, 3, 4, 5};
vector<int> v3(test, test+2);

有如下代码：

vector<string> str_vector{10};	// 有10个元素，每个元素都是空串

2.2 vector的赋值

v2.assign(2, 888);//第一种玩法  改变原来vector 中的元素个数和值
v2.assign(v3.begin(), v3.end());//第二种玩法，使用迭代器重新赋值

int test1[]={1, 2, 3, 4, 5};
v2.assign(test1, test1+3);//第三种玩法，使用指针赋值
v2 = v3;//第四种玩法，赋值运算

2.3 vector的大小

vector.size();	   //返回容器中元素的个数
vector.empty();	   //判断容器是否为空
vector.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

2.4 vector末尾的添加移除操作

v2.push_back(1);  //在容器尾部加入一个元素
v2.pop_back();    //移除容器中最后一个元素

2.5 vector的数据存取

第一 ：使用下标操作 v2[0] = 100;
第二 ：使用at 方法 如: v2.at(2) = 100;
第三 ：接口返回的引用 v2.front() 和 v2.back()。

注意：第一和第二种方式必须注意越界，越界后将会抛出异常！如果当前vector为空，进行数据存取也是会抛出异常。

2.6 vector的插入

vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。
vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值 

2.7 vector的删除

//1. 把整个vector 都干掉
v2.clear();
cout<<"调用 v2.clear() 后"<<endl;

//2.干掉单个元素
v2[1] = 888;
v2.erase(v2.begin()+1);

//3. 干掉多个元素
v2.erase(v2.begin(), v2.begin()+3);

---

参考资料：

1. C语言进阶剖析教程
2. C/C++从入门到精通-高级程序员之路【奇牛学院】