[C++] 2次元配列をソートする方法(昇順/降順)

#include <iostream>
int main() {
    // 3行2列の2次元配列を宣言
    int array[3][2] = {
        {3, 1},
        {2, 4},
        {5, 0}
    };
    // 配列の要素を表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 2; j++) {
            std::cout << array[i][j] << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

3 1 
2 4 
5 0

#include <iostream>
#include <algorithm> // std::sortを使用するために必要
int main() {
    // 3行4列の2次元配列を宣言
    int array[3][4] = {
        {3, 1, 4, 2},
        {8, 5, 6, 7},
        {0, 9, 3, 1}
    };
    // 各行をソート
    for (int i = 0; i < 3; i++) {
        std::sort(array[i], array[i] + 4); // 行ごとにソート
    }
    // ソート後の配列の要素を表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            std::cout << array[i][j] << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

1 2 3 4 
5 6 7 8 
0 1 3 9

#include <iostream>
#include <algorithm> // std::sortを使用するために必要
#include <vector>   // std::vectorを使用するために必要
int main() {
    // 3行4列の2次元配列を宣言
    int array[3][4] = {
        {3, 1, 4, 2},
        {8, 5, 6, 7},
        {0, 9, 3, 1}
    };
    // 列ごとにソート
    for (int j = 0; j < 4; j++) { // 各列に対して
        std::vector<int> column; // 列を格納するベクター
        // 列の要素を取り出す
        for (int i = 0; i < 3; i++) {
            column.push_back(array[i][j]); // 列の要素を追加
        }
        // 列をソート
        std::sort(column.begin(), column.end()); // 昇順にソート
        // ソートした列を元の配列に戻す
        for (int i = 0; i < 3; i++) {
            array[i][j] = column[i]; // ソートした要素を戻す
        }
    }
    // ソート後の配列の要素を表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            std::cout << array[i][j] << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

0 1 3 1 
3 5 4 2 
8 9 6 7

#include <iostream>
#include <algorithm> // std::sortを使用するために必要
#include <vector>    // std::vectorを使用するために必要
int main() {
    // 3行4列の2次元配列を宣言
    int array[3][4] = {
        {3, 1, 4, 2},
        {8, 5, 6, 7},
        {0, 9, 3, 1}
    };
    // すべての要素を格納するベクターを作成
    std::vector<int> flatArray;
    // 2次元配列の要素をベクターに追加
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            flatArray.push_back(array[i][j]); // 要素を追加
        }
    }
    // ベクターをソート
    std::sort(flatArray.begin(), flatArray.end()); // 昇順にソート
    // ソートした要素を元の2次元配列に戻す
    int index = 0; // インデックスを初期化
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            array[i][j] = flatArray[index++]; // ソートした要素を戻す
        }
    }
    // ソート後の配列の要素を表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            std::cout << array[i][j] << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

0 1 2 3 
3 4 5 6 
7 8 9 10

#include <iostream>
#include <algorithm> // std::sortを使用するために必要
// 行を比較するためのカスタム比較関数
bool customCompare(int a[], int b[]) {
    return a[0] < b[0]; // 最初の要素を基準に昇順で比較
}
int main() {
    // 3行4列の2次元配列を宣言
    int array[3][4] = {
        {3, 1, 4, 2},
        {8, 5, 6, 7},
        {0, 9, 3, 1}
    };
    // 行をソートするためのポインタ配列を作成
    int* rowPointers[3];
    for (int i = 0; i < 3; i++) {
        rowPointers[i] = array[i]; // 各行のポインタを格納
    }
    // カスタム比較関数を使用して行をソート
    std::sort(rowPointers, rowPointers + 3, customCompare);
    // ソート後の配列の要素を表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            std::cout << rowPointers[i][j] << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

0 9 3 1 
3 1 4 2 
8 5 6 7

#include <iostream>
#include <vector>    // std::vectorを使用するために必要
#include <algorithm> // std::sortを使用するために必要
int main() {
    // 2次元ベクターを宣言
    std::vector<std::vector<int>> vec = {
        {3, 1, 4, 2},
        {8, 5, 6, 7},
        {0, 9, 3, 1}
    };
    // 各行をソート
    for (auto& row : vec) {
        std::sort(row.begin(), row.end()); // 行ごとにソート
    }
    // ソート後のベクターの要素を表示
    for (const auto& row : vec) {
        for (const auto& elem : row) {
            std::cout << elem << " "; // 要素を表示
        }
        std::cout << std::endl; // 行の区切り
    }
    return 0;
}

1 2 3 4 
5 6 7 8 
0 1 3 9