dictionary - C++ STL associative containers: Get iterator from element? -


this has been asked vectors. possible sets & co too?

c.equal_range(elem); 

for set-like, or

c.equal_range(elem.first); 

for map-type containers return pair of iterators equivalent (under container's rules) element. takes between o(k) , o(lg n) time, n number of elements in container, , k number of elements pseudo-equivalent elem/elem.first (pseudo, hash collisions modulo bucket count count). average constant (for unordered)/lg n (for ordered).


Comments

Popular posts from this blog

Payment information shows nothing in one page checkout page magento -

tcpdump - How to check if server received packet (acknowledged) -