덱 deque / c++

#include < deque >
using namespace std;

---

덱은 큐와 다르게 인덱스로 탐색이 가능하다!!
ex> dq[1]

---

---

참고링크 : https://velog.io/@choiiis/C-STL-deque%ED%81%B4%EB%9E%98%EC%8A%A4-%EC%A0%95%EB%A6%AC

---

< Iterator >

dq.begin() : deque의 첫번째 원소를 가리키는 iterator
dq.end() : deque의 마지막 원소 다음을 가리키는 iterator (마지막 원소 아님!!)

---

<erase 기능>

앞에서에서 +n 개의 원소 삭제

위 결과 맨앞 원소는 2가 출력

---

결과로 1 2 4 5 출력
앞 인자의 +n, 뒤 인자의 +m
n 인덱스 부터 m-1 인덱스 까지 삭제!!

---

<insert 기능>

dq.insert(dq.begin()+n, x);

맨 앞이 1번째라 했을때 n번째 다음에 x를 삽입한다!!! 자동으로 뒤 원소들은 밀린다!

---