一、vector和list
线性结构中，比较重要的有 vector和list，这两个都是C++的标准模板库（C++ Standard Template Library）中的库文件。
访问操作，查找和删除
vector可以提供下标访问，即v[i]的方式，所以索引方便。然而如果要插入数据，尤其是在下标小的地方插入，需要把其后面所有的数据全部都往后移动一位，因此代价非常高。同样的，删除数据也是...
分类：
其他好文 时间：
2015-04-26 13:50:09
阅读次数：
103
STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开发...
分类：
其他好文 时间：
2015-04-15 11:33:34
阅读次数：
128
作为一个游戏，地图是少不了的，并且地图的数量一定不止一张。
我们可以创建一个存放地图的矩形容器（数组，链表和STL模板库容器）
下面用列表的方式来初始化二维数组：
#define A true;
#define B false;
bool Stage_1::initData[MAPLENTH][MAPLENTH] =
{
B, B, B, B, B, B, B, B, B, A, B, B...
分类：
其他好文 时间：
2015-04-14 23:19:46
阅读次数：
238
在操作系统编程中， 往往是使用C语言， 但C使用起来极为痛苦， 不像C++有方便的STL模板库使用。linux内核中，有一套非常神奇的通用链表结构，能够方便的使用，管理各种类型的数据，我们今天就来研究一下，内核中的C数据结构。...
分类：
编程语言 时间：
2015-04-11 22:34:43
阅读次数：
194
C++里面vector好像越来越成为取代数组的利器，具体区别详参C++ primer plus.今天写程序用到了这个东西，试水之后发现很多问题，特别是因为capacity和size的问题困扰了一天，虽然问题很stupid，还是把关于vector的介绍整理如下，希望用到改工具的人少走弯路：
一：什么是容器[1](文章援引已注明，请尊重原创作者)：
vector是C++标准模板库中的部分内...
分类：
其他好文 时间：
2015-04-11 00:04:30
阅读次数：
213
C++模板库的使用庞大而复杂，故记录一下学习过程，和各种不明白set集合自定义比较函数：两种方式------比较函数作为模板参数、比较函数作为set集合构造函数的参数。先记录比较函数作为模板参数：//模板原型：template , //set::key_compare/value_com...
分类：
其他好文 时间：
2015-04-07 13:32:37
阅读次数：
148
C++ 中包含了一个叫做STL（Standard Template Library）,也就是我们常说的C++标准模板库，又称为C++泛型库,他在std中命名了一些我们常用的数据结构和算法，在做题中使用起来是非常方便的。 STL提供了三种类型的组件：容器，迭代器和算法。他们都支持泛型的程序设计标...
分类：
编程语言 时间：
2015-04-05 13:16:32
阅读次数：
167
百度文库里给的解释是：迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。详见http://baike.baidu.com/link?url=msphHlamyA3yi25fP_4qHomEomPN5Gd9XHo5--5A_ZN...
分类：
其他好文 时间：
2015-03-31 23:41:22
阅读次数：
141
STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类：
其他好文 时间：
2015-03-29 23:23:48
阅读次数：
205
C++可看作由以下四种次语言组合而成1.C语言 高效，内置数据类型，数组，区块，语句，指针，预处理器，没有重载、异常、模板2.类 构造，析构，封装，继承，多态，迟绑定3.模板 模板元编程，不关心数据类型，只关心数据结构与算法4.STL 标准模板库，容器，迭代器，算法，函数对象
分类：
编程语言 时间：
2015-03-28 23:13:41
阅读次数：
178
