deque容器基本概念
功能:deque是双端数组,可以对两端进行插入和删除的操作
deque和vector的区别:
deque和vector一样,也支持随机存取,vector是单向开口的连续空间,deque是双向开口的连续空间,意思是可以再头尾两端高速的完成元素的插入和删除操作,vector也能完成头部插入和删除但是效率很低。
deque没有容量的概念:
因为是两边开头,是动态的以分段的连续空间组合成的,随时可以添加一段新的空间来连接起来,所以不会出现空间不够而需要重新分配更大的空间来复制元素存储数据的操作。
deque内部工作原理:
内部是一个分段的连续内存空间;
deque内部有一个中控器,维护每段缓冲区中的内容,缓冲区中存放真实的数据。
deque容器的迭代器也是支持随机访问的。
特性总结:
双端插入和删除元素的效率比较高;
指定位置插入元素的时候会导致数据元素移动,降低效率;
可以随机获取容器中的元素,效率比较高;
deque构造函数
功能描述:deque容器构造
函数原型:
deque<T> ; //默认构造形式。
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数。
#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 << " ";
}
cout << endl;
}
// deque构造函数
void test01()
{
deque<int> d1;
for (int i = 1; i < 6; i++)
{
d1.push_back(i);
}
printDeque(d1);
deque<int> d2(d1.begin(), d1.end());
printDeque(d2);
}
总结:
deque容器和vector容器的构造方式几乎一致,灵活使用即可;
deque赋值操作
功能描述:给deque容器进行赋值
函数原型:
deque& operator=(const deque &deq); //重载等号操作符。
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
// deque赋值
void test02()
{
deque<int> d1;
for (int i = 1; i < 6; i++)
{
d1.push_back(i);
}
deque<int> d2;
d2.assign(d1.begin(), d1.end());
}
总结:
deque赋值操作也与vector相同。
deque大小操作
功能描述:对deque容器的大小进行操作
函数原型:
deque.empty(); //判断容器是否为空
deque.size(); //返回容器中元素的个数
deque.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
// 判断容器为空、大小、重新指定容器的长度
void test03()
{
deque<int> d1;
for (int i = 1; i < 6; i++)
{
d1.push_back(i);
}
if (d1.empty())
{
cout << "d1为空" << endl;
}
else
{
cout << "d1不为空" << endl;
cout << "d1的大小是:" << d1.size() << endl;
}
// 重新指定大小
d1.resize(15, 1);
printDeque(d1);
}
总结:
deque没有容量的概念
判断是否为空 --- empty
返回元素个数 --- size
重新指定个数 --- resize
deque 插入和删除
功能描述:向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); //删除[beg,end)区间的数据,返回下一个数据的位置。
erase(pos); //删除pos位置的数据,返回下一个数据的位置。
// deque的插入和删除
void test04()
{
deque<int> d;
// 尾部添加
d.push_back(10);
d.push_back(20);
// 头部插入
d.push_front(100);
d.push_front(200);
printDeque(d);
// 尾部删除
d.pop_back();
// 头部删除
d.pop_front();
printDeque(d);
}
// 插入和删除
// 指定位置来进行插入操作
// insert(pos, elem) //在pos的位置插入一个elem元素,返回新数据的位置
// insert(pos,n,elem) //在pos位置插入n个elem数据
// insert(pos, beg, end); // 在pos位置插入另一个deque[beg,end)区间的数据
// 删除元素
// erase(beg,end) // 删除[beg,end)区间的数据
// erase(pos) // 删除pos位置的数据,返回下一个数据的位置
// clear(); 清空容器中的所有数据
void test05()
{
deque<int> d;
// 尾部添加
d.push_back(10);
d.push_back(20);
// 头部插入
d.push_front(100);
d.push_front(200);
d.insert(d.begin(), 1000);
printDeque(d);
// 在pos位置插入另一个deque[beg,end)区间中的数据
deque<int> d1;
d1.push_back(1);
d1.push_back(2);
d1.push_back(3);
// insert(pos, beg, end); // 在pos位置插入另一个deque[beg,end)区间的数据
d1.insert(d1.end(), d.begin(), d.end());
printDeque(d1);
}
总结:
插入和删除提供的位置是迭代器!
尾插 --- push_back
尾删 --- pop_back
头插 --- push_front
头删 --- pop_front
deque 数据存取
功能描述:对deque 中的数据的存取操作
函数原型:
at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
//数据存取
void test01()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
for (int i = 0; i < d.size(); i++) {
cout << d[i] << " ";
}
cout << endl;
for (int i = 0; i < d.size(); i++) {
cout << d.at(i) << " ";
}
cout << endl;
cout << "front:" << d.front() << endl;
cout << "back:" << d.back() << endl;
}
总结:
除了用迭代器获取deque容器中元素,[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素
deque 排序
功能描述:利用算法实现对deque容器进行排序
算法:
sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
//排序
void test01()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
printDeque(d);
sort(d.begin(), d.end());
printDeque(d);
}
总结:
sort算法非常实用,使用时包含头文件 algorithm即可
deque的练习
// 练习
// 1、转大写
// 有一个deque容器存储了很多个英文的字符串,需要转化为大写
// 输入:["abc", "Acd", "af", "Kg"]
// 输出:["ABC", "ACD", "AF", "KG"]
void toUpper(deque<string>& d)
{
// 方法一:使用迭代器来完成
//for (deque<string>::iterator it = d.begin(); it != d.end(); it++)
//{
// for (int i = 0; i < (*it).size(); i++)
// {
// (*it)[i] = toupper((*it)[i]);
// }
//}
// 方法二:直接利用下标索引的方式来处理,当做二维数组来做
for (int i = 0; i < d.size(); i++)
{
for (int j = 0; j < d[i].size(); j++)
{
d[i][j] = toupper(d[i][j]);
}
}
}
// 2、查找元素
// 定义一个函数,查找deque中指定的整数元素的下标,返回所有下标并且将其放在一个新的deque数组中
// deque {1,6,10,4,7,10,5,2,10,9}; 查找10
// deque {2,5,8};
// 定义函数来查找指定元素
deque<int> findIndex(deque<int>& d, int val)
{
deque<int> newd;
for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
{
if (*it == val)
{
newd.push_back(it - d.begin()); // 迭代器进行相减,就可以得到指定元素的下标值
}
}
return newd;
}
// 3:评委打分
// 有5个选手ABCDE,采用对象存储,属性有姓名和平均分,使用vector来存储选手,
// 10个评委分别对每一个选手进行打分,分数存入deque容器中,要去除最高分和最低分,求平均分存入到每一个对象中。
// 最后要展示每一个选手的分数
// 要求随机分数要在60~100之间
int main()
{
//string s1 = "abc", s2 = "Acd", s3 = "af", s4 = "Kg";
//deque<string> d1;
//d1.push_back(s1);
//d1.push_back(s2);
//d1.push_back(s3);
//d1.push_back(s4);
//toUpper(d1);
//printDeque(d1);
//int a[] = { 1,6,10,4,7,10,5,2,10,9 };
//deque<int>d(a, a + 10);
//printDeque(d);
//deque<int> res = findIndex(d, 10);
//printDeque(res);
// 随机数生成函数rand(),只有第一次会随机生成,如果不添加随机数的种子,那么每次生成的结果都是一样
// 随机数种子添加
//srand((unsigned int) time(NULL));
//cout << rand() << endl;
return 0;
}
评委打分:
// 练习:评委打分
// 有5个选手ABCDE,采用对象存储,属性有姓名和平均分,使用vector来存储选手,
// 10个评委分别对每一个选手进行打分,分数存入deque容器中,要去除最高分和最低分,求平均分存入到每一个对象中。
// 最后要展示每一个选手的分数
// 要求随机分数要在60~100之间
#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>
using namespace std;
// 选手
class Person
{
public:
string m_Name; //学生姓名
int m_score;
Person(string name, int score)
{
m_Name = name;
m_score = score;
}
};
// 打分
void addScore(vector<Person>& v)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
// 将评委的打分存到deque容器中去
deque<int> d;
for (int i = 0; i < 10; i++)
{
int score = rand() % 41 + 60; //随机打分,0~40取随机值,再加60就是60~100之间的随机数
d.push_back(score);
}
cout << it->m_Name << "的打分情况是:" << endl;
for (int i = 0; i < 10; i++)
{
cout << d[i] << " ";
}
cout << endl;
// 对分数进行排序
sort(d.begin(), d.end());
// 去除最高分和最低分
d.pop_back();
d.pop_front();
// 取平均分
int sum = 0;
for (int i = 0; i < d.size(); i++)
{
sum += d[i];
}
// 计算平均值
int avg = sum / d.size();
// 将计算后的平均值再赋值给原来的对象
it->m_score = avg;
}
}
void showScore(vector<Person>& v)
{
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
cout << (*it).m_Name << "平均分:" << it->m_score << endl;
}
}
int main()
{
// 使用当前系统时间作为随机种子,引入头文件<time.h>, 2022vs不需要引入也能用
srand((unsigned int)time(NULL));
// 创建5个对象
Person p1("选手A", 0);
Person p2("选手B", 0);
Person p3("选手C", 0);
Person p4("选手D", 0);
Person p5("选手E", 0);
vector<Person> v;
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
v.push_back(p5);
// 调用函数给5个选手打分
addScore(v);
// 显示每个选手的最后平均分
showScore(v);
return 0;
}
总结:
选取不同的容器操作数据,可以提升代码的效率