Talk:cpp/container/map/erase

Map cannot contain several entries with key key:

"3) Removes all elements with the key value key."

Should be replace with:

"3) Removes element with the key value key."

thanks, fixed --Cubbi (talk) 05:59, 16 July 2015 (PDT)

--- Is the complexity of variant (2) correct? Given two iterators, why would the complexity depend on the container size and not simply on the number of elements removed?

that's what the spec says, "Table 109 — Associative container requirements (in addition to container)", the entry for a.erase(q1, q2), complexity requirement is "log(a.size()) + N where N has the value distance(q1,q2)." --Cubbi (talk) 08:30, 12 April 2016 (PDT)