在使用std::list<>链表时，难免会对数据进行添加删除操作。而遍历链表则有两种方式：通过索引访问，象数组一样处理；通过std::list<>::iterator链表遍历器进行访问
STL 中的list 就是一 双向链表，可高效地进行插入删除元素。
list不支持随机访问。所以没有 at(pos)和operator[]。
list 对象list1, list2 分别有元素list1(1,2,3),list2(4,5,6) 。list< int>::iterator it;
构造，析构
?
|
1
2
3
4
5
6
7
8
9
10
11
|
list<Elem> c //创建一个空的list
list<Elem> c1(c2) //复制另一个同类型元素的list
list<Elem>c(n) //创建n个元素的list，每个元素值由默认构造函数确定
list<Elem>c(n,elem) //创建n个元素的list，每个元素的值为elem
list<Elem>c(begin,end) //由迭代器创建list,迭代区间为[begin,end)
c.~list(); // 销毁所有元素,释放内存
|
### 其他###
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
c.size() //返回容器的元素个数
c.swap(c2) //将c2和c的元素互换
c.empty() //判断容器是否为空
c.max_size() //返回容器中最大数据的数量
c.resize(num) //重新指定链表的长度
c.reverse() //反转链表
c.sort() //对列表进行排序，默认升序，可以自定义回调函数
//示例
list 对象L1(4,3,5,1,4)
L1.sort( ); // L1(1,3,4,4,5)
L1.sort( greater <int >() ); // L1(5,4,4,3,1)
c.merge() //合并两个有序列表使之有序
//示例
// 升序
list1.merge(list2); // list1(1,2,3,4,5,6) list2 现为空
// 降序
L1( 3,2,1), L2(6,5,4)
L1.merge(L2, greater <int >() );
// list1(6,5,4,3,2,1) list2 现为空
c.splice()
//对两个链表进行结合( 三个重载函数) 结合后第二个链表清空
//示例
list1.splice( ++list1.begin(),list2);
// list1(1,4,5,6,2,3) list2 为空
list1.splice( ++list1.begin(),list2,list2.begin());
// 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)
|
### 赋值###
?
|
1
2
3
4
5
|
c.assign(begin,end) //将[begin,end)区间中的数据赋值给c
c.assign(n,Elem) //将n个Elem的拷贝赋值给c
c.swap(c2) //将c2和c的元素互换
|
### 数据访问###
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
c.front() //返回第一个数据
c.back() //返回最后一个数据
c.begin() //返回指向第一个元素的迭代器(指针)
c.end() //返回指向最后一个数据的下一个位置的迭代器(指针)
c.rbegin()
//返回逆向队列的第一个数据,也就是返回容器中倒数第一个元素的迭代器
c.rend()
//返回指向逆向队列的最后一个数据的下一个位置的迭代器，
//也就是返回容器中倒数最后一个元素之后的迭代器
|
### 插入数据###
?
|
1
2
3
4
5
6
7
8
9
10
|
c.push_back(Elem) //list元素尾部增加一个元素x
c.push_front(Elem) //list元素首元素钱添加一个元素X
c.insert(pos,Elem) //在pos位置插入一个Elem拷贝，返回新数据的位置
c.insert(pos,n,Elem) //在pos位置插入n个Elem数据，无返回值
c.insert(pos,begin,end)
//在pos位置插入在[begin,end)区间的数据，无返回值
|
### 删除数据###
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
c.pop_back() //删除容器尾元素，当且仅当容器不为空
c.pop_front() //删除容器首元素，当且仅当容器不为空
c.remove(Elem) //删除容器中所有元素值等于x的元素
/**
remove_if()删除条件满足的元素(会遍历一次链表)
*/
void remove_if_test(){
ShowList(g_list1);
g_list1.remove_if(myFun);
ShowList(g_list1);
}
c.clear() //删除容器中的所有元素
c.erase(pos) //删除pos位置的数据，返回下一个数据的位置
c.erase(begin,end)
//删除[begin,end)区间的数据，返回下一个数据的位置
c.unique() //删除相邻重复元素
//示例
L1( 1, 1 ,4,3,5,1)
L1.unique( ); // L1(1,4,3,5,1)
|
### 示例###
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
|