向量(vector) 连续存储的元素列表(list) 由节点组成的双向链表，每个结点包含着一个元素双队列(deque) 连续存储的指向不同元素的指针所组成的数组集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 多...
分类：
编程语言 时间：
2015-02-11 00:24:00
阅读次数：
286
1 #include 2 #include 3 #include 4 #include 5 template 6 class my_stack 7 { 8 private: 9 std::deque elems;10 public:11 void push(T const...
分类：
编程语言 时间：
2015-02-10 10:58:32
阅读次数：
196
STL中的容器按存储方式分为两类:序列容器（如：vector 、deque)；关联容器（如：list、set、map）两种容器在使用erase方法来删除元素时或产生迭代器失效的问题对于关联容器 1 std::list List; 2 std::list::iterator iter = List.b...
分类：
其他好文 时间：
2015-02-05 13:24:14
阅读次数：
122
函数描述c.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。c.back()传回最后一个数据，不检查这个数据是否存在。c....
分类：
其他好文 时间：
2015-02-05 13:12:14
阅读次数：
131
今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m...
分类：
编程语言 时间：
2015-02-04 00:22:40
阅读次数：
318
deque是双向队列，即可以在头部插入删除，也可以在尾部插入删除。内部并不连续，这一点和vector并不一样。可能第1个元素和第2个元素的地址是不连在一起的。在使用时用it迭代器会安全一点。这是c++ 98标准的，不是c++11的。11标准新加的函数没在这里说明。里面大部分函数是经过测试的才得出的结...
分类：
编程语言 时间：
2015-01-31 01:42:23
阅读次数：
215
一：起因
（0）提到C++ STL，首先被人想到的是它的三大组件：Containers(容器), Iterators(迭代器), Algorithms(算法)。容器为用户提供了常用的数据结构(如，vector,list,deque,stack,map,multimap,set,multiset,外加string)，算法大多是独立于容器的常用的基本算法(一般在algorithm头文件中，其中sor...
分类：
其他好文 时间：
2015-01-30 21:07:01
阅读次数：
248
C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(do...
分类：
其他好文 时间：
2015-01-30 17:26:06
阅读次数：
156
一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式...
分类：
其他好文 时间：
2015-01-30 09:04:20
阅读次数：
135
STL底层数据结构
1.vector 底层数据结构为数组 ，支持快速随机访问
2.list 底层数据结构为双向链表，支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
4.stack 底层一般用list或deque实现，封闭头部即可，不用vector...
分类：
其他好文 时间：
2015-01-27 21:55:42
阅读次数：
200
