当前位置：首页 > news >正文

常用代码知识

news 2026/5/9 0:06:06

一、算法题常用

1.1 C++STL中哈希表（std::unordered_map和std::unordered_multimap）

unordered_map和unordered_multimap区别在与mult的值可以重复。
方法insert、erase、size、count（统计出现次数）
其他操作：
unordered_map<string, vector<string>> strsMap;该怎么添加元素？

for(inti=0;i<strs.size();i++){string temp=strs[i];sort(temp.begin(),temp.end());//重点strsMap[temp].push_back(strs[i]);}

#include<iostream>#include<unordered_map>intmain(){std::unordered_map<std::string,int>ageMap;// 插入元素ageMap["Alice"]=30;ageMap["Bob"]=25;ageMap["Charlie"]=35;// 访问元素std::cout<<"Alice's age: "<<ageMap["Alice"]<<std::endl;// 查找元素autosearch=ageMap.find("Bob");if(search!=ageMap.end()){std::cout<<"Bob's age: "<<search->second<<std::endl;}return0;}

#include<iostream>#include<unordered_map>// 注意这里用的是 unordered_map 的头文件，因为 multimap 也包含在里面intmain(){std::unordered_multimap<std::string,int>scores;// 插入元素scores.insert({"Alice",90});scores.insert({"Bob",85});scores.insert({"Alice",95});// Alice 有两个分数// 访问元素（演示如何遍历一个键的所有值）autorange=scores.equal_range("Alice");// 获取所有键为 "Alice" 的元素的范围for(std::unordered_multimap<std::string,int>::iterator it=range.first;it!=range.second;++it){std::cout<<"Alice's score: "<<it->second<<std::endl;}return0;}

1.2 unordered_set和unordered_map区别

unordered_set：只存【键 key】，不存值，用来去重 + 快速查找元素是否存在。
unordered_map：存【键值对 key-value】，用来通过键快速查值。

#include<unordered_set>usingnamespacestd;intmain(){unordered_set<int>s;// 插入s.insert(10);s.insert(20);s.insert(10);// 重复，自动忽略（去重）// 查找：判断 10 是否存在if(s.count(10)){// 存在}// 遍历：只有 key，没有 valuefor(autox:s){// x 就是存储的元素}}