Транспонирование прямоугольной матрицы

@MisterFrodo · Регистрация: 21.09.2015

Author24 — интернет-сервис помощи студентам

помогите сделать транспонирование ПРЯМОУГОЛЬНОЙ матрицы вместо квадратной.Заранее спасибо

C++

#include <iostream> 
#include <cstdlib> 
#include <time.h> 
#include <iomanip> 
using namespace std;
 
int main()
 
{
    setlocale(LC_ALL, "");
    int p = 0, tmp = 0, x = 0, b = 0, w = 0, h = 0, sum = 0, i, j, r = 0;
    int** matrix = NULL;
    int** array = NULL;
 
    do
    {
 
        cout << "1.Ввод элементов массива\n"
            << "2.Транспонирование\n"
            << "3.Вывод исходной сатрицы на экран\n"
            << "4.Вывод транпонированной матрицы на экран\n"
            << "5.Обнулить массив(чтобы ввести заново и повторить программу)\n"
            << "0.Выход" << endl;
 
        cout << "--------------------------" << endl;
 
        cin >> p;
 
        switch (p) {
        case 1:
            if (b != 1)
            {
                cout <<("Хотите ввести массив в ручную?(Y/N)") << endl;
                char z;
                cin >> z;
 
                if (toupper(z) == 'Y')
                {
                    cout << "Введите размеры массива(кол-во строк,кол-во столбцов) " << endl;
                    cin >> w;
                    cin >> h;
 
                    matrix = new int*[w];
                    for (i = 0; i < w; i++)
                        matrix[i] = new int[h];
                    array = new int*[w];
                    for (i = 0; i < w; i++)
                        array[i] = new int[h];
 
                    for (i = 0; i < w; i++)
                    {
 
                        for (j = 0; j < h; j++)
 
                            cin >> matrix[i][j];
 
                    }
                    for (i = 0; i < w; i++)
                    {
 
                        for (j = 0; j < h; j++)
 
                            array[i][j] = matrix[i][j];
 
                    }
                    x = 1;
                    b = 1;
 
                }
 
                else if (toupper(z) == 'N')
                {
 
                    srand(time(0));
                    cout << "Введите размеры массива(кол-во строк,кол-во столбцов) " << endl;
                    cin >> w;
                    cin >> h;
 
                    matrix = new int*[w];
                    for (i = 0; i < w; i++)
                        matrix[i] = new int[h];
                    array = new int*[w];
                    for (i = 0; i < w; i++)
                        array[i] = new int[h];
 
 
                    for (i = 0; i < w; i++)
                    {
 
                        for (j = 0; j < h; j++)
                            matrix[i][j] = rand() % 100;
 
                    }
                    for (i = 0; i < w; i++)
                    {
 
                        for (j = 0; j < h; j++)
 
                            array[i][j] = matrix[i][j];
 
                    }
 
 
                    x = 1;
                    b = 1;
                }
                else
                {
                    cout << "Вы ввели неверный символ" << endl;
 
                }
            }
            else cout << "Вы уже ввели массив" << endl;
 
            break;
        
        case 2:
            if (x == 1)
            {
                for (i = 0; i < w; i++)
                {
                    for (j = i; j < i; j++)
                    {
                    swap(matrix[i][j], matrix[j][i]);
                    }
                }
                r = 1;
            }
            
            else cout << ("Вы не ввели массив") << endl;
            break;
        case 3:
            if (x == 1)
            {
 
                cout << "Вывод массива на экран(начальный массив)"<< endl;
 
 
                for (int i = 0; i < w; i++)
                {
                    for (int j = 0; j < h; j++)
                    {
                        cout << setw(4)<< matrix[i][j] << " ";
                    }
                    cout << endl;
                }
            }
            else
                cout <<("Вы не ввели массив") << endl;
            break;
        case 4:
            if (r == 1)
            {
 
                cout << "Вывод массива на экран(измененный массив)" << endl;
 
 
                for (int i = 0; i < w; i++)
                {
                    for (int j = 0; j < h; j++)
                    {
                        cout << matrix[j][i] << " ";
                    }
                    cout << endl;
                }
            }
            else
                cout <<("Вы не совершали действий над массивом") << endl;
            break;
            break;
        case 5:
            if (x == 1)
            {
                cout << "Массив обнулен" << endl;
 
                tmp = 0;
                w = 0, h = 0;
                x = 0;
                b = 0, r = 0;
                for (int i = 0; i < w; i++)
                {
                    delete[] matrix[i];
                }
                delete[] matrix;
                for (int i = 0; i < w; i++)
                {
                    delete[] array[i];
                }
                delete[] array;
            }
            else
            {
                cout << "Вы не ввели массив" << endl;
 
            }
            break;
        case 0:
            cout << "Выход" << endl;
            break;
        
 
        default:
    
            cout << "Вы выбрали неверный пункт" << endl;
        
            break;
}
 
}while (p != 0);
 
 
     if (x == 1)
 
     {   
    
         for (int i = 0; i < w; i++)
        
         {   
             delete[] matrix[i];
         }
         
         delete[] matrix;
                 
         for (int i = 0; i < w; i++)        
    
         {      
             delete[] array[i];        
         }          
    
             delete[] array;         
     }
       
     return 0;
 
}

@zss · 06.12.2015, 15:46

Транспонирование матрицы
А в Вашем коде

C++

          matrix = new int*[w];
          for (i = 0; i < w; i++)
              matrix[i] = new int[h];
          array = new int*[h];  // w->h
          for (i = 0; i < h; i++)  // w->h
              array[i] = new int[w];  // h->w
 
          for (i = 0; i < w; i++)
             for (j = 0; j < h; j++)
                cin >> matrix[i][j];
          for (i = 0; i < w; i++)
             for (j = 0; j < h; j++)
                array[j][i] = matrix[i][j];  //  [i][j]  ->  [j][i]

C++

1 2	for (int i = 0; i < h; i++) // w->h delete[] array[i];

@MisterFrodo · 06.12.2015, 16:16 **[ТС]**

Сообщение от zss

2
for (int i = 0; i < h; i++) * *// w->h * *
* *delete[] array[i];

а вот эти строчки где должны стоять?

@zss · 06.12.2015, 16:27

Там же, где и стояли, только w меняйте на h

@MisterFrodo · 06.12.2015, 17:07 **[ТС]**

Сообщение от zss

Там же, где и стояли, только w меняйте на h

matrix = new int*[w];

то есть должно получиться так? ( не пинайте, я просто совсем на дне программирования)

C++

matrix = new int*[w];
                for (int i = 0; i < h; i++)
                    matrix[i] = new int[h];
                array = new int*[h];  // w->h
                for (int i = 0; i < h; i++)  // w->h
                    array[i] = new int[w];  // h->w
 
                for (int i = 0; i < h; i++)
                    for (j = 0; j < h; j++)
                        cin >> matrix[i][j];
                for (int i = 0; i < h; i++)
                    for (j = 0; j < h; j++)
                        array[j][i] = matrix[i][j];

@zss · 06.12.2015, 17:10

А зачем во 2 строчке поменяли w на h?
У Вас в матрице array h строк и w столбцов,
в матрице matrix w строк и h столбцов

C++

matrix = new int*[w];
                for (int i = 0; i < w; i++)
                    matrix[i] = new int[h];
                array = new int*[h];  
                for (int i = 0; i < h; i++)
                    array[i] = new int[w]; 
 
                for (int i = 0; i < w; i++)
                    for (j = 0; j < h; j++)
                        cin >> matrix[i][j];
                for (int i = 0; i < w; i++)
                    for (j = 0; j < h; j++)
                        array[j][i] = matrix[i][j];

@MisterFrodo · 06.12.2015, 17:40 **[ТС]**

вопрос такой, мне нужно вставить этот кусок кода в case 2 ничего не добовляя?

Добавлено через 8 минут

Сообщение от zss

А зачем во 2 строчке поменяли w на h?
У Вас в матрице array h строк и w столбцов,
в матрице matrix w строк и h столбцов
C++Выделить код
1
2
3
4
5
6
7
8
9
10
11
12
13
matrix = new int*[w];
* * * * * * * * for (int i = 0; i < w; i++)
* * * * * * * * * * matrix[i] = new int[h];
* * * * * * * * array = new int*[h]; *
* * * * * * * * for (int i = 0; i < h; i++)
* * * * * * * * * * array[i] = new int[w];
for (int i = 0; i < w; i++)
* * * * * * * * * * for (j = 0; j < h; j++)
* * * * * * * * * * * * cin >> matrix[i][j];
* * * * * * * * for (int i = 0; i < w; i++)
* * * * * * * * * * for (j = 0; j < h; j++)
* * * * * * * * * * * * array[j][i] = matrix[i][j];

нужно просто это вставить в case 2 без изменений и добавлений?

@zss · 06.12.2015, 19:19

Вам это должно быть виднее.
Вставляйте в соответствии с алгоритмом.
Этот кусок кода создает 2 матрицы, вводит первую матрицу и формирует ей транспонированную.

@MisterFrodo 0 / 0 / 0 Регистрация: 21.09.2015 Сообщений: 33
	06.12.2015, 16:16 [ТС]	3
	Сообщение от zss 2 for (int i = 0; i < h; i++) * // w->h * * *delete[] array[i]; а вот эти строчки где должны стоять? 0

@zss Модератор 13678 / 10888 / 6465 Регистрация: 18.12.2011 Сообщений: 29,056
	06.12.2015, 16:27	4
	Там же, где и стояли, только w меняйте на h 0

@MisterFrodo 0 / 0 / 0 Регистрация: 21.09.2015 Сообщений: 33
	06.12.2015, 17:40 [ТС]	7
	вопрос такой, мне нужно вставить этот кусок кода в case 2 ничего не добовляя? Добавлено через 8 минут Сообщение от zss А зачем во 2 строчке поменяли w на h? У Вас в матрице array h строк и w столбцов, в матрице matrix w строк и h столбцов C++Выделить код 1 2 3 4 5 6 7 8 9 10 11 12 13 matrix = new int[w]; * * * * * * * for (int i = 0; i < w; i++) * * * * * * * * * * matrix[i] = new int[h]; * * * * * * * * array = new int[h]; * * * * * * * * for (int i = 0; i < h; i++) * * * * * * * * * * array[i] = new int[w]; for (int i = 0; i < w; i++) * * * * * * * * * * for (j = 0; j < h; j++) * * * * * * * * * * * * cin >> matrix[i][j]; * * * * * * * * for (int i = 0; i < w; i++) * * * * * * * * * * for (j = 0; j < h; j++) * * * * * * * * * * * * array[j][i] = matrix[i][j]; нужно просто это вставить в case 2 без изменений и добавлений? 0

@zss Модератор 13678 / 10888 / 6465 Регистрация: 18.12.2011 Сообщений: 29,056
	06.12.2015, 19:19	8
	Вам это должно быть виднее. Вставляйте в соответствии с алгоритмом. Этот кусок кода создает 2 матрицы, вводит первую матрицу и формирует ей транспонированную. 1