vector 用法一二

// 1. 创建空vector; 常数复杂度
vector<int> v0;


// 1+. 这句代码可以使得向vector中插入前3个元素时，保证常数时间复杂度
v0.reserve(3);


// 2. 创建一个初始空间为3的vector，其元素的默认值是0; 线性复杂度
vector<int> v1(3);


// 3. 创建一个初始空间为3的vector，其元素的默认值是2; 线性复杂度
vector<int> v2(3, 2);


// 4. 创建一个初始空间为3的vector，其元素的默认值是1，
// 并且使用v2的空间配置器; 线性复杂度
vector<int> v3(3, 1, v2.get_allocator());


// 5. 创建一个v2的拷贝vector v4， 其内容元素和v2一样; 线性复杂度
vector<int> v4(v2);


// 6. 创建一个v4的拷贝vector v5，其内容是{v4[1], v4[2]}; 线性复杂度
vector<int> v5(v4.begin() + 1, v4.begin() + 3);


// 7. 移动v2到新创建的vector v6，不发生拷贝; 常数复杂度; 需要 C++11
vector<int> v6(std::move(v2));  // 或者 v6 = std::move(v2);

1. at()

   v.at(pos) 返回容器中下标为 pos 的引用。如果数组越界抛出 std::out_of_range 类型的异常。

2. []

   v[pos] 返回容器中下标为 pos 的引用。不执行越界检查。

3. front()

   v.front() 返回首元素的引用。

4. back()

   v.back() 返回末尾元素的引用。

5. data()

   v.data() 返回指向数组第一个元素的指针。

6. begin()/cbegin()

   返回指向首元素的迭代器，其中 *begin = front。

7. end()/cend()

   返回指向数组尾端占位符的迭代器，注意是没有元素的。

8. rbegin()/crbegin()

   返回指向逆向数组的首元素的逆向迭代器，可以理解为正向容器的末元素。

9. rend()/crend()

   返回指向逆向数组末元素后一位置的迭代器，对应容器首的前一个位置，没有元素。