C++小工进阶之路 XV（list总结以及deque介绍）

在list类中，因为list底层使用的是带头结点的双向循环链表，所以list这个容器的迭代器既有++操作，又有--操
作，但是对于forward list来时底层是单链表，所以模拟实现的时候只有迭代器只有++操作，没有--操作，所以迭
代器一定要视情况而定。

在类中给迭代器取别名，例如typedef  ---->这样做的目的是为了在更多的容器中统一接口

我们自己实现的迭代器也存在失效问题

 iterator erase(iterator pos){Node* pCur = pos._pCur;if (pCur == first)return end();Node* pres = pCur->_next;pCur->_prv->_next = pCur->_next;pCur->_next->_prv = pCur->_prv;delete pCur;return iterator(pres);}

vector和list的区别：
也就是在问顺序表和链表的区别：

deque:双端队列

deque容器中的迭代器一个迭代器中有四个指针：分别是标记当前内存块的起始位置（first）末尾（last）下一个插入元素的位置(cur)以及在map中的节点地址。

栈和队列的底层就是用双端队列实现的。
对于自定义的容器要想实现范围for那么就需要提供begin()和end()方式,因为范围for就是要在编译阶段确定下来你所要遍历的范围，begin()和end()刚好提供了这种方法

编译器会自己将范围for转换为普通的for循环
C++中const类型的引用既可以引用普通类型的引用，也可以引用const类型的引用

int a = 10;
int& b = a;
const int& c = a;const int d = 10;
const int& e = d;
//int& f = d; 出错

数据结构：栈(数据结构中一种后进先出的数据结构)
内存：栈(一种内存空间)，只是内存空间所表现出来的特性和数据结构中的栈一样

技巧：ctrl + t可以交换两个字母
shift + 3 可以在vs底下直接跑到代码的末尾

栈和的队列没有迭代器，因为不需要遍历

C++小工进阶之路 XV（list总结以及deque介绍）相关推荐

从混沌到有序的远程办公进阶之路
点击观看大咖分享抗击疫情,腾讯云在行动.为保证疫情之下员工的安全,国内启动了有史以来最大规模的远程办公.由于来的突然,很多企业和个人无论是从心态还是基础设施层面都没有做好远程办公的准备, 本次分享就 ...
一个java高级工程师的进阶之路【转】
一个java高级工程师的进阶之路[转] 宏观方面一. JAVA.要想成为JAVA(高级)工程师肯定要学习JAVA.一般的程序员或许只需知道一些JAVA的语法结构就可以应付了.但要成为JAVA(高级) ...
python处理pdf实例_Python实战-从菜鸟到大牛的进阶之路pdf_Python教程
资源名称:Python实战-从菜鸟到大牛的进阶之路 pdf 第1章 Python 处理 cassandra 升级后的回滚脚本第 2 章多套方案来提高 python web 框架的并发处理能力第 ...
机器人建模中移动关节如何建立坐标系_机器人工程师进阶之路（八）指数积（PoE）建立机械臂模型及正运动...
梁政:机器人工程师进阶之路(六)旋量法(上)zhuanlan.zhihu.com 梁政:机器人工程师进阶之路(七)旋量法(下)zhuanlan.zhihu.com 从上两篇我们可以了解到,利用旋量 ...
Scala进阶之路-正则表达式案例
Scala进阶之路-正则表达式案例作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 废话不多说,正则大家都很清楚,那在Scala如何使用正则了?我们直接上个案例,如下: 1 /* 2 ...
Python 进阶之路 (九) 再立Flag, 社区最全的itertools深度解析（上）
前言大家好,今天想和大家分享一下我的itertools学习体验及心得,itertools是一个Python的自带库,内含多种非常实用的方法,我简单学习了一下,发现可以大大提升工作效率,在sf社区内没 ...
工程师进阶之路（二）
转载自量子恒道官方博客地址:http://blog.linezing.com 工程师进阶之路二谈谈沟通能力--沟通的准则如果一名工程师要成长为资深专家或者是架构师或者是技术管理者,沟通是必 ...
Scala进阶之路-面向对象编程之类的成员详解
Scala进阶之路-面向对象编程之类的成员详解作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.Scala中的object对象及apply方法 1>.scala 单例对象 ...
Python 进阶之路 (十二) 尾声即是开始
Python进阶之路总结大家好,我的<< Python进阶之路>>到这一期就到此为止了,和 <<Python 基础起步>>不同,在掌握了一些基础知识后 ...

C++小工进阶之路 XV（list总结以及deque介绍）

C++小工进阶之路 XV（list总结以及deque介绍）相关推荐

最新文章

热门文章