huyutian

他強由他強，清風拂山崗；他橫由他橫，明月照大江。他自狠來他自惡，我自一口真氣足

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

20 隨筆 :: 47 文章 :: 22 評論 :: 0 Trackbacks

<

2025年12月

>

日

一

二

三

四

五

六

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

常用鏈接

留言簿(15)

隨筆檔案

文章分類

文章檔案

相冊

EC2108

搜索

閱讀排行榜

評論排行榜

轉(zhuǎn)貼:STL之Deque使用小結(jié)

/*deque: 是一個double-ended queue,

1)支持隨即存取，也就是[]操作符，

2)支持兩端操作，push(pop)-back(front)，在兩端操作上與list效率差不多

因此在實際使用時，如何選擇這三個容器中哪一個，應根據(jù)你的需要而定，一般應遵循下面的原則：

1、如果你需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector

2、如果你需要大量的插入和刪除，而不關(guān)心隨即存取，則應使用list

3、如果你需要隨即存取，而且關(guān)心兩端數(shù)據(jù)的插入和刪除，則應使用deque。

*/

#include <iostream>

#include <deque>

using namespace std;

void printDeque(deque<int> d)

{

//使用下標

//for (unsigned int i = 0; i < d.size(); i++)

//{

// cout<<"d["<<i<<"] = "<<d[i]<<", ";

//}

//使用迭代器

//deque<int>::iterator iter = d.begin();

//for (;iter != d.end(); iter ++)

//{

// cout<<"d["<<iter-d.begin()<<"] = "<<(*iter)<<", ";

//}

//使用迭代器指針

deque<int>::iterator *pIter = new deque<int>::iterator;

if ( NULL == pIter )

{

return ;

}

for (*pIter = d.begin(); *pIter != d.end(); (*pIter)++)

{

cout<<"d["<<*pIter - d.begin() <<"]="<<**pIter<<", ";

}

if (NULL != pIter)

{

delete pIter;

pIter = NULL;

}

cout<<endl;

}

void main()

{

//創(chuàng)建deque

deque<int> d1; //創(chuàng)建一個沒有任何元素的deque對象

deque<int> d2(10);//創(chuàng)建一個具有10個元素的deque對象，每個元素值為默認

deque<double> d3(10, 5.5); //伊妹一個具有10個元素的deque對象,每個元素的初始值為5.5

deque<double> d4(d3); //通過拷貝一個deque對象的元素值, 創(chuàng)建一個新的deque對象

int iArray[] = {11, 13, 19, 23, 27};

deque<int> d5(iArray, iArray+5);//將迭代器區(qū)間[first, last)所指的元素拷貝到一個新創(chuàng)建的deque對象中

//初始化賦值：同vector一樣,使用尾部插入函數(shù)push_back()

for (int i = 1; i < 6 ; i++)

d1.push_back(i*10);

//遍歷元素: 1-下標方式 2-迭代器方式反向遍歷（略）

cout<<"printDeque(d1) : "<<endl;

printDeque(d1);

//元素插入：尾部插入用push_back()，頭部插入用push_front()，其它位置插入用insert(&pos, elem)

cout<<"d1.push_front(100): "<<endl;

d1.push_front(100);

printDeque(d1);

cout<<"d1.insert(d1.begin()+3, 200): "<<endl; //支持隨機存取(即[]操作符)，所以begin()可以+3

d1.insert(d1.begin()+2,200);

printDeque(d1);

//元素刪除尾部刪除用pop_back();頭部刪除用pop_front();

//任意迭代位置或迭代區(qū)間上的元素刪除用erase(&pos)/erase(&first, &last)；刪除所有元素用clear();

cout<<"d1.pop_front(): "<<endl;

d1.pop_front();

printDeque(d1);

cout<<"d1.erase(d1.begin()+1): "<<endl;

d1.erase(d1.begin()+1); //刪除第2個元素d1[1]

printDeque(d1);

cout<<"d1.erase(d1.begin(), d1.begin() + 2) = "<<endl;

d1.erase(d1.begin(), d1.begin() + 2);

printDeque(d1);

cout<<"d1.clear() :"<<endl;

d1.clear();

printDeque(d1);

//其它常用

cout<<"其它常用用法: "<<endl;

int flag = 0;

while(flag < 2)

{

if (0 == flag )

{

for (int i = 1; i < 6 ; i++) //恢復

d1.push_back(i*10);

}

else

{

d1.clear();

cout<<"after d1.clear() , d1.front(), d1.back() is abnormal! other info.:"<<endl;

}

cout<<"d1.empty() = "<<d1.empty()<<endl;

cout<<"d1.size() = "<<d1.size()<<endl;

cout<<"d1.max_size() = "<<hex<<d1.max_size()<<endl;

if (!d1.empty())

{

cout<<"d1.front() = "<<d1.front()<<endl;

cout<<"d1.back() = "<<d1.back()<<endl;

}

flag++;

}

//交換

cout<<"d1.swap(d5)= "<<endl;

d1.swap(d5);

cout<<"d1 = ";

printDeque(d1);

cout<<"d5 = ";

printDeque(d5);

//printDeque(d)

}

posted on 2010-02-07 23:58 胡雨田閱讀(1875) 評論(0) 編輯收藏引用所屬分類: 編程技巧

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 關(guān)于pandas的DataFrame的一個性能問題關(guān)于python字典key值查找效率的測試從dll文件自動生成lib文件 python自學筆記（六） python自學筆記（五） python技巧摘錄（一） python自學筆記（四） python自學筆記（三） python自學筆記（二） python自學筆記（一）

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

huyutian

常用鏈接

留言簿(15)

隨筆檔案

文章分類

文章檔案

相冊

搜索

最新評論

閱讀排行榜

評論排行榜