heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
1、容器的capacity、max_size以及内存分配capacity -
容器的成员函数capacity()取得max_size -
容器的成员函数max_size()取得STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。例如一个...
分类：
其他好文 时间：
2014-06-10 08:55:56
阅读次数：
244
标准模板库。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。每一个C++程序员都应该好好学习STL。大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。...
分类：
编程语言 时间：
2014-06-08 10:28:00
阅读次数：
344
set容器中不能插入重复的元素，需要其插入的元素有比较大小（> mySet ; 等同于
std::set mySet;所以需要元素的数据类型 具有 大小、相等判断的函数。对于编译器标准定义数据类型（如
int，float，double等），系统已经定义大小判断；但对于自定义数据就要注意自己动手添加这...
分类：
其他好文 时间：
2014-06-07 07:09:00
阅读次数：
250
SGI -- Silicon Graphics[Computer System]
Inc.硅图[计算机系统]公司.STL -- Standard Template
Library标准模板库。容器的概念所谓STL容器，即是将最常运用的一些数据结构（data structures）实现出来。容器是指容纳...
分类：
编程语言 时间：
2014-06-05 18:27:04
阅读次数：
431
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
简介一个应用开发框架，可以加快开发速度，今天笔记基于许多开源项目自写了一款应用框架。内容框架包括：界面管理（Activity管理）、数据库操作（orm框架、加密等）、http交互、缓存管理、下载管理、路径管理、日志输出、网络管理、系统命令、加解密、stl容器、任务管理、奔溃管理、存储管理、其它辅助管理…。解决思路如下：界面管理：使用Stack记录Activity的运行轨迹，并在每个Activity...
分类：
移动开发 时间：
2014-05-13 14:16:40
阅读次数：
436
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能，成员函数可以被添加、隐藏，也可合并以得到新的功能。STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配...
分类：
其他好文 时间：
2014-05-08 23:13:29
阅读次数：
298
