C/C++内存管理_cpp

list的底层是双向链表结构，双向链表中，每个元素存储在互不相关的节点中，在节点中保存着指向前一个节点和后一个节点的指针。

2，与forward_list相似，forward_list是单链表，只能向前迭代。而list是双向链表，可以前后迭代。

3，list与vector相比，它的插入和删除元素效率更高，不需要遍历一遍原链表。

二，list的一些基本使用

2.1，list的构造函数

list()//无参构造函数list(size_t n,const value_type& val = value_type())//n个va的构造list(InputIterator first,InputIterator last)//迭代器区间构造list(const list& x)//拷贝构造

示例:

void Test_List1() { list<int> lt1; //无参构造，值为空 list<int> lt2(4, 100); //4个100初始化 list<int> lt3(lt2.begin(), lt2.end()); //迭代器区间构造 list<int> lt4(lt2); //拷贝构造 }

注：C++11提供了initializer_list的新类型，主要用于初始化。

用法如下：

initializer_list<int> lt = { 1,2,3,4,5 }; list<int> lst(lt); //用lt中的元素初始化lst

但一般在写的时候，可以使用隐式类型转化

list<int> lt = { 1,2,3,4,5 }; //和上面代码一样

2.2，list的迭代器

list提供了双向迭代器，可用于遍历和操作容器中的数据。

1. begin()：返回指向第一个元素的迭代器。
2. end()：返回指向最后一个元素之后位置的迭代器。
3. rbegin()：返回指向最后一个元素的逆向迭代器。
4. rend()：返回指向第一个元素之前位置的逆向迭代器。

代码语言：javascript

AI代码解释

void Test_List2() { list<int> myList = { 1, 2, 3, 4, 5 }; // 正向迭代器遍历list cout << "正向遍历list: "; list<int>::iterator itr; for (itr = myList.begin(); itr != myList.end(); ++itr) { cout << *itr << " "; } cout << endl; // 逆向迭代器遍历list cout << "逆向遍历list: "; list<int>::reverse_iterator ritr; for (ritr = myList.rbegin(); ritr != myList.rend(); ++ritr) { cout << *ritr << " "; } cout << endl; }

运行结果：

2.3，list的插入

对于插入操作，list实现了如下几个常用的接口

push_back(x) //尾插 push_front(x) //头插 insert(iterator it ,x) //在迭代器位置之前插入x

示例：

代码语言：javascript

AI代码解释

void Test_List3() { list<int> lt; //尾插 lt.push_back(1); lt.push_back(2); cout << "push_back:"; for (auto e : lt) cout << e << " "; cout << endl; //头插 lt.push_front(4); lt.push_front(5); cout << "push_front:"; for (auto e : lt) cout << e << " "; cout << endl; //迭代器 lt.insert(lt.begin(), 9); cout << "insert:"; for (auto e : lt) cout << e << " "; cout << endl; }

运行结果：

2.4，list的删除

对于删除，list提供的接口如下:

pop_back() //尾删 pop_front() //头删 erase(iterator it) //删除it位置 erase(iterator first,iterator last) //删除[first,last)区间

https://www.dongchedi.com/article/7591968509647880728
https://www.dongchedi.com/article/7591967199926239806
https://www.dongchedi.com/article/7591971294128882201
https://www.dongchedi.com/article/7591967894913876504
https://www.dongchedi.com/article/7591967152509534745
https://www.dongchedi.com/article/7591971859542114878
https://www.dongchedi.com/article/7591968062619353624
https://www.dongchedi.com/article/7591967425524941337
https://www.dongchedi.com/article/7591968380505604670
https://www.dongchedi.com/article/7591971665794744857
https://www.dongchedi.com/article/7591968456015364670
https://www.dongchedi.com/article/7591967435696390718
https://www.dongchedi.com/article/7591956921293554238
https://www.dongchedi.com/article/7591967089679123006
https://www.dongchedi.com/article/7591966696349811225
https://www.dongchedi.com/article/7591967652885938712
https://www.dongchedi.com/article/7591966696349975065
https://www.dongchedi.com/article/7591967199926010430
https://www.dongchedi.com/article/7591966696349581849
https://www.dongchedi.com/article/7591966696349712921
https://www.dongchedi.com/article/7591952901548130840
https://www.dongchedi.com/article/7591977358085947929
https://www.dongchedi.com/article/7591957025727447577
https://www.dongchedi.com/article/7591957710099219006
https://www.dongchedi.com/article/7591957234859754009
https://www.dongchedi.com/article/7591958038261891609
https://www.dongchedi.com/article/7591957038725415448
https://www.dongchedi.com/article/7591966916986896920
https://www.dongchedi.com/article/7591957025727218201
https://www.dongchedi.com/article/7591956099243508249
https://www.dongchedi.com/article/7591956099243639321
https://www.dongchedi.com/article/7591957122154480190
https://www.dongchedi.com/article/7591956180667449880
https://www.dongchedi.com/article/7591956187550630425
https://www.dongchedi.com/article/7591952365440696894
https://www.dongchedi.com/article/7591953708586648089
https://www.dongchedi.com/article/7591954611506987545
https://www.dongchedi.com/article/7591955614520050201
https://www.dongchedi.com/article/7591966752641647166
https://www.dongchedi.com/article/7591954109906403865
https://www.dongchedi.com/article/7591955053871743513
https://www.dongchedi.com/article/7591953699526722072
https://www.dongchedi.com/article/7591954892609290814
https://www.dongchedi.com/article/7591954689361822232
https://www.dongchedi.com/article/7591951704036229657
https://www.dongchedi.com/article/7591979961964380734
https://www.dongchedi.com/article/7591972172239782424
https://www.dongchedi.com/article/7591968413292495385
https://www.dongchedi.com/article/7591980885017723416
https://www.dongchedi.com/article/7591978510097744446
https://www.dongchedi.com/article/7591969027937845822
https://www.dongchedi.com/article/7591979709920346649
https://www.dongchedi.com/article/7591980885017690648
https://www.dongchedi.com/article/7591969174093267480
https://www.dongchedi.com/article/7591968108445843993
https://www.dongchedi.com/article/7591965826828829246