Как отсортировать вектор векторов при сохранении исходных индексов?

Question

Код генерирует матрицу переменного размера, размер столбца и строки которой определяется пользователем. Пользователь также вручную заполняет первую строку, а затем автоматически заполняются остальные строки, каждая строка после первой является исходной строкой, разделенной на строку, в которой мы находимся.

Теперь я хотел найти N наибольших элементов в указанных матрицах, где N - это количество строк . Когда я печатаю массив / матрицу / вектор, который содержит эти N самые большие значения, в отображается наряду со значением индекс элемента в исходных матрицах .

Каков наилучший способ сортировки этого вектора 2D при сохранении его исходных индексов?

Это, вероятно, кажется вам очень простым, ребята, но я боролся с этим немного.

Я пробовал функцию сортировки, и пока я заставлял ее работать, она шифрует индексы и изменяет исходные матрицы.

int main() 
{
    using namespace std;
    vector<string> header;
    vector<vector<double>> matrice;
    vector<double> temp;

    cout << "How many columns does it have?" << endl;
    cin >> columnsize;
    cout << "How many rows does it have?" << endl;
    cin >> rowsize;
    cout << "Whats the number of votos in order" << endl;
    for (int i = 0; i < columnsize; i++) 
    {
        cin >> ccontent;
        temp.push_back(ccontent);
    }
    matrice.push_back(temp);

    for (int i = 0; i < columnsize; i++) 
    {
        cout << "Qual é o nome da lista:" << i + 1 << endl;
        cin >> Nomelista;
        header.push_back(Nomelista);
    }

    for (int i = 1; i < rowsize; i++) 
    {
        temp.clear();
        for (int j = 0; j < columnsize; j++) 
        {
            temp.push_back((matrice[0][j]) / (i + 1));
        }
        matrice.push_back(temp);
    }
    return 0;
}

Answer 1

Если вы имеете в виду

N = matrice.size() = no. rows of the matrix!

следующее должно делать эту работу, даже если это не лучший способ.

• Укажите структуру ElementIntex, в которой можно хранить элемент из matrix и их соответствующих индексов .
• Перебирать элементы в matrix и сохранять их в векторе ElementIntex.
• Сортировка std::vector<ElementIntex> по элементу в структуре ElementIntex с использованием двоичного предиката. (В порядке убывания)
• Возвращает первое N количество элементов из этого отсортированного std::vector<ElementIntex>, где N равно no. строк в matrix.

Ниже приведен пример кода: ( См. Live )

#include <iostream>
#include <vector>
#include <cstddef>   // std::size_t
#include <algorithm> // std::sort

struct ElementIntex
{
    std::size_t col, row;
    double element;
    ElementIntex(std::size_t cl, std::size_t rw, double ele)
        : col{cl}
        , row{rw}
        , element{ele}
    {}
};

std::vector<ElementIntex> getLargestElements(
                          const std::vector<std::vector<double>>& matrice)
{
    std::vector<ElementIntex> vec;
    // reserve the memory to prevent unwanted reallocations: if you now the size
    // vec.reserve(/*total no. of elements*/)
    std::size_t rowIndex = 0;
    for (const std::vector<double>& row : matrice)
    {
        std::size_t colIndex = 0;
        for (const double element : row)
            vec.emplace_back(rowIndex, colIndex++, element);
        ++rowIndex;
    }
    // sort descending order of elements in the vector of `ElementIntex`
    std::sort(vec.begin(), vec.end(),
            [](const auto & lhs, const auto & rhs) { return lhs.element > rhs.element; });
    // return N largest elements from the sorted vector: where N = matrice.size() = no. rows!
    return { vec.cbegin(), vec.cbegin() + matrice.size() };
}

int main()
{
    // consider the following vector of vectors(matrx in your case)
    std::vector<std::vector<double>> matrice{
        {1.05, -8.05, 1.0, 8.58, 3.04},
        {15.05, 8.05, 7.05, 8.58},
        {11.05, 88.05, 7.06},
        {-12.05, -8.05}
    };

    const auto resultVec{ getLargestElements(matrice) };
    for (const ElementIntex& elementIndex : resultVec)
        std::cout << "The element " << elementIndex.element
                  << " and index [" << elementIndex.row 
                  << "][" << elementIndex.col << "]\n";

    return 0;
}

выход

The element 88.05 and index [1][2]
The element 15.05 and index [0][1]
The element 11.05 and index [0][2]
The element 8.58 and index [3][0]

Answer 2

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<vector<int>> v;
    int n;
    cin>>n;

    //input: 1 5 3 6 8 7 9
    // n =7
    for(int i=0; i<n; i++)
    {
    vector<int> temp1;
    int e;
    cin>>e;
    temp1.push_back(e);
    temp1.push_back(i);
    v.push_back(temp1);

    }

    sort(v.begin(),v.end());
    for(int i=0; i<n; i++)
    {
        cout<<v[i][0]<<" "<<v[i][1]<<endl;
    }

/* output: 
1 0
2 2
5 1
6 3
7 5
8 4
9 6*/
}