标签:使用 一个 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) 自定义回调函数实现自定义排序
标签:使用 一个 insert 功能 stl 参数 nbsp 不能 增加
原文地址:http://www.cnblogs.com/fighter17/p/7968106.html