Sortiert Vektor nach geraden und ungeraden Indizes. C++

Question

Gibt es eine Lösung mit einem Liner (oder einer einfachen Schleife), um einen Vektor nach seinen geraden und ungeraden Indizes zu sortieren? Beispiel:

long entries[] = {0,1,2,10,11}; // indices 0 1 2 3 4 
std::vector<long> vExample(entries, entries + sizeof(entries)/sizeof(long)); 

vExample.sortEvenOdd(vExample.begin(),vExample.end()); // magic one liner I wish existed... 

for (int i = 0; i < vExample.size(); i++) 
{ 
    std::cout << vExample[i] << " "; 
} 

Nun möchte Ich mag die folgende Ausgabe haben:

0 2 11 1 10 // corresponding to indices 0 2 4 1 3 

Answer 1

Ich habe versucht, ein echten Einzeiler zu tun:

std::stable_partition(std::begin(input), std::end(input), 
         [&input](int const& a){return 0==((&a-&input[0])%2);}); 

Und hier ist das volle Programm:

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

int main() { 
    std::vector<int> input {0,1,2,10,11}; 

    std::stable_partition(std::begin(input), std::end(input), 
         [&input](int const& a){return 0==((&a-&input[0])%2);}); 

    for (auto v : input) 
    std::cout << v << " "; 
} 

Ok ich weiß, es funktioniert aus dem einzigen Grunde, dass Vektor-Anwendungen eine zusammenhängende Reihe von Gegenständen und das ganze Ding ist schmutzig ... Aber das ist ein One-Liner wie vom OP gefragt und es braucht nichts extra wie Boost ...

Answer 2

Was Sie brauchen, ist stable_partition. Definieren Sie ein Prädikat, das überprüft, ob der Index sogar modulo 2 verwendet, und Sie sind gut zu gehen.

Answer 3

Dies ist kein Motto, aber ziemlich nah dran:

long entries[] = {0,1,2,10,11}; // indices 0 1 2 3 4 
std::vector<long> vExample; 
for(bool flag : { true, false }) { 
    auto cond = [&flag](long) { flag = !flag; return !flag; }; 
    std::copy_if(std::begin(entries), std::end(entries), std::back_inserter(vExample), cond); 
} 

Answer 4

Wenn Sie Boost-verwenden können, ist dies ziemlich prägnant:

#include <boost/range/adaptor/strided.hpp> 
#include <boost/range/adaptor/sliced.hpp> 
#include <boost/range/algorithm_ext/push_back.hpp> 
#include <iostream> 
#include <vector> 

int main() { 
    using namespace boost::adaptors; 

    std::vector<int> input {0,1,2,10,11}; 
    std::vector<int> partitioned; 

    boost::push_back(partitioned, input | strided(2)); 
    boost::push_back(partitioned, input | sliced(1, input.size()) | strided(2)); 

    for (auto v : partitioned) 
     std::cout << v << " "; 
} 

Sie natürlich, dass in einer Funktion wickeln kann eine bekommen ein Liner im aufrufenden Code. Live