Поиск позиции элемента, который должен быть вставлен в массив

Question

Здравствуйте. Я хочу получить позицию элемента, которая должна быть вставлена ​​в массив.

НапримерПервоначально массив не будет иметь никаких элементов.Я имею значение «5», где я должен проверить в массиве есть ли какие-либо данные в нем, если его там, то найти позицию для 5 в массиве.В этом случае его индекс 0, поэтому он будет вставлен в индекс 0. Теперь массив будет иметь A {5}.Опять же, когда пользователь вводит 3, теперь «3» должно соответствовать 0-й позиции.Если пользователь введет 6, то его позиция будет 1-й позицией в массиве

Итак, как реализовать линейный поиск?Пожалуйста, предложите.

Answer 1

Я получил вашу потребность.Вы имеете в виду, скажем, вы спросите пользователя о позиции, в которой он / она хочет вставить элемент в массив.И соответственно вы вставите элемент.Правильно?

Тогда перейдите к методу NSMutableArray

insertObject:atIndex:

Answer 2

NSUInteger arraySize = [yourArray count]; // so we don't fetch this repeatedly
NSUInteger index;
for (index = 0; index < arraySize; index++) {
    if ([newItem compare:[yourArray objectAtIndex:index]] == NSOrderedDescending) {
        break;
    }
}
// When the loop finishes, index will be set to the index for the new item