- 博客(3)
- 收藏
- 关注
原创 deque
【转】 vector,deque,list区别2010-10-12 09:26转载自 epeaktop最终编辑 epeaktopvector <br />表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector的随机访问比如先访问元素5 然后访问15然后再访问7等等效率很高,因为每次访问离vector起始处的位移都是固定的。<br /> <br />但是在任意位置而不是在vector末尾插人元素则效率很低,因为它需要把待插入元素右边的每个元素都拷贝一遍。<br />类似地删除任意一个而不是vect
2010-11-01 15:50:00
239
转载 vector deque list
【转】 vector,deque,list区别2010-10-12 09:26转载自 epeaktop最终编辑 epeaktopvector <br />表示一段连续的内存区域每个元素被顺序存储在这段内存中对vector的随机访问比如先访问元素5 然后访问15然后再访问7等等效率很高,因为每次访问离vector起始处的位移都是固定的。<br /><br />但是在任意位置而不是在vector末尾插人元素则效率很低,因为它需要把待插入元素右边的每个元素都拷贝一遍。<br />类似地删除任意一个而不是vecto
2010-10-27 10:10:00
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人