Динамическая матрица

[Милка12]

Пусть пользователь вводит динамическую матрицу размером n*n написать функцию для сортировки столбцов матрицы по убыванию

[Stilet]

Такс. Начнемс.
Ввод матрицы показать сможешь?

[8Observer8]

Милка12, мне нравится идея делать матрицу на контейнере std::vector, так как легко можно решить задачу с сортировкой: мы копируем столбец в std::vector и сортируем его с помощью std::sort: http://www.cplusplus.com/reference/algorithm/sort/ а потом копируем отсортированный столбец обратно в матрицу

Вот вам заготовка класса Matrix на std::vector:

Matrix.h

#ifndef MATRIX_H
#define MATRIX_H

#include <vector>
#include <cstddef>

template <typename Type>
class Matrix
{
public:
    Matrix( Type initValue, size_t nrows = 2, size_t ncols = 2 ) :
        m_initValue( initValue ),
        m_matrix( nrows ),
        m_nrows( nrows ),
        m_ncols( ncols )
    {
        // Create columns
        for ( size_t row = 0; row < nrows; ++row ) {
            m_matrix[row].resize( ncols, initValue );
        }
    }

    void setValue( Type value, unsigned int row, unsigned int col )
    {
        m_matrix[row][col] = value;
    }

    Type value( unsigned int row, unsigned int col ) const
    {
        return m_matrix[row][col];
    }

    void addRow()
    {
        std::vector<Type> row( m_ncols, m_initValue );
        m_matrix.push_back( row );
        ++m_nrows;
    }

    void addColumn()
    {
        for ( size_t row = 0; row < m_nrows; ++row ) {
            m_matrix[row].push_back( m_initValue );
        }
        ++m_ncols;
    }

    size_t countRows() const
    {
        return m_nrows;
    }

    size_t countCols() const
    {
        return m_ncols;
    }

private:
    Type m_initValue;
    std::vector< std::vector<Type> > m_matrix;
    size_t m_nrows;
    size_t m_ncols;
};

#endif // MATRIX_H