zoukankan      html  css  js  c++  java
  • STL--deque用法

    deque函数:

    deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque类常用的函数如下。

    (1)    构造函数

    deque():创建一个空deque

    deque(int nSize):创建一个deque,元素个数为nSize

    deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t

    deque(const deque &):复制构造函数

    (2)    增加函数

    void push_front(const T& x):双端队列头部增加一个元素X

    void push_back(const T& x):双端队列尾部增加一个元素x

    iterator insert(iterator it,const T& x):双端队列中某一元素前增加一个元素x

    void insert(iterator it,int n,const T& x):双端队列中某一元素前增加n个相同的元素x

    void insert(iterator it,const_iterator first,const_iteratorlast):双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据

    (3)    删除函数

    Iterator erase(iterator it):删除双端队列中的某一个元素

    Iterator erase(iterator first,iterator last):删除双端队列中[first,last)中的元素

    void pop_front():删除双端队列中最前一个元素

    void pop_back():删除双端队列中最后一个元素

    void clear():清空双端队列中最后一个元素

    (4)    遍历函数

    reference at(int pos):返回pos位置元素的引用

    reference front():返回手元素的引用

    reference back():返回尾元素的引用

    iterator begin():返回向量头指针,指向第一个元素

    iterator end():返回指向向量中最后一个元素下一个元素的指针(不包含在向量中)

    reverse_iterator rbegin():反向迭代器,指向最后一个元素

    reverse_iterator rend():反向迭代器,指向第一个元素的前一个元素

    (5)    判断函数

    bool empty() const:向量是否为空,若true,则向量中无元素

    (6)    大小函数

    Int size() const:返回向量中元素的个数

    int max_size() const:返回最大可允许的双端对了元素数量值

    (7)    其他函数

    void swap(deque&):交换两个同类型向量的数据

    void assign(int n,const T& x):向量中第n个元素的值设置为x

    运行代码

        

    #include<iostream>
    #include<vector>
    #include<list>
    #include <stdlib.h>
    #include<deque>
    using namespace std;
    int main(){
        deque<int> d1;
        deque<int> d2(10,2);
        deque<int> d3(10);
    
        d1.push_back(1);//尾部插入
        d1.push_back(2);
        d1.push_back(3);
        d1.push_front(4);//首部插入
        cout<<"d1的元素是:"<<endl;
        deque<int>::iterator it1=d1.begin();
        for(;it1!=d1.end();it1++)
            cout<<*it1<<"  ";
        cout<<endl;
        
        //插入删除函数和vector,list类似,其他函数都差不多,就不测试了
    }
  • 相关阅读:
    JavaScript 本地对象、内置对象、宿主对象
    数据交换格式
    网页设计之内容、结构、表现分离
    Web前端浏览器兼容初探
    javascript call()与apply()
    天气API
    display:inline,display:inline-block,display:block 区别
    javascript sort()与reverse()
    The Primo ScholarRank Technology: Bringing the Most Relevant Results to the Top of the List
    IOS ——OC—— NSMutableDictionary的使用总结
  • 原文地址:https://www.cnblogs.com/Kobe10/p/5780474.html
Copyright © 2011-2022 走看看