deque vs vector (1) 썸네일형 리스트형 c++ deque #inclue -deque란? vector와 같은 기능을 하는 자료구조이다. vector와의 차이는 vector의 경우 insert시 용량이 다 하면 새로 동적할당 받고 기존은 데이터를 새로 할당 받은 메모 리 공간에 복사한다. deque는 이러한 단점을 보완하기 위해 insert시 용량이 다 해도 공간을 늘리되 복사 작업을 하지 않는다. vector와 아주 유사함으로 지원하는 함수도 거의 유사하다. vector를 잘 모른다면 참고 https://zero-stone.tistory.com/22 -vector와의 차이 1)capacity , data , reserve 지원x vector는 메모리의 연속적인 공간에 사상된다. 이와 반대로 deque는 연속적인 공간에 사상되지 안는다. deque은 블록단위로 메.. 이전 1 다음
