Elem keresése egy tömbben, programmirovanie-DLA-sshool
Lecke a sorozatból: „programozási nyelv Pascal”
Ebben a leckében úgy algoritmusokat találni egy elem egy egydimenziós tömbben. Ezek az algoritmusok nagyon hasonlít a feldolgozási folyamat (keresés, minta, stb.)
A különbség abban rejlik, hogy ugyanabban az időben van, hogy az összes elemet a tömb. Ezt a hozzáférést az úgynevezett párhuzamos.
Tekintsük néhány példát.
1. példa: megtalálni a páros számú elemet.
2. példa. Van negatív elem a tömbben?
Ahhoz, hogy megoldja ezeket a problémákat, hogy sokkal kényelmesebb használni a ciklus feltételeknek, és a funkció, melynek eredménye egy logikai.
Kezdve az első elem (i = 1).
Írja meg, amelynek értéke igaz (True), ha van ilyen elem, és false (hamis), ha nem.
Példa 3. Keresse meg a számát az utolsó negatív elem a tömbben.
Ha a következő elem nem negatív, meg kell, hogy csökkentse az értéket az aktuális index, amíg nem kevesebb, mint a szám az első elemet, vagy egy negatív elem megtalálható.
Így lehetőség van arra, hogy módosítsa a korábbi funkciót. De mivel ez szükséges megtalálni a cikkszám, hogy milyen eredményt mi egész.
Egyetértettünk abban, hogy ha nincs ilyen elem, akkor a függvény értéke egyenlő 0.
Gondoltál már arra, algoritmusok keresés és kiválasztás a tömb elemeinek.
A következő leckében továbbra is megismerkedhetnek az algoritmusok feldolgozásának egydimenziós tömböket.