Eelmisel korral vaatasime tunni l\u00f5pus kui aega \u00fcle j\u00e4i \u00fcht \u00fclesannet, mis osutus ootamatult keeruliseks.
\nTegu oli sorteerimisega. Nagu ma n\u00e4itasin, siis programmeerimiskeeltel on enamasti kaasas enda sorteerimisvahendid:<\/p>\n
Ehk siis kui meetodile sorted parameetriks anda m\u00f5ni nimekiri numbritest, siis sorted annab vastu v\u00e4iksemast suuremale j\u00e4rjekorras samad numbrid. .split() lahutab teksti (string, jutum\u00e4rkides) t\u00fchikute alusel s\u00f5nade j\u00e4rjekorraks. T\u00e4helepanu: arvestab ka suurt\u00e4hti ja see ei ole sama mis t\u00e4hestiku j\u00e4rjekord!<\/strong> N\u00e4iteks programm:<\/p>\n Programmi vastus: \u00d5 t\u00e4ht on kooditabelis peale \u00c4 t\u00e4hte ja enne \u00d6 t\u00e4hte ning ka \u0160 ja \u017d j\u00e4\u00e4vad eesti t\u00e4hestiku alusel valesse kohta.<\/strong><\/p>\n Et sorteerimist parandada on Pythoni sorteerimisel p\u00e4ris head lisav\u00f5imalused, nimelt saab ette anda millise funktsiooni alusel sorteeritakse. N\u00e4iteks, et suur- ja v\u00e4iket\u00e4hti mitte eristada v\u00f5ib teha nii:<\/p>\n key=str.lower<\/em> t\u00e4hendab, et enne sorteerimist tehakse m\u00f5tteliselt s\u00f5nad v\u00e4iket\u00e4htedesse tekstit\u00fc\u00fcbi str meetodiga lower.<\/p>\n V\u00f5ib ka kasutada tagurpidi j\u00e4rjestamist, siis tuleb lisada parameetritesse, key=str.lower<\/em> j\u00e4rele v\u00f5i asemele reverse=1<\/em><\/p>\n Python on lihtsalt kasutatav ja v\u00f5imas keel, kuid m\u00f5ned asjad k\u00e4ivad siin teistmoodi kui enamikus harjunumates vanemates keeltes. Olen vast juba maininud, et kui Pythonis v\u00f5ib j\u00e4rjekorras olla l\u00e4bisegi numbreid ja teksti v\u00f5i muid objekte, siis enamikus teistes keeltes selline asi lubatud ei ole. Eelmisel tunnil ise sorteerida proovides m\u00e4ngis ka see v\u00e4ikese vingerpussi.<\/p>\n N\u00e4iteks v\u00f5ib Python sorteerida ka sedasi: Vastuseks on: -5, 1, 3, 7, adalbert, karu<\/p>\n Mida siis ikkagi teha, et ise sorteerida?<\/strong><\/p>\n K\u00f5ige lihtsam on k\u00e4ia nimekiri j\u00e4rjest l\u00e4bi – esmalt leida k\u00f5ige v\u00e4iksem liige ja lisada see uude jadasse, siis sellele j\u00e4rgnev v\u00e4ike liige ja nii edasi kuni koos on k\u00f5ik jada liikmed uues jadas (valikuga sorteerimine<\/a>). See ei ole kindlasti matemaatiliselt ja praktiliselt k\u00f5ige kiirem ja efektiivsem viis sorteerida. No kujutame ette kuidas \u00f5pilaste pikkuse j\u00e4rgi sorteerimine k\u00e4ib kehalise kasvatuse tunnis v\u00f5i veelparem spordilaagris, kus \u00f5pilased pole varem \u00fcksteisega tuttavad ega tea kui pikk keegi on umbkaudugi. Parem on ilmselt alguses paaridel omavahel v\u00f5rrelda \u00fcksteist, siis paare omavahel ja nii edasi – paralleelselt. Sorteerimise kohta on hulgem omaette matemaatilisi teooriaid, ingliskeelses Wikipedias on v\u00e4ga p\u00f5hjalik artikkel<\/a>. Eesti keeles on v\u00e4heseid selgitatud, kuid vaadake kindlasti mullsorteerimist<\/a>, see vastabki ilmselt k\u00f5ige paremini \u00f5pilaste pikkusep\u00f5hisele ise sorteerimisele. V\u00f5ib uurida ka vahelepanemisega sorteerimist<\/a>.<\/p>\n Ise sorteerimise \u00fclesande \u00fcks v\u00f5imalik versioon eelmise korra posti juurde:<\/p>\n Viimaks \u00fcks keerulisem objektip\u00f5hine n\u00e4ide:<\/p>\n Eelmisel korral vaatasime tunni l\u00f5pus kui aega \u00fcle j\u00e4i \u00fcht \u00fclesannet, mis osutus ootamatult keeruliseks. Tegu oli sorteerimisega. Nagu ma n\u00e4itasin, siis programmeerimiskeeltel on enamasti kaasas enda sorteerimisvahendid: sorted([5, 2, 3, 1, 4]) [1, 2, 3, 4, 5] Ehk siis … J\u00e4tka lugemist sorted([5, 2, 3, 1, 4])
\n[1, 2, 3, 4, 5]<\/code><\/p>\n
\nSamuti t\u00f6\u00f6tab sorteerimine teksti ja s\u00f5nadega, proovige n\u00e4iteks IDLE’s:<\/p>\nsorted(\"See on test tekst mille kirjutas Adalbert\".split())<\/code><\/p>\n
\nsorted sorteerib s\u00f5nad vastavalt t\u00e4hestiku kooditabelile.<\/p>\n
\nN\u00e4iteks: “AAA ABB abb acc aaa ccc aBB abB BBB Ccc” sorteeritakse j\u00e4rjekorda “AAA ABB abb acc aaa ccc aBB abB BBB Ccc” – esmalt suurt\u00e4htedega algavad s\u00f5nad, siis v\u00e4iket\u00e4htedega algavad. P\u00f5hjuseks see, et kooditabelis on suurt\u00e4hed koos ja v\u00e4iket\u00e4hed koos, mitte l\u00e4bisegi. Lisaks on j\u00e4rjekorras ka erisusi, enamus sellest k\u00fcll kattub, aga t\u00e4pit\u00e4hed asuvad t\u00e4htede kooditabelites erinevas kohas ja seep\u00e4rast ei pruugi nad sattuda samasse kohta kus t\u00e4hestiku j\u00e4rgse sorteerimise korral nad olema peaks isegi siis kui t\u00e4htede suuruses erinevusi pole.<\/p>\n#!\/usr\/bin\/python
\n# -*- coding: utf-8 -*-
\nsorteeritud = sorted(u\"\u00e4\u00e4\u00e4 \u00fc\u00fc\u00fc h\u00e4daldas Adalbert taga \u00f5ues \u00f6\u00f6sel \u017eurnalistika \u0160urikut parajat juurikat\".split())
\nfor tekst in sorteeritud:
\nprint tekst,<\/code><\/p>\n
\nAdalbert h\u00e4daldas juurikat parajat taga \u00e4\u00e4\u00e4 \u00f5ues \u00f6\u00f6sel \u00fc\u00fc\u00fc \u0160urikut \u017eurnalistika
\nEesti t\u00e4hestik koos v\u00f5\u00f5rt\u00e4htedega:
\nABCDEFGHIJKLMNOPQRS\u0160Z\u017dTUVW\u00d5\u00c4\u00d6\u00dcXY<\/p>\nsorteeritud = sorted(\"AAA ABB abb a\u00f6c \u00e4aa ccc aB\u00f5 abB BBB Ccc\".split(), key=str.lower)<\/code><\/p>\n
\nsorted((1, 3, \"adalbert\", \"karu\", 7, -5))<\/code><\/p>\n#!\/usr\/bin\/python
\n# -*- coding: utf-8 -*-
\nfail=open(\"KORD.SIS\", \"r\")
\nnumbrid = []
\nvastus = []
\nnumber=int(fail.readline()) #lugema veel numbri
\ntekstinumbrid=(fail.readline()).split() #lugema mitu numbrit realt tekstina
\nnumbrid = []
\nfor tekstn in tekstinumbrid:
\n numbrid.append(int(tekstn))
\nwhile (len(numbrid)>0) :
\n vaike = 100000
\n for n in numbrid :
\n if (vaike > n) :
\n vaike=n
\n vastus.append(vaike)
\n numbrid.remove(vaike)
\nfor i in vastus:
\n print i, <\/code><\/p>\n#!\/usr\/bin\/python
\n# -*- coding: utf-8 -*-
\nclass Opilane:
\n def __init__(self, nimi, hinne, vanus):
\n self.nimi = nimi
\n self.hinne = hinne
\n self.vanus = vanus
\n def __repr__(self):
\n return repr((self.nimi, self.hinne, self.vanus))<\/code>
\n
\n <\/code><\/p>\nOpilased = [
\n Opilane('jaan', 'A', 15),
\n Opilane('mari', 'B', 12),
\n Opilane('art', 'B', 10),
\n]
\nprint Opilased
\nprint \"n\u00fc\u00fcd sorteerime!\"
\nprint sorted(Opilased, key=lambda Opilane: Opilane.nimi)<\/code><\/p>\n","protected":false},"excerpt":{"rendered":"