Всем привет, только изучаю swift, пришел из другого языка. Судя по

Question

iOS Developers — русскоговорящее сообщество

Всем привет, только изучаю swift, пришел из другого языка. Судя по

доке свифта вставка (insert(), или arr[i] = 1) в массив и append всегда О(n).

Есть ли смысл инициализировать массив с заранее заданным count и repeating и затем вставлять напрямую в индекс, или никакой разницы в производительности/расхода памяти с append нет?

#apple #ios #mobile #programming #russian

0

02.09.2023

5 ответов

3 просмотра

Igor Andrianov

Вот из доки: Because arrays increase their allocated capacity using an exponential strategy, appending a single element to an array is an O(1) operation when averaged over many calls to the append(_:) method. When an array has additional capacity and is not sharing its storage with another instance, appending an element is O(1). When an array needs to reallocate storage before appending or its storage is shared with another copy, appending is O(n), where n is the length of the array.

0

8 месяцев назад

Kirill Pukhov

Тут же это не имеет принципиального значения, как например в C++

0

8 месяцев назад

Andrey 🍊 Bogdanov

Есть смысл, если заранее знаешь размер массива. Append будет пересаживать массив в новый участок когда в предыдущем закончится место.

0

8 месяцев назад

Kirill Pukhov

Andrey 🍊 Bogdanov
Есть смысл, если заранее знаешь размер массива. Ap...