序列容器

发表于 2024/08/20

作者 Sylvan

8 分钟阅读

序列容器

序列容器以线性序列的方式存储元素。它没有对元素进行排序，元素的顺序和存储它们的顺序相同。5 种标准的序列容器，每种容器都具有不同的特性：

array<T,N> (数组容器) ：长度固定的序列，有 N 个 T 类型的对象，不能增加或删除元素。
vector<T> (向量容器) ：长度可变的序列，用来存放T类型的对象。必要时，可以自动增加容量，但只能在序列的末尾高效地增加或删除元素。
deque<T> (双向队列容器) ：长度可变的、可以自动增长的序列，在序列的两端都不能高效地增加或删除元素。
list<T> (链表容器) 长度可变的、由 T 类型对象组成的序列，它以==双向链表==的形式组织元素，在这个序列的任何地方都可以高效地增加或删除元素。访问容器中任意元素的速度要比前三种容器慢，这是因为 list<T> 必须从第一个元素或最后一个元素开始访问，需要沿着链表移动，直到到达想要的元素。
forward list<T> (正向链表容器) ：是一个长度可变的、由 T 类型对象组成的序列，它以==单链表==的形式组织元素，是一类比链表容器快、更节省内存的容器，但是它内部的元素只能从第一个元素开始访问。

容器中常见的函数成员

array、vector 和 deque 容器的函数成员

函数成员	array<T,N>	vector	deque
`begin()` - 返回幵始迭代器	是	是	是
`end()` - 返回结束迭代器	是	是	是
`rbegin()` - 返回反向开始迭代器	是	是	是
`rend()` - 返回反向结束迭代器	是	是	是
`cbegin()` - 返M const开始迭代器	是	是	是
`cend()` - 返回const结束迭代器	是	是	是
`crbegin()` - 返回const反向开始迭代器	是	是	是
`crend()` - 返回const反向结束迭代器	是	是	是
`assign()` - 用新元素替换原有内容	-	是	是
`operator=()` - 复制同类型容器的元素，或者用初始化列表替换现有内容	是	是	是
`size()` - 返回实际元素个数	是	是	是
`max_size()` - 返回元素个数的设大值	是	是	是
`capacity()` - 返回当前容量	-	是	-
`empty()` - 返回true,如果容器中没有元素的话	是	是	是
`resize()` - 改变实际元素的个数	-	是	是
`shrink _to_fit()` - 将内存减少到等于当前元素实际所使用的大小	-	是	是
`front()` - 返回第一个元素的引用	是	是	是
`back()` - 返回铖后一个元素的引用	是	是	是
`operator[]()` - 使用索弓丨访问元素	是	是	是
`at()` - 使用经过边界检査的索引访问元素	是	是	是
`push_back()` - 在序列的尾部添加一个元素	-	是	是
`insert()` - 在指定的位置插入一个或多个元素	-	是	是
`emplace()` - 在指定的位置直接生成一个元素	-	是	是
`emplace_back()` - 在序列尾部生成一个元素	-	是	是
`pop_back()` - 移出序列尾部的元素	-	是	是
`erase()` - 移出一个元素或一段元素	-	是	是
`clear()` - 移出所苻的元素，容器大小变为 0	-	是	是
`swap()` - 交换两个容器的所有元素	是	是	是
`data()` - 返回包含元素的内部数组的指针	是	是	-

list 和 forward_list 的函数成员

函数成员	list	forward list
`begin()` - 返回开始迭代器	是	是
`end()` - 返回结束迭代器	是	是
`rbegin()` - 返回反向开始迭代器	是	-
`rend()` - 返回反向结束迭代器	是	-
`cbegin()` - 返回 const 开始结束迭代器	是	是
`before_begin()` - 返回一个指向第一个元素前一个位置的迭代器	-	是
`cbefore_begin()` - 返回一个指向第一个元素前一个位置的const迭代器	-	是
`cend()` - 返回 const 结束迭代器	是	是
`crbegin()` - 返回 const 反向开始迭代器	是	-
`crend()` - 返回 const 反向结束迭代器	是	-
`assign()` - 用新元素替换原有内容	是	是
`operator=()` - 复制同类型容器的元素，或者用初始化列表替换现有内容	是	是
`size()` - 返回实际元素个数	是	-
`max_size()` - 返回元素个数的最大值	是	是
`resize()` - 改变实际元素的个数	是	是
`empty()` - 返回 true，如果容器中没有元素的话	是	是
`from()` - 返回第一个元素的引用	是	是
`back()` - 返回最后一个元素的引用	是	-
`push_back()` - 在序列的潘部添加一个元素	是	-
`push_front()` - 在序列的起始位置添加一个元素	是	是
`emplace()` - 在指矩位置直接生成一个元素	是	-
`emplace_after()` - 在指定位置的后面直接生成一个元素	-	是
`emplace_back()` - 在序列尾部生成一个元素	是	-
`cmplacc_front()` - 在序列的起始位生成一个元索	是	是
`insert()` - 在指定的位置插入一个或多个元素	是	-
`insert_after()` - 在指定位置的后面插入一个或多个元素	-	是
`pop_back()` - 移除序列尾部的元素	是	-
`pop_front()` - 移除序列头部的元素	是	是
`reverse()`-反向元素的顺序	是	是
`erase()` - 移除指定位置的一个元素或一段元素	是	-
`erase_after()` - 移除指定位 1；后面的一个元素或一段元素	-	是
`remove()` - 移除所苻和参数匹配的元素	是	是
`remove_if()` - 移除满足一元函数条件的所有元素	是	是
`unique()` - 移除所有连续重复的元素	是	是
`clear()` - 移除所有的元素，容器大小变为 0	是	是
`swap()` - 交换两个容器的所有元素	是	是
`sort()` - 对元素进行排序	是	是
`merge()` - 合并两个有序容器	是	是
`splice()` - 移动指定位置前面的所有元素到另一个同类型的 list 中	是	-
`splice_after()` - 移动指定位置后面的所有元素到另一个同类型的 list 中	-	是

cpp, stl

CPP CPP STL

本文由作者按照 CC BY 4.0 进行授权

序列容器

容器中常见的函数成员

array、vector 和 deque 容器的函数成员

list 和 forward_list 的函数成员

热门标签