数据模型问题

Question

假设我有字符串->索引数据对，例如。

"hello" -> 0
"best" -> 1
"nice" -> 2
"beautiful" -> 3

现在，对于我的流，我希望对字符串进行对数搜索，所以很明显，将这些数据放入std::map中是很明显的。但是，在某种程度上，我希望将我的数据按索引(正如上面所写的那样)排序，但不需要o(N^2)的复杂性。我是如何做到这一点的，boost可以帮上忙吗？std::map对于第二个需求并不有用。如何在不使用N相关内存的情况下处理此数据.(N是地图中的元素数。)

Answer 1

您需要使用boost::bimap。查看文档这里。

Answer 2

如果我理解正确，你可以用两张地图。一个string to index和其他index to string。