源地址：http://blog.csdn.net/byijie/article/details/8142859从福州大学资料里摘下来的我现在能理解的泛型算法algorithmmin(a,b) 返回a,b中的最小值max(a,b)返回a,b中的最大值fill(a,a+n,val) 用val填充数组so...
分类：
其他好文 时间：
2014-07-22 00:35:34
阅读次数：
213
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
一：为了更好的在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
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参...
分类：
其他好文 时间：
2014-07-21 08:17:49
阅读次数：
226
