Перебор массива по одному элементу

Элементы можно перебирать:

1) Слева направо с шагом 1, используя цикл с параметром:

int count=0; // подсчет количества положительных элементов

for(int i=0; i<n; i++)

if (a[i]>0)

count++;

2) Слева направо с шагом отличным от 1, используя цикл с параметром:

for (int i=0;i<n;i+=3)

a[i]=-a[i]; // смена знака у каждого 3-го элемента

3) Справа налево с шагом -1, используя цикл с параметром

int i; // поиск последнего отрицательного элемента

for(i=n-1;i>=0;i--)

if(a[i]<0)

break;

if(i>=0)

printf(“Индекс последнего отрицательного элемента=%i\n”,i);

else printf(“В массиве нет отрицательных элементов\n”);

4) С обоих концов, используя цикл с параметром:

for (int i=n-1, j=0; i>j; --i,++j){ // «перевернуть» массив

int tmp=a[i];

a[i]=a[j];

a[j]=tmp;

}

Формирование псевдодинамических массивов

При описании массива в этом случае указывают количество элементов массива для того, чтобы компилятор выделил под этот массив нужное количество памяти. Это не всегда бывает удобно, т. к. число элементов в массиве может сильно меняться в зависимости от решаемой задачи. В качестве альтернативы далее будут рассмотрены динамические массивы, память под которые выделяется в процессе выполнения программы, когда уже ясно, сколько элементов в массиве будут необходимы.

Псевдодинамические массивы реализуются следующим образом:

1) при определении массива выделяется достаточно большое количество памяти:

const int MAX_SIZE=100;//именованная константа

int mas[MAX_SIZE];

2) пользователь вводит реальное количество элементов массива, заведомо меньшее MAX_SIZE.

int n;

printf(”\nEnter the size of array n (n<%i):”,MAX_SIZE); scanf(“%i”, &n);

3) дальнейшая работа с массивом ограничивается заданной пользователем размерностью n.

Т. о. используется только часть отведенной для массива памяти.

Date: 2016-11-17; view: 337; Нарушение авторских прав