中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c++二維數組如何用sort排序

c++
小億
429
2024-01-09 13:46:37
欄目: 編程語言

要對C++二維數組進行排序,可以使用sort函數和自定義的比較函數來實現。下面是一個示例代碼:

#include <iostream>
#include <algorithm>
using namespace std;

bool compareArrays(const int* arr1, const int* arr2, int size) {
    for (int i = 0; i < size; i++) {
        if (arr1[i] < arr2[i]) {
            return true;
        } else if (arr1[i] > arr2[i]) {
            return false;
        }
    }
    return false;
}

int main() {
    const int rows = 3;
    const int cols = 4;
    int arr[rows][cols] = {{1, 4, 2, 3}, {5, 6, 7, 8}, {9, 10, 11, 12}};

    sort(&arr[0][0], &arr[0][0] + rows * cols, [&](const int& a, const int& b) {
        int row1 = (int)(&a - &arr[0][0]) / cols;
        int col1 = (int)(&a - &arr[0][0]) % cols;
        int row2 = (int)(&b - &arr[0][0]) / cols;
        int col2 = (int)(&b - &arr[0][0]) % cols;
        return compareArrays(arr[row1], arr[row2], cols);
    });

    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

在這個示例中,我們首先定義了一個compareArrays函數,用于比較兩個一維數組的大小關系。然后,在主函數中,我們使用sort函數對二維數組進行排序。這里我們傳入了一個自定義的比較函數,該函數根據行優先的順序來比較二維數組中的元素大小。

請注意,為了在比較函數中獲取元素的行和列索引,我們使用了指針運算來計算元素在二維數組中的位置。

最后,我們使用兩個嵌套的循環來遍歷和輸出排序后的二維數組。

0
孝感市| 葵青区| 东乌珠穆沁旗| 山丹县| 泰和县| 海门市| 灯塔市| 红原县| 临海市| 白玉县| 孝昌县| 定安县| 扬州市| 宜州市| 泊头市| 诸暨市| 漳浦县| 张家界市| 浙江省| 和平县| 绥芬河市| 牟定县| 朝阳县| 军事| 天祝| 信阳市| 鄂州市| 佳木斯市| 沙湾县| 石屏县| 东乡县| 崇礼县| 雅安市| 富裕县| 拉孜县| 宜春市| 江川县| 青阳县| 金阳县| 读书| 灯塔市|