use*_*957 8 c++ stl vector deque
我知道,当插入位于前端或末端时,deque比vector更有效,如果我们必须进行指针算法,则vector更好.但是当我们必须在中间执行插入时要使用哪一个.为什么.？
Mar*_*som 11
您可能认为a deque会有优势,因为它会将数据分解为块.但是,要operator[]在恒定时间内实现,需要所有这些块具有相同的大小.在中间插入或删除元素仍然需要在一侧或另一侧移动所有值,与a相同vector.由于vector它更简单,并且具有更好的缓存局部性,因此应该提前出现.
deque
operator[]
vector
归档时间：
13 年，2 月 前
查看次数：
1879 次
最近记录：