Как найти сумму всего двумерного массива

Обновление

Принятый ответ мне не нравится из-за необходимости дублировать код. Есть и такой вариант через наследование. Преимущество в том, что если понадобится написать generic для других операций, либо добавить метод, который, например, считает сумму трёх чисел — не нужно будет опять писать переопределения, можно будет переиспользовать уже написанные калькуляторы. Похожий подход используется для IComparer

public abstract class Calculator<T>
{
    public abstract T Add(T a, T b);
    public abstract T DefaultValue();
}


public class IntegerCalculator extends Calculator<Integer>
{
    @Override 
    public Integer Add(Integer a, Integer b)
    {
        return a + b;
    }

    @Override
    public Integer DefaultValue() {
        return 0;
    }
}

public class HelloWorld{

     public static void main(String []args){
        Integer nums[] = { 1,2,3 };
        System.out.println(summArr(nums, new IntegerCalculator()));
     }

     public static <T> T summArr(T[] numbers, Calculator<T> calc) {
        T summ = calc.DefaultValue();
        for(T num: numbers) {
            summ = calc.Add(num, summ);
        }
        return summ;
     }
}

Оригинальный ответ

1. Integer summ — объявляет переменную, но не задаёт ей значение. Чему равно summ + 5 ? Никто не знает, т.к. для summ не было задано начальное значение. Возможно в Java по умолчанию, это ноль, но лучше написать самому.

2. Двумерный массив — это массив массивов.

   Integer arr1[] — arr1[0] — это число, равное 1
   arr1: [1,2,3,4]

   Integer arr2[][] — arr2[0] — это массив, который состоит из чисел [1,2,3,4].
   arr2: [[1,2,3,4],[5,6,7,8]].

Таким образом в коде две ошибки: не проиницилизорованно начальное значение summ и во-втором цикле используется arr.length, тогда, как нам нужна длина вложенного массива arr[i].length.

static <T extends Number> T function (T array[][]){
        T summ = 0;
        for(int i = 0; i < array.length; i++){
            for(int j = 0; j < array[i].length; j++){
                summ = summ + array[i][j]; // error
            }
        }
        return summ; // error
    }

Двумерные
массивы 181

Кроме
одномерных массивов, в практических
задачах часто используются и двумерные
массивы. Двумерный массив представляет
собой таблицу из однотипных элементов,
организованную по строкам и столбцам.
Элемент такого массива записывается
так: A[I][J],
где первый индекс I
представляет собой номер строки, а
второй индекс J
является номером столбца. Местоположение
каждого элемента массива в памяти
компьютера определяется этими индексами.

В языке
С/С++ используется следующее описание
двумерного массива:

Тип_элементов
Имя_массива[число строк][число столбцов];

Описание
вполне аналогичное описанию одномерного
массива.

Нахождение суммы элементов массива

Исходная ситуация традиционна для
работы с двумерными массивами: дан
массив A[I,J],
где индексы I,
J
принимают значения от 1 до N.
В данном случае будем считать элементы
массива целыми числами (имеющими тип
int).
Сумма элементов двумерного массива
вычисляется по следующей формуле:

.
(4.1)

Алгоритм
вычисления S
по соотношению (4.1) достаточно простой
и программа, его реализующая, не требует
пояснения с использованием блок-схемы
(как и ряд других программ, рассматриваемых
в примерах этой главы). В листинге 4.1
приведена реализация решения данной
задачи. Для определенности мы установили
размерность массива: 10 строк и 10 столбцов.
Как и в разработках предыдущих глав, в
данной программе обеспечено первоначальное
заполнение элементов массива с помощью
датчика случайных чисел.

Листинг
4.1. Вычисление суммы значений элементов
двумерного массива

#include
<iostream>

using
namespace std;

#include
<conio.h>

#include
<math.h>

#define
N 10

#define
NM 11

void
main()

{

int
A[NM][NM];

int
J,I,S;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

A[I][J]=rand()%100;

S=0;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

S=
S + A[I][J];

cout<<«Сумма
элементов двумерного массива=»<<S;

_getch();

}

Сумма элементов с заданными свойствами

Несколько
изменим формулировку предыдущего
задания. Будем считать, что требуется
просуммировать только те элементы,
значения которых являются нечетными
числами, а кроме того, эти значения
должны располагаться в интервале от 10
до 100. В листинге 4.2 приведена программа,
реализующая решение данной задачи.

Листинг
4.2. Вычисление суммы значений элементов
массива при условии

#include
<iostream>

using
namespace std;

#include
<conio.h>

#include
<math.h>

#define
N 10

#define
NM 11

void
main()

{

int
A[NM][NM];

int
J,I,S;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

A[I][J]=rand()%100;

S=0;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

if(((A[I][J]%2)==1)&&(A[I][J]>=10)&&(A[I][J]<=100))

S= S + A[I][J];

cout<<«Сумма
элементов двумерного массива=»<<S;

_getch();

}

Расчет среднего арифметического

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

• S —
  для суммы интересующих нас элементов;

• M —
  количество элементов, по которым
  подсчитывается сумма.

Листинг
4.3. Вычисление среднего арифметического

#include
<iostream>

using
namespace std;

#include
<conio.h>

#include
<math.h>

#define
N 10

#define
NM 11

void
main()

{

int
A[NM][NM];

int
J,I,M;

float
S;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

A[I][J]=rand()%100;

S=0;

M=0;

for
(I=1;I<=N; I++)

for
(J=1;J<=N; J++)

if (A[I][J]>0)

{ S= S + A[I][J];

M=M+1;}

S=S/M;

cout<<«‘Среднее
арифметическое равно «<<S;

_getch();

}

Соседние файлы в папке файлы по информатике

• #
• #
• #
• #
• #
• #

Как найти сумму двумерного массива

Работа с матрицами – один из самых ранних этапов обучения будущего программиста, в частности, изучающего язык C+++. Задания подобного рода позволяют не только освоить азы обработки данных, но и дают площадку для изучения вложенных циклов, запоминания основ языка и понимания алгоритмического процесса как такового. Нахождение суммы элементов матрицы в данном контексте является одним из лучших заданий, т.к. является наиболее простым и опирается на все базовые понятия программирования.

Инструкция

Матрица должна быть дана или уже сформирована. В программе она отмечена как « A[n][m]», где A – имя двумерного массива, n – количество символов в столбце, m – количество символов в строке. Тип данных может быть любой: int (целочисленный), float (с точкой, дробный), char (символьный) и т.п.

Для того чтобы хранить сумму цифр матрицы, нужно создать переменную для хранения, например, float sum. При этом тип переменной определен не строго: если матрица дана как float, а саму переменную принять за int, сумма все равно будет посчитана, но без учета дробной части. Кроме того, если матрица определена символами (char), а переменная задана как int, то в качестве суммы вы получите сумму кодов символов.

Создайте внешний цикл. Наиболее простой способ задать его – команда for. В данном случае код будет выглядеть так: for(int i=0; i массива начинается с нуля: т.е. если задано 3 столбца, то они имеют индексы 0, 1, 2. Если написать цикл i

После создания цикла «по столбцу» добавьте цикл «по строке». Код получится следующий: for(int i=0; i

Внутри цикла по j добавьте строку: s=s+A[i][j]. Эта запись означает, что S равна самой себе плюс значение матрицы A, находящееся в строке i и столбце j. Учитывая, что цикл организован как перебор элементов всех строк и всех столбцов, в результате будет приплюсован каждый элемент A[i][j].

Итоговый код (фигурные скобки можно убрать):for(int i=0; i

Внутри цикла по j добавьте строку: s=s+A[i][j]. Эта запись означает, что S равна самой себе плюс значение матрицы A, находящееся в строке i и столбце j. Учитывая, что цикл организован как перебор элементов всех строк и всех столбцов, в результате будет приплюсован каждый элемент A[i][j].

Итоговый код (фигурные скобки можно убрать):for(int i=0; i

Видео по теме

Источники:

• как найти максимальный элемент двумерного массива с

Войти на сайт

или

Забыли пароль?
Еще не зарегистрированы?