objective-c - "sortedArrayHint"NSArray类的方法，这个方法的用途是什么，怎么用？

Question

问题同题。(NSArray类的“sortedArrayHint”方法，这个方法的用途是什么，怎么用)

我阅读了文档，但解释不清楚。

请说明该方法的用途及用法。

Answer 1

这个想法很简单。假设您有一个应该始终排序的大数组。即使更改或插入一个元素也意味着您必须求助于数组。排序的成本很高。

-[NSArray sortedArrayHint] 方法可以在已经排序的数组上调用，以获取私有(private)内部数据，这些数据可用于加速同一数组的排序，前提是只有一个小数组已经做出改变。

用法很简单:

1. 使用 -[NSArray sortedArrayHint] 从原始排序数组中获取并存储提示。
2. 稍作改动后；使用 -[NSArray sortedArrayUsingFunction:context:hint:] 和存储的提示来求助。
3. 经过大的改变； resort using -[NSArray sortedArrayUsingFunction:context:]，并得到一个新提示。

什么是小变化或大变化，您必须使用 Instruments 来衡量。

我自己从不使用它，因为我发现在 NSArray 和 NSMutabelArray 上使用我自己的类别更有效，用于排序插入，使用二进制搜索，在排序数组。我的代码在此处作为开源代码提供:https://github.com/Jayway/CWFoundation