[일반] 데크가 연속적인 메모리에 존재하는 STL이 아니네?

[익명(121.170)]

벡터 업그레이드판인줄 알았는데 아니엇노 ㅇㅇ

[익명(14.4)]

시간복잡도상만 상위 호환

[익명(121.168)]

ㅇㅇ 그래서 std::stack이 ps에서 쓰레기야

[익명(118.235)]

연속적인 메모리에 존재하는 거 맞음 근데 사이즈가 바뀌면서 메모리 위치가 중간에 바뀔 수는 있음 이건 벡터도 마찬가지고

[익명(117.111)]

아닐걸~

[익명(175.212)]

뭐야 아니네 랜덤액세스 상수 시간에 돼서 그런건줄

[익명(211.209)]

C++ 레퍼런스 보면 벡터랑 다르게 연속적인 메모리에 존재하지도 않고, 벡터처럼 capacity 넘기면 메모리 위치 바뀌고 복사되는 것도 아니라고 나와있음.