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

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

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

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

18.05.2012, 18:04. Просмотров 257. Ответов 0
Метки нет (Все метки)

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

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

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

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++
Здравствуйте! Условие задачи такое: расположить строки матрицы в порядке убывания суммы модулей элементов строк, использовать...

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

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

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

Почему функция putchar(); выводит только первый символ?(Короткий код) - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; int main() { int c; c=getchar(); putchar(c); getch(); }

Напишите программу(код есть), которая согласно запросу пользователя выводит данные об абонентах - C++
Напишите программу, которая согласно запросу пользователя выводит данные об абонентах, подключенных к одной ATC. Код программы есть, НО...

Какой код треугольника Паскаля через цыкл, который выводит определенное количество строк? - C++
Какой код треугольника Паскаля через цыкл, который выводит определенное количество строк?

Найти сумму последнего и предпоследнего эл-тов списка L целых чисел, содержащего не менее 2-ух эл-тов. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №21) Найти сумму последнего и предпоследнего эл-тов списка L целых чисел,...

Почему код работает, хотя есть выход за пределы массива? - C++
Здравствуйте, собственно, хотел спросить. Почему этот код работает, несмотря на то, что в 35 строке массив выходит за пределы? Может я...

Есть объект типа T, но если вместо него подставить вызов функции, возвращающей T, код не компилится, почему? - C++
Есть объект типа vector&lt;int&gt;, но если вместо него подставить вызов функции, возвращающей vector&lt;int&gt;, код не компилится (template мутит...

Програма, которая выводит свой текст - C++
Очень нужна програма которая выводит свой текст полностью . На Pascal''e или С++.

Задание по сумме элементов строк массива - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int _tmain(int argc, _TCHAR* argv) { int...


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

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

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