Paul Shipilov Asked:2020-08-21 04:20:08 +0000 UTC2020-08-21 04:20:08 +0000 UTC 2020-08-21 04:20:08 +0000 UTC STL c ++中的双端队列容器 772 我开始研究 STL 库,发现了一个像deque. c++ 1 个回答 Voted Best Answer Harry 2020-08-21T11:00:06Z2020-08-21T11:00:06Z 一个容器与另一个容器有何不同?而且一般情况下,都可以换成普通的数组... 最后,在容器中查找一个元素一小时还是几秒钟有什么区别,或者 - 好吧,如果在数组的开头插入需要移动它的所有元素,那有什么可怕的呢? 或者意义重大? 然后请记住,deque 提供了从容器两端快速插入-移除 - 例如,它不能提供vector,但同时,快速(尽管比 with 稍慢vector)访问内部的任何元素,例如,无法提供list。但同时,它不能提供快速搜索,例如 at setor unordered_set... 好吧,为了让您更容易选择所需的容器 - 这是一个很好的备忘单: 另一个关于容器函数的摘要备忘单:
一个容器与另一个容器有何不同?而且一般情况下,都可以换成普通的数组...
最后,在容器中查找一个元素一小时还是几秒钟有什么区别,或者 - 好吧,如果在数组的开头插入需要移动它的所有元素,那有什么可怕的呢?
或者意义重大?
然后请记住,deque 提供了从容器两端快速插入-移除 - 例如,它不能提供
vector,但同时,快速(尽管比 with 稍慢vector)访问内部的任何元素,例如,无法提供list。但同时,它不能提供快速搜索,例如 atsetorunordered_set...好吧,为了让您更容易选择所需的容器 - 这是一个很好的备忘单:
另一个关于容器函数的摘要备忘单: