gpt4 book ai didi

c++ - multimap_intersection 和 multimap_difference 可以类似于 set_intersection 和 set_difference 实现吗?

转载 作者:行者123 更新时间:2023-11-28 08:12:23 25 4
gpt4 key购买 nike

我们能否像STL中的set_intersection和set_difference一样实现multimap_intersection或multimap_difference函数?

最佳答案

这个问题很模糊,评论澄清了一些但不是全部问题。最简单的答案是您可以实现(给定适当的定义)几乎任何东西,因此您可以实现您的 multimap 差异或交集版本。如果问题是 set_difference 是否可以直接用于您的目的,答案是否定的。

问题在于 set_intersectionset_difference 是基于迭代器范围排序的假设实现的,这对于 < em>keys 在有序的关联容器中(setmapmultisetmultimap)但是不是为了 (key,value) 的组合,这似乎是你想要获得的差异。

解决方法是创建一个比较键值类型对的仿函数,并将其用作 set(不是 multiset)的排序。然后,您可以将多重映射中的值插入到集合中并对它们进行操作。最后通过从相交/差异集创建新的多映射来反转操作。

关于c++ - multimap_intersection 和 multimap_difference 可以类似于 set_intersection 和 set_difference 实现吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8688222/

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