Вывести на экран максимальные элементы в каждом столбце двумерного массива

@MessageToBears · Регистрация: 05.12.2013

Всем привет. Не могу догнать, как решить задачу с двумерным массивом с помощью указателей.

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

Задача без указателей, которая работает исправно:

C++ (Qt)

 int main () {
    int a[5][5], i,j,n;
    int max=1;
 
    printf ("Enter the size n:");
    scanf ("%i",&n);
    printf ("Enter the elements:");
 
    for (i=0; i<n; i++) {
    for (j=0; j<n; j++)
    scanf ("%i",&a[i][j]);
 
    }
 
    }
 
    for (i=0; i<n; i++) {
    for (j=0; j<n; j++)
    printf ("%5i",a[i][j]);
    printf ("\n");
 
    } // вывод матрицы
 
    for (j=0; j<n; j++) {
 
    max = a[0][j];
    for (i=0; i<n; i++) {
 
    if (a[i][j] > max)
    max = a[i][j];
    }
 
    printf ("Max. element = %4i",max);
}

Вот корявый код с указателями:

C++ (Qt)

int *c,i,j,n,max=1;
 
        printf ("Enter the size n:");
        scanf ("%i",&n);
        c=(int*)malloc(n*n*sizeof(int));
 
        printf ("Enter the elements:");
 
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
                scanf ("%i",n+i*j+j);
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
                printf ("%5i",n+i*j+j);
            printf ("\n");
 
        } // вывод матрицы
 
        for (j=0; j<n; j++)
        {
 
            max = *c;
            for (i=0; i<n; i++)
            {
 
                if (*c > max)
                    max = *c+i;
            }
 
            printf ("Max. element = %4i",max);
        }
        free(c);
        getch();

В общем, я знаю примерно в чем у меня проблема, но понять никак не могу, как ее решить.

Добавлено через 49 минут

C++

int *a,i,j,n,max=1;
 
        printf ("Enter the size n:");
        scanf ("%i",&n);
        a=(int*)malloc(n*n*sizeof(int));
 
        printf ("Enter the elements:");
 
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
 
                scanf ("%i",*(a+i*n+j));
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
                printf ("%5i",*(a+i*n+j));
            printf ("\n");
 
        } // вывод матрицы
 
        for (j=0; j<n; j++)
        {
 
            max = *(a+i*n+j);
            for (i=0; i<n; i++)
            {
 
                if (*(a+i*n+j) > max)
                    max = *(a+i*n+j);
            }
 
            printf ("Max. element = %4i",max);
        }
        free(a);
        getch();

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

@mustimur · 24.02.2014, 22:29

А зачем такие сложности, почему не создать двухмерный массив?

C++

  int **a, i,j,n;
    int max=1;
 
    printf ("Enter the size n:");
    scanf ("%i",&n);
    printf ("Enter the elements:");
    a=(int**)malloc(sizeof(int*)*n);
    for (i=0;i<n;i++)a[i]=(int*)malloc(sizeof(int)*n);
....
    for (i=0;i<n;i++) free(a[i]);
 free(a);

А остальное по примеру 1

@MessageToBears · 24.02.2014, 22:33 **[ТС]**

Ну а как тогда потом определять элементы в столбцах? С матрицей как-то все виднее по-моему.

@mustimur · 24.02.2014, 22:47

Так это и есть матрица, а вы работали с вектором... Обращение будет такое далее:

C++

 for (i=0; i<n; i++) {
    for (j=0; j<n; j++)
    scanf ("%i",&a[i][j]);
 
    }

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

@MessageToBears · 24.02.2014, 23:06 **[ТС]**

Не выходит у меня почему-то ничего

@mustimur · 24.02.2014, 23:08

Сообщение от MessageToBears

Не выходит у меня почему-то ничего

Тот код по ссылке рабочий, отличие основное выделение освобождение памяти через new/delete а у Вас через malloc/free

@MessageToBears · 24.02.2014, 23:26 **[ТС]**

Дело в том, что мне нужно в каждом столбце найти максимальный элемент. А там немного непонятно, особенно:

почему мы изначально создаем указатель на указатель на массив. не проще ли просто создать указатель на массив и играть от него уже?

C++

a=(int**)malloc(sizeof(int*)*n);
    for (i=0;i<n;i++)a[i]=(int*)malloc(sizeof(int)*n);
....
    for (i=0;i<n;i++) free(a[i]);
 free(a);

Эти строчки тоже непонятны, что делать после первого цикла for, и для чего нужен последний?!

@mustimur · 27.02.2014, 08:13

Да тоже самое создается указатель на указатели... Указатель на массив это и есть указатель на указатель

Добавлено через 1 минуту
Первый malloc и первый for выделяют память, вторые освобождают

@MessageToBears 9 / 9 / 4 Регистрация: 05.12.2013 Сообщений: 65
	24.02.2014, 22:33 [ТС]	3
	Ну а как тогда потом определять элементы в столбцах? С матрицей как-то все виднее по-моему. 0

@MessageToBears 9 / 9 / 4 Регистрация: 05.12.2013 Сообщений: 65
	24.02.2014, 23:06 [ТС]	5
	Не выходит у меня почему-то ничего 0

@mustimur 320 / 225 / 74 Регистрация: 22.11.2013 Сообщений: 865 Записей в блоге: 1
	24.02.2014, 23:08	6
	Сообщение от MessageToBears Не выходит у меня почему-то ничего Тот код по ссылке рабочий, отличие основное выделение освобождение памяти через new/delete а у Вас через malloc/free 1

@mustimur 320 / 225 / 74 Регистрация: 22.11.2013 Сообщений: 865 Записей в блоге: 1
	27.02.2014, 08:13	8
	Да тоже самое создается указатель на указатели... Указатель на массив это и есть указатель на указатель Добавлено через 1 минуту Первый malloc и первый for выделяют память, вторые освобождают 1

Опции темы