C++ stable_sort()实例讲解

stable_sort()是c++标准库中的一个排序算法，它用于对容器中的元素进行排序。与其他排序算法不同的是，stable_sort()会保持相等元素的相对顺序不变。
下面是一个使用stable_sort()的简单示例，对一个包含字符串的vector进行排序：
```cpp
#include
#include
#include
int main() {
std::vector fruits = {"banana", "apple", "orange", "grape", "apple"};
std::cout << "Before sorting:" << std::endl;
for (const auto& fruit : fruits) {
std::cout << fruit << " ";
}
std::cout << std::endl;
std::stable_sort(fruits.begin(), fruits.end());
std::cout << "After sorting:" << std::endl;
for (const auto& fruit : fruits) {
std::cout << fruit << " ";
}
std::cout << std::endl;
return 0;
}
```
这个示例首先创建了一个vector fruits，其中包含了一些水果名称。然后，使用stable_sort()对fruits进行排序。排序后，打印出排序后的结果。
输出结果为：
```
Before sorting:
banana apple orange grape apple
After sorting:
apple apple banana grape orange
```
可以看到，排序后的fruits按照字母顺序进行了排序，同时相等的元素（这里是"apple"）的相对顺序保持不变。
这就是使用stable_sort()的一个简单示例。它适用于对容器中的元素进行排序，并且需要保持相等元素的相对顺序不变的情况。