除留余数法实现哈希表，开vector法解决冲突

思路：除留余数法，f(key) = key mod p，p一般选取素数，减少发生冲突的次数，比如这里选19。

对应的vector的f(key)位置上已经有pair对了，也就是发生冲突了，该如何处理？那就在这个位置上，额外再开一个vector，把这些pair对顺序存进去，相当于挂一串锁。

实现了m.contain， m.erase，m[]操作。 

class HashTable{
private:
    vector<vector<pair<int, int>> >data;
    int Hash(int x){
        return x%data.size();
    }

public:
    HashTable(){
        data.resize(19);
    }

    bool contain(int x){
        int id=Hash(x);
        for(auto a: data[id]){
            if(a.first==x)
                return true;
        }
        return false;
    }

    void erase(int x){
        int id=Hash(x);
        for(int i=0; i<data[id].size(); ++i){
            if(data[id][i].first==x){
                data[id].erase(data[id].begin()+i);
            }
        }
    }

    //一定要返回引用，因为[]操作符要改value值    
    int& operator[](int x){
        int id=Hash(x);
        //如果存在m[x],则返回value值
        for(auto& y:data[id]){
            if(y.first==x){
                return y.second;
            }
        }
        //如果不存在，哈希表中插入m[x]，值为0
        data[id].push_back(make_pair(x, 0));
        return data[id].back().second;
    }
};