读书人

map容器insert()函数 的有关问题

发布时间: 2012-02-24 16:30:39 作者: rapoo

map容器insert()函数 的问题
m.insert(iter, e)
:e是个value_type类型值如果e.first不在m中则创建,并以iter为起点搜索新元素的位置。返回一个迭代器,指向m中键为e.first的元素。

问题:
“并以iter为起点搜索新元素的位置”
这句话是什么意思?

感觉这个iter有点莫名其妙

[解决办法]
因为map会排序,所以找个位置,合适的
[解决办法]
嗯,是加速查找速度用的,本是内部自用的,后来发现有作外部使用的地方,就放开在对外接口里了。
99%的情况下调这个版本的insert都是在乱用.
[解决办法]
是这样的,一组数据插入到map中,其内部顺序可能会有很多种,即每一个元素可以从不止一个位置插入。
“并以iter为起点搜索新元素的位置”,这是你告诉这个函数,从哪里开始找一个位置供新元素插入。

读书人网 >C++

热点推荐