Форум программистов, компьютерный форум CyberForum.ru

Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) - C++

Восстановить пароль Регистрация
 
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
18.05.2012, 18:48     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) #1
Здравствуйте!

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

Вроде все сделал, но в итоге не выводится отсортированная матрица, по сумме эл-тов строк. Не могу понять почему?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
#include <locale.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int m,n;    // высота и ширина матрицы
//---------------------------------------------------------------------------------------------------------------------------------//
int** input()     // ввод матрицы
{ 
int i = 0, j = 0;
int** matrix;
 
printf("Введите n(ширину матрицы)\n");
    while((scanf("%ud", &n) !=1))
    {
        printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
    printf("Введите m(высоту матрицы): ");
    while((scanf("%ud", &m) != 1) & (m > 0))
    {
       printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
 
matrix = new int*[m];         // дин. амтрица
for(i=0; i < m; i++) 
{
matrix[i] = new int[n];
}
 
for(i=0; i < m; i++) 
{
for(j=0; j < n; j++) 
{ printf("\n"); 
printf("Введите значение эл-та матрицы matrix[%d,%d]=",i,j);
 
while (scanf("%d",&matrix[i][j])!=1)
{
    printf("Ошибка ввода\n");
    fflush(stdin);
}
}
}
return matrix;
}
//-----------------------------------------------------------------------------------------------------------------//
void output(int** matrix)         // ф-ия вывода
{
    printf("Вывод матрицы:\n");
for(int i=0; i < m; i++) 
{
printf("\n"); 
for(int j=0; j < n; j++) 
{ 
printf(" %d ",matrix[i][j]);
}
}
}
//-------------------------------------------------------------------------------------------------------------//
int strmatr(int* matrstr)   // сумма эл-тов строк матрицы
{ 
    int strmatr=0;
for(int i=0; i<n; i++)
{
matrstr[i] = abs(strmatr++);     // сумма эл-тов в строке
}
return strmatr;
} 
 
//_____________________________Соритровка Вставками___________________________//
void insert_sort(int *a, int N) 
{
    for(int *q=a+1; q<a+N; q++) 
    {
        int x = *q;       // инициализируем временную переменную текущим значением элемента массива
        int *p = q-1;     //запоминаем индекс предыдущего элемента массива
        while(p>=a && *p<x)     // пока индекс не равен 0 и предыдущий элемент массива МЕНЬШЕ(*p<x) текущего
        
            *(p+1) = *p--;   // перестановка элементов массива
            *(++p) = x;     
    }   
}
 
void main()
{ 
    setlocale(LC_ALL, "Russian");
int exit=0,readkey=0;
do 
{
 
int**matrix=input();
output(matrix);
printf("\nВведите 1 для начала сортировки:");
scanf("%d",&readkey);
insert_sort(*matrix,n*m); 
printf("\n");
 
// Обмениваем строки матрицы по суммам эл-тов строк
for (int i = 0; i < n; i++)
        {
        for (int j = 0; j < m; j++)
        {
            if (strmatr(matrix[i]) > strmatr(matrix[j]))
            {
                int * p = matrix[i];
                matrix[i]   = matrix[j];
                matrix[j]   = p;
 
                int tmp2 = strmatr(matrix[j]);
                int tmp1 = strmatr(matrix[i]);
                
                int tmp = strmatr(matrix[i]);
                tmp1 = tmp2;
                tmp2 = tmp;
            }
        }
        }
output(matrix);
for(int i=0; i < m; i++) 
{
delete[] matrix[i];
}
 
delete[] matrix;
printf("\n Введите 1 для выхода:");
do 
fflush(stdin);
while (scanf("%d",&exit)!=1);
if (exit) 
return;
}
while (1);
 
}
Программа просто вылетает, выводя на экран:
0 1
0 1
0 1
если задал матрицу 2*3 к примеру

Добавлено через 26 минут
Переделал, но все равно не получается.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
#include <locale.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int m,n;    // высота и ширина матрицы
//---------------------------------------------------------------------------------------------------------------------------------//
int** input()     // ввод матрицы
{ 
int i = 0, j = 0;
int** matrix;
 
printf("Введите n(ширину матрицы)\n");
    while((scanf("%ud", &n) !=1))
    {
        printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
    printf("Введите m(высоту матрицы): ");
    while((scanf("
", &m) != 1) & (m > 0))
    {
       printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
 
matrix = new int*[n];         // дин. амтрица
for(i=0; i < n; i++) 
{
matrix[i] = new int[m];
}
 
for(i=0; i < n; i++) 
{
for(j=0; j < m; j++) 
{ printf("\n"); 
printf("Введите значение эл-та матрицы matrix[%d,%d]=",i,j);
 
while (scanf("%d",&matrix[i][j])!=1)
{
    printf("Ошибка ввода\n");
    fflush(stdin);
}
}
}
return matrix;
}
//-----------------------------------------------------------------------------------------------------------------//
void output(int** matrix)         // ф-ия вывода
{
    printf("Вывод матрицы:\n");
for(int i=0; i < n; i++) 
{
printf("\n"); 
for(int j=0; j < m; j++) 
{ 
printf(" %d ",matrix[i][j]);
}
}
}
//-------------------------------------------------------------------------------------------------------------//
int Summ(int* matrstr)  // сумма эл-тов строк матрицы
{ 
    int Summ=0;
for(int i=0; i<m; i++)
{
Summ = Summ + abs(matrstr[i]);   // сумма эл-тов в строке
}
return Summ;
} 
 
//_____________________________Соритровка Вставками___________________________//
void insert_sort(int *a, int N) 
{
    for(int *q=a+1; q<a+N; q++) 
    {
        int x = *q;       // инициализируем временную переменную текущим значением элемента массива
        int *p = q-1;     //запоминаем индекс предыдущего элемента массива
        while(p>=a && *p<x)     // пока индекс не равен 0 и предыдущий элемент массива МЕНЬШЕ(*p<x) текущего
        
            *(p+1) = *p--;   // перестановка элементов массива
            *(++p) = x;     
    }   
}
 
void main()
{ 
    setlocale(LC_ALL, "Russian");
int exit=0,readkey=0;
do 
{
 
int**matrix=input();
output(matrix);
printf("\nВведите 1 для начала сортировки:");
scanf("%d",&readkey);
insert_sort(*matrix,n*m); 
printf("\n");
 
// Обмениваем строки матрицы по суммам эл-тов строк
for (int i = 0; i < n; i++)
        {
        for (int j = 0; j < m; j++)
        {
            if (Summ(matrix[i]) > Summ(matrix[j]))
            {   int tmp2 = Summ(matrix[j]);
                int tmp1 = Summ(matrix[i]);
                
                int tmp = Summ(matrix[i]);
                tmp1 = tmp2;
                tmp2 = tmp;
 
                int * p = matrix[i];
                matrix[i]   = matrix[j];
                matrix[j]   = p;
 
                
            }
        }
        }
output(matrix);
for(int i=0; i < m; i++) 
{
delete[] matrix[i];
}
delete[] matrix;
 
printf("\n Введите 1 для выхода:");
do 
fflush(stdin);
while (scanf("%d",&exit)!=1);
if (exit) 
return;
}
while (1);
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2012, 18:48     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть)
Посмотрите здесь:

C++ Есть объект типа T, но если вместо него подставить вызов функции, возвращающей T, код не компилится, почему?
C++ Какой код треугольника Паскаля через цыкл, который выводит определенное количество строк?
Найти сумму последнего и предпоследнего эл-тов списка L целых чисел, содержащего не менее 2-ух эл-тов. C++
Написан код который выводит матрицу .Нужно протранспонировать ее C++
C++ Напишите программу(код есть), которая согласно запросу пользователя выводит данные об абонентах
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
18.05.2012, 19:08     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) #2
Код
C++
1
2
3
4
5
6
int tmp2 = Summ(matrix[j]);
                int tmp1 = Summ(matrix[i]);
                
                int tmp = Summ(matrix[i]);
                tmp1 = tmp2;
                tmp2 = tmp;
В конечном итоге ничего не делает, т.к. работает с локальными переменными,
значения которых пропадают при выходе из блока.
код
C++
1
2
3
int * p = matrix[i];
                matrix[i]   = matrix[j];
                matrix[j]   = p;
Переставляет указатели в матрице и, тем самым,
нарушает последовательность ее обхода в цикле по строкам i.
Надо переставлять содержимое строк целиком.
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
19.05.2012, 17:01  [ТС]     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) #3
переписал процедуру сортировки по критерию Summ(считает суммы эл-тов в строке, нужно вывести строки матрицы по убыванию сумм эл-тов строк).

но видимо, опять переменные получились локальные. Уже и не знаю что делать.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
void insert_sort(int *a, int **matrix, int N, int M) 
{
    
        int i,j;    
        for (int i = 0; i < n; i++)
        {
            for(int j =0; j <m; j++)
            {
        if (Summ(matrix[j]) > Summ(matrix[j]))
        {
            int i =j; 
            int j = j ++;
        }
        else
        {
            for(int *q=a+1; q<a+N; q++) 
                {
        int x = *q;       // инициализируем временную переменную текущим значением элемента массива
        int *p = q-1;     //запоминаем индекс предыдущего элемента массива
        while(p>=a && *p<x)     // пока индекс не равен 0 и предыдущий элемент массива МЕНЬШЕ(*p<x) текущего
        {
            *(p+1) = *p--;   // перестановка элементов массива
            *(++p) = x;
        
            int* temp = *(matrix+i-1);
            *(matrix+i-1) = *(matrix+i);
            *(matrix+i) = temp;
        }
            }
        }
        }
        }
}
Добавлено через 1 час 11 минут
никак не могу сообразить.(
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
20.05.2012, 18:04  [ТС]     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) #4
Переписал вот-так, но все равно не работает. Помогите пожалуйста.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
#include <locale.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int m,n;    // высота и ширина матрицы
//---------------------------------------------------------------------------------------------------------------------------------//
int** input()     // ввод матрицы
{ 
int i = 0, j = 0;
int** matrix;
 
printf("Введите n(ширину матрицы)\n");
    while((scanf("%ud", &n) !=1) || (n<0))
    {
        printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
    printf("Введите m(высоту матрицы): ");
    while((scanf("
", &m) != 1) || (m < 0))
    {
       printf("Ошибка ввода, введите заново(не корректное или отрицат значение) \n");
                    fflush(stdin);
    }
 
matrix = new int*[n];         // дин. амтрица
for(i=0; i < n; i++) 
{
matrix[i] = new int[m];
}
 
for(i=0; i < n; i++) 
{
for(j=0; j < m; j++) 
{ printf("\n"); 
printf("Введите значение эл-та матрицы matrix[%d,%d]=",i,j);
 
while (scanf("%d",&matrix[i][j])!=1)
{
    printf("Ошибка ввода\n");
    fflush(stdin);
}
}
}
return matrix;
}
//-----------------------------------------------------------------------------------------------------------------//
void output(int** matrix)         // ф-ия вывода
{
    printf("Вывод матрицы:\n");
for(int i=0; i < n; i++) 
{
printf("\n"); 
for(int j=0; j < m; j++) 
{ 
printf(" %d ",matrix[i][j]);
}
}
}
//-------------------------------------------------------------------------------------------------------------//
int Summ(int* matrstr)  // сумма эл-тов строк матрицы
{ 
int Sum = 0;
for(int j=0; j<m; j++)
{
Sum = Sum + matrstr[j];  // сумма эл-тов в строке
}
return Sum;
} 
 
 
 
//_____________________________Соритровка Вставками___________________________//
void insert_sort(int *a, int** matrix, int N, int M) 
{
    int k;
   
    for (int i = 0; i < n; i++)  // создаем массив из суммы эл-тов строк
    {
        for (int j = 0; j < m; j++)
        {
            k = Summ(*matrix);
        }
        a[i] = k;
    }
    for (int i = 0; i < n; i++)
        {
            if (a[i] > a[i + 1])
                {
                            
                    int temp = *matrix[i];
                    *matrix[i] = *matrix[i+1];
                    *matrix[i+1] = temp;
                }  
 
            for(int *q=a+1; q<a+N; q++) 
                {
                    int x = *q;       // инициализируем временную переменную текущим значением элемента массива
                    int *p = q-1;     //запоминаем индекс предыдущего элемента массива
                    while(p>=a && *p<x)     // пока индекс не равен 0 и предыдущий элемент массива МЕНЬШЕ(*p<x) текущего
                            
                        *(p+1) = *p--;   // перестановка элементов массива
                            *(++p) = x;
        
                                        
                }
            insert_sort(a,matrix,n,m);
        }
 
void main()
{ 
    setlocale(LC_ALL, "Russian");
int exit=0,readkey=0;
do 
{
 
int**matrix=input();
output(matrix);
printf("\nВведите 1 для начала сортировки:");
scanf("%d",&readkey);
insert_sort(*matrix,matrix,n,m);
printf("\n");
 
output(matrix);
for(int i=0; i < m; i++) 
{
delete[] matrix[i];
}
delete[] matrix;
 
printf("\n Введите 1 для выхода:");
do 
fflush(stdin);
while (scanf("%d",&exit)!=1);
if (exit) 
return;
}
while (1);
 
}
Yandex
Объявления
20.05.2012, 18:04     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть)
Ответ Создать тему
Опции темы

Текущее время: 12:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru