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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
#1

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

18.05.2012, 18:48. Просмотров 422. Ответов 3
Метки нет (Все метки)

Здравствуйте!

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

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

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);
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2012, 18:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) (C++):

Почему не выводит матрицу на экран? - C#
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using...

Как вывести отсортированную матрицу в StringGrid? - Lazarus
здравствуйте, подскажите пожалуйста как вывести отсортированную матрицу в StringGrid2 : Дан двумерный массив А, размером (nхn).упорядочить...

Код выводит матрицу в 1 столбец - QBasic
вот почему,когда я заполнил массив он выводит матрицу в 1 столбец. вот код INPUT n INPUT m DIM a(n, m) FOR i = 1 TO n FOR j =...

Код выводит нуль, почему? - C#
Ребят, помогите пожалуйста решить мою проблему.....этот код выводит нуль, почему? using System; using System.Collections.Generic;...

Почему код не выводит результат? - C++
int const Y=20; int God, i; int MasY; void Year(){ for (i = 0; i &lt; Y; i++){ // Заполнение и вывод. MasY = rand() %...

Почему выводит в браузере полностью код? - PHP
Почему выводит в браузере полностью код, когда должен выводить то что просим? Сам php файл находиться на денвер сервере в папке localhost.

3
zss
Модератор
Эксперт С++
6401 / 5967 / 1944
Регистрация: 18.12.2011
Сообщений: 15,367
Завершенные тесты: 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.
Надо переставлять содержимое строк целиком.
1
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 минут
никак не могу сообразить.(
0
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);
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2012, 18:04
Привет! Вот еще темы с ответами:

Написан код который выводит матрицу .Нужно протранспонировать ее - C++
Написан код который выводит матрицу .Нужно протранспонировать ее. #include &lt;iostream&gt; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; ...

Считает почему то только первый код, на остальные пишет что код не найден, хотя он есть в списке, не понимаю п - VBA
Написать процедуру поиска в списке, расположенном на рабочем листе с именем «Цены» активной рабочей книги, кода товара, введенного с...

Написать код, который выводит матрицу в линейном виде по спирали - C (СИ)
Здравствуйте , мне нужно написать код, который выводит матрицу в линейном виде по спирали , то есть результат должен быть таким : 1 2 3 ...

Один поток транспонирует матрицу, другой выводит сумму строк в транспонированной матрице - C++
В программе порождаются два потока работающие с матрицей размером m*n. Один поток транспонирует матрицу, другой выводит сумму строк в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
20.05.2012, 18:04
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru