set 与 map 的第一次尝试
生活随笔
收集整理的這篇文章主要介紹了
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
總結
以上是生活随笔為你收集整理的set 与 map 的第一次尝试的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Servlet中response对象Co
- 下一篇: Dom4j操作XML