Как избежать создания копии массива объектов в swift

Question

У меня есть словарь массивов, которые содержат один вид объектов: записи базы данных. Каждый массив похож на таблицу, связанную с ключом (имя таблицы) в словаре.

Моя проблема: Как обновить таблицу (удалить запись, добавить запись и т. Д.) Без какой-либо временной копии таблицы, как я бы сделал с NSDictionary NSArrays?

В настоящее время я:

func addRecord(theRecord: DatabaseRecord, inTable tableName: String) 
{ 
    if var table = self.database[tableName] 
    { 
     table.append(theRecord) 
     self.database[tableName] = table 
    } 
    else 
    { 
     self.database[tableName] = [theRecord]; 
    } 
} 

Проблема заключается: временная копия таблицы производится дважды. Это довольно неэффективно.

Answer 1

Я думаю, что это тот случай, когда вы можете использовать опциональный связывание с ? и непосредственно присоединять значение (здесь с тройным оператором):

func addRecord(theRecord: DatabaseRecord, inTable tableName: String) { 

    self.database[tableName] == nil ? self.database[tableName] = [theRecord] : self.database[tableName]?.append(theRecord) 

} 

Answer 2

Swift массивы используют значение (копия) семантику, но на самом деле они передаются и назначаются в качестве ссылок. Только когда происходит изменение размера массива или переупорядочения элементов, массив действительно копируется. Это называется «ленивая копия» или «копирование при записи». Вы не должны бояться, чтобы просто присвоить массив так:

var temp = someBigArray 

Это не скопирована. Но когда вы позвоните:

temp.append(someValue) 

Тогда происходит фактическая копия.

В коде в этой строке:

if var table = self.database[tableName] 

Массив не скопирована.

В этой строке:

table.append(theRecord) 

Это является скопирована.

В этой строке:

self.database[tableName] = table 

Это не скопирована, но арбитр подсчета массива в словаре уменьшается на единицу и, если нет других ссылок на этот массив не существует, то он освобождается. Затем массив «table» просто передается как ссылка в «self.database [tableName]». Здесь нет копии.

Но ответ Эрика D верен, вызвав append() непосредственно на массив (с помощью оператора?) Создается наименьшая служебная информация. Это, как вы должны это сделать:

self.database[tableName]?.append(theRecord) 

Но это может произойти также в Append(), что массив получить скопировали - что в случае, если размер массива должен быть расширен и нет заранее выделенного пространства , Это связано с тем, что массивы всегда должны иметь непрерывную память.

Так, позвонив Append() может случиться так, что массив должен сделать это:

• выделить новый блок памяти смежный с текущим размером счета плюс, по крайней мере, один вход больше. (обычно он выделяет даже больше, чем это, на всякий случай, когда вы добавите больше в будущем)
• скопируйте все содержимое в новый блок памяти (включая новую запись)
• освободите «старую» память (это на самом деле сложнее, потому что другие массивы могут ссылаться на старую память, в этом случае она не отпущена)

Как правило, вам не нужно заботиться о «неэффективной» копии массивов - компилятор знает лучше.