【发布时间】:2020-03-17 16:24:51
【问题描述】:
我希望 std::map 仅在搜索时使用比较器,例如包括插入操作在内的其余操作必须使用默认操作。有可能吗?
【问题讨论】:
-
听起来你可能对multi-indexed container感兴趣
-
Ted Lyngmo 对不起,我写错了这个问题。我刚刚更正了它。
-
你能描述一下用例吗?使用标准
map会非常低效,但正如 @NathanOliver 指出的那样,还有其他容器。 -
我希望 insert 搜索插入新项目的位置。它们并不是真正独立的操作。但是 NO 的链接看起来正是您想要的。
-
@ghostinecatnewyear 根据一个逻辑插入并根据另一个逻辑检索的唯一方法是对数据结构进行线性搜索。