码迷,mamicode.com
首页 > 其他好文 > 详细

模板—Hash_map

时间:2019-09-28 10:45:44      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:amp   val   lin   style   opera   ble   double   int   struct   

struct Hash_map
{
    int siz,fi[2872897],nx[1000000];
    int sta[1000000];double val[1000000];
    inline double &operator [] (int x)
    {
        int k=x%2872897,i=fi[k];
        for(;i&&sta[i]!=x;i=nx[i]);
        if(!i)i=++siz,nx[i]=fi[k],fi[k]=i,val[i]=0,sta[i]=x;
        return val[i];
    }
}f[31];

unoredred_map稍慢。

模板—Hash_map

标签:amp   val   lin   style   opera   ble   double   int   struct   

原文地址:https://www.cnblogs.com/Al-Ca/p/11601646.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!