2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2015年1月 VC/MFC大版内专家分月排行榜第三
2015年11月 扩充话题大版内专家分月排行榜第一2015年7月 扩充话题大版内专家分月排行榜第一2015年1月 扩充话题大版内专家分月排行榜第一2014年9月 扩充话题大版内专家分月排行榜第一(补)2013年9月 扩充话题大版内专家分月排行榜第一2013年8月 扩充话题大版内专家分月排行榜第一2013年7月 扩充话题大版内专家分月排行榜第一
2016年3月 扩充话题大版内专家分月排行榜第二2015年12月 扩充话题大版内专家分月排行榜第二2015年6月 扩充话题大版内专家分月排行榜第二2015年2月 扩充话题大版内专家分月排行榜第二2014年10月 扩充话题大版内专家分月排行榜第二2014年8月 扩充话题大版内专家分月排行榜第二
匿名用户不能发表回复！|
每天回帖即可获得10分可用分！小技巧：
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN，不得违反国家法律法规。
转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。为什么在vector的尾部安插元素代价会非常昂贵？ - C++当前位置:& &&&为什么在vector的尾部安插元素代价会非常昂贵？为什么在vector的尾部安插元素代价会非常昂贵？&&网友分享于：&&浏览：0次为什么在vector的尾部插入元素代价会非常昂贵？？？刚才在看c++&&primer&的时候，看到了274页面&&上有这样的一句话：
想不通，请问&为什么在vector尾部插入元素&&&代价会高？？？
不是应该是在头部插入元素代价高吗？
------解决思路----------------------楼主英语没过关吧
"anywhere&but&at&the&end&of"意思不是“除了末尾的任何地方”吗
另外补充一下（和本文无关），vector插入末尾也有可能是个昂贵代价的操作（空间不够导致重分配+拷贝元素到新位置），而插入中间则肯定是个昂贵的操作（即使最好的情况下也需要移动元素）------解决思路----------------------
1楼正解，一般情况下Vector会分配较大的预留内存，所以多次push_back并不会带来较大性能开销。------解决思路----------------------第一个版本需要一个迭代器和一个元素值参数，迭代器指向插入新元素的位置，新元素是插入在迭代器指向的位置之前。迭代器可以指向容器的任意位置，包括超出末端的下一位置。由于迭代器可能指向超出容器末端的下一位置，这是一个不存在的元素。
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 12345678910 Copyright & &&版权所有}