list(链表)常用成员函数 list(链表)常用成员函数

在刷题过程中遇到了list中常用的函数，所以总结下来，希望对大家有用。
list头文件:

#include using namespace std;

list采用链式存储方法，所以list不能随机存取，但是在list插入和删除元素高效。
list的常用接口:
判空： empty
语法:

bool empty();

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

list 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(); }

获取list中元素的个数 size
语法:

size_type size();

【list(链表)常用成员函数】size()函数返回list中元素的数量。
增 push_back push_front insert
在链表的尾部插入元素: push_back
push_back
语法:

void push_back( const TYPE &val ); push_back()将val连接到链表的最后。例如：list the_list; for( int i = 0; i < 10; i++ ){ the_list.push_back( i ); }

在链表的首部插入元素: push_front
push_front
语法:

void push_front( const TYPE &val ); push_front()函数将val连接到链表的头部。

在链表的指定位置上插入元素: insert
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的位置。返回值是一个迭代器，指向被插入的元素。
删 pop_back pop_front erase clear
删除链表的最后一个元素，但不返回链表最后一个元素的值: pop_back
pop_back
语法:

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

删除链表首部的元素，但不返回链表第一个元素的值: pop_front
pop_front
语法:

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

删除链表指定位置上的元素： erase
erase
语法:

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

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

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

获取链表最后一个元素back和第一个元素front
获取list的最后一个元素，但不删除最后一个元素:
back
语法:

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

获取list的第一个元素，但不删除第一个元素:
front
语法:

reference front();

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

list 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(); }

遍历链表 begin end
获取指向list第一个元素的迭代器:
begin
语法:

iterator begin();

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

// 创建一个元素类型是字符的链表 list charList; for( int i=0; i < 10; i++ ) charList.push_front( i + 65 ); // 显示这个链表 list::iterator theIterator; for( theIterator = charList.begin(); theIterator != charList.end(); theIterator++ ) cout << *theIterator;

获取指向list末尾的迭代器:
end
语法: