C++ Map小结

Map介绍
特点：
1.map将Key的object和T的Object绑定到一起，因此是一种Pair Associative Container, 表示其value type为 pair。
2.它同时也是Unique Associative Container,表示没有两个元素具有相同的Key。
3.它还是一种Sorted Associative Container,因此第三个参数只能是less,greater之类的functor, 相比较而言，
  hash table是 equal_to, not_equal_to之类的functor。

map常用的方法主要有：
insert，erease，size，count，begin，end，find，clear，empty

insert方法：
    在map中插入一个元素，map中记录的元素通常为键值对。所以，在存储时会把，键和值封装成pair然后进行插入。

    
    phone.insert(pair<string,string>(name,number));
    //其中name和number为string类型的变量。

    //当然也可以简单的写成
    phone[name]=number;
    //此处phone即为map<string,string>类型的变量。因为map在实现过程中对[]进行了重载。

    第一种方式若插入的元素的键值已经存在于map中，那么就会插入失败，不会修改元素的键值对信息，若键值在map中查找不到，那么就会将该新元素加入到map中去。
    第二种方式比较直观，但存在一个性能的问题。插入2时,先在phone中查找主键为name的项，没发现，然后将一个新的对象插入phone，键是name，值是一个空字符串，插入完成后，将字符串赋为number， 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。若找到键值为name的项，则用number更改原来的number值。

    map<string,string> map;
    
    int Test::input(string name,string number)  
    {  
        //map[name]=number;  
        map.insert(pair<string,string>(name,number));  
        return 0;  
    }    

erease方法：
erease主要是删除map中的某个项，需要参数key，例如phone.erease(name);此句的意思就是删除key值为name的键值对。


find方法：

    map<string,string> map;  
    int  Test::getNum(string name)
    {
	std::map<std::string, std::string>::iterator it = map.find(name);

	if(it == map.end()){  
		return -1;  
	}else{  
		return it->second;  
	}  
    }

size方法：
统计map中键值对的个数，phone.size()返回值即为phone中键值对的个数，若map为空则返回0

    map<string,string> map;  

   int Test::count(){  
       return map.size();  
   }  

count方法：
统计map中某个键值出现的次数，因为map中键值唯一，所以此方法可以用来检测某键值是否存在，例如在删除时可以phone.count(name)，若为0则可以提示用户此键值不存在，若为1则直接删除。Ps：erease无论要删除的键值对是否存在都能正常执行。

    map<string,string> map;  

begin、end方法：
begin方法返回map迭代器类型，通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。

    map<string,string> map;  

    int Test::showAll()  
    {  
        map<string,string>::iterator ite = map.begin();  
        while(ite!=phone.end()) {  
            cout<<ite->first<<"\t";  
            cout<<ite->second<<endl;  
            ite++;  
        }  
        return 0;  
    }  

clear方法：
清空map中的所有元素

    map<string,string> map;  
    int Test::clear()
    {
        map.clear();  
    }

empty方法：
判断map是否为空，若为空则返回真若非空则返回假。
Ps：由于map中存储的是键值对，迭代器为ite，则ite->first为key，ite->second为值