STL 中的list 就是一 双向链表,可高效地进行插入删除元素。list不支持随机访问。所以没有 at(pos)和operator[]
list成员 | 说明 |
constructor | 构造函数 |
destructor | 析构函数 |
operator= | 赋值重载运算符 |
assign | 分配值 |
front | 返回第一个元素的引用 |
back | 返回最后一元素的引用 |
begin | 返回第一个元素的指针(iterator) |
end | 返回最后一个元素的下一位置的指针 |
rbegin | 返回链表最后一元素的后向指针(reverse_iterator or const) |
rend | 返回链表第一元素的下一位置的后向指针 |
push_back | 增加一元素到链表尾 |
push_front | 增加一元素到链表头 |
pop_back | pop_back()删除链表尾的一个元素 |
pop_front | 删除链表头的一元素 |
clear | 删除所有元素 |
erase | 删除一个元素或一个区域的元素(两个重载) |
remove | 删除链表中匹配值的元素(匹配元素全部删除) |
remove_if | 删除条件满足的元素(遍历一次链表),参数为自定义的回调函数 |
empty | 判断是否链表为空 |
max_size | 返回链表最大可能长度 |
size | 返回链表中元素个数 |
resize | 重新定义链表长度(两重载函数) |
reverse | 反转链表 |
sort | 对链表排序,默认升序 |
merge | 合并两个有序链表并使之有序 |
splice | 对两个链表进行结合(三个重载函数) |
insert | 在指定位置插入一个或多个元素(三个重载函数) |
swap | 交换两个链表(两个重载) |
unique | 删除相邻重复元素 |
1.list 构造函数
list <int > L0 ;
list <int > L1 (9);
list <int > L2 (5,1); // 建一个含个元素的链表,值都是
list <int > L3 (L2 );
list <int > L4 (L0 .begin (), L0 .end ());// 建一个含 L0 一个区域的元素
2. assign() 分配值,有两个重载
L1. assign ( 4,3);
L1. assign( ++list1.beging(), list2.end());
3 . operator= 赋值重载运算符
L1 = list1;
4.
int nRet = list1.front()
5.
int nRet = list1.back()
6.
it = list1.begin();
7.
it = list1.end();
--it;
8.rbegin() 返回链表最后一 元素的后向指针(reverse_iterator or const)
list <int >::reverse_iterator it = list1 .rbegin ();
9.
list< int>::reverse_iterator it = list1 .rend(); // *(--riter) = 1
10.push_back() 增加一 元素到链表尾
list1.push_back( 4)
11.
list1.push_front( 4)
12.
list1.pop_back( )
13.pop_front() 删除链表头 的一 元素
list1.pop_front()
14 .clear() 删除所有元素
list1.clear();
15.erase() 删除 一个元素 或 一个区域的元素 ( 两个重载函数)
list1.erase( list1.begin());
list1.erase( ++list1.begin(),list1.end()); // list1(1)
16.
list 对象L1( 4 ,3,5,1, 4 )
L1.remove( 4);
17.remove_if() 删除条件满足的元素( 遍历一次链表) ,参数为自定义的回调函数
// 小于2 的值删除
bool myFun (const int & value ) { return (value < 2); }
list1.remove_if( myFun );
18.empty() 判断是否链表为空
bool bRet = L1.empty(); // 若L1 为空,bRet = true ,否则bRet = false 。
19.max_size() 返回链表最大可能长度
list <int >::size_type nMax = list1 .max_size ();// nMax = 1073741823
20 .size() 返回链表中元素个数
list< int>::size_type nRet = list1.size();
21.resize() 重新定义链表长度( 两重载函数)
list1.resize(5)
list1.resize(5,4)
22.reverse() 反转链表:
list1.reverse( );
23.sort() 对链表排序,默认升序( 可自定义回调函数 )
list 对象L1(4,3,5,1,4)
L1.sort( );
L1.sort( greater <int >() ); // L1(5,4,4,3,1)
24.merge() 合并两个有序链表并使之有序
// 升序
list1.merge(list2);
// 降序
L1( 3,2,1), L2(6,5,4)
L1.merge(L2, greater <int >() ); // list1(6,5,4,3,2,1) list2 现为空
25.splice() 对两个链表进行结合( 三个重载函数) 结合后第二个链表清空
list1.splice( ++list1.begin(),list2);
// list1(1,4,5,6,2,3) list2 为空
// list1( 1,4,2,3); list2(5,6)
list1.splice( ++list1.begin(),list2,++list2.begin(),list2.end());
//list1( 1, 5,6, 2,3); list2(4)
26.insert() 在指定位置插入一个或多个元素( 三个重载函数)
list1.insert( ++list1.begin(),9);
list1.insert(list1.begin(),2,9);
list1.insert(list1.begin(),list2.begin(),--list2.end());//list1(4,5,1,2,3);
27.swap() 交换两个链表( 两个重载)
list1.swap(list2);
28.
L1( 1, 1 ,4,3,5,1)
L1.unique( );
bool same_integral_part (double first , double second )
{ return ( int (first )==int (second ) ); }
L1.unique( same_integral_part );