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

Hash_map

时间:2015-02-07 17:14:15      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

struct Hash_map  
{  
    static const int mask=0x7fffff;  
    int p[8388608],q[8388608];  
    void clear()  
    {  
        for(int i=0; i<=mask; ++i)  
            q[i]=0;  
    }  
    int& operator [](int k)  
    {  
        int i;  
        for(i=k&mask; q[i]&&p[i]!=k; i=(i+1)&mask);  
        p[i]=k;  
        return q[i];  
    }  
};

 

Hash_map

标签:

原文地址:http://www.cnblogs.com/xiaoshanshan/p/4278924.html

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