#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <numeric>
#include <vector>
using Vector = std::vector<int>;
using Matrix = std::vector<Vector>;
int main() {
// задаем матрицу построчно
Matrix M = {
{ 0, 1, 2, 3, 4},
{ 0, 0, 0, 0, 0},
{-1, 0, 7,-2, 0},
{ 0,-1, 0, 0, 0},
{ 2, 2,-7, 0,-5},
};
// выводим до сортировки
std::cout << "До сортировки: " << std::endl;
for(const auto &i:M) {
for(const auto &j:i) std::cout << std::setw(3) << j << " ";
std::cout << std::endl;
}
// если матрица задана построчно - сделаем временную (заданную "постолбцово")
Matrix T;
for(auto i=0; i<M.size(); i++) T.push_back(Vector(M.size(),0));
for(auto i=0; i<M.size(); i++) for(auto j=0; j<M.size(); j++) T[i][j]=M[j][i];
// сортируем
std::qsort(&T.front(),M.size(),sizeof(Vector),[](const void* A, const void* B) {
int Sum1 = std::accumulate(static_cast<const Vector*>(A)->begin(),
static_cast<const Vector*>(A)->end(), 0,
[](int r, int a) {
return (a<0 && std::abs(a)%2!=0) ? r+std::abs(a):a;
});
int Sum2 = std::accumulate(static_cast<const Vector*>(B)->begin(),
static_cast<const Vector*>(B)->end(), 0,
[](int r, int a) {
return (a<0 && std::abs(a)%2!=0) ? r+std::abs(a):a;
});
if(Sum1>Sum2) return -1;
if(Sum1<Sum2) return 1;
return 0;
});
// заполняем исходную матрицу значениями из временной
for(auto i=0; i<M.size(); i++) for(auto j=0; j<M.size(); j++) M[i][j]=T[j][i];
// выводим после сортировки
std::cout << "После сортировки: " << std::endl;
for(const auto &i:M) {
for(const auto &j:i) std::cout << std::setw(3) << j << " ";
std::cout << std::endl;
}
return 0;
}
matrix.cpp (, : 353)
Решил немного освежить знания STL.