STL之map的高级用法

STL之map的高级用法

           STL中的容器map， 映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对 map 而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键 和值 的数据类型是不相同的，这与set不同。set中的key和 value 是Key类型的，而map中的key和value是一个pair结构中的两个分量。

      下面将介绍map中struct的使用：

       首先创建个结构体，struct A{}；

      map<T,struct A>   map_test;

      map_test[T] 表示map中的value值，即在这里则为struct A类型的对象，则可以通过.运算符取得结构体A中的各个成员变量。

 下面为map的迭代器

      std::map<T,struct A>::iterator it = map_test.began();

      访问map的key值则使用(*it).first;取得map中value值，(*it).second,在此表示取得的是struct A的对象，如再需要访问结构体中变量，可(*it)second.取得结构体中的字段。

例如：

struct A

{  int a,b,c;}

map<int ,struct A> map_test;

map_test[1].a = 2;

map_test[1].b = 3;

map_test[1].c = 4;

……

map<int ,struct A>::iterator it = map_test.began();

struct A m_a;

for(it;it != map_test.eng();it++)

{

m_a.a = (*it).second.a;

m_a.b = it->second.b;

……

}