deque 용기
양단 및 벡터 용기는 기본적으로 동일한 기능 동작과 매우 유사하다. 또한, 랜덤 액세스 관리를 제공하는 요소의 동적 배열을 사용하여, 신속 머리와 꼬리 단부 삭제 조작 요소에 배치 될 수있다. 특별한주의는 머리와 꼬리 끝뿐만 아니라, 어떤 장소 및 제거 요소에 배치, 어떤 포인터 참조 반복자는 양단 큐 실패의 요소를 가리키는 원인이됩니다
양단에 다른 기능에 비해 (1) 벡터 :
신속 요소와 제거 요소의 양단에 배치 할 수 있습니다 (벡터 끝에 만 삽입). 이러한 작업은 일정 시간 상각 내에 완료 할 수 있습니다.
내부 구성 요소의 액세스 간접 공정 양단 이상의 액세스 요소되며 반복자 다소 느린 동작 할 것이다.
반복자는 다른 블록 사이를 이동해야합니다, 그것은 특별한 스마트 포인터가 아닌 일반 포인터해야합니다.
이 메모리보다 사용하기 때문에, 메모리 블록의 제한 시스템에서, 양단 캔, 더 많은 요소를 포함한다. 따라서, 양단 MAX_SIZE ()는 클 수있다.
양단 용량 및 메모리 재 할당 타이밍의 제어를 지원하지 않는다. 특별한주의는 어떤 포인터가 양단 큐, 참조, 반복자 실패의 요소를 가리 원인이됩니다 어디서나 머리와 꼬리 끝, 배치 또는 제거 요소뿐만 아니라, 지급됩니다. 그러나, 벡터보다 양단 메모리 재 할당, 디스플레이의 내부 구성은, 재 할당 할 때 상기 메모리의 모든 요소를 복제하는 데 deuqe 때문이다.
양단 큐 메모리 블록이 더 이상 사용되지 않는, 그것은이 해제되지 않습니다. 양단의 메모리 크기는 가능성이 감소된다.
다음 (2)와 유사한 특성을 갖는 양단 벡터이다 :
모든 요소가 이동하거나 비워진 공간을 채우기 위해 필요하기 때문에 중간 부분에 배치, 제거 된 요소는 상대적으로 느립니다.
반복자는 임의 접근 반복자입니다
양단 큐 컨테이너 구성, 할당 크기, 이중 종료 삽입, 삭제를 두 번 종료, 데이터 스토리지 운영
다음의 경우, 최고 사용 양단 큐 :
양쪽 끝에서 요소의 배치 및 제거를해야합니다.
참조없이 용기 내의 구성 요소들 (참조).
요소는 더 이상 사용되지 컨테이너를 해제하지해야합니다.
#include<iostream>
#include<deque>
using namespace std;
void printDeque(deque<int>d) {
for (deque<int>::iterator it = d.begin(); it != d.end(); ++it) {
cout << *it << " ";
}
cout << endl;
}
1- 양단 초기화 (개체 생성)
void test01() {
deque < int>d1;
deque<int>d2(10, 5);
deque<int>d3(d2.begin(), d2.end());
deque<int>d4(d3);
printDeque(d4);
}
2- 크기 할당 동작
void test02() {
deque<int>d1;
deque<int>d2;
deque<int>d3;
d1.assign(10, 5);
d2.assign(d1.begin(), d1.end());//迭代器指定区间赋值
d3 = d2;//等号赋值
d1.swap(d2);//交换两个空间元素
if (d1.empty()) {
cout << "空!" << endl;
}
else
cout <<"size:"<< d1.size() << endl;
d1.resize(5);//后五个元素扔掉
}
3 양단 용기 삽입, 삭제 및 판독
void test03() {
deque<int>d1;
d1.push_back(100);
d1.push_front(200);
d1.push_back(300);
d1.push_back(400);
d1.push_front(500);
printDeque(d1);//500 200 100 300 400
int val = d1.front();//拿到被删除的数据 读取首元素
d1.pop_front();//删除头元素
int val1 = d1.back();//读取尾元素
d1.pop_back();//删除最后一个元素
printDeque(d1);//200 100 300
}
int main() {
//test01();
//test02();
test03();
return 0;
}