• 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 vannak olyan programozási nyelvek is (pl. D, Go), amikben 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 vannak 3rd-party csomagok, pl. a golang-set csomag.