前情回顾
上一座石碑中，记载了vector类的使用，同时倒下之后还是石碑，也印证了我的猜想…
🚄上章地址：第九层（3）：STL之vector类
deque类
deque类的功能
deque容器与vector容器本质是十分相似的，但是不一样的是，deque是双端数组，它可以在双端都进行插入和删除的操作
deque和vector的区别
vector对于头部的插入和删除的效率很低，数据量越大的时候，效率越低，因为vector是单端数组，只能对于尾部进行插入和删除的操作，如果使用迭代器向头部插入，后面的数据拷贝到新空间也会浪费时间
deque相对vector而言，对于头部的插入和删除速度快，但是vector访问元素的速度比deque快，和两者的内部构造相关
deque容器的内部图
deque内部是有个中控器的，中控器中有节点，这个节点维护着它对应的缓冲区内容，缓冲区内放着的就是真实的数据，而这一个个节点维护的就是它对应的缓冲区地址，访问第一个节点之后，就访问第二个节点的地址，使得看起来是一片连续的空间
deque的迭代器也是一个可以随机访问的迭代器
deque类内的构造函数
deque的构造函数也有默认和有参这几种
deque< T >;//默认构造形式 deque(beg,end);//将迭代器deg到end之间的中素拷贝给本身 deque(int n ,T elem);//将n个elem拷贝给本身 deque(const deque &d);//拷贝构造函数，可以d的数据拷贝到本身
使用：
#include<deque> #include<iostream> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator b = d.begin(); b < d.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { deque<int> d; for (int i = 0; i < 10; i++) { d.push_back(i); } print(d); deque<int> d1(d.begin(), d.end()); print(d1); deque<int> d2(10, 10); print(d2); deque<int> d3(d2); print(d3); } int main() { test1(); return 0; }
deque类内的赋值操作
deque的赋值与vector的赋值时一样的
deque& operator=(const deque &d);//操作符重载，将d的数据拷贝到本身 assign(beg,end);//将迭代器deg到end之间的中素拷贝赋值给本身 assign(int n.T elem);//将n个elem赋值给本身
使用：
#include<deque> #include<iostream> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator b = d.begin(); b < d.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { deque<int> d; for (int i = 0; i < 10; i++) { d.push_back(i); } print(d); deque<int> d1; d1 = d; print(d1); deque<int> d2; d2.assign(d1.begin(), d1.end()); print(d2); deque<int> d3; d3.assign(10, 10); print(d3); } int main() { test1(); return 0; }
deque类内的大小操作
deque的本质是类似数组的东西，所以是拥有大小的，但是因为内部构造特殊，所以是没有容量的概念的
deque.empty();//判断容器内是否为空，为空返回真，不为空返回假 deque.size();//返回容器当前的元素个数 deque.resize(size_t num);//可以重新指定容器的容量，容量为num，若容器变长，则变长的部分全部补0，若变短，则将超出的部分全部删除 deque.resize(size_t num, T elem);可以重新指定容器的容量，容量为num，若容器变长，则变长的部分全部补elem，若变短，则将超出的部分全部删除
使用：
#include<deque> #include<iostream> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator b = d.begin(); b < d.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { deque<int> d; if (d.empty()) { cout << "d为空" << endl; } for (int i = 0; i < 10; ++i) { d.push_back(i); } cout<<d.size()<<endl; d.resize(15); print(d); d.resize(20, 10); print(d); } int main() { test1(); return 0; }
deque类内的插入操作
deque的插入比vector的操作就多了点，可以从头部插入
push_back(T elem);//在容器尾部添加一个数据 push_front(T elem);//在容器头部插入一个数据 insert(pos,T elem);//在迭代器pos的位置插入elem元素 insert(pos,size_t n,T elem);//在迭代器pos的位置插入n个elem元素 insert(pos,beg,end);//在迭代器pos的位置插入迭代器beg到end的数据
使用：
#include<deque> #include<iostream> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator b = d.begin(); b < d.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { deque<int> d; d.push_back(1); print(d); d.push_front(0); print(d); d.insert(d.begin(), 1); print(d); d.insert(d.end(), 3, 4); print(d); deque<int> d1; d1.insert(d1.begin(), d.begin(), d.end()); print(d1); } int main() { test1(); return 0; }
deque类内的删除操作
同样对比vector多了头端删除
pop_back();//删除容器中最后一个元素 pop_front();//删除容器中第一个元素 clear();//删除容器中所有数据 erase(beg,end);//删除迭代器deg到end之间的所有数据 erase(pos);//删除迭代器pos位置的数据
使用：
#include<deque> #include<iostream> using namespace std; void print(deque<int>& d) { for (deque<int>::iterator b = d.begin(); b < d.end(); b++) { cout << *b << " "; } cout << endl; } void test1() { deque<int> d; for (int i = 0; i < 10; ++i) { d.push_back(i); } print(d); d.pop_back(); print(d); d.pop_front(); print(d); d.erase(d.begin()); print(d); deque<int>::iterator b = d.begin(); b++; d.erase(b,d.end()); print(d); d.clear(); print(d); } int main() { test1(); return 0; }
deque类内的单个访问
与vector一样
at(int pos);//访问下标为pos的元素 operator[];//操作符重载 front();//返回容器中第一个数据元素 back();//返回容器中最后一个数据元素
使用：
#include<vector> #include<iostream> using namespace std; void test1() { deque<int> d; for (int i = 0; i < 10; i++) { d.push_back(i); } cout << d.at(5) << endl; cout << d[4] << endl; cout << d.front() << endl; cout << d.back() << endl; } int main() { test1(); return 0; }
下一座石碑
面前的石碑倒下了，透露出下一个石碑…
😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
