假设我有数据的字符串->索引对，例如
"hello" -> 0
"best" -> 1
"nice" -> 2
"beautiful" -> 3
现在对于我的流程，我想对字符串进行对数搜索，因此将此数据放入 std::map 是显而易见的。但是，在某些时候，我想恢复按索引排序的数据(如上所述)，但没有 o(N^2) 的复杂性。我该怎么做，boost 有帮助吗？ std::map 对第二个要求没有用。如何在不使用 N 相关内存的情况下处理此数据。 (N是map中的元素个数。)
最佳答案
你需要使用boost::bimap。查看文档 here .
关于c++ - 数据模型问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6148555/