sort函数

sort函数是一种常见的排序算法，可以对数组或容器中的元素进行排序。在C++中，sort函数可以接受一个指向第一个元素的迭代器和一个指向最后一个元素后面的位置的迭代器，来指定要排序的范围。

sort函数默认按照升序排序，但是也可以通过传入一个比较函数来自定义排序规则。比较函数接受两个参数，表示要比较的两个元素，如果第一个参数应该排在第二个参数前面，则返回true，否则返回false。

下面是一个示例代码，演示如何使用sort函数对一个整数数组进行排序：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + n);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

输出为：1 1 2 3 3 4 5 5 5 6 9

在这个示例中，我们使用sort函数对整数数组arr进行升序排序，并打印排序后的结果。

相关问题

sort 函数

sort 函数是一个用于排序操作的函数，可以对数组或容器中的元素进行排序。在 C++ 中，sort 函数是标准库中的一个函数，定义在头文件 algorithm 中。

sort 函数的基本语法如下：

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

其中，`RandomIt` 是一个随机访问迭代器类型，`first` 和 `last` 分别表示要排序的元素范围的起始位置和终止位置，sort 函数将对 `[first, last)` 区间内的元素进行排序。

sort 函数默认使用递增的方式进行排序，如果要使用递减的方式，可以传入一个比较函数作为第三个参数，该函数接受两个参数，返回一个 bool 值，表示第一个参数是否应该排在第二个参数之前。

例如，如下的代码使用 sort 函数对一个数组进行排序：

#include <iostream>
#include <algorithm>

int main()
{
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    std::sort(std::begin(arr), std::end(arr));

    for (auto i : arr)
        std::cout << i << " ";
    std::cout << std::endl;

    return 0;
}

该程序输出的结果为：

1 1 2 3 3 4 5 5 5 6 9

这里使用了 begin 和 end 函数来获取数组的起始位置和终止位置。

sort函数 vector

sort函数是C++标准库中的一个排序算法，它对容器中的元素进行排序。在使用sort函数之前，需要包含<algorithm>头文件。

sort函数可以用于对各种容器进行排序，其中包括vector。vector是C++中的一种动态数组，可以存储多个元素，并且支持随机访问。

使用sort函数对vector进行排序的示例代码如下：

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

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

    // 使用sort函数对vector进行升序排序
    std::sort(nums.begin(), nums.end());

    // 输出排序后的结果
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

上述代码中，我们首先创建了一个名为nums的vector，并初始化了一些整数元素。然后，我们使用sort函数对nums进行排序，通过传递nums.begin()和nums.end()作为参数来指定排序的范围。最后，我们使用循环输出排序后的结果。