I was told that "indexing a map 'inserts' the key into the map if it is not already present, if 'vermeer' is not present, this form of search enters it into the map with an occurence count of zero". <Essencial C++> stanley lippman, pp91.Code:map<string,int> dict; dict["we"]++; cout<< dict["vermeer"];
What does this mean? I think before cout<< dict["vermeer"]; the "vermeer" entry's value is already 0.
>What does this mean?
It means that when you say dict["vermeer"], a record is added to the map with the key "vermeer" and the value 0.
>I think before cout<< dict["vermeer"]; the "vermeer" entry's value is already 0.
No, "vermeer" isn't an entry in the map before that line. "we" is, but not "vermeer".
My best code is written with the delete key.
http://www.sgi.com/tech/stl/Map.html
Use find() to test whether an entry exists, without creating it.
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper.
which solution takes longer time: indexing vs find()?
They should take the same time (essentially the same algorithm), except when one adds a new element to the map by accessing a previously nonexistent index.
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
An indexing operation on a map is just a find() but if the element doesn't exist, it is allocated. So for items which already exist in the map, the performance should be the same.
Indexing creates the element because it has to. The indexing operator returns a reference to an element. In order to do this, the element has to exist.
If you want a new record to be created if one doesn't exist, or if you know that it must exist, then use operator[]. If you want to check first, then use find. If you already have an iterator t the element, don't use either, use the iterator you already have.
