C++中使用qsort函數對數組進行排序

一、什麼是qsort函數

qsort函數是C++標準庫中的一個用於排序的函數。可以對數組中的元素進行排序。相對於手寫的排序算法,qsort函數具有更高的效率和更強的通用性。

二、qsort函數的使用方法

qsort函數的使用方法如下:

void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

參數解釋:

  • base:指向要排序的數組的第一個元素的指針。
  • num:數組中元素的個數。
  • size:每個元素的大小,以位元組為單位。
  • compar:用於比較元素的函數指針。

三、使用qsort函數進行排序

假設有一個整型數組,需要進行排序,可以使用qsort函數進行排序。

#include<stdio.h>
#include<stdlib.h>

int compare(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

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

    qsort(arr, len, sizeof(arr[0]), compare);

    for(int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }

    return 0;
}

輸出結果為:

1 2 3 4 5

四、自定義比較函數

使用qsort函數進行排序時,需要自定義一個比較函數。比較函數的返回值應該是一個整數。如果返回值是負數,則表示第一個參數應該排在第二個參數之前;如果返回值是正數,則表示第一個參數應該排在第二個參數之後;如果返回值是0,則表示兩個參數相等。

例如,對於一個字符串數組,可以按字符串長度進行排序:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int compare(const void* a, const void* b)
{
    return strlen((char*)a) - strlen((char*)b);
}

int main()
{
    char* arr[] = {"apple", "banana", "hello", "world", "cpp"};
    int len = sizeof(arr) / sizeof(arr[0]);

    qsort(arr, len, sizeof(char*), compare);

    for(int i = 0; i < len; i++)
    {
        printf("%s ", arr[i]);
    }

    return 0;
}

輸出結果為:

cpp hello apple world banana

五、總結

qsort函數是C++標準庫中的一個用於排序的函數,可以對數組中的元素進行排序。相對於手寫的排序算法,qsort函數具有更高的效率和更強的通用性。使用qsort函數進行排序時,需要自定義一個比較函數。比較函數的返回值應該是一個整數。

原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hk/n/151572.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
上一篇 2024-11-11 13:42
下一篇 2024-11-11 13:42

相關推薦

  • Python中引入上一級目錄中函數

    Python中經常需要調用其他文件夾中的模塊或函數,其中一個常見的操作是引入上一級目錄中的函數。在此,我們將從多個角度詳細解釋如何在Python中引入上一級目錄的函數。 一、加入環…

    編程 2025-04-29
  • Python中capitalize函數的使用

    在Python的字符串操作中,capitalize函數常常被用到,這個函數可以使字符串中的第一個單詞首字母大寫,其餘字母小寫。在本文中,我們將從以下幾個方面對capitalize函…

    編程 2025-04-29
  • Python中set函數的作用

    Python中set函數是一個有用的數據類型,可以被用於許多編程場景中。在這篇文章中,我們將學習Python中set函數的多個方面,從而深入了解這個函數在Python中的用途。 一…

    編程 2025-04-29
  • Python導入數組

    本文將為您詳細闡述Python導入數組的方法、優勢、適用場景等方面,並附上代碼示例。 一、numpy庫的使用 numpy是Python中一個強大的數學庫,其中提供了非常豐富的數學函…

    編程 2025-04-29
  • 單片機打印函數

    單片機打印是指通過串口或並口將一些數據打印到終端設備上。在單片機應用中,打印非常重要。正確的打印數據可以讓我們知道單片機運行的狀態,方便我們進行調試;錯誤的打印數據可以幫助我們快速…

    編程 2025-04-29
  • 三角函數用英語怎麼說

    三角函數,即三角比函數,是指在一個銳角三角形中某一角的對邊、鄰邊之比。在數學中,三角函數包括正弦、餘弦、正切等,它們在數學、物理、工程和計算機等領域都得到了廣泛的應用。 一、正弦函…

    編程 2025-04-29
  • Python3定義函數參數類型

    Python是一門動態類型語言,不需要在定義變量時顯示的指定變量類型,但是Python3中提供了函數參數類型的聲明功能,在函數定義時明確定義參數類型。在函數的形參後面加上冒號(:)…

    編程 2025-04-29
  • Python返回數組:一次性搞定多種數據類型

    Python是一種多用途的高級編程語言,具有高效性和易讀性的特點,因此被廣泛應用於數據科學、機器學習、Web開發、遊戲開發等各個領域。其中,Python返回數組也是一項非常強大的功…

    編程 2025-04-29
  • Python定義函數判斷奇偶數

    本文將從多個方面詳細闡述Python定義函數判斷奇偶數的方法,並提供完整的代碼示例。 一、初步了解Python函數 在介紹Python如何定義函數判斷奇偶數之前,我們先來了解一下P…

    編程 2025-04-29
  • Python實現計算階乘的函數

    本文將介紹如何使用Python定義函數fact(n),計算n的階乘。 一、什麼是階乘 階乘指從1乘到指定數之間所有整數的乘積。如:5! = 5 * 4 * 3 * 2 * 1 = …

    編程 2025-04-29

發表回復

登錄後才能評論