Tudd Intuíció, előadás, öröklés
sablon osztályokat
osztály sablon megadhatja, hogy egy osztályban. paraméterezett adatok típusát. Átvitele más adatokat osztály típusú paraméterként, hogy hozzon létre egy család a kapcsolódó osztályok. A legszélesebb körben használt sablonok létrehozására konténer osztályok. Tartály egy osztályban. amelynek célja, hogy tárolja semmilyen módon szervezett adatok és dolgozni velük. használati minták előnye, hogy ha az algoritmus az adatok meghatározása, és hibakeresést, akkor lehet alkalmazni bármilyen típusú adat felülírása nélkül kódot.
Create class sablonok
Tekintsük a létrehozásának folyamatát egy sablon osztály példa kétszeresen láncolt lista. Mivel listákat gyakran használják szervezni az adatokat, célszerű leírni a listán, mint egy osztály, és mivel szükséges lehet tárolni a különböző típusú, ebbe az osztályba tartozó paraméterezhető.
Először is, úgy egy díszítetlen változata az osztály. A lista tartalmazza a csomópontok összekapcsolták mutatók. Minden egyes csomópont tárolja egész szám, amely egy lista a legfontosabb. Bemutatjuk a helper osztály egy csomópont képviseletére lista:
Mivel ebben az osztályban is leírjuk egy osztály, ami egy listát a területeken a könnyű hozzáférést a külső osztály bocsátani (nyilvános). Ez szükségtelenné teszi a funkciók eléréséhez és módosításához területeken. Nevezze meg a osztályjegyzék listája:
Tekintsük a végrehajtási osztály módszerek. Az add eljárás memóriát az új objektum típusa Node és hozzáadja a listához frissítésével mutatókat kezdete és vége:
találni eljárás megkeresi a csomópont egy adott kulcsot, és visszaad egy pointert ez abban az esetben sikeres a keresés, és 0 hiányában egy ilyen egység a listában:
insert eljárás szúr csomópont után node lista egy kulcs kulcs, és visszaad egy pointert a beillesztett csomópontot. Ha ezen az oldalon nem szerepel a listán, betét nem működik, és visszatér a 0 érték:
távolítsa el az eljárás eltávolítja a csomópontot a megadott kulcs a listából, és igazat ad vissza siker és hamis. ha egy ilyen kulcsfontosságú csomópont a listában nem található: