heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
256
deque
------------------------------------------------------------------------
??一直看不懂 operator->() ，不明白它为什么不用接受参数，直接 return &(operator*())
好像我们用迭代器的时候也不没怎么用到这个函数，甚至我都不会用
1.概述
vector 是单向开口的连续线性空间，deque 则是一种双向开口的连续线性空间
允许常数时间内对起头端进行元素的插入和移除操作
没有容量概念，因为它是动...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
225
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
stack
-------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-07-22 00:28:39
阅读次数：
212
list
----------------------------------------------------------------------
？？为什么很多在算法库里有的算法还要在类的成员函数里重新实现一遍？
-->1.因为算法库里的是通用的，对于具体的类来说效率不高。
比如说 reverse 如果直接用 stl_algo.h 里的 reverse，会再调用 iter_swap，
而 iter_swap 的实现方法是借用临时变量来交换两个迭代器指向的元素，这样会调用
好几次构造函数、拷贝方法、析构...
分类：
其他好文 时间：
2014-07-22 00:27:35
阅读次数：
357
代理模式（Proxy)：为其他对象提供一种代理以控制这个对象的访问。...
分类：
编程语言 时间：
2014-07-21 23:28:09
阅读次数：
315
因为又一次定义继承而来的non-virtual函数是不对的（见上一个条款），所以这个条款就将问题局限于：绝不又一次定义继承一个带有缺省參数值的virtual函数。（一）virtual函数是动态绑定的，而缺省參数却是静态绑定。对象的所谓静态类型，是它在程序中被声明时所採用的类型。你可能会在“调用一个定...
分类：
编程语言 时间：
2014-07-21 14:24:06
阅读次数：
218
一：为了更好的在GDB中显示STL容器，我们首先要下载一个python脚本
PS：要确定你所安装的GDB可以执行python脚本cd ~
mkdir .gdb
cd .gdb
svn co svn://gcc.gnu.org/svn/gcc/trunk/libstdc++-v3/python
二：修改用户目录下的.gdbinit文件（将以下文本复制一份就行）#为了更好的在GDB中显示STL...
分类：
数据库 时间：
2014-07-21 14:04:27
阅读次数：
248
这道题目貌似就是在不停地用STL中的内容，对STL熟练运用的大神估计坐起来会比较easy。。
不过对于我这种看着代码还是需要上网查函数运用的菜鸟来说，若让我自己做这道题，肯定不会使用STL。。
就当对STL的学习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include//set_un...
分类：
其他好文 时间：
2014-07-21 11:44:55
阅读次数：
320
本文出自：http://blog.csdn.net/svitter
分析：vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义：
#include
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef ve...
分类：
其他好文 时间：
2014-07-21 11:27:55
阅读次数：
228
