C++练习题：STL算法sort的使用

第一部分：考点与作答区

考点：

• STL算法的概念
• sort算法的特点
• sort算法的使用

作答区： 编写一个C++程序，完成以下要求：

1. 使用 <algorithm> 头文件声明一个整型数组。
2. 使用 sort() 函数对数组进行升序排序。
3. 打印排序后的数组。

请在下方空白处编写代码：

// 在此处编写代码

第二部分：解题思路与答案

解题思路：

1. 首先，包含 <algorithm> 头文件，声明一个整型数组。
2. 使用 sort() 函数对数组进行升序排序。
3. 打印排序后的数组。

答案：

#include <iostream>
#include <algorithm>

int main() {
    // 声明整型数组
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5};

    // 使用 sort() 函数对数组进行升序排序
    std::sort(arr, arr + sizeof(arr) / sizeof(arr[0]));

    // 打印排序后的数组
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这段代码中，我们首先包含 <algorithm> 头文件，声明一个整型数组。然后，我们使用 sort() 函数对数组进行升序排序，并打印排序后的数组。通过这种方式，我们展示了STL算法sort的基本用法。

第三部分：扩展考点与扩展作答区

扩展考点：

• 算法的参数类型
• 算法与STL容器的结合

扩展作答区： 在原有程序的基础上，增加以下功能：

1. 使用 sort() 函数对 std::vector<int> 容器进行升序排序。
2. 使用 sort() 函数对 std::list<int> 容器进行升序排序。

请在下方空白处编写代码：

// 在此处编写代码

第四部分：扩展解答思路和答案

扩展解答思路：

1. 使用 sort() 函数对 std::vector<int> 容器进行升序排序。这可以通过调用 sort() 函数，并传递 std::vector<int> 容器的迭代器来实现。
2. 使用 sort() 函数对 std::list<int> 容器进行升序排序。这可以通过调用 sort() 函数，并传递 std::list<int> 容器的迭代器来实现。

答案：

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

int main() {
    // 声明整型数组
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5};

    // 使用 sort() 函数对数组进行升序排序
    std::sort(arr, arr + sizeof(arr) / sizeof(arr[0]));

    // 打印排序后的数组
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    // 使用 sort() 函数对 vector 容器进行升序排序
    std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};
    std::sort(vec.begin(), vec.end());

    // 打印排序后的 vector 容器
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    // 使用 sort() 函数对 list 容器进行升序排序
    std::list<int> lst = {3, 1, 4, 1, 5, 9, 2, 6, 5};
    std::sort(lst.begin(), lst.end());

    // 打印排序后的 list 容器
    for (int i = 0; i < lst.size(); ++i) {
        std::cout << lst.front() << " ";
        lst.pop_front();
    }
    std::cout << std::endl;

    return 0;

www.lyjnrcw.com
www.lylsrcw.com
www.rzjxrcw.com
www.tanyrc.com
www.zbzcrcw.com
}

在这段代码中，我们首先包含 <algorithm> 头文件，声明一个整型数组，并使用 sort() 函数对数组进行升序排序，并打印排序后的数组。接着，我们声明一个 std::vector<int> 容器，并使用 sort() 函数对容器进行升序排序，并打印排序后的容器。然后，我们声明一个 std::list<int> 容器，并使用 sort() 函数对容器进行升序排序，并打印排序后的容器。通过这种方式，我们展示了STL算法sort与不同STL容器的结合使用。