2024年最新＜C++＞快速掌握双端数组容器deque的使用_c++双端数组(3)，HTTPS面试常问全解析

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

}
cout << endl;

}
void testa()
{
//构造：
//第一种
dequed1;
for (int i = 0; i < 10; i++)
{
//d1.push_back(i); 头插尾插都可以
d1.push_front(i);
}
//第二种
dequed2(d1.begin(), d1.end());
//第三种
dequed3(d2);
//第四种
dequed4(6, 100);
//测试输出
printDeque(d1);
printDeque(d2);
printDeque(d3);
printDeque(d4);
//排序
cout << “排序” << endl;
sort(d1.begin(), d1.end());
printDeque(d1);
}

**tips：如果将打印语句设为只读，那么迭代器类型也要变为：`const_iterator`。**


### 赋值操作


* 给deque容器赋值


**函数原型：**


* `deque& operator=(const deque &ans);`重载赋值操作符
* `assign(be,en);将[be,en);`将[be,en)区间内的数组拷贝赋值给自己
* `assign(n,elem);`将n个elem拷贝赋值给自己


**代码示例：**

void testb()
{
//赋值：
dequed1;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
//第一种
dequed2 = d1;
//第二种
dequed3;
d3.assign(d1.begin(), d1.end());
//第三种
dequed4;
d4.assign(6, 88);
//测试：
printDeque(d2);
printDeque(d3);
printDeque(d4);
}

### 容器大小


* 对deque的大小进行操作
* `deque.empty();`判断容器是否为空
* `deque.size();`返回容器中元素的个数
* `deque.resize(m);`重新指定容器长度为num，容器变长以默认值填充，容器变短则超出部分删除
* `deque.resize(m,elem);`同上，区别是默认值填充变为elem值填充


**代码示例：**

void testc()
{
//大小的操作：
//size：
dequed;
if (d.empty())
{
cout << “此时容器为空” << endl;
cout << “打印容器的大小：” << d.size() << endl;
}
for (int i = 0; i < 7; i++)
{
d.push_back(i);
}
cout << “打印容器的大小：” << d.size() << endl;
printDeque(d);

//resize
d.resize(10,100);
cout << "打印容器的大小：" << d.size() << endl;
printDeque(d);
d.resize(5);
cout << "打印容器的大小：" << d.size() << endl;
printDeque(d);

}

**tips：**


* deque没有容量概念
* 判断是否为空——empty
* 返回元素个数——size
* 重新指定个数——resize


### 插入和删除


* 向deque容器中插入和删除数据


**函数原型：**


* 两端操作：


	+ `push_back(e);`尾插
	+ `push_front(e);`头插
	+ `pop_back();` 尾删
	+ `pop_front();` 头删
* 指定位置：


	+ `insert(const_iterator pos,e);`迭代器指向位置pos插入指定元素e
	+ `insert(const_iterator pos,int count ,e);` 插入count个指定元素e
	+ `insert(const_iterator pos,beg,en);`插入指定区域的元素
	+ `erase(const_iterator pos);`删除迭代器指向的元素
	+ `erase(const_iterator begin,const_iterator end);`删除迭代器从begin到end之间的元素
	+ `clear();`清空容器内所有元素


**代码示例：**

//两端操作
void test01()
{
dequed1;
//尾插
d1.push_back(10);
d1.push_back(20);

//头插
d1.push\_front(100);
d1.push\_front(200);

PrintDeque(d1);
//尾删
d1.pop\_back();
PrintDeque(d1);

//头删
d1.pop\_front();
PrintDeque(d1);

}
void test02()
{
dequed2;
//尾插
d2.push_back(10);
d2.push_back(20);

//头插
d2.push\_front(100);
d2.push\_front(200);

PrintDeque(d2);

//insert插入
d2.insert(d2.begin(), 1000);
PrintDeque(d2);

d2.insert(d2.begin(), 2,10000);
PrintDeque(d2);

//按照区间进行插入
deque<int>d3;
d3.push\_back(1);
d3.push\_back(2);
d3.push\_back(3);
d2.insert(d2.begin(), d3.begin(), d3.end());
PrintDeque(d2);

}

void test03()
{
dequed4;
//尾插
d4.push_back(10);
d4.push_back(20);
//头插
d4.push_front(100);
d4.push_front(200);
PrintDeque(d4);
//删除
deque::iterator it = d4.begin();
it++;
d4.erase(it);
PrintDeque(d4);
//按照区间方式删除
d4.erase(d4.begin(), d4.end());
PrintDeque(d4);
//清空
d4.clear();
PrintDeque(d4);
}

### 数据存取


* 对deque中的元素进行存取操作


**函数原型：**


* `at(int dex);`返回索引dex所指的数据
* `operator[];`同上
* `front();`返回容器中第一个数据


![img](https://img-blog.csdnimg.cn/img_convert/dd850d85f5ed741f3a0363d8b307c12a.png)
![img](https://img-blog.csdnimg.cn/img_convert/aad58be5bcb1c42f719dceda6a63c8eb.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

715675286929)]
[外链图片转存中...(img-Fpf6uobF-1715675286930)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**