vector容器的排序算法与自定义比较函数

# 1. 介绍vector容器

1.1 什么是vector容器？

在C++中，`vector`是一种动态数组，可以自动调整大小以容纳其内的元素。`vector`是标准模板库（STL）中的一个类模板，提供了类似数组的功能，但具有更多的便利性和安全性。

1.2 vector容器的特点和用途

- **特点**：
- 动态增长：可以随时添加或删除元素，自动调整内存大小。
- 随机访问：可以通过索引快速访问任何元素。
- 可以保存任意类型的数据。
- **用途**：
- 存储和管理一组动态数据。
- 作为其他数据结构的基础，如栈、队列等。

1.3 vector容器的基本操作和常见应用场景

- **基本操作**：
- 添加元素：`push_back()`
- 删除元素：`pop_back()`
- 获取元素：`at()`, `[]`
- 获取容器大小：`size()`

- **常见应用场景**：
- 动态管理不固定大小的数据集合。
- 代替传统数组，提供更多功能和安全性。

通过以上介绍，我们了解了`vector`容器的基本概念，特点以及常见用途。在接下来的章节中，我们将探讨`vector`容器的排序算法及自定义比较函数的相关内容。

# 2. 排序算法概述

在本章中，我们将深入探讨排序算法的相关知识，包括不同排序算法的概况、时间复杂度和稳定性，以及如何选择合适的排序算法解决实际问题。让我们一起来看看吧。

# 3. 使用STL提供的排序算法

在本章中，我们将介绍如何使用STL（Standard Template Library）提供的排序算法对vector容器进行排序。通过学习STL中的排序算法，我们可以更加高效地对vector容器中的元素进行排序，提高代码的可读性和性能。

#### 3.1 STL中的排序算法简介

STL提供了多种排序算法，其中最常用的是`sort()`函数。`sort()`函数是一种通用的排序算法，可以对不同类型的容器进行排序，包括vector。除了`sort()`函数外，STL还提供了其他排序算法，如`stable_sort()`、`partial_sort()`、`nth_element()`等，每种排序算法都有其适用的场景和特点。

#### 3.2 如何在vector容器上使用STL提供的排序算法？

下面以`sort()`函数为例，演示如何在vector容器上使用STL提供的排序算法：

# Python示例代码
import random

# 生成一个包含随机整数的vector容器
nums = [random.randint(1, 100) for _ in range(10