[개념정리] deque container

 

deque container란

deque는 vector container의 단점을 보완하기 위해서 만들어진 container이다. vector와 마찬가지로 list구조.

 

vector는 새로운 원소가 추가될 때 메모리 재할당 후 이전원소를 복사하는 방식으로쓰여 삽입,제거 시 성능이 저하되었다.

 

이에 deque는 여러개의 메모리 블록을 할당하고 하나의 블록처럼 여기는 기능을 제공한다.

 

- deque는 메모리가 부족할때마다 일정한 크기의 새로운 메모리블록을 할당함으로써 이전 원소를 복사X

​

deque 사용

#include <deque>

 

선언

deque<자료형>변수명 deque<int>dq;

 

사용

dq.front() //첫번째 원소를 참조
 
dq.back() //맨 마지막 원소를 참조

dq.clear() //모든 원소를 제거

dq.assign(b,a) //a의 값으로 b개의 원소를 할당

dq.at(index) // index번째 원소를 참조한다. (유효범위를 점검하므로 상대적으로 속도가 느림)

dq[index] // index번째 원소를 참조한다. (속도가 더빠름)

dq.push_front(a) //deque의 첫번째 원소 앞에 원소a를 삽입한다.

dq.push_back(b) //deque의 마지막 원소 뒤에 원소b를 삽입한다.

dq.pop_back() //마지막 원소를 제거한다.

dq.begin() //첫번째 원소를 가리킨다.

dq.end() //마지막의 다음 을 가리킨다.

dq.resize(n) //크기를 n으로 변경한다. 커졌을경우 비어있는곳을 0으로 초기화

dq.resize(n,a) //비어있는곳을 2로 초기화

dq.size() //원소의 개수를 리턴한다.

dq.erase(a) // a가 가리키는 원소를 제거한다. 제거한 곳의 iterator를 반환

dq.empty() //dq가 비었으면 true를 반환

 

deque에 원소를 담는 여러가지 방법에 대해 얘기해보자

( queue, vector 에도 동일하게 사용가능 )

​

1. pair로 묶는방법

deque<pair<pair<int,int>,int>> deq;

deq.push_back({ {1,2},3 });

//////////////////////////////////////

a = deq.front().first.first;

b = deq.front().first.second;

c = deq.front().second;

// a=1 / b=2 / c=3 이 될것이다.

 

2. tuple로 한번에 묶는방법

deque<tuple<int,int,int> deq;

deq.push_back({1,2,3});

//////////////////////////////////////

int a,b,c;

tie(a,b,c)=deq[0];

// a=1 / b=2 / c=3

 

3. struct로 묶는방법

struct info{

    int x,y,z;
    
}

deque <info> deq;

deq.push_back({1,2,3});

///////////////////////////////////////

auto cur = deq.front();

int a = cur.x;

int b = cur.y;

int c = cur.z;

// a=1 / b=2 / c=2 가 될것이다.