Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类：
其他好文 时间：
2014-08-14 10:52:28
阅读次数：
249
双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类：
其他好文 时间：
2014-08-14 01:36:27
阅读次数：
367
《STL源代码剖析》的双端队列的源代码剖析。...
分类：
其他好文 时间：
2014-08-14 01:35:47
阅读次数：
354
STL简介
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现： 标准容器类 顺序性容器 vector 从后面快速的插入与删除，直接访问任何元素 deque 从...
分类：
其他好文 时间：
2014-08-12 22:08:44
阅读次数：
303
一、要删除容器中有特定值的所有对象
1、如果容器是vector、string或deque，则使用erase-remove习惯用法。例如：
vector c;
c.erase(remove(c.begin(),c.end(),1963),c.end());//删除值是1963的元素
下面讲一下算法remove：
template
ForwardIterat...
分类：
其他好文 时间：
2014-08-07 00:48:37
阅读次数：
371
#include<stdio.h>#include<stdlib.h>#include<deque>#include<string>#include<string.h>#include<pthread.h>#include<signal.h>#include<assert.h>#include"clock.h"std::deque<std::string>task_queue;pthread_mutex..
分类：
编程语言 时间：
2014-08-04 14:43:17
阅读次数：
279
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
我们都知道，stl容器中将容器分为两类，序列式容器和guan...
分类：
其他好文 时间：
2014-07-31 13:27:36
阅读次数：
196
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
list使用双向链表来管理元素。与vector、deque的区别：1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素3.安插和删除动作不会造成指向其他元素的各个pointer、refere...
分类：
其他好文 时间：
2014-07-27 10:07:52
阅读次数：
241
