Упорядочить строки матрицы по возрастанию суммы их элементов

@sernial · Регистрация: 12.11.2015

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

Помогите сделать задание. Дана матрица размером NxM. Упорядочить ее строки по возрастанию суммы их элементов. Выдает ошибку error C2440: =: невозможно преобразовать "int" в "int *".

C++ (Qt)

#include <iostream>
#include <iomanip>
#include <math.h>
 
using namespace std;
int main()
{
    int **mas1, **mas2, n, m, i, j,t;
 
    cout << "vvedite N:"<<endl;
    cin>>n;
    cout << "vvedite M:"<<endl;
    cin>>m;
 
 
        mas1 = new int *[n];
    for (i=0; i<n; i++)
        mas1[i] = new int[m];
 
        mas2 = new int *[n];
    for (i=0; i<n; i++)
        mas2[i] = new int[m];
 
    for (i=0; i<n; i++) {
    cout << "Vvedite stroku["<<i+1<<"] "<<endl;
    for (j=0; j<m; j++) 
        cin >> mas1[i][j];
    }
 
     for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++) 
              cout<<mas1[i][j]<<" ";
         cout<<endl;
    }
     //сама прога 
 
        for (i=0; i<n; i++)    
    {
        for (j=0; j<m; j++)
            mas2[i]+=mas1[i][j];
    }
   
        for (i = 0; i < n - 1; i++)
        for (j = i + 1; j < n; j++)
        {
        if (mas2[i]>mas2[j])
        {
            
            mas2[i]=t;
            mas2[i]=mas2[j];
            mas2[j]=t;
            
        }
}
 
    for (i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            cout << mas1[i][j] << " ";
        cout << endl;
    }
 
        for (i = 0; i < n; i++)
        {
            delete[]mas1[i];
            delete[]mas1;
            mas1 = NULL;
        }
 
 
system ("pause");
return 0;
}

@Operok · 15.11.2015, 19:48

Конечно будет ошибка: mas2[i]+=mas1[i][j], где mas2[i] - это int*, а mas1[i][j] - это int, нужно mas2 объявить как int*, и прежде чем начать увеличивать значения его элементов, их нужно инициализировать нулями:

C++

//так, перед входом в цикл
for (i=0; i<n; i++)    
{
    mas2[i] = 0;
    for (j=0; j<m; j++)
        mas2[i]+=mas1[i][j];
}
 
//или так, во время выделения памяти
mas2 = new int[n]();

И это ещё не всё! Далее вы сортируете массив с суммами строк матрицы... и всё, а как же упорядочить строки матрицы? Достаточно вместе с перестановкой элементов mas2 переставлять так же элементы (указатели на строки) массива mas1:

C++

for (i = 0; i < n - 1; i++)
    for (j = i + 1; j < n; j++)
    {
        if (mas2[i]>mas2[j])
        {
            swap(mas2[i], mas2[j]);  //функция STL - меняет между собой значения двух переменных
            swap(mas1[i], mas1[i]);
        }
}

Дальше вы выводите матрицу, всё ок, но вот далее вы якобы освобождаете память, выделенную под матрицу, на деле же вы освобождаете первую строку матрицы, затем освобождаете массив указателей (которые указывают каждый на свою строку матрицы), обнуляете указатель и следующим циклом попытаетесь разыменовать нулевой указатель mas1[i]. Ах да, кто будет освобождать память, выделенную под mas2?

C++

for (i = 0; i < n; i++)
{
    delete []mas1[i];
}
delete []mas1;
delete []mas2;

@sernial · 16.11.2015, 18:13 **[ТС]**

Блин выручай,можешь написать всю прогу? Я что-то запутался.

@Operok · 16.11.2015, 18:58

Так уже всё написано считай, исправить указанные ошибки так как указал.
пара минут и вот:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
using namespace std;
int main()
{
    int **mas1, *mas2;
    size_t n, m;
 
    cout << "vvedite N:" << endl;
    cin >> n;
    cout << "vvedite M:" << endl;
    cin >> m;
 
 
    mas1 = new int*[n];
    for (size_t i = 0; i < n; ++i)
        mas1[i] = new int[m];
 
    mas2 = new int[n]();
 
    for (size_t i = 0; i < n; ++i) {
        cout << "Vvedite stroku[" << i + 1 << "] " << endl;
        for (size_t j = 0; j < m; ++j)
            cin >> mas1[i][j];
    }
 
    cout << endl;
    for (size_t i = 0; i < n; ++i)
    {
        for (size_t j = 0; j < m; ++j)
            cout << mas1[i][j] << " ";
        cout << endl;
    }
 
    for (size_t i = 0; i<n; i++)
        for (size_t j = 0; j < m; ++j)
            mas2[i] += mas1[i][j];
 
    for (size_t i = 0; i < n - 1; i++)
        for (size_t j = i + 1; j < n; j++)
            if (mas2[i]>mas2[j]) {
                swap(mas2[i], mas2[j]);
                swap(mas1[i], mas1[j]);
            }
 
    cout << endl << "Resultat:\n";
    for (size_t i = 0; i < n; ++i) {
        for (size_t j = 0; j < m; ++j)
            cout << mas1[i][j] << " ";
        cout << endl;
    }
 
    for (size_t i = 0; i < n; ++i)
        delete[]mas1[i];
    delete[]mas1;
    delete[]mas2;
 
    system("pause");
    return 0;
}

@sernial · 17.11.2015, 06:48 **[ТС]**

Спасибо большое,выручил

@Anastasy_01_ · 18.09.2017, 14:06

Помогите пожалуйста, напишите комментарий к коду, что с чем меняется, что то не очень поняла как программа работает, буду очень благодарна

@sernial 0 / 0 / 0 Регистрация: 12.11.2015 Сообщений: 13
	16.11.2015, 18:13 [ТС]	3
	Блин выручай,можешь написать всю прогу? Я что-то запутался. 0

@sernial 0 / 0 / 0 Регистрация: 12.11.2015 Сообщений: 13
	17.11.2015, 06:48 [ТС]	5
	Спасибо большое,выручил 0

@Anastasy_01_ 0 / 0 / 0 Регистрация: 10.05.2017 Сообщений: 19
	18.09.2017, 14:06	6
	Помогите пожалуйста, напишите комментарий к коду, что с чем меняется, что то не очень поняла как программа работает, буду очень благодарна 0