Elemek eltávolítása egy konténerből a C ++ verzióban

Az elemek eltávolítása a konténerből egy gyakori C ++ interjúkérdés, így néhány brownie pontot szerezhet, ha figyelmesen elolvassa ezt az oldalt.

Az erase – remove idioma egy C ++ technika, amely kiküszöböli a konténerből az adott kritériumnak megfelelő elemeket. Lehetséges azonban az elemek hagyományos kézzel írt hurokkal történő kiküszöbölése, de a törlés – eltávolítás szólamnak számos előnye van.

Összehasonlítás

// Using a hand-written loop std::vector v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; for (auto iter = v.cbegin(); iter < v.cend(); /*iter++*/) { if (is_odd(*iter)) { iter = v.erase(iter); } else { ++iter; } } // Using the erase–remove idiom std::vector v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; v.erase(std::remove_if(v.begin(), v.end(), is_odd), v.end());

Mint látható, a kézzel írt hurokkal rendelkező kód egy kicsit több gépelést igényel, de teljesítményproblémákkal is jár. Minden erasehívásnak előre kell lépnie az összes elem után a törölt után, hogy elkerülje a gyűjtemény „hiányosságait”. Ha erasetöbbször hívja ugyanazon a tárolón, akkor az elemek mozgatásának többletköltsége keletkezik.

Másrészt a törlés – eltávolítás szóhasználattal ellátott kód nemcsak kifejezőbb, de hatékonyabb is. Először remove_if/removeaz összes elemet, amely nem felel meg az eltávolítási feltételeknek, a tartomány elejére mozgatja, megtartva az elemek relatív sorrendjét. Tehát hívás után remove_if/removeegyetlen hívás erasetörli az összes fennmaradó elemet a tartomány végén.

Példa

#include  // the general-purpose vector container #include  // cout #include  // remove and remove_if bool is_odd(int i) { return (i % 2) != 0; } void print(const std::vector &vec) { for (const auto& i : vec) std::cout << i << ' '; std::cout << std::endl; } int main() { // initializes a vector that holds the numbers from 1-10. std::vector v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; print(v); // removes all elements with the value 5 v.erase(std::remove(v.begin(), v.end(), 5), v.end()); print(v); // removes all odd numbers v.erase(std::remove_if(v.begin(), v.end(), is_odd), v.end()); print(v); // removes multiples of 4 using lambda v.erase(std::remove_if(v.begin(), v.end(), [](int n) { return (n % 4) == 0; }), v.end()); print(v); return 0; } /* Output: 1 2 3 4 5 6 7 8 9 10 1 2 3 4 6 7 8 9 10 2 4 6 8 10 2 6 10 */

Források

„Törlés - idióma eltávolítása” Wikipedia: The Free Encyclopedia. Wikimedia Foundation, Inc. hu.wikipedia.org/wiki/Erase-remove_idiom

Meyers, Scott (2001). Hatékony STL: 50 speciális módszer a szabványos sablonkönyvtár használatának javítására. Addison-Wesley.