STL的设计非常巧妙，组件间互取短长，形成了一个世界，这是这个世界里的组件：
1. containers（容器）：所谓容器，是指存放数据的地方，将数据以一定的方法组织存放。根据不同的组织方式，可以把容器分为顺序容器，如vector、deque、list，关联容器，如set、map。Container是一种class template。
2. algorithm（算法）：各种常用不常用的算法如s...
分类：
其他好文 时间：
2015-04-16 21:55:30
阅读次数：
220
虽然之前写过一个Deque，但是那个属于C与C++混合的产品，近来在学习C++模板，所以写了一个C++版，同时第一次尝试使用Trait技术。
本来已经写好的文章，发表之后丢失了，好郁闷，没心情再写了，贴贴代码吧。这个Trait是用来决定传递参数时是使用值传递还是引用传递#ifndef _TYPE_TRAITS_H_
#define _TYPE_TRAITS_H_namespace MyDataSt...
分类：
其他好文 时间：
2015-04-15 11:23:15
阅读次数：
159
1.要删除容器中有特定之的所有对象：如果容器是vector、string或deque，则使用erase-remove习惯用法。如果容器是list，则使用list::remove。如果容器是一个标准关联容器，则使用它的erase成员函数。2.要删除容器中满足特定判别式（条件）的所有对象：如果容器是ve...
分类：
其他好文 时间：
2015-04-13 18:45:53
阅读次数：
125
前两篇博文中已经介绍了vector和list的两种容器，我们发现他们各有各的优缺点，vector在内存中连续存储，支持随机访问，但是查找和删除的效率比较低，而list在内存中是链式存储的查找和删除的效率很高，但是不支持随机存储，那么deque就综合和两者的优点，将若干连续的内存通过某种手段拼接在一起...
分类：
编程语言 时间：
2015-04-12 14:36:29
阅读次数：
178
Stl的容器分顺序容器和关联容器。顺序容器有vector，list，deque。顺序容器适配器有stack，queue，priority_queue。关联容器有map，set，multimap，multiset。顺序容器特点是对单一类型的元素根据位置存储和访问，vector和deque用连续的空间存储元素，支持随机快速查找（vector..
分类：
其他好文 时间：
2015-04-11 06:42:17
阅读次数：
148
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
编程语言 时间：
2015-04-10 17:30:34
阅读次数：
139
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.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。c.back()传回最后一个数据，不检查这个数据是否...
分类：
编程语言 时间：
2015-04-06 12:47:22
阅读次数：
158
题目链接：点击打开链接
Book Replacement
The deadline of Prof. Hachioji’s assignment is tomorrow. To complete the task, students have to copy pages of many reference books in the library.
All the ref...
分类：
其他好文 时间：
2015-03-31 16:10:39
阅读次数：
218
