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;
……
}