C++中的容器 标准序列容器：vector、string、deque、list 标准关联容器：set、multiset、map、multimap迭代器的分类 根据迭代器所支持的操作，可以把迭代器分为5类。 1、输入迭代器：是只读迭代器，在每个被遍历的位置上只能读取一次。 2、输出迭代器：是...
分类：
编程语言 时间：
2015-08-03 16:39:46
阅读次数：
139
// Filename: stl_hash_map.h
// hash_map和hash_multimap是对hashtable的简单包装, 很容易理解
/*
* Copyright (c) 1996
* Silicon Graphics Computer Systems, Inc.
*
* Permission to use, copy, modify, distribute ...
分类：
其他好文 时间：
2015-07-23 15:42:26
阅读次数：
74
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
C++ Primer(第五版)学习笔记_9_标准模板库_multimap多重映照容器
多重映照容器multimap与map结构基本相同，但由于重复键值存在，所以multimap的元素插入、删除、查找都与map的方法不相同。
1、multimap对象创建、元素插入
插入元素时，需要使用insert()方法和类似pair(“Jack”, 300.5)的元素结构。可以看...
分类：
编程语言 时间：
2015-07-16 11:50:50
阅读次数：
145
hash_multimap的元素不能自动排序...
分类：
其他好文 时间：
2015-07-14 18:12:11
阅读次数：
159
#include
#include
#include
using namespace std;
//y=kx+z
typedef struct{
double k;
double z;
int count;
}Skzc;
int main(int argc, char *argv[]){
//(x,y)
multimap place;
vector kzcVector;
map...
分类：
其他好文 时间：
2015-07-13 06:38:24
阅读次数：
108
multimap与map一样，都是使用红黑树对记录型的元素数据按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是multimap允许插入具有重复性键值的元素。
在multimap容器中，元素的键值与元素的映照数据的映照关系是多对多的，即multimap是多重映照容器。
由于元素键值允许重复，使得数组操作符“[]”利用键值来访问元素没有意义，故而multimap并没有定义数组方式的“[]...
分类：
其他好文 时间：
2015-07-11 10:39:01
阅读次数：
135
map/multimap的简介
map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。
map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。
map可以直接存取key所对应的val...
分类：
其他好文 时间：
2015-07-08 22:43:06
阅读次数：
184
STL提供了一些模板类，实现了《数据结构》中的一些数据结构类型
在写代码时用到栈，队列等数据结构时可以充分利用STL模板类，会发现特别好用。
想起C语言中用数组实现栈和队列，简直就是噩梦。
C++是世界上最好的语言。。。（just kidding !!!）
顺序容器：动态数组vector;deque链表list;
关联容器：set/multiset有序值；map/multimap...
分类：
编程语言 时间：
2015-07-08 09:39:06
阅读次数：
134
标准模板库(STL)提供三种类型的组件：容器、迭代器和算法，他们都支持泛型程序设计标准。
容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包含查找元素的键值。
迭代器的作用是遍历容器。
STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。...
分类：
编程语言 时间：
2015-07-07 16:58:10
阅读次数：
142
