list Class

项目
03/27/2013

STL 列表类是模板类的序列容器，线性的排列顺序中维护它们的元素，并允许高效的插入和删除序列中的任何位置。序列存储作为双向链接表的元素，每个包含某种类型的成员类型。

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

参数

Type
将存储在列表中的元素数据类型。
Allocator
表示存储分配器对象封装有关列表的分配和解除分配内存的详细信息的类型。此参数是可选的并且默认值是分配器<类型>.

备注

选择的容器类型应通常基于搜索的类型，并插入所需的应用程序。向量应是首选的容器管理序列时随机访问的任何元素的时候，插入或删除的元素只是需要一个序列的末尾。类 deque 容器的性能时，才需要随机访问和插入和删除开始和序列的末尾都非常珍贵胜一筹。

列表成员函数合并，反向，唯一，删除，和 remove_if 经过优化的操作的列表对象，并提供一般对应一个高性能的替代方案。

列表重新分配成员函数必须插入或删除列表中的元素时发生。在这种情况下，只有在迭代器或引用指向的拭除受控序列变为无效的部分。

包含 STL 标准头 <list> 若要定义容器模板类列表和多个支持的模板。

构造函数

list	构造一个特定大小的元素的特定值或具有特定列表allocator或某些其他列表的副本。

Typedef

allocator_type	一个类型，表示allocator列表对象的类。
const_iterator	提供了一个双向迭代器可以将这些类型读取const在列表中的元素。
const_pointer	提供链接指向的类型const在列表中的元素。
const_reference	提供对引用类型const元素存储在列表中，用于读取和执行const操作。
const_reverse_iterator	提供了一个双向迭代器可以将这些类型读取任何const在列表中的元素。
difference_type	提供指向同一个列表中的元素的两个迭代器之间的差异的类型。
迭代器	它提供了一个双向迭代器，可以读取或修改列表中的任何元素的类型。
pointer	提供一个指向列表中的元素的类型。
引用	提供对引用类型const元素存储在列表中，用于读取和执行const操作。
reverse_iterator	它提供了一个双向迭代器，可以读取或修改已冲销的列表中的元素的类型。
size_type	一种类型的列表中的元素进行计数的。
value_type	表示存储在列表中数据类型的类型。

成员函数

assign	会删除列表中的元素，并将一组新的元素复制到目标列表。
back	返回到列表的最后一个元素的引用。
begin	返回迭代器地址列表中的第一个元素。
list::cbegin	返回一个常数的迭代器，地址列表中的第一个元素。
list::cend	返回一个 const 迭代器用来解决之后在列表中的最后一个元素的位置。
list::clear	清除列表中的所有元素。
list::crbegin	返回常量迭代器寻址已冲销的列表中的第一个元素。
list::crend	返回用于解决之后已冲销的列表中的最后一个元素的位置的常数迭代器。
list::emplace	插入到列表中的指定位置就地构造元素。
list::emplace_back	添加列表的末尾来构造一个元素。
list::emplace_front	添加一个构造在列表的开头位置的元素。
empty	测试列表为空。
end	返回一个迭代器，解决之后在列表中的最后一个元素的位置。
擦除	从指定位置列表中移除的元素的范围。
front	返回列表中的第一个元素的引用。
get_allocator	返回一份allocator用于构造列表的对象。
插入	将某个元素的数目或某个范围的元素插入到列表中的指定位置。
max_size	返回列表中的最大长度。
merge	从参数列表中移除的元素、将它们插入到目标列表中，新的组合升序排序或其他指定的顺序中的元素集进行排序。
pop_back	删除列表的末尾处的元素。
pop_front	删除列表的开头处的元素。
push_back	将一个元素添加到列表的末尾。
push_front	将一个元素添加到列表的开头。
rbegin	返回迭代器寻址已冲销的列表中的第一个元素。
remove	清除与指定的值匹配的列表中的元素。
remove_if	清除满足指定的谓词时列表中的元素。
rend	返回一个迭代器，解决了成功的已冲销的列表中的最后一个元素的位置。
resize	指定新列表的大小。
反向	将元素出现在列表中的顺序颠倒。
size	返回列表中的元素数。
sort	排列升序排序或相对于其他一些顺序关系列表中的元素。
接头	从参数列表中移除元素，并将它们插入到目标列表中。
换用	交换两个列表中的元素。
unique	删除重复的相邻元素或满足从列表中的其他某个二元谓词的相邻元素。