std::map的[]方法重写

需求

要求对std::map的[]操作，新插入元素时设定为指定初始值。

实现

std::map<int, int> test_dict; uint32_t operator[](const int key) { // _where指向_where->first比key大于等于的元素 std::map<int, int>::iterator _where = test_dict.lower_bound(key); // test_dict为空时，_where为end；key插入位置在中间时，key < (*_where).first) if (_where == test_dict.end() || test_dict.key_comp()(key, (*_where).first)) _where = test_dict.insert(_where, std::pair<int, int>(key, 10000)) return (*_where).second; }

在中间的情形，比如： 1、<1，5，8>插入6，那么_where指向8，此时test_dict.key_comp()(key, (*_where).first)条件满足，因此在节点8前面插入； 2、<1，5，8>插入8，那么_where指向8，此时test_dict.key_comp()(key, (*_where).first)条件不满足（8不小于8），因此不会新插入。事实上，[]也作为取值的操作符，此时就直接返回了已有元素8的对应的second值了。