C++ 容器中map和unordered map区别详解

int main(){
  //// map 用法
  map<int, string> _ismap;
  // 增的三种方法
  _ismap.insert(make_pair(0, "kobe"));
  _ismap[1] = "james";
  _ismap.insert(map<int, string>::value_type(2, "curry"));
  // 遍历
  for (auto &iter : _ismap){
    cout << iter.first << " : " << iter.second << endl;
    /*
    * 输出如下 按key递增排序
    * 0 : kobe
    * 1 : james
    * 2 : curry
    */
  }
  // 删除
  map<int, string> ::iterator _mapIter = _ismap.find(0);
  _ismap.erase(_mapIter);    // 删除指定的key
  // _ismap.erase(0);  // 删除key=0的键值对
  // _ismap.erase(std::begin(_ismap));   // 删除第一个键值对
  //// unordered_map 用法
  unordered_map<int, string> _isunorderedMap;
  // 增的三种方法
  _isunorderedMap.insert(make_pair(0, "yaoming"));
  _isunorderedMap[1] = "yi";
  _isunorderedMap.insert(unordered_map<int, string>::value_type(2, "zhouqi"));
  // 遍历
  for (auto iter = unorderedMap.begin(); iter != unorderedMap.end(); iter++){
    cout << iter->first << " : " << iter->second << endl;
    /*
    * 输出如下 乱序
    * 2 : zhouqi
    * 0 : yaoming
    * 1 : yi
    */
    // 删除
    auto _unorderedIter = _isunorderedMap.find(0);
    _isunorderedMap.erase(_unorderedIter);     // 删除指定的key
    // _unorderedIter.erase(0);    // 删除key=0的键值对
    // _unorderedIter(_unorderedIter.begin());    // 删除第一个键值对
  }
}