deque学习笔记

构造函数

//双端数组
#include<iostream>
#include<deque>
using namespace std;
//deque内部有一个中控器
void printDeque(deque<int>& d) {
for (deque<int> ::iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
}
void test01() {
deque<int> d1;
for (int i = 0; i < 10; i++) {
d1.push_back(i);
}
deque<int> d2(d1.begin(), d1.end());
deque<int> d3(10, 100);
deque<int> d4(d3);
printDeque(d1);
}
int main() {
test01();
return 0;
}

deque中的插入和删除

#include<iostream>
#include<deque>
using namespace std;
//两端操作
void printDeque(const deque<int>& d) {
for (deque<int> ::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
}
void test01() {
deque<int> d1;
//尾插：
d1.push_back(10);
d1.push_back(20);
//头插：
d1.push_front(30);
d1.push_front(40);
//头删:
d1.pop_front();
//尾删：
d1.pop_back();
printDeque(d1);
}
void test02() {
deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_front(30);
d1.push_front(40);
    //insert
d1.insert(d1.begin(), 10000);
d1.insert(d1.begin(), 10250);
//按照区间插入：
deque<int> d3;
d3.push_back(1);
d3.push_back(2);
d3.push_back(3);
d1.insert(d1.begin(), d3.begin(), d3.end());
d1.erase(d1.begin());
}
int main() {
test01();
return 0;
}

deque排序

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void test() {
deque<int> d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(50);
d1.push_back(40);
d1.push_back(44);
d1.push_back(60);
d1.push_back(90);
    //排序 默认是从小到大
sort(d1.begin(), d1.end());
}   //vector容器也可以用STL都可以用
int main() {
test();
return 0;
}

deque复制操作

#include<iostream>
#include<deque>
using namespace std;
void printDeque(const deque<int>& d) {
for (deque<int> ::const_iterator it = d.begin(); it != d.end(); it++) {
cout << *it << " ";
}
}
void test01() {
deque<int> d1;
for (int i = 0; i < 5; i++) {
d1.push_back(i);
}
// = 赋值
deque<int> d2 = d1;
//assign赋值
deque<int> d3;
d3.assign(d1.begin(), d1.end());
deque<int> d4(10, 100);
}
int main() {
test01();
return 0;
}

原文地址：https://blog.csdn.net/FGGFFoj/article/details/140544263

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！