C / C++ / 系统课时
按价格和库存组合排序
按价格和库存组合排序
商品列表如果只按一个字段排序,通常很快会遇到“同价商品怎么排”的问题。本节用 std::sort 和 Lambda 一次定义价格、库存、编号的多级规则,让排序结果稳定可解释,并掌握比较器必须满足的基本约束。
学习目标
- 使用
std::sort配合 Lambda 实现多字段排序 - 正确表达“价格升序、库存降序”等组合规则
- 避免比较器违反严格弱序导致未定义行为
把业务规则写成明确优先级
假设商品包含编号、名称、价格和库存,目标是:价格低的排前面;价格相同时,库存多的排前面;价格和库存都相同时,编号小的排前面。
这类规则的关键不是写更多 if,而是先明确字段优先级。比较两个商品 a 和 b 时,只有当前字段相等,才继续比较下一个字段。
用 Lambda 编写组合比较器
下面示例直接对内存中的商品数组排序。价格用整数“分”表示,避免把浮点误差带进排序规则。
cpp
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
struct Product {
int id;
std::string name;
int priceCents;
int stock;
};
int main() {
std::vector<Product> products{
{101, "Keyboard", 29900, 18},
{102, "Mouse", 15900, 35},
{103, "Webcam", 29900, 8},
{104, "Hub", 15900, 12},
{105, "Stand", 29900, 18}
};
std::sort(products.begin(), products.end(),
[](const Product& a, const Product& b) {
if (a.priceCents != b.priceCents) {
return a.priceCents < b.priceCents;
}
if (a.stock != b.stock) {
return a.stock > b.stock;
}
return a.id < b.id;
});
for (const auto& product : products) {
std::cout << product.id << ' '
<< product.name << ' '
<< product.priceCents << ' '
<< product.stock << '\n';
}
}预期输出
text
102 Mouse 15900 35
104 Hub 15900 12
101 Keyboard 29900 18
105 Stand 29900 18
103 Webcam 29900 8先按价格分组后,15900 的两件商品按库存从高到低排列;29900 组内也是先看库存,而库存同为 18 时再用编号打破平局。这样即使输入顺序变化,规则仍然给出确定顺序。
比较器为什么不能写成小于等于
std::sort 要求比较器满足严格弱序。最容易犯的错误是把“小于”写成“小于等于”,例如 return a.priceCents <= b.priceCents;。当两个价格相等时,它可能同时认为 a 应排在 b 前、b 也应排在 a 前,破坏排序算法依赖的关系。
比较器回答的问题应当是“a 是否严格排在 b 前面”。如果所有参与排序的字段都相同,应返回 false。
什么时候用元组写法
当所有字段都按同一方向排序时,可以用 std::tie 或 std::tuple 减少分支;但本例同时包含价格升序和库存降序,显式 Lambda 更容易读懂,也更贴近业务语言。
如果排序规则来自用户选项,例如“价格升序”或“库存降序”,可以在调用 std::sort 前选择不同比较器。真正需要长期维护时,应优先保证规则清晰,再考虑压缩代码长度。
按自己的节奏,确认真正理解。