iOS：如何在排序的 NSMutableArray 中查找插入位置

我有一个排序对象的 NSMutableArray，它们显示在 UITableView 中。

我想将一个新对象插入数组并更新表视图 - 这需要新插入对象的索引。

我找不到任何系统消息来告诉我在数组中正确的插入索引，我需要更新表视图。

我能找到的最好的是：

• 添加新对象
• sort
• 使用数组的旧副本，找到新对象的位置（这需要搜索）

or

• 编写我自己的插入位置搜索

当然，必须有一条消息来查找排序数组中的插入位置？或者我在这里遗漏了一些明显的东西？

您可以使用indexOfObject:inSortedRange:options:usingComparator:整个数组上的方法。此方法对您传递的范围执行二分搜索，并在您使用时为您提供插入点NSBinarySearchingInsertionIndex option:

NSUInteger insPoint = [myArray
    indexOfObject:toInsert
    inSortedRange:NSMakeRange(0, [myArray count])
    options:NSBinarySearchingInsertionIndex
    usingComparator:^(id lhs, id rhs) {
        return // return the result of comparing two objects
    }
];