STL
Containers:容器库
写在最前面的话
一切只为学习 C++ STL 标准库,博客内容基本 参照借鉴翻译自 如下网址。
学习网址:http://www.cplusplus.com/reference/stl/
Sequence containers:序列容器
vector:向量
向量 相当于可以 动态改变大小的 数组
注意事项:
- 每次将元素添加到容器时,向量不会重新分配
- 与数组相比,向量消耗更多内存以换取管理存储和以有效方式增长的能力
- 对于涉及在末尾以外的位置插入或删除元素,性能是相对较差的
常用形式或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