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

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

Восстановить пароль Регистрация
 
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
18.05.2012, 18:04     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) #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
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*[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 к примеру

Добавлено через 35 минут
Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2012, 18:04     Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть)
Посмотрите здесь:

C++ Есть объект типа T, но если вместо него подставить вызов функции, возвращающей T, код не компилится, почему?
Почему не выводит отсортированную матрицу по сумме эл-тов строк(свой код есть) C++
C++ Какой код треугольника Паскаля через цыкл, который выводит определенное количество строк?
Найти сумму последнего и предпоследнего эл-тов списка L целых чисел, содержащего не менее 2-ух эл-тов. C++
Написан код который выводит матрицу .Нужно протранспонировать ее C++
C++ Напишите программу(код есть), которая согласно запросу пользователя выводит данные об абонентах
C++ Почему код работает, хотя есть выход за пределы массива?
C++ Почему код не выводит результат?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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