您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

是否有Python等效于C ++“多集””?

是否有Python等效于C ++“多集””?

没有。请参阅Python的标准库-是否有用于平衡二叉树的模块?用于C ++树容器的等同物进行了一般性讨论(mapsetmultimapmultiset)在Python。

我能想到的最接近的方法是使用字典将整数映射为计数(也是整数)。但是,这不能使您按顺序排列键,因此无法使用进行搜索lower_bound。一种替代方法是使用已由其他人建议的有序列表,也许是(整数,计数)元组的列表?如果只需要在完成所有插入操作后进行搜索,则可以将字典用作构建的临时结构,在完成所有插入操作后构建列表,然后使用列表进行搜索

python 2022/1/1 18:45:47 有332人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶