顺序容器和关联容器的特点1.所有的关联容器都会自动排序，但map和set不允许重复元素，而multimap和multiset允许重复元素 2.关联容器中，map和multimap的key和val是分开的，而set和multiset的key和val是相同的 3.除了vector和deque的迭代器为随...
分类：
其他好文 时间：
2015-03-29 17:59:44
阅读次数：
187
c++中的适配器有三种：容器适配器，迭代器适配器，函数适配器。下面一一介绍： 1.容器适配器：因为这些容器都是基于其他标准容器实现的所以叫做容器的适配器，具体的有stack，queue，priority_queue,默认的情况下，stack和queue基于deque而实现的,，priority_qu...
分类：
其他好文 时间：
2015-03-28 01:07:22
阅读次数：
124
【练习3.26】双端队列(deque)是由一些项的表组成的数据结构，对该数据结构可以进行下列操作：Push(X,D)：将项X插入到双端队列D的前端。Pop(D)：从双端队列D中删除前端项并返回。Inject(X,D)：将项X插入到双端队列D的尾端。Eject(D)：从双端队列D中删除尾端项并返回。编...
分类：
其他好文 时间：
2015-03-21 06:21:51
阅读次数：
249
单调队列，我用deque维护。这道题不难写，我第二次写单调队列，1次AC。-----------------------------------------------------------------------------------#include#include#include#defin...
1vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vect...
分类：
其他好文 时间：
2015-03-20 10:50:36
阅读次数：
143
所谓容器，就是一个装东西的盒子，在c++中，我们把装的东西叫做“元素”而顺序容器，就是说这些东西是有顺序的，你装进去是什么顺序，它们在里面就是什么顺序。c++中的顺序容器一共有这么几种：vector可变大小数组deque双端队列list双向链表forward_list单向链表array固定数组大小s...
分类：
编程语言 时间：
2015-03-18 19:49:46
阅读次数：
177
这篇博客主要介绍List集合和Queue集合一.List集合
List集合是一个有序的可重复的集合，集合中的每个元素都对应一个索引，我们可以通过索引来访问List集合中的数据(其实可以看成一个长度可变的数组)。
List作为Collection的子接口，支持Collection的所有操作，但因为List是有序的所以新增加了一些新的操作,主要是根据索引来插入，删除，替换元素的方法。Li...
分类：
编程语言 时间：
2015-03-17 23:37:04
阅读次数：
172
1、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， 关...
分类：
编程语言 时间：
2015-03-17 15:40:48
阅读次数：
231
1，STL提供三种类型的组件：容器、迭代器、算法。容器：顺序容器（vector、list、deque、string等）是一系列元素的有序集合；关联容器（set、multiset、map、multimap）包含查找元素的键值。迭代器：作用是遍历容器。 for (vector::iterator ...
分类：
编程语言 时间：
2015-03-15 10:48:14
阅读次数：
147
摘要： 对 容器适配器 的疑问。刚开始接触 容器适配器 时，总感觉怪怪的，认为多此一举，顺手搜了搜，原来我在这一点is not alone：STL容器适配器的用途其中有个老兄说的好，这里 引用一下：1 adapter原意是插座、适配器、接合器的意思。现在我需要一个栈结构，我们可以用deque来实现....
分类：
编程语言 时间：
2015-03-15 00:42:57
阅读次数：
167
