12.当效率至关重要时,请在map::operator[]与map::insert之间谨慎作出选择
生活随笔
收集整理的這篇文章主要介紹了
12.当效率至关重要时,请在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等同于先默認構造一對象,然后再對其進行賦值。
效率更高的做法是:直接使用1.50作為參數,在datas中進行構造。
這樣,一次構造函數調用代替了一次默認構造函數調用+1次拷貝賦值調用。
operator[]的設計目的是為了提供“添加和更新”的功能,當作為“添加”操作時,insert比operator[]效率更高。當作更新操作時,即當一個等價的鍵已經在map中時,卻恰好相反。
datas[k] = v; // 使用operator [] 把k的值更新為vtypdef std::map<int, Widget> IntWidgetMap; datas.insert(IntWidgetMap::value_type(k, v)).first->second = v; // 使用insert把k的值更新為v
非常明顯,在更新數據時使用operator[]更加方便。
對效率的考慮使我們得出結論:當先map中添加元素時,要優先選用insert,而不是operator[]。
而從效率和美學的觀點考慮,結論是:當更新已經在map中的元素的值時,要優先選擇operator[]。
總結
以上是生活随笔為你收集整理的12.当效率至关重要时,请在map::operator[]与map::insert之间谨慎作出选择的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 11.考虑用排序的vector替代关联容
- 下一篇: 13.transform确保目标空间足够