[Linux][2010-12-31] STL list 使用

原创 2011年01月17日 18:19:00

STL中的list就是一双向链表,可高效地进行插入删除元素。现总结一下它的操作。

文中所用到两个list对象c1,c2分别有元素c1(10,20,30)  c2(40,50,60)。还有一个list<int>::iterator citer用来指向c1c2元素。

list对象的声明构造()

A.      list<int>c0;                 //空链表

B.      list<int>c1(3);             //建一个含三个默认值是0的元素的链表

C.      list<int>c2(5,2);            //建一个含五个元素的链表,值都是2

D.      list<int>c4(c2);             //建一个c2copy链表

E.       list<int>c5(c1.begin(),c1.end());  

//c5c1一个区域的元素[_First, _Last)

 

1.       assign()分配值,有两个重载:

c1.assign(++c2.begin(), c2.end()) //c1现在为(50,60)

c1.assing(7,4)  //c1中现在为74,c1(4,4,4,4,4,4,4)

2.       back()返回最后一元素的引用

int i=c1.back();  //i=30

const int i=c2.back();  //i=60且不可修改

3.       begin()返回第一个元素的指针(iterator)

citer=c1.begin();    // *citer=10

list<int>::const_iterator cciter=c1.begin(); //*cciter=10且为const

4.       clear()删除所有元素

c1.clear();   //c1为空  c1.size为0;

5.       empty()判断是否链表为空

bool B=c1.empty(); //c1为空B=true;否则B=false;

6.       end()返回最后一个元素的下一位置的指针(list为空时end()=begin())

citer=c1.end(); //*(--citer)=30;

begin()返回一个常指针,不能修改其中元素。

7.       erase()删除一个元素或一个区域的元素(两个重载)

c1.erase(c1.begin()); // c1现为(20,30);

c1.erase(++c1.begin(),c1.end()); // c1现为(10);

8.       front() 返回第一个元素的引用:

int i=c1.front(); //i=10;

const int i=c1.front(); //i=10且不可修改。

9.       insert()在指定位置插入一个或多个元素(三个重载)

c1.insert(++c1.begin(),100);   //c1(10,100,20,30)

c1.insert(c1.begin(),2,200);  //c1(200,200,20,30);

c1.insert(++c1.begin(),c2.begin(),--c2.end());

 //c1(10,40,50,20,30);

10.    max_size()返回链表最大可能长度(size_type就是int)

list<int>::size_type i=c1.max_size();  //i=1073741823

11.    merge()合并两个链表并使之默认升序(也可改)

c2.merge(c1);   //c1现为空;c2现为c2(10,20,30,40,50,60)

c2.merge(c1,greater<int>()); //同上,但c2现为降序

12.    pop_back()删除链表尾的一个元素

c1.pop_back()  //c1(10,20);

13.    pop_front()删除链表头的一元素

c1.pop_front() //c1(20,30)

14.    push_back()增加一元素到链表尾

c1.push_back(100) //c1(10,20,30,100)

15.    push_front()增加一元素到链表头

c1.push_front(100) //c1(100,10,20,30)

16.    rbegin()返回链表最后一元素的后向指针(reverse_iterator or const)

list<int>::reverse_iterator riter=c1.rbegin(); //*riter=30

17.    rend()返回链表第一元素的下一位置的后向指针

list<int>::reverse_iterator riter=c1.rend(); // *(--riter)=10

18.    remove()删除链表中匹配值的元素(匹配元素全部删除)

c1.remove(10);     //c1(20,30)

19.    remove_if()删除条件满足的元素(会遍历一遍链表)

c1.remove_if( is_odd<int> () ); //c1(10,20,30) 

//is_odd自己写(表奇数) 

20.    resize()重新定义链表长度(两重载)

c1.resize(4)  //c1(10,20,30,0)用默认值填补

c1.resize(4,100) //c1(10,20,30,100)用指定值填补

21.    reverse()反转链表:

c1.reverse(); //c1(30,20,10)

22.    size()返回链表中元素个数

list<int>::size_type i=c1.size();  //i=3

23.    sort()对链表排序,默认升序(可自定义)

c1.sort();  //c1(10,20,30)

c1.sort(great<int>()); //c1(30,20,10)

24.    splice()对两个链表进行结合(三个重载)

c1.splice(++c1.begin(),c2); 

//c1(10,40,50,60,20,30) c2为空 全合并

c1.splice(++c1.begin(),c2,++c2.begin());

//c1(10,50,20,30) ; c2(40,60) 指定元素合并

c1.splice(++c1.begin(),c2,++c2.begin(),c2.end());

//c1(10,50,60,20,30); c2(40) 指定范围合并

25.    swap()交换两个链表(两个重载)

c1.swap(c2);  //c1(40,50,60);

swap(c1,c2);  //c1(40,50,60)

 

26.    unique()删除相邻重复元素(断言已经排序,因为它不会删除不相邻的相同元素)

c1.unique(); 

//假设c1开始(-10,10,10,20,20,-10)则之后为c1(-10,10,20,-10)

c1.unique(mypred); //自定义谓词

c++ STL的list用法总结

头文件 #include   声明一个int型的list:list a; 1、list的构造函数 lista{1,2,3} lista(n) //声明一个n个元素的列表,每个元素都是0...
  • xiaoquantouer
  • xiaoquantouer
  • 2017年04月21日 22:02
  • 2643

STL中list详解

std::list Lists are sequence containers that allow constant time insert and erase operations anywh...
  • axiqia
  • axiqia
  • 2016年01月13日 22:23
  • 1234

C++ STL list介绍与使用方法

list(链表)链表也即链式表,在数据结构中,我们知道线性表的物理存储结构有两种,顺序表(数组)和链式表(结点)。链表是在堆中为每一个元素分配内存,然后利用指针将所有元素串起来。根据这种物理存储结构,...
  • Cypress1010
  • Cypress1010
  • 2016年12月15日 13:34
  • 1796

STL中list用法详解

本文转载自百度文库。作者如下。其中下面的count, count_if等函数的使用有些陈旧,如在编译时遇到问题,请百度。 标准模板库(STL)介绍   作者:Scott Field   本文...
  • liujiayu2
  • liujiayu2
  • 2015年03月10日 14:51
  • 885

Linux C++ STL用法介绍(1)

STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser...
  • shixinzhu198
  • shixinzhu198
  • 2013年08月23日 14:08
  • 1030

linux stl中list和windows stl list之size

linux下的list size函数遵循了严格的链表定义,得到一个所有结点数size函数是遍历所有结点得到,故使用时这个函数奇慢。而window下有个变量专门用于记录当前的结点数,所以大数据量在lin...
  • lujianxin1098
  • lujianxin1098
  • 2012年08月23日 15:18
  • 1431

STL中使用模板在gcc中无法通过编译

http://blog.163.com/kingrogo@yeah/blog/static/17020105120104185466354/ STL中使用模板  2010-05-18 17:...
  • wusoule
  • wusoule
  • 2013年05月29日 09:27
  • 1442

STL中list的容器使用介绍

STL中list的使用:   STL中的list就是一双向链表,可高效地进行插入删除元素。现总结一下它的操作。   文中所用到两个list对象c1,c2分别有元素c1(10,20,30)  c2(40...
  • rainbow693
  • rainbow693
  • 2016年06月10日 11:22
  • 715

C++ STL:vector和list

STL 描述: C++标准模块库是一个提供了公共编程数据结构和函数的模板类集合,如双连接表(list),配对数组(map),可扩展数组(vector),大串的存储操作(rope)等。STL库可以从h...
  • xiaoding133
  • xiaoding133
  • 2013年09月19日 11:42
  • 4554

stl 中list 或者vector正确使用find查找类对象

关键做好类对象的运算符重载 #include "stdafx.h"#include #include class people{public: int age; char name[32];publi...
  • zyyoung
  • zyyoung
  • 2010年11月19日 09:42
  • 1795
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[Linux][2010-12-31] STL list 使用
举报原因:
原因补充:

(最多只允许输入30个字)