首页 > 编程语言 > 详细

C++ STL list

时间:2016-08-07 18:30:18      阅读:428      评论:0      收藏:0      [点我收藏+]

  list容器实质是一个双向链表,list不提供随机访问功能,当删除其中一个元素,指向其他元素的迭代器依然有效。对于任何位置的元素插入或移除,list永远是常数时间

  技术分享

构造函数
函数 功能
list<T> lstT list采用采用模板类实现,对象的默认构造形式
list(beg,end) 构造函数将[beg, end)区间中的元素拷贝给本身
list(n,elem) 构造函数将n个elem拷贝给本身
list(const list &lst) 拷贝构造函数

 

 

 

 

 

 

插入和删除
函数 功能
push_back(elem) 在容器尾部加入一个元素
pop_back() 删除容器中最后一个元素
push_front(elem) 在容器开头插入一个元素
pop_front() 从容器开头移除第一个元素
insert(pos,elem) pos位置插elem元素的拷贝,返回新数据的位置
insert(pos,n,elem) pos位置插入n个elem数据,无返回值
insert(pos,beg,end) pos位置插入[beg,end)区间的数据,无返回值
clear() 移除容器的所有数据
erase(beg,end) 删除[beg,end)区间的数据,返回下一个数据的位置
erase(pos) 删除pos位置的数据,返回下一个数据的位置
remove(elem) 删除容器中所有与elem值匹配的元素

 

 

 

 

 

 

 

 

 

 

 

 

大小操作
函数 功能
size() 返回容器中元素的个数
empty() 判断容器是否为空
resize(num) 重新指定容器的长度为num,变长则用默认值填充新位置;变短删除超出元素
resize(num, elem) 重新指定容器的长度为num,变长则用elem填充新位置;变短删除超出元素

 

 

 

 

 

 

 

 

赋值
函数 功能
assign(beg, end) [beg, end)区间中的数据拷贝赋值给本身
assign(n, elem) n个elem拷贝赋值给本身
list& operator=(const list &lst) 重载等号操作符
swap(lst) lst与本身的元素互换

 

 

 

 

 

 

数据的存取
函数 功能
front() 返回第一个元素
back() 返回最后一个元素

 

 

 

 

 

反转和排序
函数 功能
reverse() 反转链表:1,2,3,反转后为3,2,1
sort() sort为list的成员函数,而不是STL算法

C++ STL list

原文:http://www.cnblogs.com/yongqiang/p/5744807.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!