헤더 파일 : <deque>
- 양쪽 끝에서 원소 추가, 삭제가 가능한 동적 배열.
| 장점 | 단점 |
|---|---|
| - 크기가 동적으로 변함 - 앞과 뒤에 삽입, 삭제가 가능함 - 인덱스를 통한 접근이 가능함 | - 중간 삽입, 삭제가 비효율적 - 검색 느림 |
생성자
deque <data_type> deque_name
| Function | Description |
|---|---|
.assign(num, value) | value의 값으로 num개의 원소 할당 |
[num] | num 번째 원소 참조 |
.front() | 첫 번째 원소 참조 |
.back() | 마지막 원소 참조 |
.begin() | 첫 번째 원소 가리킴 (iterator) |
.end() | 마지막 원소 가리킴 (iterator) |
.rbegin() | 거꾸로 첫 번쨰 원소 가리킴 (iterator) |
.rend() | 거꾸로 마지막 원소 가리킴 (iterator) |
.push_front(num) | 첫 번쨰 원소에 num을 삽입 |
.push_back(num) | 마지막 원소 뒤에 num을 삽입 |
.pop_front() | 첫 번째 원소 제거 |
.pop_back() | 마지막 원소 제거 |
.clear() | 모든 원소 제거 (메모리는 남아있음) |
.resize(num, value) | 크기를 num으로 변경 (더 커질 시 value로 초기화) |
.size() | 원소의 개수 반환 |
.capacity() | 할당된 공간의 크기를 반환 |
.swap(another_deque) | another_deque와 원소를 바꿈 |
.insert(index, num, value) | index에 num개의 value 대입 (뒷 원소는 뒤로 밀림) |
.erase(iter) | iter가 가리키는 원소 제거 |
.empty() | 비었을 시 true 반환 |
(ง ᐖ)ว