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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удалить повторяющиеся буквы в слове http://www.cyberforum.ru/cpp-beginners/thread578899.html
Удалить повторяющиеся буквы в слове. Кто может помочь?
C++ вычислить в двумерном массиве из n элементов следующие параметры Минимальный элемент массива Сумму элементов массива,расположенных между первым и последним положительными элементами Преобразовать массив таким образом,чтобы сначала располагались все элементы равные нулю,а затем остальные http://www.cyberforum.ru/cpp-beginners/thread578887.html
Дан массив из n натуральных чисел C++
Дан массив из n натуральных чисел. Удалить из массива все элементы, которые не являются однозначными или двухзначными. Затем в двухзначных числах поменять местами цифры, а потом переместить однозначные числа в конец массива. При этом порядок следования чисел в группах (однозначные, двухзначные) не должен изменяться. Прошу помощи!
C++ Исходный динамический массив!
Есть динамический массив,например с элементами {1,6,8,0}, в цикле мне надо поменять последний элемент этого массива, в дальнейшем я буду использовать такие массивы, но у меня не получается, потому что исходный массив меняется. Вот код #include <stdio.h> #include <math.h> #include <conio.h> #include <iostream> using namespace std; #define M 3 int main(){
C++ Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) http://www.cyberforum.ru/cpp-beginners/thread578850.html
Здравствуйте! Условие задачи такое: расположить строки матрицы в порядке убывания суммы модулей элементов строк, использовать сортировку вставками. Вроде все сделал, но в итоге не выводится отсортированная матрица, по сумме эл-тов строк. Не могу понять почему? #include <locale.h> #include <stdlib.h> #include <stdio.h> #include <conio.h>
C++ Команды с++ Нужны все команды использующиеся в C++ при кодировании в codeblock К примеру: pow(х,у)-возведение числа х в степень у то есть, команда и к ней объяснение заранее благодарен =) подробнее

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

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

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

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);
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru