码迷,mamicode.com
首页 > 编程语言 > 详细

c++STL容器之deque容器

时间:2019-12-28 15:59:17      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:cto   sig   工作原理   iterator   头部   数据量   16px   code   内容   

deque是双端数组

deque和vector的区别

  • vector对于头部的插入和删除效率低,数据量越大,效率越低;
  • deque相对于而言,对头部的插入和删除比vector快;
  • vector访问元素时速度比deque快,这和两者的内部实现有关;

deque内部工作原理

deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放着真实数据。中控器维护的是每个缓冲区的地址,使得使用每个deque时像一块连续的内存空间。

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

一、deque构造函数

deque<T> deqT
deque(beg,end)
deque(n,elem)
deque(const deque &deq)
#include<iostream>
#include<deque>
using namespace std;
//加入const限制只读,并使用const_iterator
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it <<" ";
    }
    cout << endl;
}

void test() {
    deque<int> d1;
    for (int i = 0; i < 10; i++) {
        d1.push_back(i);
    }
    printDeque(d1);
    deque<int> d2(d1.begin(),d1.end());
    deque<int> d3(4,3);
    deque<int> d4(d1);
}
int main() {
    test();
    system("pause");
    return 0;
}

二、赋值操作(基本上与vector一致)

#include<iostream>
#include<deque>
using namespace std;
//加入const限制只读,并使用const_iterator
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it <<" ";
    }
    cout << endl;
}

void test() {
    deque<int> d1;
    for (int i = 0; i < 10; i++) {
        d1.push_back(i);
    }
    deque<int> d2;
    d2 = d1;
    deque<int> d3;
    d3.assign(d1.begin(),d1.end());
    deque<int> d4;
    d4.assign(4, 3);
}
int main() {
    test();
    system("pause");
    return 0;
}

三、deque大小操作(与vector也基本一致,但是deque中没有容量capaticy限制)

四、deque插入和删除

//两端插入
push_back(ele);
push_front(ele);
pop_back();
pop_front();
//指定位置插入、删除,pos,beg,end都是迭代器
insert(pos,ele);
insert(pos,n,ele);
insert(pos,beg,end);
clear();
erase(beg,end);
erase(pos);

五、deque数据存取(与vector一致,多了取头部的操作)

deque<int> d1 ={1,2,3,4};
访问第一个元素:
d1[0];
d1.at(0);
修改第一个元素:
d1[0] = 2;
d1.at(0) = 2;
访问首元素:
d1.front();
访问尾元素:
d1.back();

六、deque排序(利用algorithm中的sort,默认升序排序)

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
//加入const限制只读,并使用const_iterator
void printDeque(const deque<int>&d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it <<" ";
    }
    cout << endl;
}

void test() {
    deque<int> d1;
    for (int i = 0; i < 10; i++) {
        d1.push_front(i);
    }
    cout << "排序前:" << endl;
    printDeque(d1);
    sort(d1.begin(), d1.end());
    cout << "排序后:" << endl;
    printDeque(d1);
}
int main() {
    test();
    system("pause");
    return 0;
}

c++STL容器之deque容器

标签:cto   sig   工作原理   iterator   头部   数据量   16px   code   内容   

原文地址:https://www.cnblogs.com/xiximayou/p/12111628.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!