第一次看到stack，以为它是一个和vector同等地位的容器，其实不是官方解释：stacks are a type of container adaptor, specifically designed to a LIFO context(last-in-first-out), where ele...
分类：
编程语言 时间：
2015-03-18 19:47:53
阅读次数：
228
1，STL提供三种类型的组件：容器、迭代器、算法。容器：顺序容器（vector、list、deque、string等）是一系列元素的有序集合；关联容器（set、multiset、map、multimap）包含查找元素的键值。迭代器：作用是遍历容器。 for (vector::iterator ...
分类：
编程语言 时间：
2015-03-15 10:48:14
阅读次数：
147
摘要： 对 容器适配器 的疑问。刚开始接触 容器适配器 时，总感觉怪怪的，认为多此一举，顺手搜了搜，原来我在这一点is not alone：STL容器适配器的用途其中有个老兄说的好，这里 引用一下：1 adapter原意是插座、适配器、接合器的意思。现在我需要一个栈结构，我们可以用deque来实现....
分类：
编程语言 时间：
2015-03-15 00:42:57
阅读次数：
167
当vector或者是string容器被重新分配的时候，则原来指向容器元素的指针、引用或者是迭代器失效。
但是如果存储空间未重新分配，即当容器vec中有vec.capacity()>vec.size()时候，指向插入位置之前的元素的迭代器、指针和引用仍然有用，但是指向插入位置之后的任何位置的迭代器、指针和引用都会失效。
...
分类：
编程语言 时间：
2015-03-11 14:46:07
阅读次数：
140
第9章 顺序容器
1. 顺序容器如果有一个只需要容器大小参数的默认构造函数,该函数使用的是元素的默认构造函数来构造每个元素对象,如果该容器的元素没有默认构造函数,那么就不能使用这个容器的该构造函数P294:
2. 容器进行拷贝初始化时,两个容器的元素必须同类型.
但是如果列表初始化,或迭代器范围初始化容器,那么只要求列表中元素或迭代器所指元素可以转化为容...
分类：
编程语言 时间：
2015-03-09 11:02:04
阅读次数：
119
关联容器包含map、set、multimap、multiset。关联容器的特点是明显的，相对于顺序容器，有如下特点：1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。3、元...
分类：
其他好文 时间：
2015-03-05 18:53:59
阅读次数：
135
v3.0 beta加入
定义在"COCOS2DX_ROOT/cocos/base"的"CCVector.h"头文件中。
templateclass CC_DLL Vector;
cocos2d::Vector是一个封装好的能动态增长顺序访问的容器。 cocos2d::Vector中的元素是按序存取的，它的低层实现数据结构是标准模版库中的标准顺序容器std::vector。
...
分类：
其他好文 时间：
2015-02-09 23:15:26
阅读次数：
408
今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m...
分类：
编程语言 时间：
2015-02-04 00:22:40
阅读次数：
318
之前一篇博文（《初窥标准库》）简单了解了一种最常用的顺序容器：vector类型。本文将对该文内容进行进一步的学习和完善，继续讨论标准库提供的顺序容器类型。所谓顺序容器，即将单一类型的元素聚集起来成为容器，并根据位置来存储和访问这些元素。标准库定义了三种顺序容器类型：vector,list和deq.....
分类：
编程语言 时间：
2015-02-03 12:31:38
阅读次数：
206
关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 一般来说，如果希望有效地存储不同值的集合，那么使用 set 容器比较合适，而 map 容器则更适用于需要存储（乃至修改）每个键所关联的值的情况。在做某种文本处理时，可.....
分类：
编程语言 时间：
2015-01-23 00:41:49
阅读次数：
306
