Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Rendezések és szövegkezelő függvények. Rendezések A tömbökben az elemek általában nem rendezve tárolódnak A tömbökben az elemek általában nem rendezve.

Hasonló előadás


Az előadások a következő témára: "Rendezések és szövegkezelő függvények. Rendezések A tömbökben az elemek általában nem rendezve tárolódnak A tömbökben az elemek általában nem rendezve."— 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 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 sorba rendezésükhöz többféle rendezési algoritmust fejlesztettek ki Rendezési algoritmusok Rendezési algoritmusok közvetlen kiválasztás közvetlen kiválasztás minimumkiválasztás minimumkiválasztás buborékrendezés buborékrendezés beszúró rendezé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] csere:=x[I] x[I]:=x[J] x[I]:=x[J] x[J]:=csere x[J]:=cserehvégecvégecvé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] csere:=x[I] x[I]:=x[J] x[I]:=x[J] x[J]:=csere x[J]:=csereend;…end.

4 Közvetlen kiválasztás működése Két különböző ciklust indítunk 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 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) 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 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 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 A stringkezelő függvények célja, hogy különböző szövegekkel is tudjunk műveleteket elvégezni Szövegműveletek: Szövegműveletek: összefűzés összefűzés beszúrás/másolás/törlés beszúrás/másolás/törlés adott szövegrészlet keresése adott szövegrészlet keresése

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

7 Stringkezelő függvények (folyt.) 4. 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 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 5. upcase(ch) egy ékezet nélküli karaktert nagybetűssé alakít át egy ékezet nélküli karaktert nagybetűssé alakít át

8 Stringkezelő függvények (folyt.) 6. delete(s,index,db) az s karakterláncból index sorszámtól kezdődően db mennyiségű karaktert töröl az s karakterláncból index sorszámtól kezdődően db mennyiségű karaktert töröl 7. insert(source,s,index) a source karakterláncot beszúrja az s karakterláncba index sorszámtól kezdődően a source karakterláncot beszúrja az s karakterláncba index sorszámtól kezdődően 8. val(s,v,code) az s karakterláncot számmá alakítva a v változóba rakja 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) 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: 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.) ö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.) 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); pl.: szov:=concat(s1,s2,s3);


Letölteni ppt "Rendezések és szövegkezelő függvények. Rendezések A tömbökben az elemek általában nem rendezve tárolódnak A tömbökben az elemek általában nem rendezve."

Hasonló előadás


Google Hirdetések