下一篇: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++标准库》