Ještě jednou a lépe: odstranění prvku z kontejneru po ověření jeho existence v C++ | Petr Zemek

Od Petr Zemek, 2014-05-17

Dneska se podíváme na to, jak zjednodušit odstraňování prvků z kontejneru v C++.

Původní kód

Mějme následující kód:

std::map<int, int> m;
// ...
if (m.find(key) != m.end()) {
    m.erase(key);
}

Nejdříve si zjistíme, zda daný prvek v mapě existuje, a pokud ano, tak jej odstraníme.

Proč takto ne?

Kód výše vlastně dělá toto:

if (/* zjisti pozici prvku v mapě a zahoď ji */) {
    /* nalezni ji znovu a zruš prvek, který se na této pozici nachází */
}

Pokud daný klíč v mapě existuje, tak se daná mapa prohledá dvakrát.

Jak to udělat lépe?

m.erase(key);

Je zbytečné zjišťovat, zda se daný prvek v mapě nachází, protože std::map::erase() to musí tak či tak ověřit, aby mohla vrátit buď 1 či 0. Mapa se pak prohledá právě jednou.

Poznámky na závěr

Samozřejmě, místo std::map si můžete představit libovolný jiný kontejner.
Tento tip souvisí s tipem jak získat prvek z kontejneru po ověření jeho existence v C++.

Tagy

programování

C++

ještě jednou a lépe

Vaše jméno

E-mail

Obsah tohoto pole je soukromý a nebude veřejně zobrazen.

Domovská stránka

Komentář

O formátech textu

Filtrované HTML (využíváno)

Povolené HTML značky: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd> <h2 id> <h3 id> <h4 id> <table>
Zvýraznění syntaxe kódu lze povolit přes následující značky: <code>, <blockcode>, <bash>, <c>, <cpp>, <haskell>, <html>, <java>, <javascript>, <latex>, <perl>, <php>, <python>, <ruby>, <rust>, <sql>, <text>, <vim>, <xml>, <yaml>.
Řádky a odstavce se zalomí automaticky.
Webové a e-mailové adresy jsou automaticky převedeny na odkazy.

CAPTCHA

Matematický příklad 13 + 0 =

Vyřešte tento jednoduchý matematický příklad a vložte výsledek. Např. pro 1+3 vložte 4.

Nějak se mi tady rozmohl spam, takže poprosím o ověření.

Někdy se však find hodí -

Někdy se však find hodí - např. potřebujeme před smazáním hodnotu mazaného prvku. Můžeme využít erase s iterátorem, který má konstantní složitost. Takovýto erase vrací iterátor na další prvek (to se dá využít při iteraci přes kolekci s mazáním některých prvků) - https://gist.github.com/vojtarylko/5c3244b82ef05b4998a1

Odpovědět

Re: Někdy se však find hodí -

Díky za tip. Můj příspěvek byl zaměřen na zbytečnost vyhledání prvku, pokud nám jde pouze o jeho zrušení. Vídávám to dost častu v kódu.

Odpovědět

Přidat komentář