[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); //自定义谓词

Peoplesoft HCM8.9 2010-12-31日后,页面无法正常显示解决方法

所遇问题详细描述:      2010-12-31日过后,peoplesoft HCM 8.9版本中,部分页面自动消失,登录ADMIN也无法查看到对应页面,同时许可权列表中,该页面的授权也是正常的,清...
  • wasg007
  • wasg007
  • 2011年01月06日 11:31
  • 386

最新行政区代码(2010-12-31) SQL语句

--最新行政区代码(2010-12-31) SQL语句 --LC_XZQ delete from lc_xzq; insert into LC_XZQ(XZQDM,XZQMC,PID) v...
  • hsg77
  • hsg77
  • 2011年11月04日 16:22
  • 20438

linux多線程信號總結[2011/12/31]

linux 多線程信號總結(一)       1. 在多線程環境下,產生的信號是傳遞給整個進程的,一般而言,所有線程都有機會收到這個信號,進程在收到信號的的線程上下文執行信號處理函數,具體是哪個...

ubuntu下linux内核源码阅读工具和调试方法总结 (2010-10-31 15:21)

ubuntu下linux内核源码阅读工具和调试方法总结 (2010-10-31 15:21) 分类: linux 源码分析 一 linux内核源码阅读工具 windo...

用uboot 烧写uboot linux内核 文件系统到nandflash的 过程以及bootm go命令启动与区别(2010-12-19 17:27:43)

用uboot 烧写uboot linux内核 文件系统到nandflash的 过程以及bootm go命令启动与区别(2010-12-19 17:27:43) 转载▼ 标签: 杂...

linux设备驱动归纳总结(三):2open.close.read.write (2010-12-25 10:01)

CU首页 ┊ fh265>>博客 微博 相册 个人中心 好友 消息 [退出] ┊ 随便看看   博文 博主 相册  投票 活动 发博文 公告...
  • fh400
  • fh400
  • 2011年11月02日 16:58
  • 1039

linux设备驱动归纳总结(三):7.异步通知fasync (2010-12-29 15:56)

CU首页 ┊ fh265>>博客 微博 相册 个人中心 好友 消息 [退出] ┊ 随便看看   博文 博主 相册  投票 活动 发博文 公告...
  • fh400
  • fh400
  • 2011年11月02日 17:12
  • 565

[转载]VC中如何调试和使用ActiveX控件 (2010-11-04 15:12:56)

转载▼

一步步学习SPD2010--第九章节--使用可重用工作流和工作流表单(12)--给初始表单添加关联字段

你可以使用SPD添加、修改和删除初始表单参数和关联表单参数。因为初始表单和关联表单是同一个InfoPath表单模板的视图,在任何一个视图中,所有的初始和关联表单参数都可用。当SP自动生成两个视图时,它...

STL-list的使用 详细说明

listlist是一个具有头结点的双向循环链表,结构较为复杂,但是非常高效。 现在我创建一个list对象 首先需要包头文件:#include std::list l1;这个例子中,我实例化出了一个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[Linux][2010-12-31] STL list 使用
举报原因:
原因补充:

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