STL的Queue（数据结构中的队列）： 特点：FIFO 先进先出； 自适应容器（即容器适配器） 栈适配器STL queue STL中实现的Queue： 用list来实现queue； queue > q; 用deque来实现queue； queue > q; ...
分类：
其他好文 时间：
2015-05-17 23:18:52
阅读次数：
145
一、stack（栈） 栈：LIFO 后进先出； 首先要指出的是，stack并非和STL的其他类模板是独立的容器，stack是自适应容器（容器适配器） stack> s; stack> s; stack> s; STL中实现的stack方法： s,empty(); s...
分类：
其他好文 时间：
2015-05-16 01:21:20
阅读次数：
112
adaptor（适配器）一种标准库类型、函数或迭代器，使某种标准库类型、函数或迭代器的行为类似于第二种标准库类型、函数或迭代器。系统提供了三种顺序容器适配器：stack（栈）、queue（队列）以及priority_queue（优先级队列）。全部的适配器都会在其基础顺序容器上定义一个新接口。begi...
分类：
编程语言 时间：
2015-05-07 15:51:26
阅读次数：
184
简介： 优先队列是一种容器适配器，优先队列的第一个元素总是最大或最小的（自定义的数据类型需要重载运算符）。它是以堆为基础实现的一种数据结构。成员函数(Member functions)(constructor): Construct priority queue (public member fu....
分类：
其他好文 时间：
2015-05-07 00:36:01
阅读次数：
115
STL容器类的模板容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表，每个结点包含着一个元素双队列(dequ...
分类：
其他好文 时间：
2015-05-01 14:45:29
阅读次数：
99
Stl的容器分顺序容器和关联容器。顺序容器有vector，list，deque。顺序容器适配器有stack，queue，priority_queue。关联容器有map，set，multimap，multiset。顺序容器特点是对单一类型的元素根据位置存储和访问，vector和deque用连续的空间存储元素，支持随机快速查找（vector..
分类：
其他好文 时间：
2015-04-11 06:42:17
阅读次数：
148
C++中的容器
容器与容器适配器
容器包括vector, deque, list, map, multimap, set, multiset。容器适配器包括基于deque的stack和queue，基于vector的priority_queue。string也实现了stl的接口。
因为编写C++程序时经常需要查找容器的函数接口，故作此总结。C++新引入的容器与函数未引入。主要参考自：S...
分类：
编程语言 时间：
2015-04-08 06:48:39
阅读次数：
200
第九章：顺序容器
1、 顺序容器的元素按其位置存储和访问，其元素的排列元素的值无关，而是按其加入的顺序存储。 关联容器。其元素按键（key）来排序。
2、 标准库定义了三种顺序容器： vector/list /dequeue。 标准库还提供了三种容器适配器： 根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器：
vector:支持快速随机访问
List :支持快速插入和删除
Deque:双端对列顺序容器适配器：
stack:后进先出（...
分类：
编程语言 时间：
2015-04-07 12:11:17
阅读次数：
241
什么是容器
首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处，就是“容器类是一种对特定代码重用问题的良好的解决方...
分类：
编程语言 时间：
2015-03-29 23:47:07
阅读次数：
373
c++中的适配器有三种：容器适配器，迭代器适配器，函数适配器。下面一一介绍： 1.容器适配器：因为这些容器都是基于其他标准容器实现的所以叫做容器的适配器，具体的有stack，queue，priority_queue,默认的情况下，stack和queue基于deque而实现的,，priority_qu...
分类：
其他好文 时间：
2015-03-28 01:07:22
阅读次数：
124
