Sortowanie wektora za pomocą wartości w innym wektorze

Question

Mam std::vector o nazwie zawierający obiekty klasy Foo. Załóżmy, że Foo ma zmienną składową int x, a także zaimplementowałem funkcję CompareInts(int a, int b), która zwraca minimum a i b. Następnie mógłbym wykonać wektor w postaci wartości std::sort obiektu.

Co jednak jeśli te wartości x nie są zmiennymi składowymi Foo, ale są w innejo nazwie x_vec. Tutaj pierwszy element x_vec odpowiada pierwszemu elementowi foo_vec i tak dalej. Jak mogę wykonać std::sort na foo_vec w oparciu o odpowiednie wartości w x_vec?

Answer 1

Możesz zrobić trzeci wektor z indeksów i sortować to pośrednio. Po to sortowane, można uzyskać dostęp do oryginalnego wektora przez posortowanych indeksów:

std::vector<Foo> foo_vec = /* ... */; 
std::vector<int> x_vec = /* ... */; 
std::vector<std::size_t> index_vec; 

assert(foo_vec.size() == x_vec.size()); 
for (std::size_t i = 0; i != foo_vec.size(); ++i) { index_vec.push_back(i); } 

std::sort(
    index_vec.begin(), index_vec.end(), 
    [&](std::size_t a, std::size_t b) { return x_vec[a] < x_vec[b]; }); 

for (std::size_t i = 0; i != index_vec.size(); ++i) 
{ 
    std::cout << "Sorted element " << i << " is " 
       << foo_vec[index_vec[i]] << "\n"; 
} 

pamiętać, że ta operacja jest całkowicie nieinwazyjna, ponieważ wszystko dzieje się w sposób pośredni.

Answer 2

Tworzysz trzeci wektor int, który jest indeksami do dwóch oryginalnych wektorów. Początkowo wypełnij trzeci wektor liczbą 0 .. długości wektora. Następnie skonstruuj funkcję porównania, aby pobrać indeks z trzeciego wektora, a następnie porównaj z drugim wektorem przytrzymującym klawisze.

Dane w pierwszym i drugim wektorze nie zostaną zmodyfikowane (co jest dobre), a wartości w trzecim wektorze będą reprezentować kolejność sortowania po wykonaniu.