首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Swift有序集

问Swift有序集
EN

Stack Overflow用户
提问于 2017-10-02 21:53:38
回答 3查看 23.5K关注 0票数 30

Swift有排序的集合类型吗?如果没有,如果我想使用它,我有什么选择?

如文档所示,标准库的Set是无序的:

数组是值的有序集合。集合是具有唯一值的无序集合。字典是键值关联的无序集合.

然而,许多适合实现有序集(和字典)的数据结构是众所周知的,特别是平衡二叉树 (如红黑树 )。

例如,c++的stl具有有序集和map,并允许使用下限和上限对它们进行范围查询。

我知道可以将集合的成员排序到数组中,但我需要的是具有O(log(n))插入、删除和查询的数据结构。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2017-10-02 22:06:00

Swift没有本机有序集类型。如果使用Foundation,则可以在Swift中使用NSOrderedSet。如果没有,则有机会编写自己的有序集数据结构。

更新:可能有用的实现。它同时包装数组和集合,并管理访问以获得有序的set行为。

更新2:苹果的Swift收藏库包含有序的集合实现。

票数 30
EN

Stack Overflow用户

发布于 2021-04-06 19:34:18

2021年4月6日,Swift发布了一个新的软件包: Swift-Collection,其中又实现了三个数据结构。(OrderedSet、OrderedDictionary、Deque)

但是,这个包处于1.0前的发布状态。因此,它可能不稳定。

Swift博客: Swift收藏的发布

票数 7
EN

Stack Overflow用户

发布于 2020-05-25 12:30:46

目前还没有斯威夫特的命令集。尽管在所有的苹果平台上都使用了NSOrderedSet,但您可以简单地将Set与Array结合起来,以获得基本相同的效果。Set用于避免重复条目,Array用于存储订单。在向Array添加新元素之前,检查它是否已经在Set中。从Array中移除元素时,也要从Set中删除它。要检查元素是否存在,请询问Set,它会更快。若要按索引检索元素,请使用Array。您可以更改Array中元素的顺序(例如,使用它),而无需触摸Set。若要对所有元素进行迭代,请按顺序使用Array来迭代元素。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/46534269

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档