Rendezések és szövegkezelő függvények

Az előadások a következő témára: "Rendezések és szövegkezelő függvények"— Előadás másolata:

1 Rendezések és szövegkezelő függvények

2 Rendezések A tömbökben az elemek általában nem rendezve tárolódnak
sorba rendezésükhöz többféle rendezési algoritmust fejlesztettek ki Rendezési algoritmusok közvetlen kiválasztás minimumkiválasztás buborékrendezés beszúró rendezés

3 Közvetlen kiválasztásos rendezés
algoritmus rendezés változó I,J: egész változó Csere: Elemtípus ciklus I:=1..N-1 ismétel ciklus J:=I+1..N ismétel ha x[I]>x[J] akkor csere:=x[I] x[I]:=x[J] x[J]:=csere hvége cvége algoritmus vége program rendezes; var I,J: integer; Csere: elemtípus; for I:=1 to N-1 do for J:=I+1 to N do if x[I]>x[J] then begin csere:=x[I] x[I]:=x[J] x[J]:=csere end; … end.

4 Közvetlen kiválasztás működése
Két különböző ciklust indítunk a külső a tömb első elemétől az utolsó előttiig megy (i) a belső a tömb i+1. elemétől (először a másodiktól) indul az utolsóig (j) Az első i. elemet összehasonlítja a belső ciklus az összes j. elemmel, és ahol kisebbet talál nála, ott kicseréli az elemeket amikor végignézte az összes elemet a belső ciklus, akkor a külsőben az i értéke eggyel nő, majd újra kezdődik az összehasonlítás

5 Stringkezelő függvények
A stringkezelő függvények célja, hogy különböző szövegekkel is tudjunk műveleteket elvégezni Szövegműveletek: összefűzés beszúrás/másolás/törlés adott szövegrészlet keresése

6 Stringkezelő függvények
copy(s,index,db) s karakterláncból index sorszámú karaktertől kezdődően db mennyiségű karaktert ad vissza concat(s1,s2,…) összefűzi a paraméterben megadott szövegeket, és egyben adja vissza őket length(s) visszaadja az s karakterlánc hosszát

7 Stringkezelő függvények (folyt.)
pos(substr,s) az s karakterláncban megkeresi a substr változóban található szövegrészletet, és annak kezdő pozíciójával tér vissza upcase(ch) egy ékezet nélküli karaktert nagybetűssé alakít át

8 Stringkezelő függvények (folyt.)
delete(s,index,db) az s karakterláncból index sorszámtól kezdődően db mennyiségű karaktert töröl insert(source,s,index) a source karakterláncot beszúrja az s karakterláncba index sorszámtól kezdődően val(s,v,code) az s karakterláncot számmá alakítva a v változóba rakja a code paraméter hiba esetén a hibás karakter sorszámát adja vissza (siker esetén 0 az értéke)

9 Stringkezelő függvények használata
A stringkezelő függvények használatakor kétféle lehetőségünk van: önállóan használhatjuk őket a programban (eljárás – ld.: 6-8.) csak értékadás jobb oldalán használható, egy változó szükséges hozzá, amibe a visszatérési értéket eltároljuk (függvény – ld.: 1-5.) pl.: szov:=concat(s1,s2,s3);