Hash_map

aisaihui6702

于 2015-02-07 15:57:00 发布

阅读量60

点赞数

原文链接：http://www.cnblogs.com/xiaoshanshan/p/4278924.html

版权

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];  
    }  
};