망상공작소 망상공작소

dequedeque 는 double-ended queue의 약자로, 앞/뒤로 모두 삽입/제거 할 수 있는 큐를 의미한다.deque 는 메모리 공간에 연속적으로 존재한다는 보장이 되어 있지 않지만, Random access iterator를 통한 개별 원소에 대한 접근이 가능하다. 따라서 C의 배열과 같은 [] 연산자를 이용한 특정 원소에 대한 접근도 가능하다.deque는 앞/뒤 삽입/제거에 드는 비용이 거의 차이나지 않는다.단 임의의 위치에 원소를 삽입할 경우 성능이 저하된다. vectorvector는 동적인 배열로 구현되어 있으며 C의 동적배열의 단점을 보완해준다.컨테이너의 뒤에서 삽입/제거할 시 일반적으로 다른 컨테이너에 비해 빠른 성능을 갖고 있다. 그러나 컨테이너의 앞, 임의의 위치에 삽입/삭제를..