Feladatok tömbökkel.

Az előadások a következő témára: "Feladatok tömbökkel."— Előadás másolata:

1 Feladatok tömbökkel

2 Keresés a tömbben 6 8 11 5 21 9 4 22 1 2 3 7 Az első páratlan szám megkeresése: 6 8 11 5 21 9 4 22 1 2 3 7 Az utolsó páratlan szám megkeresése: 6 8 11 5 21 9 4 22 1 2 3 7 Ha nincs, a programnak ezt jelezni kell.

3 Első páratlan szám keresése
i=0; while (a[i]%2==0&&i<n) i++; if (a[i]%2==1) cout<<“Az elso paratlan szam indexe: ”<<i; else cout<<“Nincs paratlan”; Utolsó páratlan szám keresése i=n-1; while (a[i]%2==0&&i>=0) i--; if (a[i]%2==1) cout<<“Az utolso paratlan szam indexe: ”<<i;

4 Elem törlése a tömbből a[i]=a[i+1] csökken az n.
7 8 11 5 21 9 4 22 1 2 3 6 csökken az n. a törölt elem utániakat előre kell hozni. a[i]=a[i+1] Pl: törölni a 3 sorszámú elemet.

5 7 8 11 21 9 4 22 1 2 3 5 6 7 8 11 21 9 4 22 1 2 3 5 6 7 8 11 21 9 4 22 1 2 3 5 6 7 8 11 21 9 4 22 1 2 3 5 6 7 8 11 21 9 4 22 1 2 3 5 6

6 Elem beszúrása egy tömbbe
7 8 11 5 21 9 4 1 2 3 6 A beszúrásnál vigyázni kell, hogy a tömb létrehozásánál helyet hagyjunk az új elemnek. Pl: beszúrás a 2. sorszámú helyre (6-ra) Mivel nem törölhetünk semmit, el kell pucolni a 11-est – a 2-es helyről A sorrend megtartásához eltoljuk a számsort… a[i+1]=a[i]

7 7 8 11 5 21 9 4 1 2 3 6 7 8 11 5 21 9 4 1 2 3 6 7 8 11 5 21 9 4 1 2 3 6 7 8 11 5 21 9 4 1 2 3 6 7 8 11 5 21 9 4 1 2 3 6 7 8 6 11 5 21 9 4 1 2 3

8 Tömb elemeinek „megfordítása”
7 8 11 5 21 9 4 22 1 2 3 6 22 8 11 5 21 9 4 7 1 2 3 6 22 4 11 5 21 9 8 7 1 2 3 6

9 Az i. elemet felcseréljük az n-1-i.-kel: 0 n-1 1 n-2 2 n-3 …
22 4 9 5 21 11 8 7 1 2 3 6 22 4 9 21 5 11 8 7 1 2 3 6 Az i. elemet felcseréljük az n-1-i.-kel: 0 n-1 1 n-2 2 n-3 … A cserék száma n/2

10 Kitöltés véletlen számokkal
#include <ctime> - a time() függvény miatt #include <cstdlib> - kell a rand és srand-hoz. srand(time(0)); - a véletlen szám sorozatnak kezdőértéket adunk rand() - alapbeállítás szerint 0 és közötti értéket generál. Ha szűkíteni akarjuk az intervallumot, maradékot kell számolni.

11 #include <iostream> #include <ctime> #include <cstdlib> using namespace std; int main() { int n,i ; cin>>n; int a[n]; srand(time(0)); for (i=0;i<n;i++) a[i]=rand()%10; }