摘要: deque vs vector vector是单向开口的连续线性空间,适合在尾端插入、删除元素,O(1);deque是双向开口的连续线性空间,适合在头尾两端分别进行元素的插入和删除操作,O(1)。 vector也可以在头尾插入、删除元素,不过在头部操作的效率非常低,O(n)。 可以指定,deque和 阅读全文
posted @ 2022-05-13 10:20 明明1109 阅读(211) 评论(0) 推荐(0) 编辑