第一次看到stack，以为它是一个和vector同等地位的容器，其实不是官方解释：stacks are a type of container adaptor, specifically designed to a LIFO context(last-in-first-out), where ele...
分类：
编程语言 时间：
2015-03-18 19:47:53
阅读次数：
228
摘要： 对 容器适配器 的疑问。刚开始接触 容器适配器 时，总感觉怪怪的，认为多此一举，顺手搜了搜，原来我在这一点is not alone：STL容器适配器的用途其中有个老兄说的好，这里 引用一下：1 adapter原意是插座、适配器、接合器的意思。现在我需要一个栈结构，我们可以用deque来实现....
分类：
编程语言 时间：
2015-03-15 00:42:57
阅读次数：
167
priority_queue是一个容器适配器，在这个容器里第一个数据元素是最大的。它的使用场景是什么样：如果12306抢票，为什么黄牛能抢这么多票，感觉12306那边的请求队列是一个优先队列，黄牛的请求携带了一个隐含参数，所以他的请求最先执行。当然这是怀疑。不过也是优先级队列的使用场景。还可以进行排...
分类：
其他好文 时间：
2015-02-09 20:16:20
阅读次数：
132
STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），容器适配器（container adaptor），函数对象(functor)，除此之外还有STL其他标准组件，如果你使用容器不当，就会发生list iterators incompatible/vector iterators incompatible 的错误，报错如图：
如果你trace代码，你可以看到如下代码：
bool operator==(const _Myiter& _Rig...
分类：
其他好文 时间：
2015-02-06 11:20:26
阅读次数：
201
??
1.STL组成：
STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），容器适配器（containeradaptor），函数对象(functor)，除此之外还有STL其他标准组件。通俗的讲：
容器：装东西的东西，装水的杯子，装咸水的大海，装人的教室……STL里的容器是可容纳一些数据的模板类。
算法：就是往杯子里倒水，往大海...
分类：
编程语言 时间：
2015-01-24 13:11:41
阅读次数：
312
容器容纳特定类型对象的集合。
标准库vector类型，是一个顺序容器。它将单一类型元素聚集起来称为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。顺序容器的元素排列次序与元素值无关，而是由元素添加到容器里的次序决定。
标准库定义了三种顺序容器类型：vector、list和deque。它们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器。实际上...
分类：
编程语言 时间：
2015-01-05 00:36:55
阅读次数：
307
1、stl由哪些东西组成，stl的容器有哪些，各个容器是如何分配内存的 stl由容器，算法、迭代器、分配空间的分配器、容器适配器 2、怎样让一个类只能在堆上面分配内存； 3、线程同步的方式 互斥对象，时间对象，消息队列， 4、类的静态成员函数有什么用 基于：它跟类的实例无关，只跟类有关，不需要thi...
分类：
其他好文 时间：
2014-11-02 00:34:52
阅读次数：
250
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
顺序容器的元素按照其位置存储和访问。除了顺序容器之外，标准库还提供了几种关联容器，其元素按照键（key）排序。每组容器都提供一组不同的时间和功能的折中方案。顺序容器根据位置来存储和访问元素，元素的排列次序与元素值无关，而是由元素添加到容器的顺序决定。标准库定义了三种顺序容器：vector、list、dequeue。他们的差别在于元素访问的方式以及添加和删除元素相关操作的运行代价。标准库还提供了三种适配器。适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口来适应基础的容器类型。顺序容器适配器包括st...
分类：
编程语言 时间：
2014-08-26 19:43:56
阅读次数：
360
