STL初识-deque容器

博主：本当迷
发布时间：2021 年 09 月 18 日
976 次浏览
暂无评论
697字数
分类：学习语言

## 基本概念：

### 功能：

双端数组，可以对头部端进行插入和删除操作

### deque与vector区别：

vector对于头部的插入删除效率低，数据量越大，效率越低

deque相对而言,对于头部的插入删除速度会比vector快

vector访问元素时的速度会比deque快，这和两者内部实现有关

### deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区地址，使得使用deque时像一片连续的内存空间

deque容器的迭代器也是支持随机访问的

## 构造函数

### 功能描述：

deque容器构造

### 函数原型：

deque< int>deqt;          //默认构造形式

deque(beg, end);           //构造函数将(beg, end)区间中的元素拷贝给本身

deque(n, elem);             //构造函数将n个elem拷贝给本身

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);

deque<int>v1(v.begin(), v.end());//区间构造
	print_Deque(v1);

deque<int>v2(10, 5);//参数构造
	print_Deque(v2);

deque<int>v3(v);//拷贝构造
	print_Deque(v3);

}
int main()
{
	text();

return 0;
}
```

## 赋值操作：

### 功能描述：

给deque容器进行赋值

### 函数原型：

deque& operator=(const deque &deg);       //重载等号操作符

assign(beg, end);                                           //将[beg, end]区间中的数据拷贝赋值给本身

assign(n, elem);                                              //将n个elem拷贝赋值给本身

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);
	deque<int>v0;//拷贝构造
	v0 = v;
	print_Deque(v0);

deque<int>v1;//区间构造
	v1.assign(v.begin(), v.end());
	print_Deque(v1);

deque<int>v2;//参数构造
	v2.assign(3, 10);
	print_Deque(v2);

}
int main()
{
	text();

return 0;
}
```

## 大小操作：

功能描述：

对deque容器的大小进行操作

函数原型：

deque.empty();            //判断容器是否为空

deque.size();                 //返回容器中元素的个数

deque.resize(num);      //重新指定容器长度为num，若长度变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除

deque.resize(num, elem); //如果容器变短，则末尾超出容器长度的元素被删除

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);

if (v.empty())//判断容器是否为空!
	{
		cout << "容器为空！";
	}
	else
	{
		cout << "容器不为空！" << "容器大小为：" << v.size() << endl;
	}

v.resize(20);//重新指定大小，超出长度默认 0 填充
	print_Deque(v);

v.resize(20, 5);//重新指定大小，超出长度使用 5 填充
	print_Deque(v);

v.resize(5);//重新指定大小，小于起始大小，后面元素被截断
	print_Deque(v);

}
int main()
{
	text();

return 0;
}
```

## 插入和删除：

### 功能描述：

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

### 函数原型：

#### 两端插入操作：

push_back(elem);//在容器尾部添加一个数据

push_front(elem);//在容器头部插入一个数据

pop_back();//删除容器最后一个数据

pop_front();//删除容器第一个数据

#### 指定位置操作：

insert(pos, elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置

insert(pos, n, elem);//在pos位置插入n个elem数据，无返回值

insert(pos, beg, end);//在pos位置插入[beg, end]区间的数据，无返回值

clear();                         //清空容器的所有数据

erase(beg, end);          //删除[eg, end]区间的数据，返回下一个数据位置

erase(pos);                  //删除pos位置的数据，返回下一个数据的位置

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

//两端操作
void text()
{
	cout << "两端操作" << endl;
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);//尾插

}
	print_Deque(v);

v.push_front(20);//头插
	v.push_front(30);
	print_Deque(v);

v.pop_back();//尾删
	print_Deque(v);
	v.pop_front();//头删
	print_Deque(v);
}

//插入
void text01()
{
	cout << "插入操作" << endl;
	deque<int>v;
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);
	print_Deque(v);

v.push_front(20);
	v.push_front(20);
	v.push_front(20);
	print_Deque(v);

v.insert(v.begin(), 100);
	print_Deque(v);

v.insert(v.begin(), 5,100);
	print_Deque(v);

v.insert(v.begin(), 100);
	print_Deque(v);

deque<int>v0;
	v0.push_back(2);
	v0.push_back(1);
	v0.push_back(3);

v.insert(v.begin(), v0.begin(), v0.end());
	print_Deque(v);

}

//删除
void text02()
{
	cout << "删除操作" << endl;
	deque<int>v;
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);
	print_Deque(v);

v.push_front(20);
	v.push_front(20);
	v.push_front(20);
	print_Deque(v);

v.erase(v.begin());
	print_Deque(v);

v.erase(v.end());
	print_Deque(v);

v.erase(v.begin(), v.end());
	v.clear();

}
int main()
{
	text();
	text01();
	text02();

return 0;
}
```

## 数据存取：

### 功能描述：

对deque中的数据的存取操作

### 函数原型：

at[int idx];                     //返回索引idx所指的数据

operator[];                     //返回索引idx所指的数据

front();                          //返回容器中的第一个数据元素

back();                           //返回容器中最后一个数据元素

### 示例：

```cpp
#include<iostream>
#include<deque>
using namespace std;

void text()
{
	deque<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);

v.push_front(100);
	v.push_front(200);
	v.push_front(300);

for (int i = 0; i < v.size(); i++) //通过[]获取元素
	{
		cout << v[i] << " ";
	}
	cout << endl;

for (int i = 0; i < v.size(); i++)//通过qt获取元素
	{
		cout << v.at(i) << " ";
	}
	cout << endl;

cout << v.front() << endl;//获取容器中第一个元素
	cout << v.back() << endl;//获取容器中最后一个元素
}
int main()
{
	text();
	return 0;
}

```

## 排序操作：

### 功能描述：

利用算法实现对deque容器进行排序

### 算法：

sort(iterator beg, iterator end);      //对beg和end区间内元素进行排序

### 示例：

```cpp
#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;

void print_num(const deque<int>&v)
{
	for (deque<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void text()
{
	deque<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);

v.push_front(100);
	v.push_front(200);
	v.push_front(300);

cout << "排序前：";
	print_num(v);

sort(v.begin(), v.end());
	cout << "排序后：";
	print_num(v);

}
int main()
{
	text();
	return 0;
}

```

最后修改：2021 年 09 月 19 日

如果文章有用，请随意打赏。

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

STL初识-deque容器

本当迷 • 2021 年 09 月 18 日

## 基本概念：

### 功能：

双端数组，可以对头部端进行插入和删除操作

### deque与vector区别：

vector对于头部的插入删除效率低，数据量越大，效率越低

deque相对而言,对于头部的插入删除速度会比vector快

vector访问元素时的速度会比deque快，这和两者内部实现有关

### deque内部工作原理：

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区地址，使得使用deque时像一片连续的内存空间

deque容器的迭代器也是支持随机访问的

## 构造函数

### 功能描述：

deque容器构造

### 函数原型：

deque< int>deqt;          //默认构造形式

deque(beg, end);           //构造函数将(beg, end)区间中的元素拷贝给本身

deque(n, elem);             //构造函数将n个elem拷贝给本身

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);

deque<int>v1(v.begin(), v.end());//区间构造
	print_Deque(v1);

deque<int>v2(10, 5);//参数构造
	print_Deque(v2);

deque<int>v3(v);//拷贝构造
	print_Deque(v3);

}
int main()
{
	text();

return 0;
}
```

## 赋值操作：

### 功能描述：

给deque容器进行赋值

### 函数原型：

deque& operator=(const deque &deg);       //重载等号操作符

assign(beg, end);                                           //将[beg, end]区间中的数据拷贝赋值给本身

assign(n, elem);                                              //将n个elem拷贝赋值给本身

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);
	deque<int>v0;//拷贝构造
	v0 = v;
	print_Deque(v0);

deque<int>v1;//区间构造
	v1.assign(v.begin(), v.end());
	print_Deque(v1);

deque<int>v2;//参数构造
	v2.assign(3, 10);
	print_Deque(v2);

}
int main()
{
	text();

return 0;
}
```

## 大小操作：

功能描述：

对deque容器的大小进行操作

函数原型：

deque.empty();            //判断容器是否为空

deque.size();                 //返回容器中元素的个数

deque.resize(num);      //重新指定容器长度为num，若长度变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除

deque.resize(num, elem); //如果容器变短，则末尾超出容器长度的元素被删除

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

void text()
{
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);

}
	print_Deque(v);

if (v.empty())//判断容器是否为空!
	{
		cout << "容器为空！";
	}
	else
	{
		cout << "容器不为空！" << "容器大小为：" << v.size() << endl;
	}

v.resize(20);//重新指定大小，超出长度默认 0 填充
	print_Deque(v);

v.resize(20, 5);//重新指定大小，超出长度使用 5 填充
	print_Deque(v);

v.resize(5);//重新指定大小，小于起始大小，后面元素被截断
	print_Deque(v);

}
int main()
{
	text();

return 0;
}
```

## 插入和删除：

### 功能描述：

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

### 函数原型：

#### 两端插入操作：

push_back(elem);//在容器尾部添加一个数据

push_front(elem);//在容器头部插入一个数据

pop_back();//删除容器最后一个数据

pop_front();//删除容器第一个数据

#### 指定位置操作：

insert(pos, elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置

insert(pos, n, elem);//在pos位置插入n个elem数据，无返回值

insert(pos, beg, end);//在pos位置插入[beg, end]区间的数据，无返回值

clear();                         //清空容器的所有数据

erase(beg, end);          //删除[eg, end]区间的数据，返回下一个数据位置

erase(pos);                  //删除pos位置的数据，返回下一个数据的位置

### 示例：

```cpp
#include<iostream>
#include<deque>

using namespace std;

void print_Deque(const deque<int>& v)
{
	for (deque<int>::const_iterator  it = v.begin(); it != v.end(); it++) //利用const_iterator规定容器只读
	{
		cout << *it << " ";
	}
	cout << endl;
}

//两端操作
void text()
{
	cout << "两端操作" << endl;
	deque<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);//尾插

}
	print_Deque(v);

v.push_front(20);//头插
	v.push_front(30);
	print_Deque(v);

v.pop_back();//尾删
	print_Deque(v);
	v.pop_front();//头删
	print_Deque(v);
}

//插入
void text01()
{
	cout << "插入操作" << endl;
	deque<int>v;
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);
	print_Deque(v);

v.push_front(20);
	v.push_front(20);
	v.push_front(20);
	print_Deque(v);

v.insert(v.begin(), 100);
	print_Deque(v);

v.insert(v.begin(), 5,100);
	print_Deque(v);

v.insert(v.begin(), 100);
	print_Deque(v);

deque<int>v0;
	v0.push_back(2);
	v0.push_back(1);
	v0.push_back(3);

v.insert(v.begin(), v0.begin(), v0.end());
	print_Deque(v);

}

//删除
void text02()
{
	cout << "删除操作" << endl;
	deque<int>v;
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);
	print_Deque(v);

v.push_front(20);
	v.push_front(20);
	v.push_front(20);
	print_Deque(v);

v.erase(v.begin());
	print_Deque(v);

v.erase(v.end());
	print_Deque(v);

v.erase(v.begin(), v.end());
	v.clear();

}
int main()
{
	text();
	text01();
	text02();

return 0;
}
```

## 数据存取：

### 功能描述：

对deque中的数据的存取操作

### 函数原型：

at[int idx];                     //返回索引idx所指的数据

operator[];                     //返回索引idx所指的数据

front();                          //返回容器中的第一个数据元素

back();                           //返回容器中最后一个数据元素

### 示例：

```cpp
#include<iostream>
#include<deque>
using namespace std;

void text()
{
	deque<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);

v.push_front(100);
	v.push_front(200);
	v.push_front(300);

for (int i = 0; i < v.size(); i++) //通过[]获取元素
	{
		cout << v[i] << " ";
	}
	cout << endl;

for (int i = 0; i < v.size(); i++)//通过qt获取元素
	{
		cout << v.at(i) << " ";
	}
	cout << endl;

cout << v.front() << endl;//获取容器中第一个元素
	cout << v.back() << endl;//获取容器中最后一个元素
}
int main()
{
	text();
	return 0;
}

```

## 排序操作：

### 功能描述：

利用算法实现对deque容器进行排序

### 算法：

sort(iterator beg, iterator end);      //对beg和end区间内元素进行排序

### 示例：

```cpp
#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;

v.push_front(100);
	v.push_front(200);
	v.push_front(300);

cout << "排序前：";
	print_num(v);

sort(v.begin(), v.end());
	cout << "排序后：";
	print_num(v);

}
int main()
{
	text();
	return 0;
}

```

STL初识-deque容器

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

【修仙之路】JAVA学习路线

对于异或运算的初步认识与auto用法

【JAVA经典例题】生产者/消费者问题

最近某音挺火的代码实现爱心形状

再见Swagger！拥抱smart-doc无侵入生成接口文档

C语言-冒泡法实现数组排列，二分法实现查找数据

c++常用查找算法

【java】通过反射创建Class实例的4种方式

【linux】常用文件管理

thymeleaf读取html本地文件配合java变量使用

STL初识-deque容器

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

STL初识-deque容器

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款