根據gc值對整個struct數組進行排序

Question

我如何根據從最低到最高的double gc對數組中的整個結構及其所有元素進行排序？

我不知道從哪里開始，並且已經掙扎了好幾個小時。

struct DNA
{
    vector <string>header;
    string DNAstrand;
    double gc;
    int valid; // 0 not valid | 1 valid
};
struct World
{
    //  int     numCountries;
    DNA dnas[MAX_DNA_SIZE];
} myWorld;

基本上我的目標是使用gc從最低到最高來安排所有元素同步，所以如果我拉myWorld.dnas[2].valid或者它會在排序之后與它的gc相關聯。

Answer 1

使用C ++ 11和std::sort非常容易：

std::sort(std::begin(myWorld.dnas), std::end(myWorld.dnas), [](const DNA& dna1, const DNA& dna2) { return dna1.gc < dna2.gc; });

Answer 2

由於您似乎沒有C ++ 11，您可以嘗試以下方法：

#include <algorithm>

int main()
{
    struct
    {
        bool operator()( DNA const& a, DNA const& b )
        {
            return a.gc < b.gc;
        }
    } dna_comparer;

    std::sort( myWorld.dnas, myWorld.dnas + MAX_DNA_SIZE, dna_comparer );
}