c++listset⽅法集合1.
set的基本操作:
merge函数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重新定义链表长度(两重载函数)
resize重新定义链表长度(两重载函数)
reverse反转链表
sort 对链表排序,默认升序
merge合并两个有序链表并使之有序
splice 对两个链表进⾏结合(三个重载函数) 结合后第⼆个链表清空insert在指定位置插⼊⼀个或多个元素(三个重载函数)
swap交换两个链表(两个重载)
unique 删除相邻重复元素
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论