[일반] deque이 vector의 완벽한 상위호환이야?

[익명(59.16)]

deque은 vector의 기능을 모두 지원하면서

맨앞에서의 삽입, 삭제가 가능한데

어떤 단점이 있는거야?

[익명(121.143)]

느리지않나

[익명(59.16)]

왜 더 느려?

[익명(121.143)]

c++ vector vs deque

[익명(223.62)]

상수가 벡터에 비해 꽤 큼

[익명(59.16)]

ㅇㅎ

[익명(211.36)]

메모리 할당 방식이 달라서 속도차이가 큼

[익명(121.190)]

앞에서 O(1)을 위해서 일반적인 배열과는 다른구조가 필요하지

[익명(211.246)]

항상 장점이있으면 단점도 있는법이야 ㅉ

[chromate00(hjroh0315)]

C++ STL에서 덱은 (따로 표준에서 정해진 건 없지만 일반적으로) 원소들을 몇개씩 묶어서 저장합니다. 다시 말해서 덱이 관리해야 하는 건 "포인터를 저장하는 배열 + 포인터가 가리키는 묶음들"이 됩니다. 이 방식은 삽입/삭제를 특히 효율적으로 할 수 있기는 하나, 저장하는 원소가 메모리 곳곳에 흩어져 있어 random access는 느릴 수밖에 없습니다

[익명(59.16)]

감사드립니다