STL--map用法map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一种非...
分类：
其他好文 时间：
2014-05-10 00:06:51
阅读次数：
385
STL实践与分析--泛型算法的结构引言：
正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。
算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或
deque类型的迭代器,或者.....
分类：
编程语言 时间：
2014-05-09 23:10:44
阅读次数：
510
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能，成员函数可以被添加、隐藏，也可合并以得到新的功能。STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配...
分类：
其他好文 时间：
2014-05-08 23:13:29
阅读次数：
298
这是本小人书。原名是《using
stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netS...
分类：
其他好文 时间：
2014-05-08 12:14:25
阅读次数：
263
最近项目遇到一个问题，有关stl
vector自定义类型的去重问题。背景：1、在一个vector中，存在大量元素拥有同一属性，而其他属性我们不关心，为了减少数据包大小，需要去重
2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下，vector中对象是有序的(拥有同一属...
分类：
其他好文 时间：
2014-05-08 10:01:02
阅读次数：
345
来源:http://poj.org/problem?id=2406
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 30293
Accepted: 12631
Description
Given two strin...
分类：
其他好文 时间：
2014-05-08 02:03:40
阅读次数：
337
STL定义了供输入及输出的iostream iterator类，称为
istream_iterator和ostream_iterator，分别支持单一型别的元素的读取和写入。使用方法：1.包含头文件： #include using
namespace std; 2.像使用其他iterator一...
分类：
其他好文 时间：
2014-05-07 20:52:40
阅读次数：
629
