STL之map

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。

1. 头文件

#include < map >

2. 定义

map < string, int > my_map;
或typedef map < string, int> MY_MAP;
MY_MAP my_map;

3. 插入

(1) my_map[“a”] = 1;
(2) my_mapinsert(map < string, int > ::value_type(“b”,2));
(3) my_map.insert(pair < string,int > (“c”,3));
(4) my_map.insert(make_pair < string,int > (“d”,4));

4. 查找

map < int ,string >::iterator it;
it = my_map.find(112);
if( it == my_map.end() )
//no have
else
//have，read
cout << (*it).first << ” ” << (*it).second << endl;

5. 删除

(1) my_map.erase(it); (note: 迭代期间不能被删除)
(2) my_map.erase(“c”);
eg:
map < int ,string >::iterator it;
it = my_map.find(112);
if( it == my_map.end() )
//no have
else
my_map.erase(it);

6. 迭代

for( it=my_map.begin(); it!=my_map.end(); it++) {}

7. swap的用法

map中的swap不是一个容器中的元素交换，而是两个容器交换；
map < int, int > m1, m2, m3;
m1.swap( m2 );
swap( m1, m3 );

8. sort问题

map中的元素是自动按key升序排序,所以不能对map用sort函数：

9. map的基本操作函数

C++ map是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
可以直接进行赋值和比较：=, >, >=, <, <=, != 等

notes：本文根据其他文章整理而成，原文章地址如下
1. http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html
2. http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html