map中的at

[Peas-Li]

mapped_type& at(const key_type& key)
{
iterator it = lower_bound(key);
// it->first >= key
THROW_OUT_OF_RANGE_IF(it == end() || key_comp()(it->first, key),
"map<Key, T> no such element exists"); //lower_bound查找的是第一个不小于key的节点，这里应该判断的是key_comp()(key, it->first)，如果为false说明key = if->first，那么就可以返回了
return it->second;
}