快捷導(dǎo)航

c++ std::sort使用自定義的比較函數(shù)排序方式

更新時間：2025年02月06日 08:51:05 作者：wjjontheway

文章介紹了使用std::sort對容器內(nèi)元素進行排序的基本方法,包括自定義排序函數(shù)和在類中調(diào)用自定義成員函數(shù)進行排序的方法,文章還指出了在傳遞成員函數(shù)指針時可能會遇到的錯誤,并提供了使用Lambda表達式的解決辦法

使用sort對容器內(nèi)元素進行排序

std::sort()函數(shù)專門用來對容器或普通數(shù)組中指定范圍內(nèi)的元素進行排序，排序規(guī)則默認(rèn)以元素值的大小做升序排序。
sort() 只對 array、vector、deque 這 3 個容器提供支持
可以自定義排序函數(shù)

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

// Define the pair type
typedef std::pair<uint32_t, uint64_t> PairType;

// Comparator function to compare pairs based on the second element (value)
bool comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

int main() {
    // Create the vector of pairs
    std::vector<PairType> vec = {
        {1, 100},   // idx=1, value=100
        {2, 50},    // idx=2, value=50
        {3, 200},   // idx=3, value=200
        // Add more pairs here if needed
    };

    // Sort the vector using the comparator function
    std::sort(vec.begin(), vec.end(), comparePairs);

    // Output the sorted vector
    for (const auto& pair : vec) {
        std::cout << "idx: " << pair.first << ", value: " << pair.second << std::endl;
    }

    return 0;
}

comparePairs是我們自定義的函數(shù)，sort 第三個三處

 std::sort(vec.begin(), vec.end(), comparePairs);

在類中如何調(diào)用自定義的成員函數(shù)進行排序

typedef std::pair<uint32_t, uint64_t> PairType;

bool MySort::comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

bool MySort::sort_fun(vector<PairType> vec)
{
    std::sort(vec.begin(), vec.end(), comparePairs); //報錯
}

Visual Studio 報錯：

C3867   “MySort::compareParis”: 非標(biāo)準(zhǔn)語法；請使用 "&" 來創(chuàng)建指向成員的指針
C2672   “std::sort”: 未找到匹配的重載函數(shù)
C2780   “void std::sort(const _RanIt,const _RanIt)”: 應(yīng)輸入 2 個參數(shù)，卻提供了 3 個

錯誤原因

這個錯誤是因為在使用std::sort()時，傳遞了一個成員函數(shù)指針，而非普通函數(shù)指針

解決辦法

使用Lambda表達式：

修改后的代碼：

typedef std::pair<uint32_t, uint64_t> PairType;

bool MySort::comparePairs(const PairType& p1, const PairType& p2) {
    return p1.second > p2.second;
}

bool MySort::sort_fun(vector<PairType> vec)
{
	// 定義Lambda表達式
	auto sortLambda = [this](const PairType& p1, const PairType& p2) {
        return this->comparePairs(a, b);
    };
    
	std::sort(vec.begin(), vec.end(), sortLambda); 
}