PowerOJ 2436: STL入门 unordered_map

来源：互联网发布：部队网络保密教育编辑：程序博客网时间：2024/06/17 04:27

题目链接：点击打开链接

第一次使用unordered_map，有些情况比map效率高很多，特此记录

unordered_map和map的比较：链接1，链接2

我的

#include <iostream>#include <stdio.h>#include <unordered_map>#include <map>using namespace std;int main(){    int n;    while(scanf("%d",&n) != EOF)    {        int cnt = 1;        unordered_map<string,int> str;        char s[15];        for(int i = 1; i <= n; i++)        {            scanf("%s",s);            if(str.find(s) == str.end())                str[s] = cnt++;            printf("%d\n",str[s]);        }    }    return 0;}

阳哥的，这些重载，看不懂，放在这里吧

#include<unordered_map>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;struct hash_func{    size_t operator()(char * const &a)const    {        size_t res = 0;        for (char *s = a; *s; s++) res = res * 131 + *s;        return res;    }};struct equal_func{    bool operator()(char * const &a, char * const &b)const    {        return strcmp(a, b) == 0;    }};int main(){    int n;    while (~scanf("%d", &n))    {        unordered_map<char *, int, hash_func, equal_func> m;        int cnt = 1;        while (n--)        {            char *s;            s = new char[11];            scanf("%s", s);            if (m.find(s) == m.end()) m[s] = cnt++;            printf("%d\n", m[s]);        }        for (auto &i : m) delete[] i.first;    }}

0 0