list: 是一个双向链表。和 forward_list(单向链表)相似。
Constructor(同 vector 相似)
default:
fill:
range:
copy:
move:
initializer list:
Iterator(同 vector)
begin:
end:
rbegin:
rend:
cbegin:
cend:
crbegin:
crend:
Capacity
empty:
size:
max_size:
Element access(同 vector 类似)
front:
back:
Modifiers
assign: 重新赋予 list 的内容(用法同 vector::assign),三种方式:range; fill; initializer list;
emplace(c++11):
emplace_front(c++11):
emplace_back(c++11):
push_front:
pop_front:
push_back:
pop_back:
insert: 是在对于的迭代器之前插入(这是 STL 对于插入操作的基本规范)
erase: 范围擦除 [first,last);同 vector::erase;
swap:
resize:
clear:
Operations
splice: 从一个容器中的元素转运(非复制)到到另一个容器中;三种用法:entire list; single element; element range;
remove: 通过值来移除元素(erase 通过位置(iterator)移除元素);改变容器的 size;
remove_if: 参数要么是一个函数指针,要么是一个函数对象,函数为一个返回值是 bool 的函数,该函数调用容器中的每一个元素,移除使函数返回值为 true 的元素。
unique:删除重复元素,也可以传入函数或者类对象,进行扩展相等性的判断。
merge:有序合并两个链表(两个链表已经各自有序,按照当前排序进行转运元素(非复制)),也可以指定 cmp 函数进行比较规则的自定义。(list::splice 无序的合并操作)
sort: 排序,默认顺序为升序排列,可以传入函数名(函数指针),函数返回值为 bool 型。以返回值为 true 的顺序排列,是一个稳定排序(相同元素的相对位置不会发生变化)。
reverse: 将容器内的元素顺序翻转。
补充:strict weak sorting:严格弱排序,严格是说在判断的时候会用 “<” 而不是 “<=”,弱排序是因为,一旦 “<” 成立便认为存在 “<” 关系,返回 ture, 而忽略了 “=” 关系和 “>” 的区别,把它们归结为 false 。 referce-->https://blog.csdn.net/xingliang_liu/article/details/3855390
==============STL源码剖析进行部分补充:================
SGI STL 不仅是一个双向链表,而且还是一个环状双向链表。所以它只需要一个指针,便可以完整表现整个链表。如果让指针 node 指向刻意置于尾端的一个空白节点,node 便能符合 STL 对于“前闭后开”区间的要求,成为 last 迭代器。示意图如下: