0 "best" -> 1 "nice" -> 2 "beautiful" -> 3 现在对于我的流程,我想对字符串进行对数搜索,因此将此数-6ren">
gpt4 book ai didi

c++ - 数据模型问题

转载 作者:行者123 更新时间:2023-11-28 01:05:54 25 4
gpt4 key购买 nike

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

"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/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com