11.3. Ввод-вывод массивов

Ввод элементов одномерного массива организовать цикл. for (int i=0; i<n; i++) { printf ("введите элемент массива"); scanf("%d",&A[i]); }

Вывод элементов одномерного массива.

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

printf("%d \n",A[i]);

// то же можно и через cout

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

printf("%d ",A[i]);

Вывод в 2 столбца: for ( i=0;i<n-1;i+=2) { printf("%-5d%-5d\n",A[i],A[i+1]); printf("%d\t%d\n",A[i],A[i+1]); }

Ввод элементов двумерного массива for (int i=0;i<n;i++) for (int j=0;j<m;j++) scanf("%d",&Ma[i][j]);

// Вывод матрицы построчно, каждое число в 5 позициях for (int i=0;i<n;i++) { for (int j=0;j<m;j++) printf("%5d",Ma[i][j]); printf(“\n"); } }

11.4 Операции над элементами массива

Над элементами массива можно выполнять любые операции, допустимые типом элементов (базовым типом): поиск, генерация(построение), преобразование, сортировки .

К двум совместимым статическим массивам А и В нельзя применять операция присваивания: т.к. это константный указатель.

int sum(int a[], int n) {

int s = 0; for (int i = 0; i < n; ++i) s += a[i]; return s;

}

int sum(int a[], int n) { for ( int i = -1,int s = 0;i < n-1; s += a[++i]); return s; }

11.5. Передача массивов функциям

Для передачи массивов-параметров функций формальный параметр массив можно объявить тремя способами:

-указатель, тип которого будет совпадать с типом элементов массива; int function (int *a, int n) {……}-массив с фиксированной длиной; int function ( int a[20]) {……} -безразмерный массив. int function ( int a[], int n) {……}

Когда двумерный массив используется как параметр функции, необходимо передать указатель на первый элемент. Функция, получающая двумерный массив должна как минимум определять размерность первого измерения. Формальный параметр двумерный массив можно объявить следующими способами: ·        двумерный массив с фиксированной длиной; int function ( int ma[100][100]){……} Для использования этой функции двумерный массив должен быть описан с максимальной размерностью int Ma[100][100], но можно обрабатывать размерности n*m.

·        двумерный с фиксированной размерностью первого измерения, т.е. второй размерностью; int func ( int ma[][100]) {…} Для использования этой функции двумерный массив должен быть описан со второй размерностью =100

·        указатель, которому при вызове буде соответствовать адрес первого элемента двумерного массива; int func ( int *ma) {……} В этом случае массив должен быть точно такой же размерности, как при вызове.

·        указатель на двумерный массив, тип которого будет совпадать с типом элементов массива. int func ( int **ma) {……} - двумерный массив должен быть описан как указатель на указатель, для int **ma необх.ВыделитьПамятьНекоторойРазмерности n*m,но можно<= n*m

11.6. Обработка одномерных и двумерных массивов

void main() { int A[30],n; srand(5000); printf("Dimension? "); scanf("%d",&n); for (int i=0; i<n; i++) {

A[i] = rand()%100; printf("%d ",A[i]); } printf("\nsumma= %d ",sum(a, n)); }

Поcтроение треугольника Паcкаля int k,l; int Ma[10][10]; n=10; Ma[0][0]=1; for ( i=1; i<n; i++) { Ma[i][i]=1; Ma[i][0]=1; for (int j=1; j<i; j++) Ma[i][j]=Ma[i-1][j-1]+Ma[i-1][j]; }