目录
一.基本概念
* 双端数组,可以对头端进行插入删除操作
**deque与vector区别:**
* vector对于头部的插入删除效率低,数据量越大,效率越低
* deque相对而言,对头部的插入删除速度回比vector快
* vector访问元素时的速度会比deque快,这和两者内部实现有关
* deque容器的迭代器也是支持随机访问的
二.基本使用
注意:使用deque容器需要引入头文件#include<deque>
注意:以下是下方需要调用函数的函数体
void printDeque(const deque<int>& d)
{
for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
{
cout << *it <<" ";
}
cout << endl;
}
1.deque构造函数
* `deque<T>` deqT; //默认构造形式
* `deque(beg, end);` //构造函数将[beg, end)区间中的元素拷贝给本身。
* `deque(n, elem);` /构造函数将n个elem拷贝给本身。
* `deque(const deque &deq);` //拷贝构造函数
deque<int> d1; //无参构造函数
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1);//0 1 2 3 4 5 6 7 8 9
deque<int> d2(d1.begin(), d1.end());
printDeque(d2);//0 1 2 3 4 5 6 7 8 9
deque<int>d3(10, 100);
printDeque(d3);//100 100 100 100 100 100 100 100 100 100
deque<int> d4(d3);
printDeque(d4);//100 100 100 100 100 100 100 100 100 100
2.deque赋值
* `deque& operator=(const deque &deq); ` //重载等号操作符
* `assign(beg, end);` //将[beg, end)区间中的数据拷贝赋值给本身。
* `assign(n, elem);` //将n个elem拷贝赋值给本身。
deque<int> d1;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1);//0 1 2 3 4 5 6 7 8 9
deque<int> d2;
d2 = d1;
printDeque(d2);//0 1 2 3 4 5 6 7 8 9
deque<int> d3;
d3.assign(d1.begin(), d1.end());
printDeque(d3);//0 1 2 3 4 5 6 7 8 9
deque<int> d4;
d4.assign(10, 100);
printDeque(d4);//100 100 100 100 100 100 100 100 100 100
3.deque大小操作
* `deque.empty();` //判断容器是否为空
* `deque.size();` //返回容器中元素的个数
* `deque.resize(num);` //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。
* `deque.resize(num, elem);` //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。 //如果容器变短,则末尾超出容器长度的元素被删除。
deque<int> d1;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1);//0 1 2 3 4 5 6 7 8 9
//判断容器是否为空
if (d1.empty()) {
cout << "d1为空!" << endl;
}
else {
cout << "d1不为空!" << endl;//输出
//统计大小
cout << "d1的大小为:" << d1.size() << endl;//10
}
//重新指定有效元素的个数,区别与reserve()指定容量的大小
d1.resize(15, 1);
printDeque(d1);//0 1 2 3 4 5 6 7 8 9 1 1 1 1 1
d1.resize(5);
printDeque(d1);//0 1 2 3 4
//deque没有容量的概念deque将内存分块,每次分配固定大小的分块,
一个分块填充满后开辟新的分块,也属于散布-连续混杂的情况,
虽然deque会预分配内存空间,但也不会产生realloc
(人家是alloc),所以也不具有capacity属性。
4.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<int> d;
//尾插
d.push_back(10);
d.push_back(20);
printDeque(d);//10 20
//头插
d.push_front(100);
d.push_front(200);
printDeque(d);//200 100 10 20
//头部插入指定元素
d.insert(d.begin(), 1000);
printDeque(d);//1000 200 100 10 20
//头部插入多个指定元素
d.insert(d.begin(), 2, 10000);
printDeque(d);//10000 10000 1000 200 100 10 20
//尾删
d.pop_back();
printDeque(d);//10000 10000 1000 200 100 10
//头删
d.pop_front();
printDeque(d);//10000 1000 200 100 10
cout << "删除" << endl;
//关于删除
deque<int> d2;
d2.push_back(10);
d2.push_back(20);
d2.push_front(100);
d2.push_front(200);
printDeque(d2);//200 100 10 20
d2.erase(d2.begin());//删除头部元素
printDeque(d2);//输出为空
d2.erase(d2.begin(), d2.end());
printDeque(d2);//100 10 20
d2.clear();
printDeque(d2);//输出为空
5.deque 数据存取
- 除了用迭代器获取deque容器中元素,[ ]和at也可以
- `at(int idx); ` //返回索引idx所指的数据
- `operator[]; ` //返回索引idx所指的数据
- `front(); ` //返回容器中第一个数据元素
- `back();` //返回容器中最后一个数据元素
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;//200 100 10 20
for (int i = 0; i < d.size(); i++) {
cout << d.at(i) << " ";
}
cout << endl;//200 100 10 20
cout << "front:" << d.front() << endl;//200
cout << "back:" << d.back() << endl;//20
6.deque 排序
* `sort(iterator beg, iterator end)` //对beg和end区间内元素进行排序
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
printDeque(d);//200 100 10 20
sort(d.begin(), d.end());//默认升序
printDeque(d);//10 20 100 200
三.应用示例
知识点:使用到vector和deque两个容器,以及随机值的使用。
案例1:
有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。
想法:将选手对象存入vector,将各位评委的分数存入deque并获得平均分存入vector对应选手对象中
代码:
class Person
{
public:
Person(string name, int score)
{
this->m_Name = name;
this->m_Score = score;
}
string m_Name; //姓名
int m_Score; //平均分
};
void createPerson(vector<Person>& v)
{
string nameSeed = "ABCDE";
for (int i = 0; i < 5; i++)
{
string name = "选手";
name += nameSeed[i];
int score = 0;
Person p(name, score);
v.push_back(p);
}
}
void setScore(vector<Person>& v)
{
//对当前每一个选手进行评委打分获得最终评分
for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
deque<int> a;
for (int j = 0; j < 10; j++)
{
int score1 = rand() % 41 + 60;
a.push_back(score1);
}
sort(a.begin(),a.end());
a.pop_back();
a.pop_front();
//取平均分
int sum = 0;
for (deque<int>::iterator it = a.begin(); it != a.end(); it++)
{
sum += *it;
}
int avg = sum / a.size();
//将平均分存入对象
it->m_Score = avg;
}
}
void showScore(vector<Person>& v)
{
for (vector<Person>::const_iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名:" << it->m_Name << "平均分:" << it->m_Score << endl;
}
}
int main()
{
//随机数种子
srand((unsigned int)time(NULL));
vector<Person>v; //存放选手容器
createPerson(v);
setScore(v);
showScore(v);
// 姓名:选手A平均分:81
// 姓名:选手B平均分:82
// 姓名:选手C平均分:70
// 姓名:选手D平均分:80
// 姓名:选手E平均分:78
return 0;
}
本文章旨在后续查看复习。