1.
set的基本操作：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true
end() 返回指向最后一个元素的迭代器
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
2.
|
list成员 |
说明 |
|
constructor |
构造函数 |
|
destructor |
析构函数 |
|
operator= |
赋值重载运算符 |
|
assign |
分配值 |
|
front |
返回第一个元素的引用 |
|
back |
返回最后一元素的引用 |
|
begin |
返回第一个元素的指针(iterator) |
|
end |
返回最后一个元素的下一位置的指针 |
|
rbegin |
返回链表最后一元素的后向指针(reverse_iterator or const) |
|
rend |
返回链表第一元素的下一位置的后向指针 |
|
push_back |
增加一元素到链表尾 |
|
push_front |
增加一元素到链表头 |
|
pop_back |
pop_back()删除链表尾的一个元素 |
|
pop_front |
删除链表头的一元素 |
|
clear |
删除所有元素 |
|
erase |
删除一个元素或一个区域的元素(两个重载) |
|
remove |
删除链表中匹配值的元素(匹配元素全部删除) |
|
remove_if |
删除条件满足的元素(遍历一次链表)，参数为自定义的回调函数 |
|
empty |
判断是否链表为空 |
|
max_size |
返回链表最大可能长度 |
|
size |
返回链表中元素个数 |
|
resize |
重新定义链表长度(两重载函数) |
|
reverse |
反转链表 |
|
sort |
对链表排序，默认升序 |
|
merge |
合并两个有序链表并使之有序 |
|
splice |
对两个链表进行结合(三个重载函数) 结合后第二个链表清空 |
|
insert |
在指定位置插入一个或多个元素(三个重载函数) |
|
swap |
交换两个链表(两个重载) |
|
unique |
删除相邻重复元素 |