###
C++ 中 `
vector` 容器的
排序方法
在
C++ 中，可以利用标准库
中的函数 `std::sort()` 对 `
vector` 容器进行
排序。该函数位于头文件 `<algorithm>` 中，提供了高效的
排序功能。以下是关于如何使用 `std::sort()` 的详细介绍以及一些示例代码。
#### 1. 基本语法
`std::sort()` 函数的基本形式如下：
```cpp
template< class RandomIt >
void sort( RandomIt first, RandomIt last );
```
其中，`first` 和 `last` 是指向要
排序范围的第一个
元素和最后一个
元素之后的位置的
随机访问迭代器[^4]。
默认情况下，`std::sort()` 将按照升序排列容器
中的元素。
#### 2. 示例代码：基本
排序
下面是一个简单的例子，展示如何对 `
vector<int>` 进行升序
排序：
```cpp
#include <iostream>
#include <
vector>
#include <algorithm> // 包含 std::sort()
using namespace std;
int main() {
vector<int> v = {5, 3, 8, 6, 2}; // 初始化
vector
// 使用 std::sort()
排序
sort(v.begin(), v.end());
// 输出
排序后的结果
for (const auto& num : v) {
cout << num << ' ';
}
}
```
此程序将输出：`2 3 5 6 8`。
#### 3. 自定义
排序规则
如果需要按降序或其他特定条件
排序，则可以通过传递第三个参数——一个比较函数或 lambda 表达式给 `std::sort()` 来实现。
##### （1）降序
排序
以下是对同一 `
vector<int>` 进行降序
排序的例子：
```cpp
#include <iostream>
#include <
vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v = {5, 3, 8, 6, 2};
// 使用自定义比较函数进行降序
排序
sort(v.begin(), v.end(), [](const int a, const int b) -> bool {
return a > b;
});
for (const auto& num : v) {
cout << num << ' ';
}
}
// 输出：8 6 5 3 2
```
此处使用的 lambda 表达式指定了当第一个参数大于第二个参数时返回 true，从而实现了降序
排序。
##### （2）字符串长度
排序
对于更复杂的场景，比如根据字符串长度对 `
vector<string>`
排序，也可以轻松完成：
```cpp
#include <iostream>
#include <
vector>
#include <string>
#include <algorithm>
using namespace std;
int main() {
vector<string> words = {"apple", "banana", "kiwi", "grape"};
// 按照字符串长度从小到大
排序
sort(words.begin(), words.end(), [](const string& a, const string& b) -> bool {
return a.length() < b.length();
});
for (const auto& word : words) {
cout << word << ' ';
}
// 输出："kiwi grape apple banana"
}
```
这段代码展示了如何依据字符串对象的实际属性（这里是字符数量）来进行定制化
排序逻辑。
#### 4. 性能考虑
需要注意的是，虽然 `std::sort()` 提供了一个非常高效的时间复杂度 O(N log N)，但它并不是稳定的
排序算法。这意味着如果有两个相等的关键字项存在的话，它们之间的相对顺序可能会改变。如果你的应用场合要求稳定性，请改用 `std::stable_sort()` 替代。
---
###
本文介绍了一个简单的随机洗牌算法实现，使用 C++ STL 中的 std::random_shuffle 函数，该函数接受一个范围并重新排列其元素，使得每个可能的排列出现的概率相等。
扫一扫
3900
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
