map:
#include < map >
unordered_map:#include < unordered_map >
map内部实现:红黑树——自动排序
unordered_map内部实现:哈希表,无序排列,查找的时间复杂度可达到O(1)
里面的元素都是以pair类型来存贮
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
vector<vector<string>> result;
unordered_map<string, vector<string>> mp;
for (string& str: strs) {
string key=str;
sort(key.begin(),key.end());
mp[key].push_back(str);
}
for(auto it=mp.begin();it!=mp.end();it++){
result.push_back(it->second);
}
return result;
}
};