Cpp浅析系列-STL之deque

Cpp浅析系列-STL之deque前言双端队列的元素可以从两端弹出,其限定插入和删除操作都可以在表的两端进行。相比于队列,双端队列就好在允许双端操作这里了。

欢迎大家来到IT世界,在知识的湖畔探索吧!

前言

双端队列的元素可以从两端弹出,其限定插入和删除操作都可以在表的两端进行。

相比于队列,双端队列就好在允许双端操作这里了。

Cpp浅析系列-STL之deque

CPP

Deque

定义

#include <deque>
using namespace std;
// 定义一个空对象
deque<int> deque0;
// 定义并初始化一个含有五个参数的对象
deque<int> deque1{1, 2, 3, 4, 5};

欢迎大家来到IT世界,在知识的湖畔探索吧!

常规操作

增加元素

欢迎大家来到IT世界,在知识的湖畔探索吧!//插入函数
deque0.push_front(3);//头部插入
deque0.push_back(2);//尾部插入

遍历元素

也可以用类似数组的操作,直接取值!

可以用双向迭代器:

  • r就是反向,单词应该是reback的首字母;
  • c就常量,单词应该是const的首字母。

成员函数功能begin()返回指向容器中第一个元素的正向迭代器;如果是 const 类型容器,在该函数返回的是常量正向迭代器。end()返回指向容器最后一个元素之后一个位置的正向迭代器;如果是 const 类型容器,在该函数返回的是常量正向迭代器。此函数通常和 begin() 搭配使用。rbegin()返回指向最后一个元素的反向迭代器;如果是 const 类型容器,在该函数返回的是常量反向迭代器。rend()返回指向第一个元素之前一个位置的反向迭代器。如果是 const 类型容器,在该函数返回的是常量反向迭代器。此函数通常和 rbegin() 搭配使用。cbegin()常量正向迭代器,不能用于修改元素。cend()常量正向迭代器,不能用于修改元素。crbegin()常量反向迭代器,不能用于修改元素。crend()常量反向迭代器,不能用于修改元素。

Cpp浅析系列-STL之deque

迭代器的具体功能示意图

对象名字iter就是对应的随机访问迭代器,可以支持:

  • iter+=i:使得 iter 往后移动 i 个元素。
  • iter-=i:使得 iter 往前移动 i 个元素。
  • iter+i:返回 iter 后面第 i 个元素的迭代器
  • iter-i:返回 iter 前面第 i 个元素的迭代器
  • iter[i]:返回 iter 后面第 i 个元素的引用。
//查询
if (!deque1.empty()) { //若true,则deque中无元素
    //顺序遍历,跟数组一样可以直接取值!
    for (int i = 0; i < deque1.size(); i++)
        cout << deque1[i] << " ";
    cout << endl;
    //正向迭代器遍历
    for (deque<int>::iterator iter = deque1.begin(); iter != deque1.end(); iter++)
        cout << *iter << " ";
    cout << endl;
    //反向迭代器遍历
    for (deque<int>::reverse_iterator iter = deque1.rbegin(); iter != deque1.rend(); iter++)
        cout << *iter << " ";
    cout << endl;
}

如果临时记不住指针的类型,可以用auto关键字代替!

删除元素

欢迎大家来到IT世界,在知识的湖畔探索吧!//删除函数,无返回值
 deque0.pop_front();//去头
 deque0.pop_back();//去尾
 deque0.clear();//清空

元素个数

int size = deque0.size();

排序

#include <algorithm>
using namespace std;
//利用算法实现对deque容器进行排序
sort(deque0.begin(),deque0.end());

对于自定义的类型,则需要重载operator<operator==,然后重新调用该算法就可以了。具体例子在其他文章中,不在此复述。

感谢

感谢现在努力的自己。

感谢现在的好奇,为了能成为更好的自己。

deque容器迭代器用法详解

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://itzsg.com/37305.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们YX

mu99908888

在线咨询: 微信交谈

邮件:itzsgw@126.com

工作时间:时刻准备着!

关注微信