Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1171971
  • 博文数量: 115
  • 博客积分: 950
  • 博客等级: 准尉
  • 技术积分: 1734
  • 用 户 组: 普通用户
  • 注册时间: 2011-12-08 20:46
文章分类

全部博文(115)

文章存档

2015年(5)

2014年(28)

2013年(42)

2012年(40)

分类: LINUX

2013-01-08 14:33:06

Ref: C++ STL list函数详解

assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素


一、构造、析构函数、= 运算符

1、功能:声明list容器。4种方式

  list first;                                // empty list of ints

  list second (4,100);                       // four ints with value 1004100

  list third (second.begin(),second.end());  // iterating through second

  list fourth (third);                       // a copy of third

2、功能:注销list ~list ( );    

3、原型:list1 = list2;

功能:将list2赋值给list1,包括list的所有元素以及list2size

返回值:this指针

二、返回迭代器类的函数

beginend rbeginrend

举例:      

Begin指向第一个元素,黄色箭头。end是最后一个元素的后一个位置,黑色箭头。Beginend一般一起使用,按正序输出listrbegin指逆序的第一个元素,即最后一个元素,蓝色箭头。rend指逆序的最后一个元素的前一个位置,即第一个元素的前一个位置,红色箭头。

Rbeginrend一般一起使用,用于逆序输出list

三、list的容量相关的函数

1empty

原型:bool empty ( ) const;

功能:判断lsit是否为空,即size是否为0

返回值:size0,返回true,否则,返回false

2size

原型:size_type size() const;

功能:返回lsit中元素的个数

返回值:size_type

3Max_size

原型:size_type max_size () const;

功能:返回lsit的最大容量

返回值:

4resize

原型:void resize ( size_type sz, T c = T())

功能:重新分配lsit的大小。如果sz小于目前的size就将多余的值删除;如果sz大于目前的size,就在增加容量,且用c填充。例如:

mylist.resize(5);        //size定为5 mylist.resize(8,100);  //size定为8,多出的用100填充 mylist.resize(12);      //size定为12

四、获取元素

1front

原型:      reference front ( );                          const_reference front ( ) const;

功能:获取第一个元素

返回值:第一个元素的值

2back

原型:reference back ( ); const_reference back ( ) const

功能:获取最后一个元素

返回值:最后一个元素

五、修改lsit的函数

1assign

原型:void assign ( InputIterator first, InputIterator last );                void assign ( size_type n, const T& u)

功能:为list重新分配空间并赋值。将[first,last)范围内的值或者nu值的拷贝赋给list

返回值:无

2push_front:从头插入一个元素。pop_front:删除第一个元素

push_back:在尾部插入一个元素。 pop_back:删除最后一个元素

3insert

原型:iterator insert ( iterator position, const T& x );     void insert ( iterator position, size_type n, const T& x ); template     void insert ( iterator position, InputIterator first, InputIterator last );

功能:插入元素

insert ( iterator position, const T& x ) :在position位置处插入元素x

insert ( iterator position, size_type n, const T& x ):在position位置处开始插入nx

insert ( iterator position, InputIterator first, InputIterator last ):在position位置处开始插入

[firstlast)范围内的元素。

返回值:只有第一个函数返回插入的元素所在位置

4erase

原型:iterator erase ( iterator position );

      iterator erase ( iterator first, iterator last );

功能:清除链表中position 处或者[first,last)范围内的元素。会减少listsize值。

返回值:清除的最后一个元素的下一个位置(迭代器)

5swap

原型:void swap ( list& lst)

功能:将两个lsit交换

6clear

功能:清空list

六、操作类的函数

1splice

原型:设list2调用了splice函数

void splice ( iterator position, list& x );list x中的所有元素插入到调用该函数的list2position处。List x会被清空。

void splice ( iterator position, list& x, iterator i );x中指向i的位置处的元素插入到list2position处。X会将i位置处的值删除。

void splice ( iterator position, list& x, iterator first, iterator last ); x[first,last)位置处的元素插入到list2position处。

 

功能:Move elements from list to list。将一个lsit中的值移动到另一个list

2remove

原型:void remove ( const T& value );

功能:清除链表中特定的值valuelsitsize会相应减少。

返回值:无

3remove_if

原型:template

      void remove_if ( Predicate pred );

功能:在满足Predicate pred返回true值时,移除元素。pred可以是一个返回bool类型的函数,还可以是一个重写operator函数的类。    例如:

// a predicate implemented as a function:

bool single_digit (const int& value) { return (value<10); }

// a predicate implemented as a class:

class is_odd

{

public:

  bool operator() (const int& value) {return (value%2)==1; }

};

返回值:无

4unique

原型:void unique ( );

template

  void unique ( BinaryPredicate binary_pred );按照规则binary_pred消除重复值。例如:

bool same_integral_part (double first, double second) { return ( int(first)==int(second) ); }   // a binary predicate implemented as a class: class is_near { public:   bool operator() (double first, double second)   { return (fabs(first-second)<5.0); } }; 调用:mylist.unique (same_integral_part); 

  mylist.unique (is_near());

功能:消除list中的重复元素

返回值:

5merge

原型:void merge ( list& x );

template

  void merge ( list& x, Compare comp );

功能:合并两个已经有序(同时为升序或降序)的list

merge()组合起两个排好序的表。如果一个表未排序,merge()仍然能产生出一个表,其中包含着原来两个表元素的并集。当然,对结果的排序就没有任何保证了。向splice()函数一样,merge()函数也不复制元素。

merge函数的作用是:将两个有序的序列合并为一个有序的序列。函数参数:merge(first1,last1,first2,last2,result,compare);//firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器,first2为第二个容器的首迭代器,last2为容器的末迭代器,result为存放结果的容器,comapre为比较函数(可略写,默认为合并为一个升序序列)。

返回值:

6sort

阅读(8189) | 评论(0) | 转发(0) |
0

上一篇:c++ list 容器使用例子

下一篇:以太帧类型

给主人留下些什么吧!~~