当前位置：首页 > news >正文

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

news 来源：原创 2024/10/1 19:09:14

声明：本文内容生成自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;
}

输出：