Android常用C++特性之std::sort

声明：本文内容生成自ChatGPT，目的是为方便大家了解学习作为引用到作者的其他文章中。

std::sort 是 C++ 标准库中的一个函数，用于对容器或数组中的元素进行排序。它是一个非常高效的排序算法，通常使用快速排序或混合排序（如 intro sort）实现，具体的实现取决于编译器。

语法

#include <algorithm>

template <class RandomIt>
void sort(RandomIt first, RandomIt last);

template <class RandomIt, class Compare>
void sort(RandomIt first, RandomIt last, Compare comp);

参数

• first, last：定义要排序范围的迭代器。排序是左闭右开的，即 [first, last)。
• comp（可选）：一个自定义的比较函数或对象，用于定义排序规则。

返回值

• std::sort 没有返回值，但它会对给定范围的元素进行原地排序。

示例

1. 默认排序（升序）

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

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 5, 6};

    // 使用默认的升序排序
    std::sort(vec.begin(), vec.end());

    std::cout << "Sorted vector: ";
    for (const auto& num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Sorted vector: 1 2 5 5 6 9

2. 自定义排序（降序）

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

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 5, 6};

    // 使用自定义的降序排序
    std::sort(vec.begin(), vec.end(), std::greater<int>());

    std::cout << "Sorted vector (descending): ";
    for (const auto& num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Sorted vector (descending): 9 6 5 5 2 1

3. 自定义比较函数

你可以提供自己的比较函数或 Lambda 表达式，用于定义排序规则。

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

bool customCompare(int a, int b) {
    return (a % 10) < (b % 10);  // 比较个位数
}

int main() {
    std::vector<int> vec = {15, 32, 23, 74, 56, 92};

    // 使用自定义的比较函数
    std::sort(vec.begin(), vec.end(), customCompare);

    std::cout << "Sorted vector by last digit: ";
    for (const auto& num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Sorted vector by last digit: 32 92 23 74 15 56

4. 排序结构体或类的对象

你可以使用 std::sort 对自定义对象进行排序，并通过自定义比较函数来指定排序条件。

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

struct Person {
    std::string name;
    int age;
};

// 比较函数：按年龄排序
bool compareByAge(const Person& a, const Person& b) {
    return a.age < b.age;
}

int main() {
    std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};

    // 按年龄升序排序
    std::sort(people.begin(), people.end(), compareByAge);

    std::cout << "People sorted by age: " << std::endl;
    for (const auto& person : people) {
        std::cout << person.name << " (" << person.age << ")" << std::endl;
    }

    return 0;
}

输出：

People sorted by age: 
Bob (25)
Alice (30)
Charlie (35)

5. 排序部分范围

你可以对一个容器或数组的部分范围进行排序。

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

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 5, 6};

    // 只对部分元素进行排序，从第二个到第四个元素（索引从0开始）
    std::sort(vec.begin() + 1, vec.begin() + 4);

    std::cout << "Partially sorted vector: ";
    for (const auto& num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出：

Partially sorted vector: 5 1 2 9 5 6

注意事项

• std::sort 只适用于随机访问迭代器（如数组、std::vector）。它不适用于链表（如 std::list），因为链表的迭代器不支持随机访问。
• std::sort 的时间复杂度为 O(N log N)，其中 N 是待排序元素的数量。

总结

• std::sort 是 C++ 中的高效排序函数，默认使用快速排序或类似算法。
• 支持默认升序排序和自定义比较规则（如降序、自定义函数等）。
• 适用于随机访问迭代器，如数组和 std::vector 等容器。