sashakid / ios-guide Goto Github PK

В языке Си нет ссылки (reference), это понятие из С++.
Весь параграф надо либо убрать либо переписать.
Есть:
int *pointer - указатель на инт
int a = 1;
pointer = &a; - взятие адреса переменной и присвоение его в указатель

Непосредственно ссылки (reference) как это описывается в нижеизложенном параметре нет в Си.

Ссылочный параметр – это псевдоним аргумента.

int &count; //count является ссылкой на int.
В вызове функции достаточно указать имя переменной и она будет передана по ссылке, тогда упоминание в теле вызываемой функции переменной по имени ее параметра в действительности является обращением к исходной переменной в вызывающей функции и эта исходная переменная может быть изменена непосредственно вызываемой функцией. Для передачи больших объектов используется константный ссылочный параметр, чтобы обеспечить защиту параметра, как при вызове по значению, и в то же время избежать накладных расходов при передаче копии большого объекта:

const int &count;
Ссылка – это псевдоним для другой переменной и все операции, выполняемые с псевдонимом (ссылкой) выполняются на самом деле с истинной переменной. Псевдоним – другое имя переменной и для него не резервируется место в памяти. Если возвращение ссылки переменной объявлено в функции, то эта переменная должна быть объявлена внутри функции как статическая, иначе ссылка адресуется автоматической переменной, которая после выполнения функции уничтожается.

Александр, здесь ссылка на изображение лучшего качества "UIApplication Delegate Messaging" http://www.cocoanetics.com/files/Bildschirmfoto-2012-03-05-um-5.26.29-PM.png

1. Разница между Set и Array: "NSSet предназначен для создания несортированных массивов данных" - ну так-то Array тоже под это дело подходит (Array при добавлении элементов тоже ничего не сортирует. И еще про массив: Упорядоченный != отсортированный). Set - это прежде всего реализация математического понятия "множество" (в контейнере содержатся только уникальные объекты).

В Java и в C++ явно различаются List и Array, в Objective-C NSMutableArray скорее список, чем массив.

Фактическая ошибка, NSMutableArray - зацикленный массив
http://ciechanowski.me/blog/2014/03/05/exposing-nsmutablearray/

1. Приведен пример с поиском элемента в массиве. Ищем элемент х в массиве array, если такой элемент есть - возвращаем x, -1 в противном случае. А что, если x = -1? Нигде не сказано, что все элементы в array положительны. Может лучше возвращать индекс i элемента в массиве? Тот же std::find() возвращает итератор, а не сам элемент.
2. Следующий пример с поиском максимума. Максимум инициализируется первым элементом в массиве, и затем поиск начинается снова с индекса 0. Может тогда с 1?
3. Та же ошибка с бинарным поиском: если не найден х, возвращается -1. Про положительность элементов array не сказано.
4. Алгоритм сортировки вставками "устойчив", но не поясняется, какая сортировка является устойчивой.
5. Сортировка выбором: "Минусы: может быть и устойчивым, и неустойчивым". Но далее показана реализация именно неустойчивой сортировки. Пример с разбором тут

Разве у массива не константная скорость извлечение элемента O(1), а не log(n)?

1. Фреймворки "Cocoa <...> — родная объектно-ориентированная среда разработки приложений". Это фреймворк.
2. "Это один из пяти основных API, доступных в Mac OS X, — Cocoa, Carbon, Toolbox (для работы старых приложений Mac OS 9), POSIX и Java". Carbon давно deprecated, а Java уже давно недоступна в macOS из коробки. Надо вручную ее ставить 1, 2

Эта таблица сильно устарела, в ней приведены данные для 16-битных систем.

https://stackoverflow.com/questions/11438794/is-the-size-of-c-int-2-bytes-or-4-bytes

В разделе сортировок

сортировка Хоара, quicksort, qsort O(n*log(n)), разделяй и властвуй

Необходимо указать что O(n log n) это средний случай, худший случай - O(n^2)

https://en.wikipedia.org/wiki/Quicksort

Операции:
Получить элемент за время log(n)

Тут описаны абстрактные структуры данных, для массива сложности:

• доступ по элементу по индексу О(1)
• поиск элемента - несортированный массив О(n), сортированный - O(log n)