快捷導(dǎo)航

淺談C++STL之雙端隊(duì)列容器

更新時(shí)間：2021年06月09日 09:42:25 作者：lsgxeva

deque雙端隊(duì)列容器與vector很類似，采用線性表順序存儲(chǔ)結(jié)構(gòu)。但與vector區(qū)別，deque采用分塊的線性存儲(chǔ)結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)，每塊的大小一般為512B，將之稱為deque塊，所有的deque塊使用一個(gè)map塊進(jìn)行管理，每個(gè)map數(shù)據(jù)項(xiàng)記錄各個(gè)deque塊的首地址。

概述

deque塊在頭部和尾部都可以插入和刪除。而不需要移動(dòng)任何元素，而不需要移動(dòng)其他元素（使用push_back()方法在尾部插入元素，會(huì)擴(kuò)張隊(duì)列，而使用push_front()方法在首部插入元素和使用insert()方法在中間插入元素，只是將原位置上的元素進(jìn)行覆蓋，不會(huì)增加新元素）一般來(lái)說(shuō)，當(dāng)考慮到容器元素的內(nèi)存分配策略和操作的性能時(shí)deque相當(dāng)于vector更有優(yōu)勢(shì)。

創(chuàng)建deque對(duì)象與vector類似

插入元素

使用push_back()方法從尾部插入元素，會(huì)不斷擴(kuò)張隊(duì)列。

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    cout<<d[0]<<" : "<<d[1]<<endl;
    return 0;
}

從頭部插入元素，不會(huì)增加新元素，只將原來(lái)有的元素覆蓋。

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_front(10);//d.insert(d.begin()+1, 10);
    d.push_front(20);//d.insert(d.begin()+2, 20);
    cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
    return 0;
}

遍歷

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    for(int i = 0; i < d.size(); i ++)
        cout<<d[i]<<" ";
    cout<<endl;
    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    deque<int>::reverse_iterator rit;
    for(rit = d.rbegin(); rit != d.rend(); rit ++)
        cout<<*rit<<" ";
    cout<<endl;
    return 0;
}

刪除元素

可以從雙端隊(duì)列的手部，尾部，中部刪除元素，并可以清空雙端隊(duì)列容器

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    deque<int> d;
    for(int i = 1; i < 6; i ++)
        d.push_back(i);
    d.pop_front();
    d.pop_front();
    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.pop_back();
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.erase(d.begin()+1);
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;
    d.clear();
    cout<<d.size()<<endl;
    return 0;
}

以上就是淺談C++STL之雙端隊(duì)列容器的詳細(xì)內(nèi)容，更多關(guān)于C++STL之雙端隊(duì)列容器的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: