代码之家 › 专栏 › 技术社区 › mfaani

有没有办法通知编译器数组已排序,以便更快地进行搜索[[副本]

optimization sorting swift arrays

-2

mfaani · 技术社区 · 6 年前

let array1 = [1,4,6,9,12,18]
let array2 = [6,9,4,18,12,1]

现在我想找到 9

array1.index(of:9) // 3
array2.index(of:9) // 1

可能是这样的:

array1.index(of : 9, isSorted : true)
array2.index(of : 9, isSorted : false)

1 回复 | 直到 6 年前

Alexander 6 年前

不。但你可以自己实现。

Array isSorted 标志,默认情况下为空数组设置,在执行违反排序顺序的操作时重置,并在任何时候设置 sort

然而,我怀疑这种簿记的成本(几乎由所有业务支付)将超过有限的收益(仅由一些业务获得)。

推荐文章

Toniq · javascript为php保存多维数组

1 年前

Jannis · Java中数组的怪异行为

1 年前

callum · 如何识别数组中与给定序列不匹配的元素?

1 年前

Gamerboi677 _YT · 如果玩家触摸了某个部分,如何将玩家名称添加到数组中。-Roblox-Lua编码

1 年前

at. · 在一行中创建任意大小的JavaScript/TypeScript 2d数组

1 年前

Rakis Friski · Javascript Spread运算符混淆行为

1 年前

tenfour · 如何使用数组元素的索引初始化数组元素

2 年前

Guillaume · 使用操作从Python列表创建numpy数组

2 年前

maxMas · Swift 5:为什么会出现索引超出范围错误?

2 年前

Sarah Workman · 尝试比较用javascript编程添加的字符串的值

2 年前