반응형 deque1 C++ STL Deque 컨테이너 Deque deque는 vector 컨테이너와 아주 유사한 컨테이너로 순차 컨테이너(sequence container)이다. Vector와 크게 다르지 않으며 다른 점은 메모리 블록 할당 정책이다. Vector는 원소가 추가될 때마다 메모리를 재할당하고 복사 과정이 일어나는데 deque는 새로운 메모리를 할당하여 원소를 추가한다. 생성자 deque dq : 빈 deque를 생성 deque dq(n) : n만큼의 크기의 deque 생성 deque dq(n, x) : x로 채워진 n만큼의 크기를 생성 멤버 함수 assign(n, x) : x값으로 n개 할당 at(i) : i번째 원소를 참조 front() : 첫 번째 원소 참조 back() : 마지막 원소 참조 begin() : 처음을 가리키는 반복자 end.. 2021. 5. 27. 이전 1 다음 반응형
