使用vector<vector<int>> c++对二维矩阵的和进行排序？

使用vector<vector<int>> c++对二维矩阵的和进行排序可以按照以下步骤进行：

创建一个二维矩阵的vector<vector<int>>对象，命名为matrix。
遍历matrix，计算每一行的和，并将和存储在一个新的vector<int>对象中，命名为rowSums。
创建一个新的vector<pair<int, int>>对象，命名为sumIndexPairs，用于存储每一行和的索引对。
遍历rowSums，将每个和与其对应的索引插入sumIndexPairs中。
使用自定义的比较函数对sumIndexPairs进行排序，按照和的大小进行降序排序。
创建一个新的vector<vector<int>>对象，命名为sortedMatrix，用于存储排序后的矩阵。
遍历sumIndexPairs，根据索引对的顺序，将matrix中对应的行插入sortedMatrix中。
最后，sortedMatrix即为按照矩阵和排序后的结果。

以下是一个示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

bool compare(const std::pair<int, int>& a, const std::pair<int, int>& b) {
    return a.first > b.first; // 按照和的大小进行降序排序
}

std::vector<std::vector<int>> sortMatrixBySum(std::vector<std::vector<int>>& matrix) {
    std::vector<int> rowSums;
    std::vector<std::pair<int, int>> sumIndexPairs;

    // 计算每一行的和，并存储在rowSums中
    for (const auto& row : matrix) {
        int sum = 0;
        for (const auto& num : row) {
            sum += num;
        }
        rowSums.push_back(sum);
    }

    // 构建和与索引的对，并存储在sumIndexPairs中
    for (int i = 0; i < rowSums.size(); i++) {
        sumIndexPairs.push_back(std::make_pair(rowSums[i], i));
    }

    // 按照和的大小进行排序
    std::sort(sumIndexPairs.begin(), sumIndexPairs.end(), compare);

    std::vector<std::vector<int>> sortedMatrix;
    // 根据索引对的顺序，将matrix中对应的行插入sortedMatrix中
    for (const auto& pair : sumIndexPairs) {
        sortedMatrix.push_back(matrix[pair.second]);
    }

    return sortedMatrix;
}

int main() {
    std::vector<std::vector<int>> matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    std::vector<std::vector<int>> sortedMatrix = sortMatrixBySum(matrix);

    // 输出排序后的矩阵
    for (const auto& row : sortedMatrix) {
        for (const auto& num : row) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

这段代码使用了vector<vector<int>>来表示二维矩阵，计算每一行的和，并将和与索引构建成pair对象，然后按照和的大小进行排序，最后根据排序后的索引顺序重新构建矩阵。这样就实现了对二维矩阵的和进行排序的功能。

腾讯云相关产品和产品介绍链接地址：