{"id":35,"date":"2019-02-27T08:26:42","date_gmt":"2019-02-27T08:26:42","guid":{"rendered":"https:\/\/web.htk.tlu.ee\/digitaru\/tarkvara\/?post_type=chapter&p=35"},"modified":"2019-06-08T07:24:39","modified_gmt":"2019-06-08T07:24:39","slug":"lisalugemine-hulk","status":"publish","type":"chapter","link":"https:\/\/web.htk.tlu.ee\/digitaru\/tarkvara\/chapter\/lisalugemine-hulk\/","title":{"raw":"Lisalugemine: Hulk","rendered":"Lisalugemine: Hulk"},"content":{"raw":"

Veel \u00fcks Pythoni andmestruktuur, kuhu saab mitmeid elemente paigutada, on hulk<\/strong> (ingl set<\/em>). Hulga t\u00e4histamiseks kasutatakse loogelisi sulgusid {<\/code> ja }<\/code>.<\/p>\r\n

Teise andmestruktuuri (nt j\u00e4rjendi v\u00f5i enniku) p\u00f5hjal saab hulga teha funktsiooniga set<\/code><\/code>.<\/p>\r\n\r\n

\r\n
h1 = {8, 2, 3, 6, 7}\r\nh2 = set([6, 4, 5])\r\nh3 = set('Tere hommikust')<\/pre>\r\n<\/div>\r\n
\r\n\r\nT\u00fchja hulga loomiseks tuleb kasutada set()<\/code><\/code>, sest t\u00fchjad loogelised sulud {}<\/code> t\u00e4histavad hoopis t\u00fchja s\u00f5nastikku.\r\n
Hulk ei ole j\u00e4rjestatud<\/h2>\r\n
Nagu matemaatilises hulgaski, pole Pythoni hulgas elementide j\u00e4rjekord oluline. Nii v\u00f5ib ka Python hulga elemendid teises j\u00e4rjekorras esitada, kui need sisestatud on.<\/p>\r\n\r\n<\/div>\r\n
\r\n
\r\n
>>> {8, 6, 4}\r\n{8, 4, 6}<\/pre>\r\n<\/div>\r\n<\/div>\r\n
See t\u00e4hendab ka muuhulgas, et kaks hulka on v\u00f5rdsed siis, kui nad sisaldavad samu elemente. Need ei pea olema samas j\u00e4rjekorras (tegelikult polegi hulga elementidel j\u00e4rjekorda).<\/p>\r\n\r\n
\r\n
\r\n
>>> {42, 11} == {11, 42}\r\nTrue<\/pre>\r\n<\/div>\r\n<\/div>\r\n
Kuna elementide j\u00e4rjekord pole m\u00e4\u00e4ratud, siis ei saa ka \u00fcksikut elementi indeksi abil k\u00e4tte. K\u00fcll aga saame for<\/code>-ts\u00fckli abil hulga k\u00f5igi elementidega midagi ette v\u00f5tta, hoolimata sellest, \"mitmendat\" elementi hetkel k\u00e4sitleme:<\/p>\r\n\r\n
\r\n
for el in h3:\r\n    print(el)<\/pre>\r\n
Enesekontroll (1 \u00fclesanne)<\/h3>\r\n<\/div>\r\n
\r\n\r\n[h5p id=\"17\"]<\/code>\r\n
Hulgas ei ole korduvaid elemente<\/h2>\r\n<\/div>\r\n
Teine oluline hulga tunnus p\u00e4rineb samuti matemaatilistelt hulkadelt: hulgas ei ole korduvaid elemente. Kui p\u00fc\u00fcame elemente hulga sees korrata, siis arvestatakse neid ikkagi \u00fchekordselt.<\/p>\r\n\r\n
\r\n
>>> {4, 6, 7, 4}\r\n{4, 6, 7}<\/pre>\r\n
Enesekontroll (1 \u00fclesanne)<\/h3>\r\n<\/div>\r\n
\r\n\r\n [h5p id=\"18\"]<\/code>\r\n<\/span>\r\n
Hulgad on muudetavad<\/h2>\r\n<\/div>\r\n
Hulgad on muteeritavad: neid saab muuta elemente lisades ja eemaldades. Kui j\u00e4rjendi puhul oli elemendi juurde lisamiseks k\u00e4sk append<\/code>, mis t\u00e4hendab l\u00f5ppu lisamist, siis hulgal pole \"l\u00f5ppu\" olemas ning lisamise k\u00e4su nimeks on add<\/code>. See lisatakse sarnaselt append<\/code><\/code>-ile hulga l\u00f5ppu punktiga:<\/p>\r\n\r\n
<\/div>\r\n
\r\n
\r\n
>>> h = {42, 11}\r\n>>> h.add(10)\r\n>>> h\r\n{10, 42, 11}<\/pre>\r\n<\/div>\r\n<\/div>\r\n
Veel m\u00f5ned hulkade peal t\u00f6\u00f6tavad k\u00e4sud on toodud j\u00e4rgmises tabelis:<\/p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n
K\u00e4sk<\/th>\r\nSelgitus<\/th>\r\n<\/tr>\r\n
h.remove(el)<\/code><\/code><\/td>\r\neemaldab elemendi el<\/code> hulgast h<\/code><\/td>\r\n<\/tr>\r\n
h.update(h1)<\/code><\/code><\/td>\r\nt\u00e4iendab hulka h<\/code> teise hulga h1<\/code> elementidega<\/td>\r\n<\/tr>\r\n
h.pop()<\/code><\/code><\/td>\r\neemaldab ja tagastab hulgast h<\/code> (juhusliku) elemendi<\/td>\r\n<\/tr>\r\n
h.clear()<\/code><\/code><\/td>\r\nt\u00fchjendab hulga h<\/code><\/td>\r\n<\/tr>\r\n
h.copy()<\/code><\/code><\/td>\r\ntagastab hulga h<\/code> koopia<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n
N\u00e4iteks vaatame, kuidas remove<\/code><\/code> elemendi eemaldab:<\/p>\r\n\r\n
<\/div>\r\n
\r\n
\r\n
>>> h = {1, 5, 7, 3}\r\n>>> h.remove(5)\r\n>>> h\r\n{1, 3, 7}<\/pre>\r\n<\/div>\r\n<\/div>\r\n
Proovi k\u00e4ske ka ise!<\/p>\r\n\r\n
Hulga suurus<\/h2>\r\n
Hulga suuruse saab leida sarnaselt j\u00e4rjendite ja ennikutega funktsiooniga len<\/code><\/code>. Samuti saab hulgas sisalduvust kontrollida analoogselt:<\/p>\r\n\r\n
<\/div>\r\n
\r\n
\r\n
>>> h = {42, 11}\r\n>>> len(h)\r\n2\r\n>>> 42 in h\r\nTrue<\/pre>\r\n
Veel operatsioone hulkadega<\/h2>\r\n<\/div>\r\n<\/div>\r\n
Paljud funktsioonid nagu min<\/code><\/code> ja max<\/code><\/code> t\u00f6\u00f6tavad hulkadega samamoodi nagu j\u00e4rjendite v\u00f5i ennikutega.<\/p>\r\n
Hulkadega saab ka selliseid operatsioone teha, mida j\u00e4rjendite v\u00f5i ennikutega ei saa. T\u00e4htsaimad neist on toodud j\u00e4rgnevas tabelis. K\u00f5ik need operatsioonid on binaarsed (kahekohalised) ja vastava operatsiooni m\u00e4rk tuleb panna kahe hulga vahele.<\/p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n
Operatsioon<\/th>\r\nSelgitus<\/th>\r\n<\/tr>\r\n
&<\/code><\/td>\r\n\u00fchisosa ehk hulk elementidest, mida sisaldavad m\u00f5lemad hulgad<\/td>\r\n<\/tr>\r\n
|<\/code><\/td>\r\n\u00fchend ehk hulk elementidest, mida sisaldavad \u00fcks v\u00f5i teine v\u00f5i m\u00f5lemad hulgad<\/td>\r\n<\/tr>\r\n
-<\/code><\/td>\r\nvahe ehk hulk elementidest, mida sisaldab esimene, aga ei sisalda teine hulk<\/td>\r\n<\/tr>\r\n
^<\/code><\/td>\r\ns\u00fcmmeetriline vahe ehk hulk elementidest, mida sisaldavad \u00fcks v\u00f5i teine hulk, aga mitte m\u00f5lemad<\/td>\r\n<\/tr>\r\n
<<\/code><\/td>\r\non range alamhulk ehk kas esimene hulk on saadud teisest elemente eemaldades<\/td>\r\n<\/tr>\r\n
><\/code><\/td>\r\non range \u00fclemhulk ehk kas teine hulk on saadud esimesest elemente eemaldades<\/td>\r\n<\/tr>\r\n
<=<\/code><\/td>\r\non mitterange alamhulk ehk kas esimene hulk on saadud teisest elemente eemaldades v\u00f5i sellega v\u00f5rdne<\/td>\r\n<\/tr>\r\n
>=<\/code><\/td>\r\non mitterange \u00fclemhulk ehk kas teine hulk on saadud esimesest elemente eemaldades v\u00f5i sellega v\u00f5rdne<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n
Proovi j\u00e4rgi, kuidas need operatsioonid t\u00f6\u00f6tavad!<\/p>\r\n\r\n
\r\n
Enesekontroll (3 \u00fclesannet)<\/h3>\r\n<\/div>\r\n
<\/div>\r\n
\r\n\r\n[h5p id=\"19\"]<\/code>\r\n\r\n<\/div>","rendered":"
Veel \u00fcks Pythoni andmestruktuur, kuhu saab mitmeid elemente paigutada, on hulk<\/strong> (ingl set<\/em>). Hulga t\u00e4histamiseks kasutatakse loogelisi sulgusid {<\/code> ja }<\/code>.<\/p>\n
Teise andmestruktuuri (nt j\u00e4rjendi v\u00f5i enniku) p\u00f5hjal saab hulga teha funktsiooniga set<\/code><\/code>.<\/p>\n
\n
h1 = {8, 2, 3, 6, 7}\r\nh2 = set([6, 4, 5])\r\nh3 = set('Tere hommikust')<\/pre>\n<\/div>\n
\n
T\u00fchja hulga loomiseks tuleb kasutada set()<\/code><\/code>, sest t\u00fchjad loogelised sulud {}<\/code> t\u00e4histavad hoopis t\u00fchja s\u00f5nastikku.<\/p>\n
Hulk ei ole j\u00e4rjestatud<\/h2>\n
Nagu matemaatilises hulgaski, pole Pythoni hulgas elementide j\u00e4rjekord oluline. Nii v\u00f5ib ka Python hulga elemendid teises j\u00e4rjekorras esitada, kui need sisestatud on.<\/p>\n<\/div>\n
\n
\n
>>> {8, 6, 4}\r\n{8, 4, 6}<\/pre>\n<\/div>\n<\/div>\n
See t\u00e4hendab ka muuhulgas, et kaks hulka on v\u00f5rdsed siis, kui nad sisaldavad samu elemente. Need ei pea olema samas j\u00e4rjekorras (tegelikult polegi hulga elementidel j\u00e4rjekorda).<\/p>\n
\n
\n
>>> {42, 11} == {11, 42}\r\nTrue<\/pre>\n<\/div>\n<\/div>\n
Kuna elementide j\u00e4rjekord pole m\u00e4\u00e4ratud, siis ei saa ka \u00fcksikut elementi indeksi abil k\u00e4tte. K\u00fcll aga saame for<\/code>-ts\u00fckli abil hulga k\u00f5igi elementidega midagi ette v\u00f5tta, hoolimata sellest, “mitmendat” elementi hetkel k\u00e4sitleme:<\/p>\n
\n
for el in h3:\r\n    print(el)<\/pre>\n
Enesekontroll (1 \u00fclesanne)<\/h3>\n<\/div>\n
\n
<\/p>\n
\n