C/C++经典排序问题，sort函数使用

news2024/11/15 13:01:26

1. 前言

2. 正文

2.1 问题

2.2 解决办法

2.2.1 思路

2.2.2 代码实现

2.2.3 测试结果

3. 备注

1. 前言

大家在学习C语言的时候，是不是经常被排序算法折磨的很难那首，其实都是但是在C++中有专门的，排序函数，而且支持自定义排序算法。下面我就带大家看看，sort函数简单的数组排序中的应用。

2. 正文

2.1 问题

题目描述：

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

输入格式：

5 2 -4 7 -5 -9

5 -3 -5 -7 0 -23

输出格式：

-9 7 -5 -4 2
-23 -7 -5 -3 0

看完题目之后，大家还是可以现场是写一下，必经过程和思路都是最重要的。

2.2 解决办法

2.2.1 思路

首先通过二维容器去读取元素，储存元素的数量和数据，然后进行排序，因为不符合sort默认的升序排列，因此我们需要自定已排序算法compare。注意这个函数值返回值是bool类型的，此外使用sort函数还需要包含<algorithm>算法头文件。

需要注意的是，二位容器的添加行和列的方式不一样，添加列只需要push_back(data)，添加行则需要push_back(vector<data>)才可以。

2.2.2 代码实现

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

bool compare(int &data1, int &data2)
{
    if (fabs(data1) > fabs(data2))
        return true;
    else
        return false;
}
int main(int argc, char *argv[])
{
    int n, i = 0, i_temp = 0;
    int temp;
    vector<vector<int>> data_in;
    cin >> n;
    while (n)
    {
        data_in.push_back(vector<int>());
        while (n--)
        {
            cin >> temp;
            data_in[i].push_back(temp);
        }
        i++;
        cin >> n;
    }
    while (i_temp < i)
    {
        sort(data_in[i_temp].begin(), data_in[i_temp].end(), compare);
        for (int data : data_in[i_temp])
        {
            cout << data << ' ';
        }
        cout << endl;
        i_temp++;
    }
    for (auto it : data_in)
    {
        it.clear();
    }
    data_in.clear();
    return 0;
}