c++学习——list容器的使用学习

c++中的list容器其实就是我们前面在数据布局时学习过的  带头双向链表，在c++中，研发这将如许的数据布局举行封装。本日我们=就来举行深入的学习，来看看作为C++STL容器
之一，list暗含着什么样的秘密。
1.1list容器的先容

先容文档：cplusplus.com/reference/list/list/?kw=list

通过这幅图其实就可以简朴的解释list容器的根本布局， list本质上就是一个双向的循环带头链表。
1.2list的使用

list容器和前面的string 和 vector容器非常的像，根本的功能本质上那个就是实现对数据布局中的造数据实现相应的增删查改。 
下买呢我们还是先来先容一些常见的list容器接口，来深入的学习list容器。

1.2.1 list的构造

构造函数（construct）	接口说明
list (size_type n, const value_type& val = value_type())	构造list中包含了n个值为val的元素
list（）	构造空的list
list(const list&x)	构造拷贝函数
list(Inputiterator first, inputliterator last)	用（first， last）区间中的元素构造list

1.2.1.1  list (size_type n, const value_type& val = value_type())

1. #include<list>
2. #include<iostream>
3. using namespace std;
4. int main()
5. {
6.         list<int> s1(4,3);
7. //迭代器的使用，后面会说
8.         for (auto i : s1)
9.         {
10.                 cout << i << endl;
11.         }
12.         return 0;
13. }

复制代码

 

 1.2.1.2 list(const list&x)

1. #include<list>
2. #include<iostream>
3. using namespace std;
4. int main()
5. {
6.         list<int> s1(4, 3);
7.        
8.         for (auto i : s1)
9.         {
10.                 cout << i;
11.         }
12.         cout << endl;
13.         s1.push_back(4);//在s1的尾部插入一个数据
14.         for (auto i : s1)
15.         {
16.                 cout << i ;
17.         }
18.         cout << endl;
19.         //演示list(const list& x)
20.         list<int> s2(s1);
21.         for (auto i : s1) cout << i;
22.         cout << endl;
23.         return 0;
24. }

复制代码

1.2.1.3 list(Inputiterator first, inputliterator last)


通过迭代器来拷贝原来链表指定区域中的元素 

1. list<int> s1 = { 1,2,3,4,5 };
2. cout << "s1:";
3. for (auto i : s1) cout << i;
4. cout << endl;
5. //演示 list(inputliretator first, inputliterator last)
6. list<int>  s2(s1.begin(), s1.end());
7. cout << "s2:";
8. for (auto i : s2) cout << i;
9. cout << endl;

复制代码

 1.2.2 list iterator的使用

函数的声明	接口说明
begin + end	返回第一个元素的迭代器+返回最后一个元素下一个位置的迭代器
rbegin+rend	返回第一个元素的 reverse_literator, 即end位置，返回最后一个元素下一个元素的 reverse_iterator, 即begin的位置

注意：
1. begin与end为正向迭代器， 对迭代器的执行 ++ 操作时，迭代器向后移动。
2. rbegin(end）与 rend(begin) 为反向迭代器， 对迭代器的++ 操作，迭代器向前移动。
 接下来是一些迭代器相干的代码展示：
        正向迭代器 

1. #include<iostream>
2. #include<list>
3. using namespace std;
5. // list迭代器的使用
6. // 注意：遍历链表只能用迭代器和范围for
7. void PrintList(const list<int>& l)
8. {
9.     // 注意这里调用的是list的 begin() const，返回list的const_iterator对象
10.     for (list<int>::const_iterator it = l.begin(); it != l.end(); ++it)
11.     {
12.         cout << *it << " ";
13.         // *it = 10; 编译不通过
14.     }
16.     cout << endl;
17. }

复制代码

反向想迭代器  

2. void TestList2()
3. {
4.     int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
5.     list<int> l(array, array + sizeof(array) / sizeof(array[0]));
6.     // 使用正向迭代器正向list中的元素
7.     // list<int>::iterator it = l.begin();   // C++98中语法
8.     auto it = l.begin();                     // C++11之后推荐写法
9.     while (it != l.end())
10.     {
11.         cout << *it << " ";
12.         ++it;
13.     }
14.     cout << endl;
16.     // 使用反向迭代器逆向打印list中的元素
17.     // list<int>::reverse_iterator rit = l.rbegin();
18.     auto rit = l.rbegin();
19.     while (rit != l.rend())
20.     {
21.         cout << *rit << " ";
22.         ++rit;
23.     }
24.     cout << endl;
25. }

复制代码

 

 1.2.3 list capacity

函数申明	接口说明
empty	检测list是否为空， 是就返回true,否则返回false
size	返回list中有效节点的个数

1.2.4 list element access

函数的声明	接口说明
front	返回list的第一个节点的值
back	返回list的最后一个节点的值

2. int main()
3. {
4.     list<int> l1;
5.     //让程序随机生成 1-100之内的数字
6.     srand((uint32_t)time(NULL));
7.     for (int i = 0; i < 10; i++)
8.     {
9.         int x = rand() % 100;
10.         l1.push_back(x);
11.     }
12.     //打印链表的元素
13.     for (auto i : l1)
14.     {
15.         cout << i << " ";
16.     }
17.     cout << endl;
18.     cout << "此时l1的大小是：" << l1.size() << endl;
19.     cout << "链表的首元素：" << l1.front() << endl << "链表的尾元素：" << l1.back() << endl;
20. }

复制代码

 1.2.5 list modifiers

函数申明	接口说明
push_front	在list首元素前插入值为val1的元素
pop_front	删除list元素中的第一个元素
push_back	在list的尾部插入元素
pop_back	删除list的最后一个元素
insert	在list position位置插入元素
swap	交换两个list中的元素
erase	删除指定位置的值
clear	清除list中的有效元素

关于上上面的接口，这里博主就提供一些测试用的函数，各人可以拿去测试一下：
 

1.     // list插入和删除
2. // push_back/pop_back/push_front/pop_front
3.     void TestList3()
4.     {
5.         int array[] = { 1, 2, 3 };
6.         list<int> L(array, array + sizeof(array) / sizeof(array[0]));
8.         // 在list的尾部插入4，头部插入0
9.         L.push_back(4);
10.         L.push_front(0);
11.         PrintList(L);
13.         // 删除list尾部节点和头部节点
14.         L.pop_back();
15.         L.pop_front();
16.         PrintList(L);
17.     }
19.     // insert /erase
20.     void TestList4()
21.     {
22.         int array1[] = { 1, 2, 3 };
23.         list<int> L(array1, array1 + sizeof(array1) / sizeof(array1[0]));
25.         // 获取链表中第二个节点
26.         auto pos = ++L.begin();
27.         cout << *pos << endl;
29.         // 在pos前插入值为4的元素
30.         L.insert(pos, 4);
31.         PrintList(L);
33.         // 在pos前插入5个值为5的元素
34.         L.insert(pos, 5, 5);
35.         PrintList(L);
37.         // 在pos前插入[v.begin(), v.end)区间中的元素
38.         vector<int> v{ 7, 8, 9 };
39.         L.insert(pos, v.begin(), v.end());
40.         PrintList(L);
42.         // 删除pos位置上的元素
43.         L.erase(pos);
44.         PrintList(L);
46.         // 删除list中[begin, end)区间中的元素，即删除list中的所有元素
47.         L.erase(L.begin(), L.end());
48.         PrintList(L);
49.     }
51.     // resize/swap/clear
52.     void TestList5()
53.     {
54.         // 用数组来构造list
55.         int array1[] = { 1, 2, 3 };
56.         list<int> l1(array1, array1 + sizeof(array1) / sizeof(array1[0]));
57.         PrintList(l1);
59.         // 交换l1和l2中的元素
60.         list<int> l2;
61.         l1.swap(l2);
62.         PrintList(l1);
63.         PrintList(l2);
65.         // 将l2中的元素清空
66.         l2.clear();
67.         cout << l2.size() << endl;
68.     }

复制代码

好，本日的学习就到这里，我们下期再见，拜！！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。