Professional Documents
Culture Documents
Masyvų Apdorojimas 2 Dalis
Masyvų Apdorojimas 2 Dalis
(2 DALIS)
Lina Čeponienė
Pamokos uždavinys
Programuojant C++kalba mokiniai susipažins
su masyvų šalinimo ir įterpimo į masyvą
algoritmais.
Elemento įterpimas į masyvą
Atkreipti dėmesį į tai, kad elementai traukiami dešinėn pradedant nuo paskutinio,
t.y. ciklas vykdomas keičiant ciklo kintamąjį mažėjimo kryptimi. Kitaip būtų
sugadinta dalis masyvo reikšmių. Beje, paskutiniai du algoritmai tinka masyvo
elementams įterpti ir į masyvo pradžią, ir į pasirinktą vietą, ir į pabaigą. Įterpiant į
masyvo pabaigą, ciklo veiksmai neatliekami, nes netenkinama salyga i > k.
Vieno masyvo reikšmių įterpimas į kitą masyvą, kai buvusi elementų išdėstymo
tvarka yra svarbi (1)
Pastaba. Nepamirškite, kad slinkti reikia nuo elemento, kurio indeksas didesnis, ir tai daryti
indekso mažėjimo tvarka, o naujas reikšmes į masyvą įrašyti įprasta tvarka.
Elementų šalinimas iš masyvo (1)
Jei buvusi masyvo elementų išdėstymo tvarka nėra svarbi, o šalinamas tik vienas
elementas, tai paskutinį masyvo elementą galima perkelti į šalinamojo vietą, o
masyvo elementų skaičių sumažinti vienetu;
Elementų šalinimas iš masyvo (2)
Jei buvusi elementų tvarka yra svarbi, tai, šalinant ne paskutinį masyvo elementą, dalį
masyvo elementų teks paslinkti į kairę.
Elementų šalinimas iš masyvo (3)
Labai svarbu sekti, kad nepašalintume daugiau masyvo elementų, negu galima.
Todėl prieš šalinant būtina patikrinti ir prireikus apskaičiuoti naują kiek reikšmę:
Elementų šalinimas iš masyvo (5)