• View
• Edit
• History
• Print

20221006a

Halmaz megvalósítása szótárral

Ez a feladat a korábban már megoldott Py3.20120904a feladat variációja.

A probléma ugyanaz:

"""

Legyen adott a következő lista: [5, 2, 3, 5, 1, 4, -200, 5, 1, 3, 2, 2, 5] . Távolítsuk el a duplikátumokat, vagyis egy elem csak 1x szerepeljen a listában. Az eredmény listában az elemek legyenek rendezve!

"""

Ezt korábban halmazzal oldottuk meg. Viszont van olyan programozási nyelv is (pl. a Go), amiben ugyan van szótár, de a nyelvben nincs halmaz.

Feladat: oldjuk meg a fenti problémát úgy, hogy a Python set típusát nem használjuk (tilos). Szótárat viszont lehet használni. Hogyan tudnánk egy szótárat halmazként használni?

Megjegyzés

Ha a Go nyelvben mindenképpen halmazt szeretnénk használni, akkor ehhez egy 3rd-party csomagot kell feltenni, pl. ezt.