[C++ API总结] Map

Map 的常见操作

创建和初始化

unordered_map<int, int> map;
unordered_map<int,string> list2 = {{1,“java教程”},{2，“c++教程”},{3,“python教程”}}；
unordered_map<int,string> list3 ={pair<int,string> (1,“java教程”),pair<int,tring> (2,“c++教程”)};

增加/插入元素，注意插入未有的元素

list1.insert(pair<int,int> (1,15)); // pair
mymap.insert(std::make_pair(‘f’, 300)); // pair方式和make_pair功能是一样的
list1.insert({2,13}); // 大括号法推荐
mymap[0]=‘a’ // 使用中括号 如果不存在会创建

删除的两种方法,注意返回值

list1.erase(1); //括号内为key值，也就是左值
注意，如果要删除的键不存在于 Map 中，调用 erase() 方法不会产生任何效果。

#include <iostream>
#include <map>

int main() {
  std::map<std::string, int> myMap; // 创建一个 Map 对象
  myMap["key1"] = 1;
  myMap["key2"] = 2;
  myMap["key3"] = 3;

  // 删除键为 "key2" 的元素
  myMap.erase("key2"); // 返回 void

  // 遍历所有键值对
  for (auto& pair : myMap) {
    std::cout << pair.first << ": " << pair.second << std::endl;
  }

  return 0;
  }

这里有一种常见应用层场景，C++ map在for循环中删除

#include <iostream>
#include <map>

int main() {
  std::map<std::string, int> myMap; // 创建一个 Map 对象
  myMap["key1"] = 1;
  myMap["key2"] = 2;
  myMap["key3"] = 3;

  // 删除所有值为偶数的元素
  auto it = myMap.begin();
  while (it != myMap.end()) {
    if (it->second % 2 == 0) {
      it = myMap.erase(it); // 返回一个迭代类型，指向下一位的迭代类型
    } else {
      ++it;
    }
  }

  // 遍历所有键值对
  for (const auto& pair : myMap) {
    std::cout << pair.first << ": " << pair.second << std::endl;
  }

  return 0;
}

查找 find，注意返回的是迭代

it_find = mp.find(0); // 返回迭代 if(it_find != mp.end())

count 判断某个元素是否存在

if(it_find != mp.end())
mymap.count(1) // 查找关键字1在容器map中出现的次数，如果不存在则为0

get , 注意当键值不存在的情况

list1[key] = 5; 中括号法，这种方法几遍元素不存在也会返回默认值

可以用过迭代器与first，second访问元素
map_1.begin()->first; //结果为容器的第一个元素的key值
map_1.begin()->second; //结果为容器的第一个元素的value值

at的方法。这种方法如果不存在会抛异常
mymap.at(“alpha”)=10; // “alpha” 为 key

清空所有元素

map_1.clear(); //清除所有元素

判空

map_1.empty(); //如果为空返回1，负责返回0
map_1.size(); //返回容器的元素个数
map_1.max_size; //返回容器可以容纳的最大元素

常见用法：

两数之和：
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

map 的删除：

参考文献

https://blog.csdn.net/forever__1234/article/details/89647975