Jak mogę "dołączyć" do niezmiennego słownika w Swift?

Question

W Scala operator + (k -> v) pod numerem immutable.Map zwraca nową wartość immutable.Map wraz z zawartością oryginału oraz nową parą klucz/wartość. Podobnie w C#, ImmutableDictionary.add(k, v) zwraca nową, zaktualizowaną ImmutableDictionary.

Jednak w języku Swift, Dictionary wydaje się mieć tylko funkcję mutowania updateValue(v, forKey: k) i mutujący operator [k:v].

pomyślałem, że może mógłbym zagrać jakąś sztuczkę z flatten(), ale bez powodzenia:

let updated = [original, [newKey: newValue]].flatten() 

dostaje mi

Cannot convert value of type '() -> FlattenCollection<[[String : AnyObject]]>' 
to specified type '[String : AnyObject]' 

Jak utworzyć nowy, zmodyfikowany niezmienne Dictionary z treści istniejący?

---

Aktualizacja: podstawie „s notatki że słowniki Swift są typy wartości, a this answer” this answer zmienny wersji s, wpadłem na następujący operatora wewnętrznego, ale nie jestem podekscytowany - wygląda na to, że musi istnieć czystsza, gotowa alternatywa.

func + <K, V>(left: [K:V], right: [K:V]) -> [K:V] { 
    var union = left 
    for (k, v) in right { 
     union[k] = v 
    } 
    return union 
} 

Ale może fakt (jeśli dobrze rozumiem), że niezmienność słowników Swift jest sprawdzenie kompilator na let aniżeli kwestia różnych klas realizacji Oznacza to najlepsze, co można zrobić?

---

Aktualizacja # 2: Jak zauważono w Jules's answer, modyfikując niezmienne słowniki, które nie są specjalnie zoptymalizowane do dzielenia stan między kopiami (jak słowniki Swift nie są) stwarza problemy z wydajnością. Dla mojego obecnego przypadku użycia (AttributedString słowniki atrybutów, które wydają się być dość małe) może jeszcze uprościć pewne rzeczy na tyle warte, aby być warte zrobienia, ale dopóki Swift nie wdroży niezmiennego słownika dla stanu wspólnego, prawdopodobnie nie jest to dobry pomysł w ogólnym przypadku - co jest dobrym powodem, aby nie mieć go jako wbudowanej funkcji.

Answer 1

Niestety, jest to dobre pytanie, ponieważ odpowiedź brzmi "nie możesz". W każdym razie jeszcze nie - inni zgadzają się, że to powinno być dodane, ponieważ istnieje Swift Evolution proposal for this (and some other missing Dictionary features). Obecnie oczekuje "na sprawdzenie", więc możesz zobaczyć metodę merged(), która jest w zasadzie operatorem + w przyszłej wersji Swift!

W międzyczasie można użyć roztworu do dołączania całe słowniki, lub dla jednej wartości na raz:

extension Dictionary { 
    func appending(_ key: Key, _ value: Value) -> [Key: Value] { 
     var result = self 
     result[key] = value 
     return result 
    } 
} 

Answer 2

Nie ma wbudowanego sposobu, aby to zrobić teraz. Możesz napisać własną przy użyciu rozszerzenia (poniżej).

Należy jednak pamiętać, że prawdopodobnie będzie to kopiować słownik, ponieważ słowniki są kopiowane przy pisaniu, a robisz dokładnie to (tworzenie kopii, a następnie mutowanie). Można uniknąć tego wszystkiego po prostu przy użyciu zmiennej zmienny w pierwszej kolejności :-)

extension Dictionary { 
    func updatingValue(_ value: Value, forKey key: Key) -> [Key: Value] { 
     var result = self 
     result[key] = value 
     return result 
    } 
} 

let d1 = ["a": 1, "b": 2] 
d1 // prints ["b": 2, "a": 1] 
let d2 = d1.updatingValue(3, forKey: "c") 
d1 // still prints ["b": 2, "a": 1] 
d2 // prints ["b": 2, "a": 1, "c": 3] 

Answer 3

Najprostszym rozwiązaniem jest skopiować do zmiennej, zmodyfikować, a następnie ponownie przypisać powrotem do stałej:

var updatable = original 
updatable[newKey] = newValue 
let updated = updatable 

Nie całkiem, oczywiście, ale można go łatwo zawinąć w funkcję.

extension Dictionary { 
    func addingValue(_ value: Value, forKey key: Key) -> Dictionary<Key, Value> { 
     // Could add a guard here to enforce add not update, if needed 
     var updatable = self 
     updatable[key] = value 
     return updatable 
    } 
} 

let original = [1 : "One"] 
let updated = original.addingValue("Two", forKey: 2) 

Nie sądzę, że istnieje rozwiązanie inne niż samodzielne.

Ale może fakt (jeśli dobrze rozumiem), że niezmienność Swift słowników jest sprawdzenie kompilator na let

Prawo, zmienność jest określony na przechowywania, czyli zmiennej , a nie na wartości :.

Answer 4

Nie próbuj aktualizować niezmienny słownika, chyba że został specjalnie zaprojektowany dla niezmienności.

Niezmienne słowniki zazwyczaj wykorzystują strukturę danych (np. Czerwone/czarne drzewo z niezmiennymi węzłami, które mogą być współdzielone między instancjami lub podobnymi), które mogą generować zmodyfikowaną kopię bez potrzeby wykonywania kopii całej zawartości, a jedynie podzbiór (tzn. mają operacje kopiowania i modyfikacji O (log (n)), ale większość słowników zaprojektowanych dla systemu zmiennego, a następnie używanych z niezmiennym interfejsem, nie ma, więc O (n) kopiuje i modyfikuje operacje. Kiedy twój słownik zacznie się powiększać o kilkaset węzłów, zauważysz różnicę wydajności.