码迷,mamicode.com
首页 > 编程语言 > 详细

Boolan C++ STL与泛型编程 二

时间:2017-12-04 00:49:27      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:使用   一个   insert   功能   stl   参数   nbsp   不能   增加   

本周主要是讲解了容器list的使用

 List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表,其迭代器是双向的。与其他顺序容器(array, vector, deque)相比,list容器在任意位置执行插入、提取、和移动元素的操作更高效,但它不能通过在容器中的位置直接获取元素。

list主要拥有这些功能

c.rbegin()      返回逆向链表的第一个元素,即c链表的最后一个数据。

c.rend()      返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。

c.front()      返回链表c的第一个元素。

c.back()      返回链表c的最后一个元素。

c.insert(pos,num)      在pos位置插入元素num。

c.insert(pos,n,num)      在pos位置插入n个元素num。

c.insert(pos,beg,end)      在pos位置插入区间为[beg,end)的元素。

c.push_back(num)      在末尾增加一个元素。

c.pop_back()      删除末尾的元素。

c.push_front(num)      在开始位置增加一个元素。

c.pop_front()      删除第一个元素。

c1.swap(c2);      将c1和c2交换。

swap(c1,c2);      同上。

c1.merge(c2)      合并2个有序的链表并使之有序,从新放到c1里,释放c2。

c1.merge(c2,comp)      合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。

remove(num)             删除链表中匹配num的元素。

remove_if(comp)       删除条件满足的元素,参数为自定义的回调函数。

c.sort()       将链表排序,默认升序

c.sort(comp)       自定义回调函数实现自定义排序

Boolan C++ STL与泛型编程 二

标签:使用   一个   insert   功能   stl   参数   nbsp   不能   增加   

原文地址:http://www.cnblogs.com/fighter17/p/7968106.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!