4-5（list以及适配器）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了4-5（list以及适配器），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1373字，纯文字阅读大概需要2分钟。

内容图文

昨天因为有点晚，忘记更新昨日所学

昨天主要完成了list的使用以及底层实现》

list是针对vector的不能在头插以及中间位置插和扩容代价大的缺点而衍生出来的，它的出现是为了弥补vector的缺点，但是他也有自己的缺点，就是不能operator[]随机访问。因它是带头双向循环链表。

它的底层实现主要由是由节点类，迭代器类，链表类3部分实现。节点类主要包含了prev，next  data，其是一个模板类，因为节点值类型不知。

并且申请一个新节点的时候，应该初始化，所以其有构造函数；迭代器类主要是由一个节点来重载*、++、--等运算符进而实现迭代器具有指针的功能，他也是一个模板类，因为迭代器包括普通迭代器和const迭代器，通过模板类传参可以实现不同迭代器。

链表类也是一个模板类，因为节点类型不知道。并且其内部只有一个头指针，指向头结点。

最后注意：

指针和迭代器区别：

当他们指向同一块地址的时候，那么在物理内存中，他们都存储的是这个节点的地址，物理上是一样的，但是他们类型不一样，也就决定了他们的意义不一样：比喻*cur得到为节点的值，而*it是调用operator*，返回的是节点中存储的值。

list和vector的区别

vector是动态增长的数组；优点是：随机访问-》operator[]

缺点是：头部以及中间插入效率极低。并且扩容代价极大。

list是双向循环链表

优点：任意位置的插入删除效率高。

缺点：不能随机访问

今天主要学习了stack和queue的使用，并了解了什么是容器适配器，其实就是容器实现转换的，默认情况下为deque，

deque（双端队列）主要集中了list和vector的优点，具有operator[]访问和头尾插入删除等优点，一定程度上可以替代list和queue，但不能完全替代，因为他的随机访问效率极低。

内容总结

以上是互联网集市为您收集整理的4-5（list以及适配器）全部内容，希望文章能够帮你解决4-5（list以及适配器）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---