C++ list基础概念、list初始化、list赋值操作、list大小操作、list数据插入 ...

list基础概念：list中的每一部分是一个Node，由三部分组成：val、next、prev（指向上一个节点的指针）

list初始化的代码，见下

1. #include<iostream>
2. #include<list>
4. using namespace std;
6. void printList(const list<int>& l) {
7.         for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
8.                 cout << *it << " ";
9.         }
10.         cout << endl;
11. }
13. int main() {
14.         // 1 默认构造函数
15.         list<int> l1;
16.         cout << "l1: ";
17.         printList(l1);
19.         // 2 初始化列表
20.         list<int> l2_1 = { 7,6,5,4,3 };
21.         cout << "l2_1: ";
22.         printList(l2_1);
24.         list<int> l2_2({ 7,5,4,3,2 });
25.         cout << "l2_2: ";
26.         printList(l2_2);
28.         // 3 迭代器
29.         list<int> l3(l2_2.begin(), l2_2.end());
30.         cout << "l3: ";
31.         printList(l3);
33.         // 4 全0初始化
34.         list<int> l4(8);
35.         cout << "l4: ";
36.         printList(l4);
38.         // 5 初始化a个b
39.         list<int> l5(5, 8);
40.         cout << "l5: ";
41.         printList(l5);
43.         // 6 拷贝构造函数
44.         list<int> l6(l2_2);
45.         cout << "l6: ";
46.         printList(l6);
47.         return 0;
48. }

复制代码

list赋值操作，代码见下

1. #include<iostream>
2. #include<list>
4. using namespace std;
6. void printList(const list<int>& l) {
7.         for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
8.                 cout << *it << " ";
9.         }
10.         cout << endl;
11. }
13. int main() {
14.        
15.         list<int> l1 = { 5, 6, 7, 3, 1 };
17.         list<int> l2;
19.         // 1 =
20.         l2 = l1;
21.         printList(l2);
23.         // 2 assign(迭代器)
24.         list<int> l3;
25.         l3.assign(l1.begin(), l1.end());
26.         printList(l3);
28.         // 3 assign(初始化列表)
29.         list<int> l4;
30.         l4.assign({ 5, 9, 1, 2, 4 });
31.         printList(l4);
33.         // 4 assign(a, b)
34.         list<int> l5;
35.         l5.assign(5, 4);
36.         printList(l5);
37.         return 0;
38. }

复制代码

list大小操作，代码见下
 

1. #include<iostream>
2. #include<list>
4. using namespace std;
6. void printList(const list<int>& l) {
7.         for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
8.                 cout << *it << " ";
9.         }
10.         cout << endl;
11. }
12. /*
13. empty
14. size
15. resize
16. */
17. int main() {
18.        
19.         list<int> l1;
20.         cout << "l1.empty() = " << l1.empty() << endl;
21.         cout << "l1.size() = " << l1.size() << endl;
23.         l1.assign({ 4, 3, 6, 2, 1 });
24.         printList(l1);
26.         l1.resize(18);
27.         cout << "l1.empty() = " << l1.empty() << endl;
28.         cout << "l1.size() = " << l1.size() << endl;
29.         printList(l1);
31.         l1.resize(20, 6);
32.         cout << "l1.empty() = " << l1.empty() << endl;
33.         cout << "l1.size() = " << l1.size() << endl;
34.         printList(l1);
36.         l1.resize(1000);
37.         l1.resize(7);
38.         cout << "l1.empty() = " << l1.empty() << endl;
39.         cout << "l1.size() = " << l1.size() << endl;
40.         printList(l1);
43.         return 0;
44. }

复制代码

效果见下，供理解

list数据插入，代码见下：

1. #include<iostream>
2. #include<list>
4. using namespace std;
6. void printList(const list<int>& l) {
7.         for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
8.                 cout << *it << " ";
9.         }
10.         cout << endl;
11. }
12. /*
13. push_front
14. push_back
15. insert
16. */
17. int main() {
18.         list<int> l;
20.         //1 push_front
21.         l.push_front(-3);
22.         l.push_front(-2);
23.         l.push_front(-1);
25.         //2 push_back
26.         l.push_back(3);
27.         l.push_back(2);
28.         l.push_back(1);
30.         //3 insert(迭代器, 值)
31.         list<int>::iterator it = l.begin();
32.         it++;
33.        
34.         l.insert(it, 0);
35.         printList(l);
37.         //4 insert(迭代器, 数量, 值)
38.         it = l.end();
39.         --it;
40.         l.insert(it, 5, 8);
41.         printList(l);
43.         //5 insert(迭代器, 迭代器的开始位置, 迭代器的结束位置)
44.         it = l.begin();
45.         it++;
46.         l.insert(it, l.begin(), l.end());
47.         printList(l);
49.         return 0;
50. }

复制代码

运行效果见下，便于理解

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