【STL map】map multimap_multimap 排序-优快云博客

本文链接：https://blog.youkuaiyun.com/Lionel_Coder/article/details/119830408

本文介绍了C++ STL中的map和multimap数据结构，包括它们的实现原理——红黑树，以及如何进行插入、查找、遍历等基本操作。map用于存储键值对并按键自动排序，而multimap允许存储重复键的键值对。示例代码展示了如何使用std::make_pair、insert、emplace方法插入元素，以及如何遍历和查找元素。对于map，找不到键时返回默认值；对于multimap，可以存储多个相同键的条目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map

红黑树实现-红黑树算法和应用(更高级的二叉查找树)
map 存储的是 pair 对象
按照key的大小按照既定规则排序(默认是升序排序)

std::make_pair
insert
emplace 插入
遍历
[] 获取元素找不到为该类型的默认值 string “” int 0
重复的就是更新

  user.insert(  user.begin(),std::make_pair("STL教程","http://baidu.com"));

insert

 user.insert(  user.begin(),std::make_pair("STL教程","http://baidu.com"));
 
 pair<map<string,string>::iterator, bool>  temp = user.emplace(std::make_pair("STL教程", "http://baidu.com"));
 temp -> <iterator,bool>
 
 bool flag = temp.second;
 false

emplace

 string str = "Lionel";
    if (user.find(str) == user.end())
    {
        printf("can not found.");
    }
    printf("exist");

find

    for (auto i = user.begin(); i != user.end(); ++i) {
        printf("%s--%s \n", i->first.c_str(), i->second.c_str());
    }
    OR
       for (auto i = user.begin(); i != user.end(); ++i) {
        cout << i->first << " " << i->second << endl;
    }
这么写会错
  for (auto i = user.begin(); i != user.end(); ++i) {
      
        printf("%s--%s \n", i->first, i->second);
    }

遍历

map可以这样，multimap就不行。

map<string, string> user;
multimap<string, string>user_m;

 user["c"] = "Lionel";
 //user_m["c"] = "Lionel";

multimap

multimap可以存储重复key的pair

    string name[6] = { "a","a" ,"b","c","d","e"};
    string password[6] = { "12345" ,"00909","kitty","bitch","7890","6789"};
    
    for (int i = 0;i < 5;i++)
    {
        user_m.insert(make_pair(name[i],password[i]));
    }

或者


    string name[6] = { "a","a" ,"b","c","d","e"};
    string password[6] = { "12345" ,"00909","kitty","bitch","7890","6789"};
    
    for (int i = 0;i < 5;i++)
    {
        user_m.insert(pair<string, string >(name[i],password[i]));
    }