哈希表(hashmap)/哈希集(hashset)的使用

哈希表

//头文件 
#include<unordered_map>
#include<bits/stdc++.h>
using namespace std;
int main(){
	//定义 
	unordered_map<string,int> w1;
	//定义时初始化
	unordered_map<string,int> w2={{"a",1}};
	//插入元素
	w1["b"]=2;
	w2.insert({"c",3});
	//删除元素
	w1.erase(w1.begin());//删除第一个元素
	w1.erase(w1.begin(),w1.end());//删除从第一个到最后一个
	w2.erase("c");//删除key="c"的元素 
	//遍历元素 
	for(auto i=w2.begin();i!=w2.end();i++){
		cout<<i->first<<" "<<i->second<<endl;
	} 
	//哈希表大小
	cout<<w2.size()<<endl;
	//清空哈希表
	w1.clear(); 
	return 0;
} 

哈希集

unordered_set<int> hashset;
//插入
hashset.insert(3); //3
hashset.insert(4); //4
//删除
hashset.erase(3);
//搜索，成功返回1
hashset.count();
//遍历
for (auto it = hashset.begin(); it != hashset.end(); ++it) {
    cout << (*it) << " ";
}