碧海无波，细水长流

摘要： iterator是算法和容器的桥梁，但是几乎所有的容器在定义iterator的时候都会有iterator traits这个函数，我们今天就来聊一下iterator traits。 一、为什么要有iterator？ 二、Iterator的特性 三、Iterator里面包含的内部结构 四、为什么要有it 阅读全文

摘要： 今天我们来看deque这个数据结构。 我们在C语言的数据结构之中，应该是没有deque这个数据结构的，但是我们肯定有两个数据结构，一个叫做quene（就是所谓的队列），还有一个叫做stack（也就是所谓栈），当然对于我们来说应该是自己写出来的，但是在c++当中他们两个的实现就不一样了，他们采用同一个 阅读全文