STL-vector

STL vector

vector是动态数组，支持随机访问，不支持在任意位置O(1)插入为,元素的增删一般在末尾进行

include 头文件声明

vector a; 相当于声明一个长度动态变化的int数组
 
vector b[233]; 相当于声明一个第一维长233，第二维长度动态变化的int数组
 
struct abc{...};
 
vector c; 自定义的结构体类型也可以保存在vector中

/////
size/empt

a.size()
a.empty()

size函数返回vector的实际长度（包含的元素个数）
empty函数返回一个bool类型，表明vector是否为空
二者的时间复杂度都是O(1)。

/////
clear

a.clear()

clear函数令vector a清空

/////
begin/end

begin函数返回指向vector中第一个元素的迭代器
例如a是一个非空的vector，则*a.begin()与a[0]的作用相同
end函数返回vector的尾部，即第n个元素再往后的边界
*a.end()与a[n]都是越界访问，其中n=a.size()。
下面两份代码都遍历了vectora，并输出它的所有元素

for (int i = 0; i < a.size(); i ++) 
cout << a[i] << endl;
for (vector::iterator it = a.begin(); it != a.end(); it ++) 
cout << *it << endl;

/////
迭代器

vector::iterator it;//一个保存int的vector的迭代器声明

迭代器形如STL容器的“指针”，可以用星号*操作符解引用
vector的迭代器是“随机访问迭代器”，可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似
可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两个迭代器对应下标之间的距离

/////
front/back

a.front()
a.back()

front函数返回vector的第一个元素，等价于a.begin() 和 a[0]
back函数返回vector的最后一个元素，等价于==a.end() 和 a[a.size() – 1]

/////
push_back和 pop_back

push_back()
pop_back()

a.push_back(x) 把元素x插入到vector a的尾部
a.pop_back() 删除vector a的最后一个元素