Question

关于C++ STL里面的map 今天见的代码（见问题补充）为什么开始就能判断b[str1]==0;是int的初始都是0吗？

map<string ,int> a;
map<string ,int> b;
string str1,str2;
for(i=0;i<n;i++)
{
cin>>str1>>str2;
if(b[str1]==0)
{
a[str1]=1;
}
a[str2]=0;

b[str2]=1;
}

Answer 1

你可以看看map的源码，其中[]的实现是这样的：

mapped_type& operator[](key_type&& _Keyval)
  { 
   iterator _Where = this->lower_bound(_Keyval);

  if (_Where == this->end()
   || this->comp(_Keyval, this->_Key(_Where._Mynode())))
   _Where = this->insert(_Where,
    _STD pair<key_type, mapped_type>(
     _STD move(_Keyval),
     mapped_type()));
  return ((*_Where).second);
  }

    首先，会在map查找这个键值的项，map如果不包含某个键值，会返回map的end，然后它发现此键值没有找到(_Where == this->end())的话，会自动在末尾插入（this->insert(_Where）一个以你输入的键值和value的默认值（mapped_type()）构成的对儿（pair），然后返回这个插入项的值（second，键是first）。而int的默认构造函数int()，就是0。

 

   也就是时候，哪怕你没有对map进行插入操作，哪怕只是用[]判断了下返回值是否是0，map对象也会自动添加一项。

 

    不过一般判断map是否包含一个键，是用map的find方法，判断find的返回结果是否是map的end。

Answer 2

map::operator[]
MSDN的解释是：
The member functions endeavors to find an element with equivalent ordering to
key. If it finds one, it returns the associated mapped
value; otherwise, it inserts value_type(key, mapped_type()) and returns
the associated (default) mapped value. You use it to look up a mapped value
given its associated key, or to ensure that an entry exists for the key if none
is found.
就是说使用[]在没找到的时候，插入这个key，并且会返回一个默认的value，如果是int会返回0，如果是string应该会返回“”。