STL中的Map(缩略)

 1、map简介 

map维护的是最大堆，最小堆得结构，增加和删除节点对迭代器的影响很小。对于迭代器来说，可以修改实值，而不能修改key。 

2、map的功能

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 

3在map中插入元素 

尽量使用这种插入结构：Map.insert(map<string, string> :: value_type("1", "Two")) 

map< string, bool > p; 

  p[now] = true; 

也是一种很常见的插入方式！

4查找并获取map中的元素 

下标操作符给出了获得一个值的最简单方法： 

CString tmp = enumMap[2]; 

但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值。

 

我们可以使用Find()和Count()方法来发现一个键是否存在。 

查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator. 

int nFindKey = 2;            //要查找的Key

//定义一个条目变量(实际是指针)

UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey); 

if(it == enumMap.end()) {

    //没找到

}

else {

    //找到

} 

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据 

5从map中删除元素 

移除某个map中某个条目用erase() 

该成员方法的定义如下

iterator erase(iterator it); //通过一个条目对象删除

iterator erase(iterator first, iterator last);        //删除一个范围

size_type erase(const Key& key); //通过关键字删除

clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end()); 

 复习一下map,时刻准备着！！