下一篇：STL容器之set、map、unordered_set、unordered_map
1、动态数组vector
- vector将其元素放在一个动态数组中管理，它允许随机访问，在vector尾部附加或者移除元素都很快，但是在vector中间或起始段安插元素比较费时，因为作用点之后的每个元素都必须移动到另一位置。
- 一旦内存重新分配，vector元素相关的所有reference、pointer、iterator都会失效
- 内存重新分配很耗时，如果程序的运行时间对你至关重要，你必须考虑容量问题。可以使用reserve()保留适当容量，避免重新分配内存。此外，初始化期间就向构造函数传递额外实参，构建足够大的空间也可以避免重新分配内存。
- vector不能使用reserve缩减容量，调用reserve所给的实参如果小于当前vector的容量，不会引发任何效果。
除了STL容器简介中的公共函数以外，vector类还拥有的成员函数如下：
| vector<int> v1 vector<int> v2 = v1 vector<int> v2(v1) vector<int> v2(n) vector<int> v2(n, elem) vector<int> v2(beg, end) vector<int> v2(initlist) vector<int> v2 = initlist. | 产生一个空的vector 使用v1初始化v2 使用v1初始化v2 构建一个大小为n的vector 构建一个大小为n的vector，每个元素为elem 使用iterator初始化v2 使用初始化列表初始化v2 使用初始化列表初始化v2 |
| v.~vector() | 销毁所有元素，释放内存 |
| v.capacity() | 返回不进行空间重新分配条件下的元素最大容纳量 |
| v.reserve(num) | 如果容量不足，扩大容量 |
| v.shrink_to_fit() | 降低容量以符合元素个数 |
| v.assign(n, elem) | 复制n个elem，复制给v |
| v.assign(beg, end) | 将区间内元素赋值给v |
| v.assign(initlist) | 将初值列赋值给v |
| v1.swap(v2) | 交换v1和v2的数据 |
| swap(v1, v2) | 交换v1和v2的数据 |
| v [idx] | 返回索引idx所指的元素 |
| v.at( idx ) | 返回索引idx所指的元素 |
| v.front() | 返回第一个元素 |
| v.back() | 返回最后一个元素 |
| v.rbegin() | 返回反向iterator指向的反向迭代的第一个元素 |
| v.rend() | 返回反向iterator指向的反向迭代最后一个元素的下一个位置 |
| v.crbegin() | 返回const iterator反向迭代的第一个元素 |
| v.crend() | 返回const iterator反向迭代的最后一个元素的下一个位置 |
| v.push_back(elem) | 附加一个elem到末尾 |
| v.pop_back() | 移除最后一个元素，但是不返回它 |
| v.insert(pos, elem) | 在iterator位置pos之前插入elem，并返回新元素位置 |
| v.insert(pos, n, elem) | 在iterator位置pos之前插入n个elem，并返回第一个新元素位置 |
| v.insert(pos, beg, end) | 在iterator位置pos之前插入区间内所有元素，并返回第一个新元素位置 |
| v.insert(pos, initlist) | 在iterator位置pos之前插入initlist所有元素，并返回第一个新元素位置 |
| v.emplace(pos, args...) | 在iterator位置pos之前插入一个以args为初值的元素，并返回新元素位置 |
| v.emplace_back(args...) | 附加一个以args为初值的元素于末尾，不返回任何东西 |
| v.erase(pos) | 移除iterator位置pos上的元素，返回下一个元素位置 |
| v.erase(beg, end) | 移除区间内的所有元素，返回下一个元素位置 |
| v.resize(num) | 将元素量改为num，多出的元素用default构造函数完成初始化 |
| v.resize(num, elem) | 将元素量改为num，多出的元素用elem初始化 |
| strcpy(&v[0], "hello world") strcpy(v.data(), "hello world") printf("%s\n", v.data()) | 把vector当做C语言中的数组使用 |
2、双向链表list
- list的内部结构完全和vector不同，list对象自身提供了两个pointer，或者成为anchor，用来指向第一个和最后一个元素。list不支持随机访问，但在任何位置上执行元素的安插和移除都非常快。
- 安插和删除都不会造成指向其它元素的各个pointer、reference和iterator失效。
- list对于异常的处理方式是要么操作成功，要么什么都不发生，绝不会陷入“只成功一半”的这种尴尬境地。
除了STL容器简介中的公共函数以外，vector类还拥有的成员函数如下：
| list<int> l; list<int> l(l2); list<int> l = l2; list<int> l(n); list<int> l(n, elem); list<int> l(begin, end); list<int> l(initlist); list<int> l = initlist | 默认构造函数，产生一个空的list 复制构造函数，建立l2同型的list并成为l2的一份拷贝 复制构造函数，建立l2同型的list并成为l2的一份拷贝 利用默认构造函数生成一个大小为n的list 建立一个大小为n的list，每个元素为elem 建立一个list，以[beg, end)作为元素初值 建立一个list，以initlist作为初值 建立一个list，以initlist作为初值 |
| l.~list() | 销毁所有元素，释放内存 |
| l.assign(n, elem); | 复制n个elem，赋值给l |
| l.assign(beg, end); | 将区间[beg，end)内的所有元素赋值给l |
| l.assign(initlist); | 将初值列initlist的所有元素赋值给l |
| l1.swap(l2); | 交换l1和l2的数据 |
| swap(l1, l2); | 交换l1和l2的数据 |
| l.front() | 返回第一个元素（不检查是否存在） |
| l.back() | 返回最后一个元素（不检查是否存在） |
| l.rbegin() | 返回反向iterator指向的反向迭代的第一个元素 |
| l.rend() | 返回反向iterator指向的反向迭代最后一个元素的下一个位置 |
| l.crbegin() | 返回const iterator反向迭代的第一个元素 |
| l.crend() | 返回const iterator反向迭代的最后一个元素的下一个位置 |
| l.push_back(elem) | 附加一个elem到末尾 |
| l.pop_back() | 移除最后一个元素，但是不返回它 |
| l.push_front(elem) | 在头部插入elem的一个拷贝 |
| l.pop_front() | 移除第一个元素，但是不返回它 |
| l.insert(pos, elem) | 在iterator位置pos之前插入elem，并返回新元素位置 |
| l.insert(pos, n, elem) | 在iterator位置pos之前插入n个elem，并返回第一个新元素位置 |
| l.insert(pos, beg, end) | 在iterator位置pos之前插入区间内所有元素，并返回第一个新元素位置 |
| l.insert(pos, initlist) | 在iterator位置pos之前插入initlist所有元素，并返回第一个新元素位置 |
| l.emplace(pos, args...) | 在iterator位置pos之前插入一个以args为初值的元素，并返回新元素位置 |
| l.emplace_back(args...) | 附加一个以args为初值的元素于末尾，不返回任何东西 |
| l.emplace_front(args...) | 附加一个以args为初值的元素于起点，不返回任何东西 |
| l.erase(pos) | 移除iterator位置pos上的元素，返回下一个元素位置 |
| l.erase(beg, end) | 移除区间内的所有元素，返回下一个元素位置 |
| l.remove(val) | 移除所有值为val 的元素 |
| l.remove_if(op) | 移除所有“造成op（elem）结果为true”的元素 |
| l.resize(num) | 将元素量改为num，多出的元素用default构造函数完成初始化 |
| v.resize(num, elem) | 将元素量改为num，多出的元素用elem初始化 |
| l.unique() | 如果存在若干相邻和数值相同的元素，就移除重复元素，只保留一个 |
| l.unique(op) | 如果存在若干相邻元素都使op为真，则移除重复元素，只留一个 |
| l.splice(pos, l2) | 将l2内的所有元素移动到l内的pos之前 |
| l.splice(pos, l2, l2ops) | 将l2内的l2pos所指元素转移到l内的pos之前 |
| l.splice(pos, l2, l2beg, l2end) | 将l2内的 [ l2beg, l2end ] 区间内的所有元素转移到l内的pos之前 |
| l.sort() | 以operator<为准则为所有元素排序 |
| l.sort(op) | 以op为准则对所有元素排序 |
| l.merge(l2) | 假设l和l2都包含op准则下以排序元素，将l2的元素移动到l，保证合并后仍然有序 |
| l.merge(l2, op) | 假设l和l2都包含op准则下以排序元素，将l2的元素移动到l，保证合并后在op准则下仍然有序 |
| l.reverse() | 将所有元素逆序 |
参考：《C++标准库》
7739
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
