在C++11中,有了基于哈希表的unordered_map和unordered_set,可以直接使用。
但是,c、c++程序竞赛似乎不支持c++11.慎用。
万能头文件
#include<bits/stdc++.h>
using namespace std;
怎样使得dev-cpp支持c++ 11呢?
(96条消息) 让devcpp支持c++11_速趴赛亚金的博客-CSDN博客
1.选择菜单栏的--工具,打开编译选项。
2.在编译项中勾选“编译时加入以下命令”,并加入命令 -std=c++11。
3.然后点击确定即可。
可以输入下面程序测试一下:
(96条消息) c++ map与unordered_map区别及使用_别说话写代码的博客-CSDN博客_unordered_map
C++ STL hash表用法 - 牧野星辰 - 博客园 (cnblogs.com)
下面根据上面的链接,修改了程序,测试
#include<bits/stdc++.h>
using namespace std;
int main()
{
//注意:C++11才开始支持括号初始化
unordered_map<string, string> myMap={{ "111", "张大" },{ "2222", "李五" }};//使用{}赋值
myMap["444"] = "李四"; //使用[ ]进行单个插入,若已存在键值2,则赋值修改,若无则插入。
myMap.insert(pair<string, string>("3333", "陈二"));//使用insert和pair插入
//遍历输出+迭代器的使用
auto iter = myMap.begin();//auto自动识别为迭代器类型unordered_map<int,string>::iterator
while (iter!= myMap.end())
{
cout << iter->first << "," << iter->second << endl;
++iter;
}
//查找元素并输出+迭代器的使用
auto iterator = myMap.find("2222");//find()返回一个指向2的迭代器
if (iterator != myMap.end())
cout << endl<< iterator->first << "," << iterator->second << endl;
system("pause");
return 0;
}
对于复杂类型到复杂类型的哈希表,需要进一步研究。
可以参考下面的内容:
unordered_set/map自定义哈希函数 – kedixa的博客
自己杜撰一个题目:
对于一组数据,存在数组中a,
现在输入多行,每行两个整数m,n
要求输出每个a【m,n】中最大值。
每次输入一对m,n就在unordered_map中查找是否存在,若存在,则直接输出,若不错在则去a中查找,查找过程中产生的中间结果都加以记录。这样后面若遇到查过的,则不用再查了。
#include<bits/stdc++.h>
using namespace std;
struct node
{
int i,j;
};
struct myhash {//自定义哈希函数
ssize_t operator()(const node &p) const
{
return hash<int>()(p.i) + hash<int>()(p.j);
}
};
struct myequalto{//判断相等时的函数
ssize_t operator()(const node &p,const node &q) const
{
return p.i==q.i&&p.j==q.j;
}
};
unordered_map<node, int,myhash,myequalto> myMap;
int myfind(int a[],int m,int n)
{//在a[m,n]区间内求最大值
if(m==n)
{
return myMap[{m,n}]=a[m];
}
if(myMap[{m,n}])return myMap[{m,n}];
return myMap[{m,n}]=max(a[m],myfind(a,m+1,n));
}
int main()
{
int a[]={1,3,5,2,4,6} ,m,n;;
while(cin>>m>>n)
{
node t={m,n};
if(myMap.find(t)!=myMap.end())
{
cout<<myMap[t]<<endl;
}
else
{
myMap[{m,n}]=myfind(a,m,n);
cout<<myMap[{m,n}]<<endl;
}
}
return 0;
}