[질문] vector에 비해서 deque의 장단점이 뭐냐

[Sayori(arwen02)]

C++에서 deque는 굳이 쓸 필요가 없다고 책에서 본 것 같거든?

vector에 비해서 장단점이 뭐냐길래 쓰지 말라고 하는 거냐

- dc official App

[Penguin(115.145)]

https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html

[Sayori(arwen02)]

좋은 정보 ㄱㅅ - dc App

[익명(103.107)]

앞에서 넣고 빼는 거 O(1)에 가능. 근데 내가 알기론 GCC의 deque가 list로 구현돼있는 걸로 아는데

[Sayori(arwen02)]

그렇구나 - dc App

[익명(103.107)]

내가 잘못 봤나보다. 둘 다 구현 다름

[Sayori(arwen02)]

ㅇㅇ - dc App