STL--map

时间：2015-05-30 18:02:51 阅读：118 评论：0 收藏：0 [点我收藏+]

标签：

map--概述：

　　映射（Map）和多重映射（Multimap）是基于某一类型Key的键集的存在，提供对TYPE类型的数据进行快速和高效的检索。

l对Map而言，键只是指存储在容器中的某一成员。

lMultimap允许重复键值，Map不允许。

lMap和Multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与Set不同。

Map内部数据的组织是一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在Map内部所有的数据Key都是有序的。

map c	产生一个空的map/multimap，其中不含任何元素
map c (op)	以op为排序准则，产生一个空的map/multimap
map c1(c2)	产生某个map/multimap的副本，所有元素均被复制
map c (beg, end)	以区间[beg; end]内的元素产生一个map/multimap
map c (beg, end, op)	以op为排序准则，利用[beg; end]内的元素生成一个map/multimap
c.~map()	销毁所有元素，释放内存

元素的访问

1.定义迭代器（iterator）：map<string,float>::iterator pos;

l其中map<string, float>表明这个迭代器的类型，声明一个迭代器pos，迭代器的角色类似于C/C++中的指针。

2.当迭代器pos指向map容器中某个元素：

l表达式pos－＞first获得该元素的key；

l表达式pos－＞second获得该元素的value。

题目：

（会陆续添加）

标签：

原文地址：http://www.cnblogs.com/acm1314/p/4540599.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行