一.序列和关联非共有函数
所有标准库共有函数 (构造，相关属性，迭代器，插入与删除，比较，swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
（1） 序列容器都提供5种相同的构造方法；关联容器都提供3种相同的构造方法
（2） 还有insert插入函数（序列容器有3个相同版本的插入。关联容...
分类：
其他好文 时间：
2014-08-07 13:15:30
阅读次数：
189
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平...
分类：
其他好文 时间：
2014-08-04 20:36:57
阅读次数：
234
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
pair p;
p = make_pair(1,2) ;
pair p1(1,"sttttaa");...
分类：
编程语言 时间：
2014-08-04 11:09:07
阅读次数：
236
先做一个水题目。为了熟悉map的基本用法。记得在沈阳实训的时候，老师介绍过stl，里头的关联容器之一就是map，其实是是一个绑定索引，我觉得，蛮好用，除了new什么之类的不懂，其余删除，加入基本都会。#include #include#includeusing namespace std;mapba...
分类：
其他好文 时间：
2014-07-31 16:25:26
阅读次数：
165
1.概述：版本号: v3.0 beta语言: C++定义在 “COCOS2DX_ROOT/cocos/base” 路径下的 "CCMap.h" 的头文件里。template class CC_DLL Map;cocos2d::Map 是一个内部使用了 std::unordered_map的关联容器模...
分类：
其他好文 时间：
2014-07-28 15:14:43
阅读次数：
326
C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。
Internally， unordered contai...
分类：
编程语言 时间：
2014-07-26 15:03:20
阅读次数：
220
1.Map1.1 map是一种pair的容器，pair的种类是pair。map采用下标访问一个已存在的key， 会更新value，访问map中不存在的元素时，会增加一个新的键值对。map中的元素按照key进行从小到大排列。map的底层实现是采用二叉树，一般是使用红黑树。#include #inclu...
分类：
编程语言 时间：
2014-07-18 14:30:07
阅读次数：
350
关于这一点呢，是在做《C++primer 》关联容器map的一道习题中发现这个蛋疼的问题的。问题是这样的：我想要将while循环条件设置为cin，这样就可以不断等待输入，普通的程序可以直接按下ctrl+z中止输入，麻烦在于这里有两层这样的while循环，而ctrl+z会一次性全部退出，导致无法实现想...
分类：
编程语言 时间：
2014-07-02 21:44:58
阅读次数：
302
关联容器操作(2)
map的下标操作
map的下标操作
map和unordered_map容器提供了下标运算符合一个对应的at函数
对于一个map使用下标操作，其行为与数组或vector上的下标操作很不相同:
使用一个不再容器中的关键字作为下标，会添加一个此关键字的元素到map中
map和unordered_map的下标操作
c[k] 返回关键字为k的元素，如果关键字k不...
分类：
编程语言 时间：
2014-06-27 23:46:05
阅读次数：
501
