高频插入删除操作的容器首选,deque真的是个被低估的狠角色。内存分段式设计,deque在插入删除时不用像vector那样整体搬家,效率自然高不少。是你在头尾来回加减元素的时候,用它就对了。操作接口也挺友好,像push_front、pop_back这些,都是开箱即用的老熟人。而且支持双向迭代器,遍历
C++ 0 次浏览