C++ struct or array sorting

Question

Hello i have structure sorting function and now i am just wondering is there are easier way do this :

void Sorting(Sheeps v[],int all){

    for(int a =0; a < all; a++){
        for(int b = a+1; b < all; b++){
            if(v[b].dna_mach_rate > v[a].dna_mach_rate){
                v[4].dna_mach_rate = v[a].dna_mach_rate;
                v[a].dna_mach_rate = v[b].dna_mach_rate;
                v[b].dna_mach_rate = v[4].dna_mach_rate;
            }
        }
    }
    v[4].dna_mach_rate = 0;
}

so this function just run trough structure and replace values if from biggest to smallest , but this is kind a lot of code to do this , so i am wondering if there are functions like "php" or "javascript" ,"ushort" or something similar or the better way to sort array or structure this is how i was doing in "javascript" :

arrayname.sort(function(a, b){return b.speed - a.speed});

and almost same in php so i am wondering if there are similar or even better way to sort array or structure in c++

Do you want something that sorts properly, or something that's equivalent to what you posted? You're clobbering v[4], sorting doesn't do that. — user743382
– user743382, Commented Jul 22, 2016 at 18:30
i was asking the best and easiest way to sort , cuz the code i post above its not the best solution i ges — yahoo5000
– yahoo5000, Commented Jul 22, 2016 at 18:33

Yakk - Adam Nevraumont · Accepted Answer · 2016-07-22 18:31:22Z

3

std::sort(v, v+all, [](Sheeps const& lhs, Sheeps const& rhs){
  return lhs.dna_mach_rate < rhs.dna_mach_rate;
});

is sorting in C++ that takes the array v of length all and puts them in order so that the lowest dna_mach_rate goes first.

You need to #include <algorithm> first, naturally. This also uses C++11 features, but C++11 is 5 years old at this point.

edited Jul 22, 2016 at 18:31

answered Jul 22, 2016 at 18:29

Yakk - Adam Nevraumont

280k31 gold badges367 silver badges585 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Ed Heal Over a year ago

But the poster is not swapping the rest of the structure

Yakk - Adam Nevraumont Over a year ago

@yahoo5000 live example - I have no idea what compiler jsfiddle uses for C++ code.

Collectives™ on Stack Overflow

C++ struct or array sorting

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related