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

Сортировка строк матрицы C++ (перестановка строк) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 5.00
ETALONMAX
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 9
13.06.2013, 23:37     Сортировка строк матрицы C++ (перестановка строк) #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
#include <stdlib.h>
#include <conio.h>
#include <stdio.h>
#include <iostream>
 
void main()
{
    int mas[ 50 ][ 50 ]; 
    
    //инициализируем массив
    
    printf( "Vvedite razmer matrici\n" );
    srand( 1 );
 
    //получаем от пользователя реальные размеры массива
    
    int i, j, a, b; scanf( "%d  %d", &a, &b ); 
    for( i = 0; i < a; i++ )
    {
        for( j = 0; j < b; j++ )
        {
 
            //заполняем матрицу с помощью генератора псевдослучайных чисел
            
            mas[ i ][ j ] = ( double )rand() / ( RAND_MAX + 1 ) * 99 + 1; 
            
            //выводим исходную матрицу
            
            printf( "\%3d", mas[ i ][ j ] );
        }
        printf("\n");
    }
    int x,y;
    
    //применяем пузырьковый метод сортировки 
    
    for( y = 0; y < a; y++ )
    {
        for ( i = 0; i < ( a - 1 ); i++ )
        {
            if( mas[ i ][ 0 ] > mas[ i + 1 ][ 0 ] )
            {
                for( j = 0 ; j < b; j++ )
                {
                    x = mas[ i ][ j ];
                    mas[ i ][ j ] = mas[ i + 1 ][ j ];
                    mas[ i + 1 ][ j ] = x;
                }
            }
        }
    }
    printf("\n");
 
    //выводим получившуюся матрицу на экран
    
    for( i = 0; i < a; i++ )
    {
        for( j = 0; j < b; j++ )
        {
            printf( "%3d", mas[ i ][ j ] );
        }
        printf("\n");
    }
    getch();
}
Но смысл задачи состоит в замене одной 1 строки на строку, где существует наибольшее число в другой иной строчке.

Заранее благодарю! В ответ код плз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2013, 23:37     Сортировка строк матрицы C++ (перестановка строк)
Посмотрите здесь:

Сортировка СТРОК матрицы m*m C++
C++ Сортировка строк матрицы
Перестановка строк матрицы C++
C++ Перестановка строк матрицы
C++ [C++] Перестановка строк и столбцов матрицы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
14.06.2013, 02:58     Сортировка строк матрицы C++ (перестановка строк) #2
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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
 
int** createMatrix(int, int);
void initMatrix(int**, int, int);
void printMatrix(int **, int, int);
int IndexMax(int **, int, int);
void reversMax(int **, int, int, int);
 
using namespace std;
 
int main() {
  srand(time(0));
  int n, m, index;
  cout << "n = ";
  cin >> n;
  cout << "m = ";
  cin >> m;
  int **matrix = createMatrix(n, m);
  initMatrix(matrix, n, m);
  cout << "\n";//для контрольного вывода
  printMatrix(matrix, n, m);
  index = IndexMax(matrix, n, m);
  reversMax(matrix, n, m, index);
  printMatrix(matrix, n, m);
  return 0;
}
 
int** createMatrix(int n, int m) {
  int **matrix = new int*[n];
  for(int i = 0; i < n; ++i)
    matrix[i] = new int[m];
  return matrix;
}
 
void initMatrix(int **matrix, int n, int m) {
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < m; ++j)
      matrix[i][j] =rand() % 41-20;
}
 
void printMatrix(int **matrix, int n, int m)
{
  cout << "Matrix:" << "\n";
  for(int i = 0; i < n; ++i) {
    for(int j = 0; j < m; ++j)
      cout << matrix[i][j] << "\t";
   cout << "\n";
  }
  cout << "\n";
}
 
int IndexMax(int **matrix, int n, int m) {
  int max = matrix[0][0];
  int index = 0;//индексация начинается с 0
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < m; j++)
      if(fabs(matrix[i][j]) >fabs (max) )//находим минимальный элемент и его индекс
     {
         max = matrix[i][j];
        index = i;
     }
 
  }
  cout<< " max =   "<< max << ' ';//контрольный вывод минимального элемента
 cout<< " index =   "<< index << ' ';//контрольный вывод его минимального индекса
  return index;
}
 
void reversMax(int **matrix, int n, int m, int index) {
  for(int j = 0; j < m; ++j) {
    int tmp = matrix[0][j];
    matrix[0][j] = matrix[index][j];
    matrix[index][j] = tmp;
  }
}
Добавлено через 8 минут
Извиняюсь.Вместо минимального в комментариях следует читать максимального.
ETALONMAX
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 9
14.06.2013, 10:44  [ТС]     Сортировка строк матрицы C++ (перестановка строк) #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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <conio.h>
 
int** createMatrix(int, int);
void initMatrix(int**, int, int);
void printMatrix(int **, int, int);
int IndexMax(int **, int, int);
void reversMax(int **, int, int, int);
 
using namespace std;
 
int main() {
  srand(unsigned int(0));
  int n, m, index;
  cout << "n = ";
  cin >> n;
  cout << "m = ";
  cin >> m;
  int **matrix = createMatrix(n, m);
  initMatrix(matrix, n, m);
  cout << "\n";//для контрольного вывода
  printMatrix(matrix, n, m);
  index = IndexMax(matrix, n, m);
  reversMax(matrix, n, m, index);
  printMatrix(matrix, n, m);
    system("pause");
  _getch();
}
 
int** createMatrix(int n, int m) {
  int **matrix = new int*[n];
  for(int i = 0; i < n; ++i)
    matrix[i] = new int[m];
  return matrix;
}
 
void initMatrix(int **matrix, int n, int m) {
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < m; ++j)
      matrix[i][j] =rand() % 41-20;
}
 
void printMatrix(int **matrix, int n, int m)
{
  cout << "Matrix:" << "\n";
  for(int i = 0; i < n; ++i) {
    for(int j = 0; j < m; ++j)
      cout << matrix[i][j] << "\t";
   cout << "\n";
  }
  cout << "\n";
}
 
int IndexMax(int **matrix, int n, int m) {
  int max = matrix[0][0];
  int index = 0;//индексация начинается с 0
  for(int i = 0; i < n; i++) {
    for(int j = 0; j < m; j++)
      if(matrix[i][j] > max )//находим максимальный элемент и его индекс
     {
         max = matrix[i][j];
        index = i;
     }
 
  }
  cout<< " max =   "<< max << ' ';//контрольный вывод максимального элемента
 cout<< " index =   "<< index << ' ';//контрольный вывод его максимального индекса
  return index;
}
 
void reversMax(int **matrix, int n, int m, int index) {
  for(int j = 0; j < m; ++j) {
    int tmp = matrix[0][j];
    matrix[0][j] = matrix[index][j];
    matrix[index][j] = tmp;
  }
}
Где добавил:
* задержку экрана (гетч).
* matrix[i][j] > max - на этой строке VS2010 ругался - удалил фабсы.

Результат:
Все работает на ура, с матрицами 2*3, 2*4 и т.д., 4*4 работает, а вот 5*5 уже и не сортирует, не пойму почему...
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
14.06.2013, 11:40     Сортировка строк матрицы C++ (перестановка строк) #4
C++
1
matrix[i][j] =rand() % 201-100;
результат работы
Вложения
Тип файла: docx скрин 14.docx (30.6 Кб, 9 просмотров)
ETALONMAX
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 9
14.06.2013, 11:44  [ТС]     Сортировка строк матрицы C++ (перестановка строк) #5
Цитата Сообщение от Genn55 Посмотреть сообщение
matrix[i][j] =rand() % 201-100;
А за что отвечает "201-100" ?
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
14.06.2013, 12:04     Сортировка строк матрицы C++ (перестановка строк) #6
У меня стоит коде блок 10-5.Заголовки могут быть разными,а вам нужно по модулю.Возможно вам достаточно написать
C++
1
if(abs(matrix[i][j]) >abs(max) )
Добавлено через 4 минуты
Интервал генеируемых чисел
C++
1
rand() % 41-20;//от-20 до+20
C++
1
rand() % 201-100;//от -100 до +100
Добавлено через 3 минуты
Поэкспериментируйте.Все работает.
ETALONMAX
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 9
14.06.2013, 12:14  [ТС]     Сортировка строк матрицы C++ (перестановка строк) #7
Цитата Сообщение от Genn55 Посмотреть сообщение
оэкспериментируйте.Все работает.
Спасибо большое за помощь
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2013, 12:28     Сортировка строк матрицы C++ (перестановка строк)
Еще ссылки по теме:

C++ Перестановка строк матрицы
C++ Сортировка строк матрицы по возрастанию
C++ Перестановка строк матрицы по условию

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

Или воспользуйтесь поиском по форуму:
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
14.06.2013, 12:28     Сортировка строк матрицы C++ (перестановка строк) #8
Не забывайте очистить память.
C++
1
2
3
4
5
6
// Удаление массива
    for (int i = 0; i < n; i++)
    {
        delete[]matrix[i]; // Удаляем каждый элемент
    }
    delete [] matrix; // А потом массив
Yandex
Объявления
14.06.2013, 12:28     Сортировка строк матрицы C++ (перестановка строк)
Ответ Создать тему
Опции темы

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