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, complexity requirement is "log(a.size) + N where N has the value distance(q1,q2)." --Cubbi (talk) 08:30, 12 April 2016 (PDT)