文章目录
1 STL容器
1.1 vector(变长数组)
#include <vector>
vector是变长数组,支持随机访问,不支持在任意位置O(1)插入。为了保证效率,元素的增删一般应该在末尾进行。
-
声明
#include <vector> 头文件 vector<int> a; 相当于一个长度动态变化的int数组 vector<int> b[233]; 相当于第一维长233,第二位长度动态变化的二维int数组 struct rec{ …}; vector<rec> c; 自定义的结构体类型也可以保存在vector中
-
size/empty
a.size(): size函数返回vector的实际长度(包含的元素个数) a.empty(): empty函数返回一个bool类型,表明vector是否为空。二者的时间复杂度都是O(1)。 所有的STL容器都支持这两个方法,含义也相同,之后我们就不再重复给出。
-
clear
clear函数把vector清空。
-
迭代器(返回指针)
迭代器就像STL容器的“指针”,类似于数组的地址。 可以用星号“*”操作符解除引用。 一个保存int的vector的迭代器声明方法为: vector<int>::iterator it; vector的迭代器是“随机访问迭代器”,可以把vector的迭代器与一个整数相加减,其行为和指针的移动类似。 可以把vector的两个迭代器相减,其结果也和指针相减类似,得到两个迭代器对应下标之间的距离。 vector有两个迭代器:begin/end 1. begin begin函数返回指向vector中第一个元素的迭代器,a的第一个元素的地址。例如a是一个非空的vector,则*a.begin()与a[0]的作用相同。 2. end 所有的容器都可以视作一个“前闭后开[)”的结构,end函数返回vector的尾部,即第n个元素再往后的“边界”。 *a.end()与a[n]都是越界访问,其中n=a.size()。 下面两份代码都遍历了vector<int> a,并输出它的所有元素。 for (int i = 0; i < a.size(); i ++) cout << a[i] << endl; for (vector<int>::iterator it = a.begin(); it != a.end(); it ++) cout << *it << endl; 简写:for (auto it = a.begin(); it != a.end(); it ++) cout << *it << endl;
-
front/back
front函数返回vector的第一个元素,a.front()等价于*a.begin() 和 a[0</