iOS:如何在排序的 NSMutableArray 中找到插入位置

Question

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

我想向数组中插入一个新对象并更新 TableView ——这需要新插入对象的索引。

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

我能找到的最好的是:

• 添加新对象
• 排序
• 使用数组的旧副本，找到新对象的位置(需要搜索)

或

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

在排序的数组中一定要有一条消息来寻找插入位置？还是我在这里遗漏了一些明显的东西？

Answer 1

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

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
    }
];