字符串 hash 问题，有 <N 个字符串长度任意，放入到长度为 N 的数组，后续还需要根据这 N 个字符串快速得到位置，怎么样最快呢？

[microxiaoxiao]

有经验的大佬来指教一下

[amlee]

hashmap , key 存字符串 hash ，value 存数组 index

[CEBBCAT]

重新描述一下根本问题呗？

[vvtf]

**后续还需要根据这 N 个字符串快速得到位置**
这句话看不懂, 找到位置有啥意义? 位置放的也是字符串....
不过你的字面需求可以用一下代码试试:

int index = 0;
map<string, int> map;
string[] arr;
for ( str : strings) {
string key = md5(str);
int val = map.putIfAbsent(key, index);
if (null != val) {
continue;
}
arr[index ++] = str;
}


// get index by string
return map.get(md5(str));