求对vector进行查找的O(1)算法。

[THEBEST]

现在有一个typedef vector<pair<string,int> > vecsi类型。
希望能有一个算法bool Find(vecsi vecs,string name)找到vecs中name是否存在。如果存在就返回true.
否则返回false.不管用什么算法(空间换时间也可以)只要能达到O(1)就行。我实在想不到。。。。
也不知可不可能。。。

[timgreen]

对
要O(1)
只能是Hash
也可以多次Hash

[metaphor]

用散列结构，设计一个比较好的散列函数
如果int没有重复出现的话，就选int作为散列函数

[sdot]

不如直接用map。