map:

#include<iostream> //map的基本操作如下
#include<map>
#include<string>

using namespace std;

int main()
{
    // 构造函数
    map<string, int> dict;

    // 插入数据的三种方式
    dict.insert(pair<string,int>("apple",2));
    dict.insert(map<string, int>::value_type("orange",3));
    dict["banana"] = 6;

    // 判断是否有元素
    if(dict.empty())
        cout<<"该字典无元素"<<endl;
    else
        cout<<"该字典共有"<<dict.size()<<"个元素"<<endl;

    // 遍历
    map<string, int>::iterator iter;
    for(iter=dict.begin();iter!=dict.end();iter++)
        cout<<iter->first<<ends<<iter->second<<endl;

    // 查找
    if((iter=dict.find("banana"))!=dict.end()) //  返回一个迭代器指向键值为key的元素，如果没找到就返回end()
        cout<<"已找到banana,其value为"<<iter->second<<"."<<endl;
    else
        cout<<"未找到banana."<<endl;

    if(dict.count("watermelon")==0) // 返回键值等于key的元素的个数
        cout<<"watermelon不存在"<<endl;
    else
        cout<<"watermelon存在"<<endl;

    pair<map<string, int>::iterator, map<string, int>::iterator> ret;
    ret = dict.equal_range("banana"); // 查找键值等于 key 的元素区间为[start,end)，指示范围的两个迭代器以 pair 返回
    cout<<ret.first->first<<ends<<ret.first->second<<endl;
    cout<<ret.second->first<<ends<<ret.second->second<<endl;

    iter = dict.lower_bound("boluo"); // 返回一个迭代器，指向键值>=key的第一个元素。
    cout<<iter->first<<endl;
    iter = dict.upper_bound("boluo"); // 返回一个迭代器，指向值键值>key的第一个元素。
    cout<<iter->first<<endl;
    return 0;
}

emplace_back
解释

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> map;
        vector<vector<string>> result;

        for(auto& str:strs)
        {
            string key = str;
            sort(key.begin(),key.end());
            map[key].emplace_back(str);
        }
        for(auto m:map)
        {
            result.emplace_back(m.second);
        }
        return result;   

    }
};

迭代器
CSDN讲解
迭代器的作用是用来访问容器（用来保存元素的数据结构）中的元素，所以使用迭代器，我们就可以访问容器中里面的元素。这和访问数组这个序列的指针一样，因为数组范围内的指针就是迭代器的一种。

迭代器怎么使用？
对于所有的迭代器，它们的使用方法和指针一样，比如自增（），解引用（*）。除了数组以外，在大部分的容器中都会提供成员函数beget（）（在类中创建，类是C中对于C语言中的结构体的延伸），用来获取容器开始位置的迭代器，会提供成员函数end（），用来获取容器结束位置的迭代器。
begin（）相当于数组中首元素地址，end（）相当于末元素后一位置的地址（首元素地址+元素数量）

unordered_map

#include<string>    
#include<iostream>  
#include<unordered_map>
using namespace std;  

int main()
{
    unordered_map<string, int>  dict; // 声明unordered_map对象

    // 插入数据的三种方式
    dict.insert(pair<string,int>("apple",2));
    dict.insert(unordered_map<string, int>::value_type("orange",3));
    dict["banana"] = 6;

    // 判断是否有元素
    if(dict.empty())
        cout<<"该字典无元素"<<endl;
    else
        cout<<"该字典共有"<<dict.size()<<"个元素"<<endl;

    // 遍历
    unordered_map<string, int>::iterator iter;
    for(iter=dict.begin();iter!=dict.end();iter++)
        cout<<iter->first<<ends<<iter->second<<endl;

    // 查找
    if(dict.count("boluo")==0)
        cout<<"can't find boluo!"<<endl;
    else
        cout<<"find boluo!"<<endl;

    if((iter=dict.find("banana"))!=dict.end())
        cout<<"banana="<<iter->second<<endl;
    else
        cout<<"can't find boluo!"<<endl;

    return 0;
}

CSDN链接讲解