Проверка чисел двумерного динамического массива на упорядоченность

@CyberGlitch · Регистрация: 20.11.2017

Author24 — интернет-сервис помощи студентам

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

C

#include "stdafx.h"
#include <cstdlib>
#include <locale.h>
 
void Check(int n, int m, int A[]) {
    int i = 0, j;
    int flag=1;
    printf("Номера столбцов с упорядоченными элементами: \n");
    for (j = 0; j < m; j++) {
        i = 0;
        do {
            if (A[i*m + j] <= A[(i + 1)*m + j]) {
                i++;
                flag = 1;
            }
            else {
                flag = 0;
            }
        } while ((i != n - 1)||(flag!=0));
        if (flag == 1) {
            printf("%d\n", j);
        }
    }
}
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int i, j, n;
    int *A;
    printf("Введите размер массива NxN: ");
    scanf_s("%d", &n);
    int m = n;
    A = (int*)malloc(n * m * sizeof(int));
    for (j = 0; j < m; j++) {
        for (i = 0; i < n; i++) {
            printf("A[%d][%d] = ", j,i);
            scanf_s("%d", &A[i*m + j]);
        }
        printf("\n");
    }
    Check(n, m, A);
    free(A);
    return 0;
}

@Kukstyler · 20.11.2017, 18:34

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

должно работать, но не хочет.

Что конкретно не работает?

@CyberGlitch · 21.11.2017, 13:35 **[ТС]**

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

Что конкретно не работает?

Программа должна проверять упорядочен ли столбец двумерного динамического массива размером NxN по возрастанию. Упорядоченные столбцы необходимо вывести на экран

@Kukstyler · 21.11.2017, 15:52

CyberGlitch, ну, то что сразу вижу, это инкремент i только в if:

C

void Check(int n, int m, int A[]) {
    int i = 0, j;
    int flag=1;
    printf("Номера столбцов с упорядоченными элементами: \n");
    for (j = 0; j < m; j++) {
        i = 0;
        do {
            if (A[i*m + j] <= A[(i + 1)*m + j]) {
                i++;  // <---------------------------------------------
                flag = 1;
            }
            else {
                flag = 0;
            }
        } while ((i != n - 1)||(flag!=0));
        if (flag == 1) {
            printf("%d\n", j);
        }
    }
}

Сделайте так, и посмотрите что там вообще с адресами происходит:

C

        do {
            printf("j=%d  A1=%d  A2=%d ADRESA: A1=%d  A2=%d \n", j, A[i*m + j], A[(i + 1)*m + j]
                 &A[i*m + j], &A[(i + 1)*m + j]   );
 
            if (A[i*m + j] <= A[(i + 1)*m + j]) {
                flag = 1;
            }
            else {
                flag = 0;
            }
            i++;  // <-------------------------------

@CyberGlitch · 22.11.2017, 11:10 **[ТС]**

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

Сделайте так, и посмотрите что там вообще с адресами происходит:

C

        do {
            printf("j=%d  A1=%d  A2=%d ADRESA: A1=%d  A2=%d \n", j, A[i*m + j], A[(i + 1)*m + j]
                 &A[i*m + j], &A[(i + 1)*m + j]   );
 
            if (A[i*m + j] <= A[(i + 1)*m + j]) {
                flag = 1;
            }
            else {
                flag = 0;
            }
            i++;  // <-------------------------------

Помогло. Прога заработала, осталось понять как она это делает ибо по логике не должна

)

C

#include "stdafx.h"
#include <cstdlib>
#include <locale.h>
 
void Check(int m, int *A) {
    int i, j;
    int flag;
    printf("Номера столбцов с упорядоченными элементами: \n");
    for (j = 0; j < m; j++) {
        i = 0;
        flag = 1;
        do {
            if (*(A+i*m + j) <= *(A+(i + 1)*m + j)) {
                i++;
            }
            else {
                flag = 0;
                break;
            }
        } while (flag != 1);
        if (flag == 1) {
            printf("%d\n", j);
        }
    }
}
 
int main()
{
    setlocale(LC_ALL, "RUS");
    int i, j, n;
    int *A;
    printf("Введите размер массива NxN: ");
    scanf_s("%d", &n);
    int m = n;
    A = (int*)malloc(n * m * sizeof(int));
    for (j = 0; j < m; j++) {
        for (i = 0; i < n; i++) {
            printf("\tA[%d][%d] = ", j, i);
            scanf_s("%d", (A + i*m + j));
        }
        printf("\n");
    }
    Check(m, A);
 
    free(A);
    return 0;
}

@Kukstyler · 22.11.2017, 11:17

CyberGlitch, лучшее средство - пошаговый debug.

@CyberGlitch · 22.11.2017, 11:19 **[ТС]**

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

CyberGlitch, лучшее средство - пошаговый debug.

Это как ?

@Kukstyler · 22.11.2017, 11:21

CyberGlitch, запустите в своей IDE отладчик (debugger), можно пошагово пройтись по программе, т.е. по каждой сточке/команде и смотреть промежуточные результаты.

@CyberGlitch · 22.11.2017, 11:24 **[ТС]**

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

CyberGlitch, запустите в своей IDE отладчик (debugger), можно пошагово пройтись по программе, т.е. по каждой сточке/команде и смотреть промежуточные результаты.

Как это сделать в Visual Studio 15?

@Kukstyler · 22.11.2017, 11:25

CyberGlitch, https://msdn.microsoft.com/ru-... 0d9d3.aspx

@CyberGlitch · 22.11.2017, 11:27 **[ТС]**

Спасибо!

@Kukstyler 1252 / 863 / 266 Регистрация: 02.04.2009 Сообщений: 3,280
	20.11.2017, 18:34	2
	Сообщение от CyberGlitch должно работать, но не хочет. Что конкретно не работает? 0

@CyberGlitch 0 / 0 / 0 Регистрация: 20.11.2017 Сообщений: 38
	21.11.2017, 13:35 [ТС]	3
	Сообщение от Kukstyler Что конкретно не работает? Программа должна проверять упорядочен ли столбец двумерного динамического массива размером NxN по возрастанию. Упорядоченные столбцы необходимо вывести на экран 0

@Kukstyler 1252 / 863 / 266 Регистрация: 02.04.2009 Сообщений: 3,280
	22.11.2017, 11:17	6
	CyberGlitch, лучшее средство - пошаговый debug. 0

@CyberGlitch 0 / 0 / 0 Регистрация: 20.11.2017 Сообщений: 38
	22.11.2017, 11:19 [ТС]	7
	Сообщение от Kukstyler CyberGlitch, лучшее средство - пошаговый debug. Это как ? 0

@Kukstyler 1252 / 863 / 266 Регистрация: 02.04.2009 Сообщений: 3,280
	22.11.2017, 11:21	8
	CyberGlitch, запустите в своей IDE отладчик (debugger), можно пошагово пройтись по программе, т.е. по каждой сточке/команде и смотреть промежуточные результаты. 0

@CyberGlitch 0 / 0 / 0 Регистрация: 20.11.2017 Сообщений: 38
	22.11.2017, 11:24 [ТС]	9
	Сообщение от Kukstyler CyberGlitch, запустите в своей IDE отладчик (debugger), можно пошагово пройтись по программе, т.е. по каждой сточке/команде и смотреть промежуточные результаты. Как это сделать в Visual Studio 15? 0

@Kukstyler 1252 / 863 / 266 Регистрация: 02.04.2009 Сообщений: 3,280
	22.11.2017, 11:25	10
	CyberGlitch, https://msdn.microsoft.com/ru-... 0d9d3.aspx 0

@CyberGlitch 0 / 0 / 0 Регистрация: 20.11.2017 Сообщений: 38
	22.11.2017, 11:27 [ТС]	11
	Спасибо! 0

Проверка чисел двумерного динамического массива на упорядоченность

Решение