wie ein Array halten sortierte, wenn die Werte der Elemente in C/C++

Question

anfänglichen Array-2 2 5
1. Schritt- (2 + 2) (2 + 9) (5 + 7)
2. wechselnden Schritt- (2 + 2 + 2) (5 + 7 + 7) (2 + 9 + 9) und so weiter.
Wie es halten sortierte

Answer 1

Verwenden Sie ein std::vector oder std::array und dann nach jedem Schritt Art auf den Behälter laufen.

Hinweis: Sie nicht, wie in den Kommentaren vorgeschlagen, verwenden Sie eine std::multiset oder std::set oder std::map durch den Schlüssel zu ändern! Sie können den alten Schlüssel entfernen und durch einen neuen ersetzen. Da Sie alle Elemente ändern, ist es schneller, die Sortierung nach jedem Schritt auszuführen, anstatt eine Map oder einen Satz zu verwenden, die nach jedem Einfügen sortiert werden.

Sie können etwa wie folgt tun:

std::vector<int> myArray = {2, 2, 5}; 

runStep1(myArray); 
std::sort(begin(myArray), end(myArray)); 

runStep2(myArray); 
std::sort(begin(myArray), end(myArray));