最近有个开发需求,根据server传递来的广告位来展示某条广告. 但最终存储广告的数据结构是deque,里面存储的东西还是对象(stl 基于拷贝语义). 想了半天,在开头和结尾插入比较方便,在中间插入就有些困难了——因为是双端队列,思维惯性啊! 另外一个问题deque中存储的是对象,这个涉及到覆盖和新的拷贝问题,如果对象很大(这就是现实),那会影响性能. 网上 但是产品需要摆在那边,没办法需要实现啊,只能在可能的情况下,尽量减少拷贝. 于是想到如果插入位置在deque的前半部分,就对deque的