4. МАСИВИ. УКАЗАТЕЛИ. СИМВОЛНИ НИЗОВЕ

4.1. МАСИВИ

Масивът е структура от данни, състояща се от множество последователно наредени елементи от един и същи тип, достъпът до които се осъществява чрез индекси. Масивите могат да бъдат едномерни или многомерни (двумерни,тримерни и т.н.), в зависимост от броя индекси, чрез които се адресират елементите.

В езиците С и C++ съществува много тясна връзка между масивите и един специален тип променливи, наречени указатели. Тази връзка дава възможност за достъпът до елементите на масивите както чрез индекси (стандартният начин), така и чрез указатели.

4.1. 1. Дефиниране и използване на масиви

Дефиницията на един масив включва типа на елементите, името на масива и неговия размер (брой на елементите). Памет за масивите се заделя по време на компилация, поради което техните размери трябва да се зададват чрез константи или константни изрази. Ето как изглежда дефиницията на един едномерен масив с име х, състоящ се от 10 елемента, които са от тип int:

int x[10];

Отделните елементи се указват чрез името на масива и индекс, поставен в квадратни скоби, например:

х[0] = 1;

х[2] = 1 + х[0];

Ако размерът на един масив е n, то индексите на елементите му са от 0 до n-1.

Освен едномерни, масивите могат да бъдат и многомерни. При дефинирането на многомерни масиви се задават техните размерности, които могат да бъдат две, три или повече, а достъпът до отделните елементи става чрез съответния брой индекси. Ето един пример:

//Дефиниране на двумерен масив r с размери 10 х 20

float r[10][20];

//Дефиниране на тримерен масив h с размери 10 х 3 х 5

int h[10][3][5];

//Достъп до отделните елементи

r[0][0] = 2;

h[l][2][4] = 3 - г[0][0];

В този фрагмент са дефинирани един двумерен масив r с размери 10 и 20 (200 елемента), чийто елементи са от тип float и един тримерен масив h с размери 10, 3 и 5 (150 елемента), чийто елементи са от тип int. Достъпът до елементите на днумерния масив се осъществява чрез два индекса, а до елементите на тримерния масив - чрез три индекса.

Използуването на масиви се илюстрира от следните програми:

Програма 4.1. Програма, която с два дадени масива А и В намира:

- елементите на масива С (Сi=Ai+Bi);

- сумата на елементите мамасива А;

- сумата на елементите мамасива В.

#include

#include

main()