C++ Lists(链表)

一、主要的成员函数如下：

1、赋值(assign)

语法:

void assign( input_iterator start, input_iterator end ); void assign( size_type num, const TYPE &val );

assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素。

2、back

语法:

reference back();

back()函数返回一个引用，指向list的最后一个元素。

3、begin

语法:

iterator begin();

begin()函数返回一个迭代器，指向list的第一个元素。例如，

    // 创建一个元素类型是字符的链表
    list<char> charList;
    for( int i=0; i < 10; i++ )
      charList.push_front( i + 65 );

    // 显示这个链表
    list<char>::iterator theIterator;
    for( theIterator = charList.begin(); theIterator != charList.end(); theIterator++ )
      cout << *theIterator;

4、clear

语法:

void clear();

clear()函数删除list的所有元素。

5、empty

语法:

bool empty();

empty()函数返回真(true)如果链表为空，否则返回假。例如：

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );  
    while( !the_list.empty() ) {
      cout << the_list.front() << endl;
      the_list.pop_front();
    }

6、end

语法:

iterator end();

end()函数返回一个迭代器，指向链表的末尾。

7、erase

语法:

iterator erase( iterator pos ); iterator erase( iterator start, iterator end );

erase()函数删除以pos指示位置的元素, 或者删除start和end之间的元素。 返回值是一个迭代器，指向最后一个被删除元素的下一个元素。

8、front

语法:

reference front();

front()函数返回一个引用，指向链表的第一个元素。

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );  
    while( !the_list.empty() ) {
      cout << the_list.front() << endl;
      the_list.pop_front();

9、get_allocator

语法:

allocator_type get_allocator();

get_allocator()函数返回链表的配置器。

10、insert

语法:

iterator insert( iterator pos, const TYPE &val ); void insert( iterator pos, size_type num, const TYPE &val ); void insert( iterator pos, input_iterator start, input_iterator end );

insert()插入元素val到位置pos，或者插入num个元素val到pos之前，或者插入start到end之间的元素到pos的位置。返回值是一个迭代器，指向被插入的元素

11、max_size

语法:

size_type max_size();

max_size()函数返回链表能够储存的元素数目。

12、merge

语法:

void merge( list &lst ); void merge( list &lst, Comp compfunction );

merge()函数把自己和lst链表连接在一起，产生一个整齐排列的组合链表。如果指定compfunction，则将指定函数作为比较的依据。

将链表 x 合并进来并清空 x。要求链表自身和 x 都是有序的

13、pop_back

语法:

void pop_back();

pop_back()函数删除链表的最后一个元素。

14、pop_front

语法:

void pop_front();

pop_front()函数删除链表的第一个元素。

15、push_back

语法:

void push_back( const TYPE &val );

push_back()将val连接到链表的最后。例如：

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );

16、push_front

Syntax:

void push_front( const TYPE &val );

push_front()函数将val连接到链表的头部。

17、rbegin

语法:

reverse_iterator rbegin();

rbegin()函数返回一个逆向迭代器，指向链表的末尾。

 

18、remove

语法:

void remove( const TYPE &val );

remove()函数删除链表中所有值为val的元素。例如

    // 创建一个链表，元素是字母表的前10个元素
    list<char> charList;
    for( int i=0; i < 10; i++ )
      charList.push_front( i + 65 );

    // 删除所有'E'的实例
    charList.remove( 'E' );

19、remove_if

语法:

void remove_if( UnPred pr );

remove_if()以一元谓词pr为判断元素的依据，遍历整个链表。如果pr返回true则删除该元素。

使用方法如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
class student{
	public:
		int key;
		int value;
	bool operator()(student s){
		if(s.value<2) return true;
			else return false;
}
};
int main(){
	vector<student>vec(4);
	vec[0].key=1;
	vec[0].value=1;
	vec[1].key=2;
	vec[1].value=2;
	vec[2].key=2;
	vec[2].value=2;
	vec[3].key=3;
	vec[3].value=3;
	vector<student>::iterator it,p;
	//p=remove_if(vec.begin(),vec.end(),student());
	vec.erase(remove_if(vec.begin(),vec.end(),student()));
	for(it=vec.begin();it!=vec.end();it++)
		cout<<(*it).value<<endl;
}

结果如下：

 

20、rend

语法:

reverse_iterator rend();

rend()函数迭代器指向链表的头部。

21、resize

语法:

void resize( size_type num, TYPE val );

resize()函数把list的大小改变到num。被加入的多余的元素都被赋值为val

22、reverse

语法:

void reverse();

reverse()函数把list所有元素倒转。

23、size

语法:

size_type size();

size()函数返回list中元素的数量。

24、排序(sort)

语法:

void sort(); void sort( Comp compfunction );

sort()函数为链表排序，默认是升序。如果指定compfunction的话，就采用指定函数来判定两个元素的大小。

STL 中的算法 sort 可以用来对 vector 和 deque 排序，它需要随机访问迭代器的支持。因为 list 不支持随机访问迭代器，所以不能用算法 sort 对 list 容器排序。因此，list 容器引入了 sort 成员函数以完成排序。 

25、splice

语法:

void splice( iterator pos, list &lst ); void splice( iterator pos, list &lst, iterator del ); void splice( iterator pos, list &lst, iterator start, iterator end );

splice()函数把lst连接到pos的位置。如果指定其他参数，则插入lst中del所指元素到现链表的pos上，或者用start和end指定范围。

26、swap

语法:

void swap( list &lst );

swap()函数交换lst和现链表中的元素。

27、unique

语法:

void unique(); void unique( BinPred pr );

unique()函数删除链表中所有重复的元素。如果指定pr，则使用pr来判定是否删除。