std::map wyszukiwanie

Question

Witam,

czy w C++ przy wyszukiwaniu klucza w obiekcie std::map istnieje możliwość zliczenia odwiedzonych węzłów w drzewie które trzeba było przejść aby odnaleźć konkretny element?

np w takim drzewie aby znaleźć 4 trzeba odwiedzić 3 węzły, 1 potem 2 potem szukany 4

          - > 4

   ->2  - >5

1

   ->3 - >6

 

z góry dziękuje za odpowiedź

Comments

Hmyyy możesz iterować po mapie jednocześnie inkrementujesz wartość licznika, przerywasz inkrementację w momencie znalezienia.

---

no tak ale wtedy otrzymam pozycje w posortowanej liście w zależności od ustawionego predykatu, a mi chodzi o coś innego

Answer 1

Nie kojarzę czegoś takiego.

Gdybym to był ja, to bym spróbował zajrzeć do implementacji i po kryjomu tam jakiś printf wrzucić w środku rekursji po drzewku.

A do czego tego potrzebujesz?

Comments

Do zadania na Spoj-u. Generalnie napisałem własny kontener, ale zastanawiam się czy dało by się z domyślnymi.

---

Huh. Ale w std::map chodzenie po drzewie nie jest ściśle zdefiniowane i może się różnić od implementacji, raczej wątpię żeby spoj zrobił zadanie zależące od tego. Co to za zadanie?