在map中一次就能找到一个对象，有返回，没有插入

最新推荐文章于 2025-01-09 21:46:48 发布

weixin_30463341

最新推荐文章于 2025-01-09 21:46:48 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/geniushuai/archive/2010/03/31/1701418.html

本文介绍了一种在C++ STL map中高效查找并插入元素的方法。通过使用`lower_bound`定位，确保了即使在未找到指定键时也能确定正确的插入位置。此技巧避免了多次迭代查找，提高了代码效率。

在一个map中查找一个值，没有的话插入，有的话，取出。只查找一次map的做法

////找出值小于等于uTypeID的第一个数,如果没找到，it已经是下一个需要插入的位置

        MyMap::iterator it = list->lower_bound( uTypeID );
    if(  it != list->end() && (it->first==uTypeID)  )
    {
             ///找到了
        value = it->second;
    }
    else
    {
            value=new value();
            /////记得给it参数，表示插入的位置
        pblist->insert(  it, MyMap::value_type( uTypeID, value)  );
    }

转载于:https://www.cnblogs.com/geniushuai/archive/2010/03/31/1701418.html