简介

List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获取元素。

成员函数

复制控制

list::list()

构造函数：构造一个新的list对象，根据参数初始化list容器的内容。

list::~list()

析构函数：销毁以list对象。

list::operator=

为容器分配新的内容，代替当前的内容，随之修改其大小。

示例代码

[cpp] view
plaincopy

1. #include<iostream>
2. #include<list>
3. using namespace std;
4. void
5. print(list<int> l)
6. {
7. for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
8. {
9. cout << *it << "";
10. }
11. cout << endl;
12. }
13. int
14. main(void)
15. {
16. // list::list()
17. list<int> first;
18. list<int> second(5, 10);
19. list<int> third(second.begin(), second.end());
20. list<int> fourth(third);
21. int arr[] = {1, 2, 3, 4, 5};
22. list<int> fifth(arr, arr + sizeof(arr)/sizeof(int));
23. print(second);
24. print(third);
25. print(fourth);
26. print(fifth);
27. // list::operator=
28. first = fifth;
29. print(first);
30. return(0);
31. }

Iterator

list::begin()

返回一个迭代器，指向list的第一个元素。返回值类型:iterator/const_iterator。

list::end()

返回一个迭代器，指向list的最后一个元素的下一个位置。返回值类型:iterator/const_iterator。

list::rbegin()

返回一个反转迭代器，指向list的最后一个元素。返回值类型:reverse_iterator/reverse_const_iterator。

list::rend()

返回一个反转迭代器，指向list的第一个元素的前一个位置。返回值类型:reverse_iterator/reverse_const_iterator。

list::cbegin()

begin()的const版本。

list::cend()

end()的const版本

list::crbegin()

rbegin()的cosnt版本。

list::crend()

rend()的const版本。

示例代码

[cpp] view
plaincopy

1. #include <iostream>
2. #include <list>
3. using namespace std;
4. int
5. main(void)
6. {
7. int arr[] = {1, 2, 3, 4, 5};
8. list<int> l(arr, arr + sizeof(arr)/sizeof(int));
9. // list::begin end
10. for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
11. {
12. cout << *it << " ";
13. }
14. cout << endl;
15. // list::rbegin rend
16. for(list<int>::reverse_iterator it = l.rbegin(); it != l.rend(); ++it)
17. {
18. cout << *it << " ";
19. }
20. cout << endl;
21. // list::cbegin cend
22. for(list<int>::const_iterator it = l.cbegin(); it != l.cend(); ++it)
23. {
24. cout << *it << " ";
25. }
26. cout << endl;
27. // list::cbegin cend
28. for(list<int>::const_reverse_iterator it = l.crbegin(); it != l.crend(); ++it)
29. {
30. cout << *it << " ";
31. }
32. cout << endl;
33. return 0;
34. }

Capacity

list::empty()

测试list是否为空，空返回true，否则返回false。

list::size()

返回list中元素个数。返回值类型list::size_type。

list::max_size()

返回list能够容纳元素的最大个数。返回值类型list::size_type。

示例代码

[cpp] view
plaincopy

1. #include<iostream>
2. #include<list>
3. using namespace std;
4. int
5. main(void)
6. {
7. list<int> l(10, 20);
8. // list::empty
9. if(l.empty()){
10. cout << "Listis empty" << endl;
11. }else{
12. cout << "Listis not empty" << endl;
13. }
14. cout << "Listsize : " << l.size() << endl;
15. cout << "Listmax size : " << l.size() << endl;
16. return(0);
17. }

Element access

list::front()

返回list第一个元素的引用。返回值类型reference/const_reference。

list::end()

返回list最后一个元素的引用。返回值类型reference/const_reference。

示例代码

[cpp] view
plaincopy

1. #include<iostream>
2. #include<list>
3. using namespace std;
4. int
5. main(void)
6. {
7. int arr[] = {1, 2, 3, 4, 5};
8. list<int> l(arr, arr + sizeof(arr)/sizeof(int));
9. // list::front
10. cout << "Thefirst element is : " << l.front() << endl;
11. // list::back
12. cout << "Thesecond element is : " << l.back() << endl;
13. return(0);
14. }

Modifiers

list::assign()

为list分配新的内容，以代替当前内容，并随之改变其大小。

list::emplace_front()

在list的前端插入一个元素。插入的元素由其构造函数创建。

list::push_front()

在list的前端插入一个元素。与emplace_front()不同，它的插入方式是将一个已存在的元素复制或移动到list前端。

list::pop_front()

删除list的第一个元素。

list::emplace_back()

在list的末端插入一个元素。插入的元素由其构造函数创建。

list::push_back()

在list的末端插入一个元素。与emplace_back()不同，它的插入方式是将一个已存在的元素复制或移动到list末端。

list::pop_back()

删除list的最后一个元素。

list::emplace()

在指定位置插入一个元素。插入的元素由其构造函数创建。

list::insert()

在指定位置插入一个或多个元素。对于插入大量元素来说是非常高效的。

list::erase()

从list中删除指定位置的一个或一定范围的元素。

list::swap()

交换两个list中的元素。两个list类型必须相同，大小可以不同。

list::resize()

重新分配list的大小，使其能容纳指定数量的元素。

list::clear

删除list中的所有元素。

示例代码

[cpp] view
plaincopy

1. #include<iostream>
2. #include<list>
3. #include<vector>
4. using namespace std;
5. void
6. print(list<int> l)
7. {
8. for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
9. {
10. cout << *it << "";
11. }
12. cout << endl;
13. }
14. int
15. main(void)
16. {
17. list<int> first;
18. list<int> second;
19. list<int> third;
20. int arr[] = {1, 2, 3, 4, 5};
21. // list::assign
22. first.assign(5, 10);
23. second.assign(first.begin(), first.end());
24. third.assign(arr, arr + sizeof(arr)/sizeof(int));
25. print(first);
26. print(second);
27. print(third);
28. // list::emplace emplace_front emplace_back
29. list<pair<int, char>> pl;
30. pl.emplace_front(1, ‘a‘);
31. pl.emplace_front(2, ‘b‘);
32. pl.emplace_back(3, ‘c‘);
33. pl.emplace(pl.end(), 4, ‘d‘);
34. for(pair<int, char> x :pl)
35. {
36. cout<< x.first << "" << x.second << endl;
37. }
38. //list::push_front push_back
39. third.push_front(10);
40. third.push_back(20);
41. print(third);
42. // list::insert
43. first.insert(first.begin(), 20);
44. first.insert(first.end(), 2, 30);
45. vector<int> vec(2, 40);
46. first.insert(first.end(), vec.begin(), vec.end());
47. print(first);
48. // list::erase
49. second.erase(second.begin());
50. print(second);
51. second.erase(++second.begin(), second.end());
52. print(second);
53. // list::swap
54. second.swap(first);
55. print(first);
56. print(second);
57. // list::resize
58. third.resize(5);
59. print(third);
60. third.resize(10);
61. print(third);
62. third.resize(15, 100);
63. print(third);
64. // list::clear
65. third.clear();
66. cout << "Thesize of third is : " << third.size() << endl;
67. return(0);
68. }

Operations

list::splice()

将一个list A中的元素转移到list B的指定位置，并将A中被转移的元素删除。

list::remove()

将list中指定的元素删除。

list::remove_if()

根据判断条件删除list的元素，如果条件为真则删除该元素。

list::unique()

删除list中具有相同值的元素，只保留第一个。也可以根据条件删除具有相同条件的元素，只保留第一个。

list::merge()

合并两个list，在合并之前两个list应该先排序，合并之后的list依然有序。也可以自定义排序的条件。

list::sort()

对list中的元素进行排序，变更它们在容器中的位置。sort()还可以按给定条件进行排序。

list::reverse()

改变list中元素的顺序。

示例程序

[cpp] view
plaincopy

1. #include<iostream>
2. #include<cmath>
3. #include<list>
4. using namespace std;
5. void
6. print(list<int> l)
7. {
8. for(list<int>::iterator it = l.begin(); it != l.end(); ++it)
9. {
10. cout << *it << "";
11. }
12. cout << endl;
13. }
14. bool
15. single_dight(const int &val)
16. {
17. return val > 10;
18. }
19. bool
20. is_near(int first, int second)
21. {
22. return(fabs(first - second) < 5);
23. }
24. bool
25. reverse(int first, int second)
26. {
27. return((first -second) > 0);
28. }
29. int
30. main(void)
31. {
32. list<int> first(2, 10);
33. list<int> second(2, 20);
34. list<int>::iteratorit;
35. // list::splice
36. it = first.begin();
37. first.splice(it, second);
38. print(first);
39. if(second.empty())
40. {
41. cout << "Secondis empty" << endl;
42. }
43. else
44. {
45. cout << "Secondis not empty" << endl;
46. }
47. // it still point to 10(the 3th element)
48. cout << *it << endl;
49. second.splice(second.begin(), first, it);
50. print(second);
51. it = first.begin();
52. advance(it, 2);
53. print(first);
54. first.splice(first.begin(), first, it, first.end());
55. print(first);
56. // list::remove
57. cout << "Beforeremove : ";
58. print(first);
59. first.remove(10);
60. cout << "Afterremove : ";
61. print(first);
62. // list::remove_if
63. cout << "Beforeremove_if : ";
64. first.push_back(10);
65. print(first);
66. first.remove_if(single_dight);
67. cout << "Afterremove_if : ";
68. print(first);
69. // list::unique
70. first.push_back(20);
71. first.push_back(20);
72. first.push_back(21);
73. cout << "Beforecall unique() : ";
74. print(first);
75. first.unique();
76. cout << "Aftercall unique() : ";
77. print(first);
78. cout << "Beforecall unique() : ";
79. print(first);
80. first.unique(is_near);
81. cout << "Aftercall unique() : ";
82. print(first);
83. // list::merge
84. first.push_back(5);
85. first.push_back(12);
86. first.sort();
87. print(first);
88. second.push_back(9);
89. second.push_back(17);
90. second.sort();
91. print(second);
92. first.merge(second);
93. print(first);
94. // list::sort
95. first.sort(reverse);
96. print(first);
97. // list::reverse
98. first.reverse();
99. print(first);
100. return(0);
101. }

C++ list模板类介绍