STL（四）vector
- 定义
- 顺序容器
- 动态数组，成员存储在连续空间
- 迭代器或指针访问成员
- 随机访问成员或在头尾添加、删除成员效率比较高（相对list。。。）
- 操作
- 构造函数：
-
1 vector<int> first; // empty vector of ints 2 vector<int> second (4,100); // four ints with value 100 3 vector<int> third (second.begin(),second.end()); // iterating through second 4 vector<int> fourth (third); // a copy of third 5 6 // the iterator constructor can also be used to construct from arrays: 7 int myints[] = {16,2,77,29}; 8 vector<int> fifth (myints, myints + sizeof(myints) / sizeof(int) );
-
- operator=：Copy vector content
- empty：是否为空
- size与capacity：size为成员个数，capacity为容器大小（capacity>=size）。通过resize和reserve修改二者。
- 成员访问：[]、at、front、back。
- []与at都是访问任意位置成员，但是当越界操作时at会抛出out_of_range异常，便于查找问题。
- 修改成员：
- push_back
- pop_back
- erase
- clear：size==0
- swap：交换两vector内容
- assign：
1 vector<int> first; 2 vector<int> second; 3 vector<int> third; 4 5 first.assign (7,100); // a repetition 7 times of value 100 6 7 vector<int>::iterator it; 8 it=first.begin()+1; 9 10 second.assign (it,first.end()-1); // the 5 central values of first 11 12 int myints[] = {1776,7,4}; 13 third.assign (myints,myints+3); // assigning from array.
- 构造函数：
