67.Способи обробки елементів масивів

Перегляд масиву по одному елементу

Перегляд масиву по два елементи

68.Обробка масивів по одному елементу зліва направо

Елементи масиву можна переглядати:

1. Зліва направо із кроком 1, використовуючи цикл із параметром

for(int I=0;I<n;I++){обробка a[I];}

2. Зліва направо з кроком відмінним від 1, використовуючи цикл із параметром

for (int I=0;I<n;I+=step){обробка a[I];}

69.Обробка масивів по кілька елементів зліва направо

1. Елементи масиву можна обробляти по два елементи, рухаючись з обидвох боків масиву до його середини:

int I=0, J=N-1;A

while( I<J)

{обробка a[I] й a[J];I++;J--;}

2. Елементи масиву можна обробляти по два елементи, рухаючись від початку до кінця із кроком 1(тобто обробляються пари елементів a[1]й a[2], a[2]й a[3] і т.д.):

for (I=1;I<N;I++) {обробка a[I] й a[I+1]}

3. Елементи масиву можна обробляти по два елементи, рухаючись від початку до кінця із кроком 2 (тобто обробляються пари елементів a[1]й a[2], a[3]й

70. Обробка масивів по одному елементу справа наліво

3. З права наліво із кроком 1, використовуючи цикл із параметром

for(int I=n-1;I>=0;I--){обробка a[I];}

4. З права наліво із кроком відмінним від 1, використовуючи цикл із параметром

for (int I=n-1;I>=0;I-=step){обробка a[I];}

71. Обробка масивів по кілька елементів елементів справа наліво

72.Сортування масивів

Сортування - це процес перегрупування заданої множини об'єктів у деякому встановленому порядку.

Сортування масивів розподіляються за швидкодією. Існують прості методи сортувань, які вимагають n*n порівнянь, де n - кількість елементів масиву й швидкі сортування, які вимагають n*ln(n) порівнянь. Прості методи зручні для пояснення принципів сортувань, тому що мають прості й короткі алгоритми. Ускладнені методи вимагають меншої кількості операцій, але самі операції більш складні, тому для невеликих масивів прості методи більш ефективні.

Прості методи поділяють на три основні категорії:

• сортування методом простого включення;

• сортування методом простого вибору;

• сортування методом простого обміну;

73.Сортування масивів методом простого вибору

Вибирається мінімальний елемент масиву й міняється місцями з першим елементом масиву. Потім процес повторюється з елементами, що залишилися, і т.д.

74.Сортування масивів методом простого обміну

Порівнюються й міняються місцями пари елементів, починаючи з останнього. У результаті перейменування елемент масиву виявляється най лівішим елементом масиву. Процес повторюється з елементами, які залишились.

75.Сортування масивів методом простого включення (вставки)

76.Означення вказівника

Вказівник – це змінна, яка містить адрес іншої змінної. Вказівники призначені для зберігання адрес пам'яті. Використання вказівників допомагає гнучко керувати даними в програмах..

Переваги вказівників включають:

1. Операції, які з допомогою вказівників виконуються легше і зручніше.

2. Операції, які без вказівників взагалі виконати неможливо.

77.Опис вказівників

Вказівники є числовими змінними, тому їх треба описати перед використанням. Імена вказівників повинні задовольняти ті умови, що і інші змінні і бути унікальними.

Синтаксис опису. Тип може бути будь-яким,

Ім’я типу *ім’я вказівника

Вказівник може бути константою або змінною, а також вказувати на константу або змінну.

78.Задання вказівників (операція взяття адреси)

Адреса в вказівнику сама не з’явиться, її треба там помістити з допомогою операції взяття адреси, яка позначається амперсанд (&). Операція поєднання & і імені змінної, перед якою він стоїть, повертає адресу даної змінної. Тому вказівник можна ініціалізувати таким оператором присвоєння.

Вказівник = &змінна;

Після ініціалізації вказівник вказує на змінну.

79.Операція посилання по вказівнику

Тип вказівника- це тип змінної, на яку вказує вказівник. Зірочка (*) це знак операції посилання по вказівнику і в даному випадку він означає , що ім’я вказівника є вказівником на змінну типу ім’я типу. Вказівники можна описувати разом зі звичайними змінними.

80.Вказівник на перший елемент масиву

Вказівники і масиви тісно пов’язані. Ім’я масиву без квадратних дужок є вказівником на перший елемент масиву. Якщо а ім’я масиву, то а – це адреса першого елементу масиву, тобто еквівалентне співвідношення.

&a[0] = = a

Ім’я масиву є постійним вказівником (адресною константою, яку не можна міняти, тому заборонена операція а++ або а--, якщо а – ім’я масиву), його не можна змінити і воно (ім’я) є фіксованим протягом виконання програми.