Передача массивов в качестве параметров

При использовании в качестве параметра массива в функцию передается указатель на его первый элемент, иными словами, массив всегда передается по адресу. При этом информация о количестве элементов массива теряется, и следует передавать его размерность через отдельный параметр (в случае массива символов, то есть строки, ее фактическую длину можно определить по положению нуль-символа).

Если размерность массива является константой, проблем не возникает, поскольку можно указать ее и при описании формального параметра, и в качестве границы циклов при обработке массива внутри функции.

#include <iostream.h>

int sum(const int* ma, const int n);

int const n = 10;

int main(){

int marks[n] = {3. 4. 5. 4. 4};

cout << "Сумма элементов массива: " << sum(marks, n):

return 0;

}

int sum(const int* mas, const int n)

{

// варианты: int sum(int mas[], int n)

// или int sum(int mas[n], int n)

// (величина n должна быть константой)

int s = 0;

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

s += mas[i];

return s:

}

При передаче многомерных массивов все размерности, если они не известны на этапе компиляции, должны передаваться в качестве параметров. Внутри функции массив интерпретируется как одномерный, а его индекс пересчитывается в программе. В приведенном ниже примере с помощью функции подсчитывается сумма элементов двух двумерных массивов. Размерность массива b известна на этапе компиляции, под массив а память выделяется динамически:

#include <stdio.h>

#include <stdlib.h>

int sum(const int *a, const int nstr, const int nstb);

int main()

{

int b[2][2] = {{2, 2}, {4, 3}};

printf("Сумма элементов b: %d\n", sum(&b[0][0], 2, 2));

// имя массива передавать в sum нельзя из-за несоответствия типов

int i, j, nstr, nstb, *a;

printf("Введите количество строк и столбцов: \п");

scanf(“%d%d”, &nstr, &nstb);

а = (int *)malloc(nstr * nstb * sizeof(int));

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

for (j = 0; j<nstb; j++)

scanf("%d", &a[i * nstb + j]);

printf(“Cyммa элементов a: %d\n”, sum(a, nstr, nstb));

return 0;

}

int sum(const int *a, const int nstr, const int nstb)

{

int i, j, s = 0;

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

for (j - 0; j<nstb; j++)

s += a[i * nstb + j];

return s;

}

Для того чтобы работать с двумерным массивом естественным образом, можно применить альтернативный способ выделения памяти:

#include <iostream.h>

int sum(int **a, const int nstr, const int nstb);

int main()

{

int nstr, nstb;

cin >> nstr>> nstb;

int **a, i, j;

// Формирование матрицы a

a = new int* [nstr];

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

a[i] = new int [nstb];

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

for (j = 0; j<nstb; j++)

cin >> a[i][j];

cout << sum(a, nstr, nstb);

return 0;

}

int sum(int **a, const int nstr, const int nstb)

{

int i, j, s = 0;

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

for (j = 0; j<nstb; j++)

s += a[i][j];

return s;

}

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








Дата добавления: 2015-10-09; просмотров: 670;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.008 сек.