STL学习笔记5— —容器list
2017-07-17 14:53
211 查看
简介
在头文件 <list> 中定义namespace std { template <typename T, typename Allocator = allocator<T> > class list; }1
2
3
4
5
6
1
2
3
4
5
6
列表是一个容器,它支持任何位置的元素快速插入和删除,不支持快速的随机访问。它被实现为双向的链表。
与forward_list相比,它提供双向迭代的能力,但空间效率更低。
插入和删除操作不会使指向其他元素指针、引用和迭代器失效。
list操作
构造、复制与析构
list<Elem> c //默认构造函数;创建一个空list list<Elem> c(c2) //复制构造函数;创建一个新的list作为c2的副本(所有元素都被复制) list<Elem> c = c2 //复制构造函数;创建一个新的list作为c2的副本(所有元素都被复制) list<Elem> c(rv) //移动构造函数;使用右值对象rv创建一个新list list<Elem> c = rv //移动构造函数;使用右值对象rv创建一个新list list<Elem> c(n) //使用默认构造函数创建含有n个元素的list list<Elem> c(n,elem) //创建一个list,并使用n个elem进行初始化 list<Elem> c(beg,end) //创建一个list,并使用beg到end范围内的值进行初始化 list<Elem> c(initlist) //创建一个list,并使用初始化列表进行初始化 list<Elem> c = initlist //创建一个list,并使用初始化列表进行初始化 c.~list() //销毁所有元素并释放内存1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
非变动性操作
c.empty() //判断容器是否为空,与size()==0相同,但可能更快 c.size() //返回当前元素数量 c.max_size() //返回可容纳的元素最大数量 c1 == c2 //判断c1与c2是否相等 c1 != c2 //判断c1与c2是否不相等,等同于!(c1==c2) c1 < c2 //判断c1是否小于c2 c1 > c2 //判断c1是否大于c2 c1 <= c2 //判断c1是否小于等于c2 c1 >= c2 //判断c1是否大于等于c21
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
赋值
c = c2 //将c2所有元素赋值给c c = rv //将右值对象rv的所有元素移动赋值给c c = initlist //使用初始化列表进行赋值 c.assign(initlist) //使用初始化列表进行赋值 c.assign(n,elem) //使用n个elem元素进行赋值 c.assign(beg,end) //使用beg到end范围内的元素进行赋值 c1.swap(c2) //交换c1和c2的数 swap(c1,c2) //交换c1和c2的数1
2
3
4
5
6
7
8
9
10
11
1
d92e
2
13
14
15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
元素存取
c.front() //返回第一个元素,不检查第一个元素是否存在 c.back() //返回最后一个元素,不检查最后一个元素是否存在1
2
3
1
2
3
迭代器相关函数
c.begin() //返回一个双向迭代器,指向第一个元素 c.end() //返回一个双向迭代器,指向最后一个元素 c.cbegin() //返回一个双向常迭代器,指向第一个元素 c.cend() //返回一个双向常迭代器,指向最后一个元素 c.rbegin() //返回一个逆向迭代器,指向逆向迭代的第一个元素 c.rend() //返回一个逆向迭代器,指向逆向迭代的最后一个元素 c.crbegin() //返回一个逆向常迭代器,指向逆向迭代的第一个元素 c.crend() //返回一个逆向常迭代器,指向逆向迭代的最后一个元素1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
插入和移除元素
c.push_back(elem) //在末尾添加一个elem副本 c.pop_back() //移除末尾元素(但不回传) c.push_front(elem) //在头部添加一个elem副本 c.pop_front() //移除头部元素(但不回传) c.insert(pos,elem) //在迭代器位置前面插入一个elem副本,并返回新元素的位置 c.insert(pos,n,elem) //在迭代器位置前面插入n个elem副本,并返回第一个新元素的位置;若无新插入值,返回原位置 c.insert(pos,beg,end) //在迭代器位置前面插入范围beg到end的所有元素的副本,并返回第一个新元素的位置;若无新插入值,返回原位置 c.insert(pos,initlist) //在迭代器位置前面插入初始化列表的所有元素的副本,并返回第一个新元素的位置;若无新插入值,返回原位置 c.emplace(pos,args...) //在迭代器位置前面插入一个使用args初始化的元素副本,并返回新元素的位置 c.emplace_back(args...) //在末尾添加一个使用args初始化的元素副本,无返回值 c.emplace_front(args...) //在头部添加一个使用args初始化的元素副本,无返回值 c.erase(pos) //移除迭代器位置的元素,并返回下个元素的位置 c.erase(beg,end) //移除beg到end范围内的所有元素,并返回下个元素的位置 c.remove(val) //移除所有值为val的元素 c.remove_if(op) //移除所有满足op条件的元素 c.resize(num) //将元素数量设为num(如果size()增大,多出来的元素使用默认构造函数创建) c.resize(num,elem) //将元素数量设为num(如果size()增大,多出来的元素都是elem的副本) c.clear() //移除所以元素,清空容器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
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
特殊修改操作
c.unique() //若存在相邻而数值相等的元素,移除重复元素 c.unique(op) //若存在相邻而数值相等的元素,且满足op条件时,移除重复元素 c.splice(pos,c2) //将c2内的所有元素转移到c1内pos所指的位置之前 c.splice(pos,c2,c2pos) //将c2内c2pos所指的元素转移到c1内pos所指的位置上 c.splice(pos,c2,c2beg,c2end) //将c2内从c2beg到c2end区间内的所有元素转移到c1内pos所指的位置之前 c.sort() //以operator<为准则,对所有元素排序 c.sort(op) //以op为准则,对所有元素排序 c.merge(c2) //假设c1和c2都包含已序元素,将c2的全部元素转移到c1.并保证合并后的list仍为已序 c.merge(c2,op) //假设c1和c2都包含op原则下已序元素,将c2的全部元素转移到c1.并保证合并后的list在op原则下仍为已序 c.reverse() //将所有元素反序1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
栗子
#include <list> #include <iostream> #include <algorithm> #include <iterator> using namespace std; void printLists (const list<int>& l1, const list<int>& l2) { cout << "list1: "; copy (l1.cbegin(), l1.cend(), ostream_iterator<int>(cout," ")); cout << endl << "list2: "; copy (l2.cbegin(), l2.cend(), ostream_iterator<int>(cout," ")); cout << endl << endl; } int main() { //创建两个空list list<int> list1, list2; //填充两个list for (int i=0; i<6; ++i) { list1.push_back(i); list2.push_front(i); } printLists(list1, list2); //在list2第一个值为3的元素前,插入list1的所有元素 list2.splice(find(list2.begin(),list2.end(), // 目标位置 3), list1); // 源list printLists(list1, list2); //把list2头部元素移动到尾部 list2.splice(list2.end(), // 目标位置 list2, // 源list list2.begin()); // 源位置 printLists(list1, list2); //对list2排序,把list2赋值给list1,对list2去除重复 list2.sort(); list1 = list2; list2.unique(); printLists(list1, list2); //把已序list2合并到已序list1中 list1.merge(list2); printLists(list1, list2); return 0; }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
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
输出
list1: 0 1 2 3 4 5 list2: 5 4 3 2 1 0 list1: list2: 5 4 0 1 2 3 4 5 3 2 1 0 list1: list2: 4 0 1 2 3 4 5 3 2 1 0 5 list1: 0 0 1 1 2 2 3 3 4 4 5 5 list2: 0 1 2 3 4 5 list1: 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 list2:1
2
3
4
5
6
7
8
9
10
11
12
13
14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
相关文章推荐
- STL学习笔记--4、序列式容器之list
- STL学习笔记— —容器forward_list
- STL学习笔记之容器--list(一)
- C++ STL学习笔记四 list双向链表容器
- C++ STL学习笔记四 list双向链表容器
- STL学习笔记-list容器(双链表)
- STL序列容器vector、deque、list和array学习笔记
- STL学习笔记6— —容器forward_list
- STL学习笔记----4.容器 list
- STL学习笔记之容器--list(二)源码剖析
- STL学习笔记----4.容器 list
- 标准模板库(STL)学习笔记之List容器
- STL学习笔记之 (五)容器 vector deque list 使用条件
- STL学习笔记——序列式容器list
- STL学习笔记--关联式容器
- STL 笔记(一) 顺序容器 vector、list、deque常用函数
- 标准模板库(STL)学习之List容器___3
- STL学习笔记2--list
- C++ Primer 学习笔记_27_STL实践与分析(1) --顺序容器的定义、迭代器
- STL学习笔记-map/multimap容器