Question

C++怎么利用hash_map来建立二级索引

我想问一下C++怎么利用hash_map来建立二级索引呢？。。该怎么去实现呢。（我在做自然语言处理方面的东西，要加载词典，词典结构是双字二层哈希表），谢谢！

Answer 1

typedef stdext::hash_map<key2, string > HashResult;
typedef stdext::hash_map< key1, HashResult > HashDict;
是这个意思么？第一个表里存2级表的索引，然后就是多了一层嵌套，不知道我理解的对不对。

追问

这样会不会效率很低，用不用利用指针什么的来做？

追答

其实我考虑用指针，但是用指针的话，内存管理会超麻烦，所以，如果是我的话，还是直接用对象，实际项目中我就这么用的，但是对效率有相当要求的话，还是要测试一下，对比一下开销到底差多少。

补充一下，用share_ptr的话，应该会很好，而且你这种问题在boost里应该有解决方案，可以查查。

Answer 2

你好，我想问你一下你的这个自然语言方面的课题做完了吗？如果做完了，能让我借鉴一下吗？谢啦