24. 当效率至关重要时,请在map::operator[]与map::insert之间谨慎作出选择

有一个widget类如下:

class Widget
{
public:
	Widget();
	Widget(double weight);
	Widget& operator = (double weight);
}

使用如下:

std::map<int, Widget> datas; // 语句1
datas[1] = 1.50; // 语句2

调用语句2之前,datas为空。
因此,语句2等同于先默认构造一对象,然后再对其进行赋值。

auto iter = datas.insert({1, Widge()});
*(iter->second) = widget(1.50);

效率更高的做法是:直接使用1.50作为参数,在datas中进行构造。

datas.insert({1, widget(1.50)});

这样,一次构造函数调用代替了一次默认构造函数调用+1次拷贝赋值调用。

operator[]的设计目的是为了提供“添加和更新”的功能,当作为“添加”操作时,insert比operator[]效率更高。当作更新操作时,即当一个等价的键已经在map中时,却恰好相反。

datas[k] = v; // 使用operator [] 把k的值更新为v

typdef std::map<int, Widget> IntWidgetMap;
datas.insert(IntWidgetMap::value_type(k, v)).first->second = v; // 使用insert把k的值更新为v

非常明显,在更新数据时使用operator[]更加方便。

对效率的考虑使我们得出结论:当先map中添加元素时,要优先选用insert,而不是operator[]。
而从效率和美学的观点考虑,结论是:当更新已经在map中的元素的值时,要优先选择operator[]。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值