场景:
1. map在查找非数值索引(数值非重复索引可以使用vector)的对象时是高效率的,因为用的红黑树的实现,查找和插入都是logarithmic time 效率很高.
2.map可以说是很实用的数据结构.
3.使用multimap可以存储重复key,使用场景就是1对多的情况,比如一个联系人对应多个分组.
void TestMap()
{
//map一般是通过红黑树来实现.http://en.cppreference.com/w/cpp/container/map
//multimap也一样的
//这里提示下map的优点是key是自动排序的,当然可以设置key的排序方式.在map的构造函数里.
//1.判断map里是否包含某个key.可以使用count和find.
//find是找到第一个之后可以直接使用,count只是统计个数.两个的时间其实是一样的,
//硬要说的话是find找到第一个之后直接结束,对于map这种只有唯一key的速度是一样的,时间复杂度是 logarithmic time
typedef map<int,int> TMap;
typedef multimap<int,int> TTMap;
TMap m;
m[1] = 8;
m[2] = 10;
m[5] = 11;
TTMap mm;
mm.insert(pair<int,int>(1,8));
mm