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 前选择不同比较器。真正需要长期维护时,应优先保证规则清晰,再考虑压缩代码长度。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

按价格和库存组合排序

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通