※ 引述《holymars ()》之铭言： : 有个STL容器 : std::list<T> my_list; : 要在容器最後面新增一个元素的时侯，下面两种方法哪一种比较有效率呢.. : 1. : T temp; : // 对temp的内容操作.. : my_list.push_back(temp); : 2. : my_list.resize(my_list.size() + 1); : T& temp = my_list.back(); : // 对temp的内容操作.. : 之前一直习惯的写法都是1. : 但是2.的作法好像少呼叫一次copy constructor : 有人对这两种作法的效率问题作过实际的测试吗 @ @? 直觉 2 完全占不到便宜， 因为 resize 的瞬间你就要呼叫一个预设建构子， 不过还是看一下 VC++ 2008 Express 附的实作版本好了…… void resize(size_type _Newsize) { // determine new length, padding with _Ty() elements as needed resize(_Newsize, _Ty()); } void resize(size_type _Newsize, _Ty _Val) { // determine new length, padding with _Val elements as needed if (size() < _Newsize) _Insert_n(end(), _Newsize - size(), _Val); else if (_Newsize < size()) erase(begin() + _Newsize, end()); } 首先，resize 会呼叫一次预设建构子， 然後，会一两次条件判断，第二次不可能发生，所以忽略。 接着会进行一次 insert_n，这里头有个回圈，贵松松， 虽然我们知道只会插一个，但是回圈还是得跑，有回圈就要破坏 pipeline 了， 看了原始码就知道所谓的 resize 最後该花的钱（建构子）还是得花， 考虑最佳化以後也许一些多余的复制成本省掉可以打平， 但是那个条件判断跟那个回圈你还是要开销…… 结果蛮明显的……真的要花时间测吗 XD？？？ -- To iterate is human, to recurse, divine. 递回只应天上有, 凡人该当用回圈. 　 L. Peter Deutsch --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.160.110.8