Feladatok tömbökkel
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.
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;
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.
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
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 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
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
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
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 32767 közötti értéket generál. Ha szűkíteni akarjuk az intervallumot, maradékot kell számolni.
#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; }