set 与 map 的第一次尝试

map 杭电6015http://acm.hdu.edu.cn/showproblem.php?pid=6015

基本用法:map<string,int>mp;   mp[class[ i ].name]++;用来计算相同字符串的出现次数(即将字符串与数值紧密联系起来)

两个版本:一个使用了map,代码较简便,但时间和内存消耗相对较多,另一个没使用map,写的代码冗长,但时间与内存消耗较少

使用map,可以将字符串与另一个数值紧密联系起来,而不像普通数组那样仅仅是可以由数值找字符串,而不能用字符串找数值

set 杭电4989http://acm.hdu.edu.cn/showproblem.php?pid=4989

基本用法是:set<int>ss;  ss.insert(a[ i ]); 用来记录元素并避免重复记录相同元素AC

AC

相对于map,set的使用比较复杂一点,不能像map那样像使用数组那样访问元素,而需要迭代器set<int>::iterator it ; for(it = ss.begin( ) ; it != ss.end( ) ; it++)

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8309397.html