什么是字典序排序

字典序（字典顺序）排序是一种按照字母表或字典中的顺序排列元素的方法。对于数字，字典序排序是按照数字的每一位从高位到低位进行比较排序。

例如，对于数字 123 和 12，按照字典序排序，先比较第一位，因为 1 和 1 相等，然后比较第二位，3 大于 2，所以 123 在字典序中排在 12 的前面。

在C++中，如果使用std::sort对数字进行排序，默认情况下就是按照字典序进行排序。这也适用于字符串的排序，因为字符串可以看作是字符序列，而C++的std::sort可以处理各种可比较的元素。

请注意，字典序排序的规则会根据元素类型而有所不同。对于字符串，是按照字符的ASCII码值进行比较；对于数字，是按照数字的大小进行比较。

以下是一个完整的C++代码示例，演示如何对数字进行字典序排序：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    // 创建一个包含数字的向量
    std::vector<int> numbers = {5, 2, 8, 1, 3};

    // 使用 std::sort 对数字进行字典序排序
    std::sort(numbers.begin(), numbers.end());

    // 输出排序后的数字
    for (auto num : numbers) {
        std::cout << num << " ";
    }

    return 0;
}

在这个示例中，首先包含了必要的头文件（iostream、vector、algorithm），然后创建了一个包含数字的向量 numbers。接着，使用 std::sort 函数对向量进行字典序排序。最后，通过循环输出排序后的数字。