Основы языка С++. Викентьева О.Л. - 30 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

шагом 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]и a[4] и т. д.)
int I=1;
while (I<N-1 )
{обработка a[I] и a[I+1];
I+=2;}
6.3. Классы задач по обработке массивов
1) К задачам 1 класса относятся задачи, в которых выполняется однотипная обработка всех
или указанных элементов массива.
2) К задачам 2 класса относятся задачи, в которых изменяется порядок следования элементов
массива.
3) К задачам 3 класса относятся задачи, в которых выполняется обработка нескольких масси-
вов или подмассивов одного массива. Массивы могут обрабатываться по одной схеме –
синхронная обработка или по разным схемам – асинхронная обработка массивов.
4) К задачам 4 класса относятся задачи, в которых требуется отыскать первый элемент мас-
сива, совпадающий с заданным значением – поисковые задачи в массиве.
6.3.1. Задачи 1-ого класса
Решение таких задач сводится к установлению того, как обрабатывается каждый
элемент массива или указанные элементы, затем подбирается подходящая схема перебора,
в которую вставляются операторы обработки элементов массива. Примером такой задачи
является нахождение максимального элемента массива или среднего арифметического
массива.
#include<iostream.h>
#include<stdlib.h>
void main()
{
int a[100];
int n;
cout<<”\nEnter the size of array:”;cin>>n;
for(int I=0;I<n;I++)
{a[I]=rand()%100-50;
cout<<a[I]<<” “;
}
int Sum=0;
for(I=0;I<n;I++)
Sum+=a[I];
Cout<<”Среднее арифметическое=”<<Sum/n”;
}
6.3.2. Задачи 2-ого класса
Обмен элементов внутри массива выполняется с использованием вспомогательной
переменной:
int R=a[I];a[I]=a[J]; a[J]:=R; // обмен a[I] и a[J] элементов массива.
Пример1.
Перевернуть массив.
//формирование массива
for(int i=0,j=n-1;i<j;i++,j--)
{int r=a[i];
a[i]=a[j];
a[j]=r;}
//вывод массива
      шагом 1(т. е. обрабатываются пары элементов a[1]и a[2], a[2]и a[3] и т. д.):
      for (I=1;I
          #include
          void main()
          {
          int a[100];
          int n;
          cout<<”\nEnter the size of array:”;cin>>n;
          for(int I=0;I

Страницы