7-10 利用STL比较数据大小并排序

可以使用STL中的`sort()`函数进行排序，并使用比较函数进行数据大小的比较。

比较函数需要符合以下规则：
- 返回值为bool类型。
- 接受两个参数，表示需要比较的两个数据。
- 如果第一个参数小于第二个参数，则返回true；否则返回false。

例如，如果需要对一个整型数组进行从小到大的排序，可以使用以下代码：

#include <iostream>
#include <algorithm>

using namespace std;

bool compare(int a, int b) {
    return a < b;
}

int main() {
    int arr[] = {5, 3, 7, 1, 9};
    int n = sizeof(arr) / sizeof(int);

    sort(arr, arr + n, compare);

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

    return 0;
}

输出结果为：

1 3 5 7 9

这里的`compare()`函数实现了从小到大的比较，传入`sort()`函数后，`sort()`会自动根据比较结果进行排序。

相关问题

本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用stl比较数据大小并排序（由小到大升序），然后输出排序后的数据。

### 回答1：
本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），以输入顺序确定，若输入一个非数字的值作为输入结尾标志，则利用stl比较数据大小并排序（由小到大升序），然后输出排序后的数据。

### 回答2：
本题目要求实现一个能够读入n个整数并排序的程序，我们可以使用STL的vector容器来完成这个任务。由于输入数字个数根据输入时随机确定，因此我们需要使用while循环来读取输入的整数。

在循环中，我们可以使用cin来读入一个整数，然后将其存入vector容器中，直到输入一个非数字的值作为输入结束标志。另外，为了确保程序的健壮性，我们还需要在读入数据的时候进行错误检测，以避免输入不合法的数据导致程序崩溃。

读入数据后，我们可以使用STL中的sort函数对vector中的数据进行排序，将它们按升序排列。最后，我们可以使用一个for循环，遍历vector容器并将其中的元素输出到屏幕上，以显示排序后的结果。

总的来说，这个程序的流程可以概括为以下几步：

1. 创建一个空的vector容器；
2. 使用while循环读入输入的整数，并将它们存入vector中，直到输入一个非数字的值作为输入结束标志；
3. 使用STL中的sort函数对vector中的数据进行排序，将它们按升序排列；
4. 使用for循环遍历vector容器，并将其中的元素输出到屏幕上，以显示排序后的结果。

最终的程序可能会像这样：

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

using namespace std;

int main() {
    vector<int> nums;  // 创建一个空的vector容器

    // 使用while循环读入输入的整数，并将它们存入vector中，直到输入一个非数字的值作为输入结束标志
    int num;
    while (cin >> num) {
        if (cin.fail()) {  // 错误检测
            break;
        }
        nums.push_back(num);
    }

    // 使用STL中的sort函数对vector中的数据进行排序，将它们按升序排列
    sort(nums.begin(), nums.end());

    // 使用for循环遍历vector容器，并将其中的元素输出到屏幕上，以显示排序后的结果
    for (int i = 0; i < nums.size(); i++) {
        cout << nums[i] << " ";
    }
    cout << endl;

    return 0;
}

### 回答3：
本题目要求读入n个整数，并且可以根据输入时随机确定输入数字个数，以输入一个非数字的值作为输入结束标志。这就需要使用循环结构不断读取整数直到遇到非数字才停止输入。在此过程中，需要将读入的数字保存到容器（如vector）中，以便于后续排序操作。

接下来，可以使用STL的sort函数对保存的整数进行排序。sort函数可以排序数组、指针、迭代器等，因此可以直接使用vector中的begin和end迭代器作为sort函数的参数，即sort(numbers.begin(), numbers.end())。其中，numbers是保存整数的vector容器。

最后，将排序后的整数从容器中依次输出即可。可以使用for循环遍历vector中的元素，也可以使用STL的算法函数for_each来遍历。

完整代码如下：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> numbers;
    int num;
    while (cin >> num) {
        if (cin.fail()) {
            break;
        }
        numbers.push_back(num);
    }
    sort(numbers.begin(), numbers.end());
    for_each(numbers.begin(), numbers.end(), [](int n) {cout << n << " ";});
    return 0;
}

以上代码中，使用了lambda表达式来简化for_each函数的代码。lambda表达式可以看作是一个匿名函数，用于表示一个可调用的代码块。在这里，lambda表达式定义了一个接受一个整数参数n的匿名函数，该函数的功能是输出n和一个空格。而这个匿名函数会作为for_each函数的第三个参数。这样，当for_each函数遍历vector中的每个元素时，就会自动调用匿名函数，完成输出操作。

本题目要求读入n个整数（输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志），利用STL比较数据大小并排序（由小到大升序），然后输出排序后的数据。 输入格式: 输入在一行中依次输入整数值，每个数字之间用空格分隔，输入数字个数根据输入时随机确定，以输入一个非数字的值作为输入结束标志。 输出格式: 先输出一段提示“从标准设备读入数据，直到输入是非整型数据为止”，在输入一组数字后，输出排序后的数字，在一行中由小到大依次输出所有值，数字之间用空格分隔。

好的，下面是代码实现：

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

using namespace std;

int main() {
    cout << "从标准设备读入数据，直到输入是非整型数据为止" << endl;
    vector<int> nums;
    int num;
    while (cin >> num) {
        if (cin.fail()) { // 输入非数字，停止读入
            break;
        }
        nums.push_back(num); // 将数字加入 vector 容器
    }
    sort(nums.begin(), nums.end()); // 对 vector 中的数字进行排序
    for (int i = 0; i < nums.size(); i++) {
        cout << nums[i] << " "; // 输出排序后的数字，每个数字之间用空格分隔
    }
    cout << endl;
    return 0;
}

这段代码中，我们首先输出提示信息，然后使用 while 循环读入整数，并将它们加入 vector 容器中。当输入非数字时，循环停止。之后我们使用 sort 函数对 vector 中的数字进行排序，最后使用 for 循环输出排序后的数字，每个数字之间用空格分隔。