C ++ std :: sort（）-無法對訪問成員變量的類類型的向量進行排序

Question

Entry.h ：

//returns the sum of all non mega entry percentages
float sumOfNonMegaEntryPct(vector<Number>& arg1_Numbers);

Entry.cpp ：

//returns the sum of all mega entry percentages
float Entry::sumOfMegaEntryPct(vector<MegaNumber>& arg1_MegaNumbers)
{
    float sumPct = 0.00f;
     for (MegaNumber c : megaEntry)
     {
         sumPct = sumPct + arg1_MegaNumbers[c.getID()].getOccurencePct();
     }

     return sumPct;
}

Lotto.h ：

public:
//compares two entries, used for sorting algorithm, sorts by nonmega number
bool compareEntry_sumPct_nonMega(Entry arg1, Entry arg2); 

    protected:
    vector<Numbers> numbers;
    vector<MegaNumbers> megaNumbers;

Lotto.cpp ：

#include "lotto.h"

//sorts nonmega numbers by sum of their pct, used for sort algorithm
bool Lotto::compareEntry_sumPct_nonMega(Entry arg1, Entry arg2)
{
    bool b = arg1.sumOfNonMegaEntryPct(numbers) < arg2.sumOfNonMegaEntryPct(numbers);
     return b;
}

Source.cpp ：

vector<Entry> copyGameEntry = game.getPlayEntry();
sort(copyGameEntry.begin(), copyGameEntry.end(),
     bind(&Lotto::compareEntry_sumPct_nonMega, game));

這只是代碼的一部分，但我認為足夠了。 編譯時，出現錯誤：

嚴重性代碼說明項目文件行錯誤C2451類型為'std :: _ Unforced'的條件表達式無效抽獎排序e：\\ program files（x86）\\ microsoft visual studio 14.0 \\ vc \\ include \\ algorithm 3133

嚴重性代碼說明項目文件行錯誤C2675一元'！'：'std :: _ Unforced'未定義此運算符或對預定義運算符可接受的類型的轉換彩票排序e：\\ program files（x86）\\ microsoft visual studio 14.0 \\ vc \\ include \\ algorithm 3118

題：

可能是什么問題呢 ？

Answer 1

您使用的std::bind錯誤。 您需要為未綁定的參數使用占位符：

using namespace std::placeholders;
sort(copyGameEntry.begin(), copyGameEntry.end(),
     bind(&Lotto::compareEntry_sumPct_nonMega, game, _1, _2));

注意，此綁定表達式將復制game對象，因此應使用std::ref(game)或僅使用&game來避免不必要的復制。

或使用lambda函數：

sort(copyGameEntry.begin(), copyGameEntry.end(),
     [&game](Entry& l, Entry& r) {
       return game.compareEntry_sumPct_nonMega(l, r);
     });

Answer 2

有一些替代方法可以調用std :: sort：

#include <algorithm>
#include <vector>

struct X
{
    int value;
    bool operator < (const X& other) const { return value < other.value; }
    static bool less(const X& a, const X& b) { return a.value < b.value; }
};

struct Holder
{
    bool less(const X& a, const X& b) const { return a.value < b.value; }
};

int main ()
{
    Holder holder;
    std::vector<X> values;

    // No stateful comparison
    std::sort(values.begin(), values.end());

    // No stateful comparison
    std::sort(values.begin(), values.end(), X::less);

    // Stateful comparison
    struct Less {
        const Holder& holder;
        Less(const Holder& holder) : holder(holder) {}
        bool operator ()(const X& a, const X& b) const { return holder.less(a, b); }
    };
    std::sort(values.begin(), values.end(), Less(holder));

    // Stateful comparison
    std::sort(values.begin(), values.end(), [&holder](const X& a, const X& b) {
        return holder.less(a, b);
    });

    // Stateful comparison
    using namespace std::placeholders;
    std::sort(values.begin(), values.end(), std::bind(&Holder::less, holder, _1, _2));
}

在您的情況下，可能會缺少std :: placeholders

Answer 3

您的錯誤與以下內容有關： bind(&Lotto::compareEntry_sumPct_nonMega, game) 。

調用函數std :: bind時 ，需要指定std :: placeholders ，它將按指定順序被調用的返回函數對象的參數替換。

您可以使用以下try - catch塊進行驗證：

try {
    std::sort(copyGameEntry.begin(), copyGameEntry.end(),
              bind(&Lotto::compareEntry_sumPct_nonMega, game)

} catch (std::bad_function_call& e) {
    std::cout << "ERROR: Bad function call\n";

}

在您的情況下，您需要添加：

using namespace std::placeholders;
auto func_obj = bind(&Lotto::compareEntry_sumPct_nonMega, game, _1, _2);

然后， func_obj (_1, _2)將在內部由sort()調用為：

func_obj(copyGameEntry[i], copyGameEntry[i+1]);

或者 ，您可以嘗試使用以下方法：

struct Holder{
    bool less(const Entry& a, const Entry& b) const { 
        return a.sumOfNonMegaEntryPct(numbers) < b.sumOfNonMegaEntryPct(numbers); 
    }
} holder;

struct Less {
    const Holder& holder;
    Less(const Holder& holder) : holder(holder) {}
    bool operator ()(const Entry& a, const Entry& b) const { return holder.less(a, b); }
};

std::sort(copyGameEntry.begin(), copyGameEntry.end(), Less(holder));