[cpp]   

1. 

void

 TestMap()  

2. 

{  

3. 

//map

⼀般是通过红⿊树来实现

.http://en.cppreference.com/w/cpp/container/map

4. 

//multimap

也⼀样的

5. 

//

这⾥提⽰下

map

的优点是

key

是⾃动排序的

,

当然可以设置

key

的排序⽅式

.

在

map

的构造函数⾥

.

6. 

//1.

判断

map

⾥是否包含某个

key.

可以使⽤

count

和

find.

7. 

//find

是找到第⼀个之后可以直接使⽤

,count

只是统计个数

.

两个的时间其实是⼀样的

,

8. 

//

硬要说的话是

find

找到第⼀个之后直接结束

,

对于

map

这种只有唯⼀

key

的速度是⼀样的

,

时间复杂度是

 logarithmic time

9. 

typedef

 map TMap;  

10. 

typedef

 multimap TTMap;  

11. 

    TMap m;  

12. 

    m[1] = 8;  

13. 

    m[2] = 10;  

14. 

    m[5] = 11;  

15. 

16. 

    TTMap mm;  

17. 

    mm.insert(pair(1,8));  

18. 

    mm.insert(pair(2,10));  

19. 

    mm.insert(pair(1,11));  

20. 

    mm.insert(pair(1,12));  

21. 

22. 

//count

23. 

int

 count = 0;  

24. 

if

(count = m.count(1))  

25. 

    {  

26. 

//1.

如果要使⽤

,

还是得使⽤

[]

查找⼀次

.

27. 

//

输出

: m.count(1): 1

28. 

        cout