二维数组按照特定规则排序

本文介绍了如何使用Java中的Lambda表达式来对二维数组进行排序。包括按照指定列升序或降序排列的方法,并给出一个复杂的排序例子,即首先按第一列升序排序,在相同情况下再按第二列降序排列。

二维数组排序

一般而言,二维数组定制规则需要进行重写比较器,但是那个比较器在java中记忆复杂,所有我们一般使用,lambada表达式进行。

1.表示第0列按照从小到大排序

Arrays.sort(nums,(a,b) -> a[0]-b[0]);

2.表示第1列按照从小到大排序

Arrays.sort(nums,(a,b) -> a[1]-b[1]);

3.表示第0列按照从大到小排序

Arrays.sort(nums,(a,b) -> b[0]-a[0]);

4.表示第1列按照从大到小排序

Arrays.sort(nums,(a,b) -> b[1]-a[1]);

5.表示第0列从小到大,若是遇到第0列值相等的,按照第1列从大到小排序

Arrays.sort(nums,(a,b) -> a[0]==b[0] ? b[1]-a[1]:a[0]-b[0]);

例如:俄罗斯套娃问题

### C++ 中对二维数组按指定列进行排序 为了实现按照特定列来对二维向量(`vector<vector<int>>`)中的数据进行排序,在C++中可以利用标准模板库(STL)所提供的 `std::sort()` 函数,并为其提供一个自定义比较器。该比较器用于决定两个元素之间的顺序关系。 下面是一个具体的例子,展示了如何创建这样的功能: ```cpp #include <iostream> #include <algorithm> // For std::sort() #include <vector> using namespace std; // 自定义比较函数,依据第 col 列升序排列 bool compareByColumn(const vector<int>& lhs, const vector<int>& rhs, size_t col) { return lhs[col] < rhs[col]; } int main() { // 初始化一个二维向量 vector<vector<int>> matrix = {{10, 30}, {20, 25}, {30, 20}}; // 定义要排序的列索引 (这里假设为第零列) size_t columnIndexToSort = 0; // 使用 lambda 表达式作为第三个参数传递给 sort 方法 stable_sort(matrix.begin(), matrix.end(), [columnIndexToSort](const auto& l, const auto& r){ return l[columnIndexToSort] < r[columnIndexToSort];}); // 输出已排序后的矩阵 for (auto row : matrix) { for (auto elem : row) { cout << elem << " "; } cout << endl; } return 0; } ``` 上述程序通过使用带有lambda表达式的 `stable_sort` 来代替简单的 `compareByColumn` 函数[^1]。这种方式不仅简化了代码结构而且提高了可读性和灵活性。注意这里的 `size_t columnIndexToSort=0;` 可以被调整为你想要用来排序的那一列的下标
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值