菜鸟日志：关于STl中map的思考

        看到这么一个题目，觉得了解过之后对于加深我们对map的理解应该是有用的(PS：主要是我以前不知道-_-||，所以记录下)，如下：

class  BigObject

{

private:

    char m_mamyData[100000];

};

void map_find(){

    std::map<int,BigObject> group;

    int find_index = 100;

    for(std::map<int,BigObject>::iterator iter= group.begin();iter != group.end();++iter){

        if((*iter).first == find_index){

            BigObject obj;//

            group[find_index] = obj;

        }

    }

}

         题目是上面的代码存在哪些问题，反正我是一个也没看出来。最后只能找下相关的资料（也可以说是直接找答案了），得出的结论如下：

        一、for(std::map<int,BigObject>::iterator iter= group.begin();iter != group.end();++iter)，这是用的遍历的办法，相当于最坏的情况下要把所有的数据全部遍历一遍，而我们需要的只是修改其中一个key的value，红黑树的有点就是搜索快速，直接用group.find()找到对应的key就行。

        二、group[find_index] = obj，这里的中括号需要再走一遍搜索流程找到对应的key再返回对应的迭代器，但是(*iter).first == find_index)已经找到对应的迭代器，我们完全可以直接(*iter).second = obj，比上面的代码在时间复杂度上又优化了一步