[C++ STL] #include<deque>

C++에서 제공하는 덱 라이브러리 사용법입니다.

앞뒤로 넣고 뺄 수 있는 방식의 덱입니다.

사용

---

#include<deque>

deque<자료형> dq  //dq라는 이름의 (자료형) 요소들로 구성된 덱 선언

dq.push_back(값)  //덱 dq의 뒤에 값을 넣는다. 리턴 값이 없다.

dq.push_front(값)  //덱 dq의 앞에 값을 넣는다. 리턴 값이 없다.

dq.pop_back()  //덱 dq의 back을 삭제한다. 리턴 값이 없다.

dq.pop_front()  //덱 dq의 front를 삭제한다. 리턴 값이 없다.

dq.begin()/dq.end()  //덱 dq의 시작과 끝을 iterator로 리턴합니다

dq.front()  //덱 dq의 front를 리턴한다. front는 삭제되지 않는다. (peek기능)

dq.back()  //덱 dq의 back를 리턴한다. back는 삭제되지 않는다. (peek기능)

dq.at(n)  //덱 dq의 n번째 요소를 리턴한다.

dq.clear()  //덱 dq의 구성요소를 모두 제거한다.

dq.size()  //덱 dq의 크기(구성 요소 갯수)를 리턴한다.

dq.empty()  //덱 dq가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다.

예제 코드

---

#include<iostream> #include<iostream> #include<deque> using namespace std; int main(){ deque<char> dq; cout << "size of deque: " << dq.size() << endl; cout << "Is deque empty?: " << dq.empty() << endl << endl; dq.push_front('a'); dq.push_front('b'); dq.push_back('c'); cout << "size of deque: " << dq.size() << endl; cout << "Is deque empty?: " << dq.empty() << endl << endl; cout << "Front of queue: " << dq.front() << endl; cout << "Back of queue: " << dq.back() << endl; cout << "size of deque: " << dq.size() << endl<<endl; dq.pop_back(); cout << "size of deque after popped: " << dq.size() << endl; cout << "Front of deque: " << dq.front() << endl; cout << "Back of deque: " << dq.back() << endl<<endl; dq.push_front('c'); dq.push_back('d'); cout << "what is at 0th place in deque?: " << dq.at(0) << endl<<endl; dq.erase(dq.begin()); cout << "what is at 0th place in deque?: " << dq.at(0) << endl << endl; dq.clear(); cout << "size of deque: " << dq.size() << endl << endl; return 0; }

결과 화면

---

--------

참고

http://www.cplusplus.com/reference/deque/deque/