溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

（C++）std::sort以及std::qsort用法（藍橋杯序列排序）

發(fā)布時間：2020-07-25 09:17:03 來源：網(wǎng)絡(luò) 閱讀：443 作者：夢T醒 欄目：編程語言
函數(shù)名 功能描述
sort 對給定區(qū)間所有元素進行排序
stable_sort 對給定區(qū)間所有元素進行穩(wěn)定排序
partial_sort 對給定區(qū)間所有元素部分排序
partial_sort_copy 對給定區(qū)間復(fù)制并排序
nth_element 找出給定區(qū)間的某個位置對應(yīng)的元素
is_sorted 判斷一個區(qū)間是否已經(jīng)排好序
partition 使得符合某個條件的元素放在前面
stable_partition 相對穩(wěn)定的使得符合某個條件的元素放在前面

（C++）std::sort以及std::qsort用法（藍橋杯序列排序）sort用法
我們最常用的sort函數(shù)，sort函數(shù)有升序和降序，默認(rèn)為升序

//默認(rèn)用法（升序）
#include<iostream>
using namespace std;
#include<algorithm>
#include<cstdlib>

int main()
{
    int n;
    cin >> n;
    int a[200];

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a,a+n);
    for (int i = 0; i < n; i++)
        cout << a[i]<<" ";
    return 0;
}
//一般用法（降序）
#include<iostream>
using namespace std;
#include<algorithm>
#include<cstdlib>

bool compare(int a,int b)
{
    return a>b;//如果改為  return a<b;  是升序
}
int main()
{
    int n;
    cin >> n;
    int a[200];

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a,a+n,compare);
    for (int i = 0; i < n; i++)
        cout << a[i]<<" ";
    return 0;
}

整合版：ASE是升序，DESC是降序

enum NumComp{ASE,DESC};//枚舉出升降序變量
 //創(chuàng)建一個類
class compare 
{
private:
    NumComp com;
public:
//構(gòu)造函數(shù)
    compare(NumComp c)
        :com(c)
    {}
    bool operator()(int a, int b)// ()重載
    {
        switch (com)
        {
        case ASE:
            return a < b;
        case DESC:
            return a > b;
        }
    }
};

int main()
{
    int n;
    cin >> n;
    int a[200];

    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a, a + n,compare(DESC));//改為ASE是升序
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    return 0;
}

qsort用法
qsort升降序與compare函數(shù)有關(guān)，并且compare函數(shù)必須用戶自己給出

#include <iostream>
#include <cstdlib>
using namespace std;

int compare(const void *a, const void *b)//類型自定，double*，char*等
{
//升序
    return *(int*)a - *(int*)b;   // return *(int*)b-*(int*)a;降序
}

int  main()
{
    int a[10] = { 5, 6, 4, 3, 7, 0, 8, 9, 2, 1 };
    qsort(a, sizeof(a) / sizeof(a[0]), sizeof(int), compare);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " " << endl;
    return 0;
}
向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手