STL

Containers：容器库

写在最前面的话

  一切只为学习 C++ STL 标准库，博客内容基本 参照借鉴翻译自 如下网址。
  学习网址：http://www.cplusplus.com/reference/stl/

Sequence containers：序列容器

vector：向量

向量 相当于可以 动态改变大小的 数组

注意事项：

1. 每次将元素添加到容器时，向量不会重新分配
2. 与数组相比，向量消耗更多内存以换取管理存储和以有效方式增长的能力
3. 对于涉及在末尾以外的位置插入或删除元素，性能是相对较差的

常用形式或API 如下：

• size()
• push_back()
• pop_back()
• clear()
• empty()
• front()
• back()

初始化

#include <vector>
using namespace std;


vector<int> first; 
// 空向量

vector<int> second(4, 100); 
// 内有4 个 值为100 的 int 元素

vector<int> third(second.begin(), second.end()); 
// 将 second 向量迭代入 third

vector<int> fourth(third); 
// 一个 third 向量的复制

迭代器

iterator begin(); // 返回一个 vector 开头的迭代器
iterator end(); // 返回一个 超过 vector 结尾的迭代器

容量

int size(); // 返回 vector 中 元素的数量

// 对于 vector<int> v; 来说
void resize(int size); // 将 vector 变为 size 长度，缩则删除，扩则补0
void resize(int size, int num); // 将 vector 变为 size 长，缩则删除，扩则补num

bool empty(); // 如果容器大小为0，则为true，否则为false。

元素访问

vector<int> v = {1,2,3,4,5};

v[0]; // [n]：返回位置n处的引用，相当于n处的值 1
v.at(0); // 同上

v.front(); // 返回 队首元素 1
v.back(); // 返回 队尾元素 5

修饰符（对向量的操作

// 相当于初始化
// 对于 vector<int> v; 来说
void assign(int size, int num); // assign(7, 100); 7 个 100
void assign(iterator begin,iterator end);

void push_back(int num); // 在向量的末尾添加一个新元素
void pop_back(int num); // 将向量 末尾元素 删除，并且没有返回值，需要队尾元素应该调用 back()

iterator insert(iterator position, int num); // 在 position 处插入 num；此 API 为低效操作

iterator erase(iterator begin[, iterator end]); // 移除 元素，同为低效操作

void clear(); // 将 向量 内部置为空

运算符重载

==
!=
>
<
>=
<=
    
// 对于 vector<int> v; 而言：
// 以上运算符相当于 依次 比较元素大小，直到均符合或第一个不符合条件 为止，返回 bool