Ar įmanoma įgyvendinti duomenų struktūrą naudojant silpnus nuorodas?

Taip, iOS (Swift/Objective-C) galima įgyvendinti duomenų struktūras naudojant silpnus nuorodas (weak references). Tai ypač naudinga siekiant išvengti ciklinių nuorodų ir atminties nutekėjimo.

Pavyzdžiui, įgyvendinant dvigubai susietą sąrašą arba grafą, kur objektai vienas kitą nuorodoja, silpnos nuorodos leidžia vienai iš šalių nesilaikyti objekto atmintyje, jei nėra stiprių nuorodų į jį.

Pavyzdys Swift:

class Node {
    var value: Int
    weak var parent: Node? // silpna nuoroda
    var children: [Node] = []

    init(value: Int) {
        self.value = value
    }
}

Čia parent yra silpna nuoroda, siekiant išvengti ciklo tarp tėvo ir vaikų.