標準模板庫(STL)使用說明 之 3 deque

2021-09-19 22:51:15 字數 1194 閱讀 4186

stl(standard template library)是乙個具有工業強度的高效c++程式庫。它被容納於c++標準程式庫(c++ standard library)中,是ansi/iso c++標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c++程式設計師們提供了乙個可擴充套件的應用框架,高度體現了軟體的可復用性。

常見的容器主要有 vector,string,deque,pari,set,multiset,map,multimap 8種。

本文介紹:

//初始化

dequed1; //預設建構函式

dequed2(10,5); //帶引數建構函式

dequed3(d2.begin(),d2.end());

dequed4(d3); //拷貝構造

//賦值操作

dequed1(10, 3);

dequed;

d.assign(10,5); 賦值

d.assign(d1.begin(),d1.end());

d = d1; //過載= 賦值

//大小操作

dequed1(10, 3);

int size = d1.size();

bool isempty = d1.empty();

d1.resize(15);

//插入和刪除

dequed;

d.push_back(10);

d.push_back(20);

d.push_front(30);

d.push_front(40);

//第一種遍歷方式

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

//第二種遍歷方式

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

//第三種方式

for (deque::iterator it = d.begin(); it != d.end(); it++)

//尾刪除

while (d.size() > 0)

//頭刪除

while (!d.empty())

dequed;

d.insert(d.begin(),100); //頭插法

d.insert(d.end(), 200); //尾差法

標準模板庫(STL)使用說明 之 1 vector

stl standard template library 是乙個具有工業強度的高效c 程式庫。它被容納於c 標準程式庫 c standard library 中,是ansi iso c 標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c 程...

標準模板庫(STL)使用說明 之 4 pair

stl standard template library 是乙個具有工業強度的高效c 程式庫。它被容納於c 標準程式庫 c standard library 中,是ansi iso c 標準中最新的也是極具革命性的一部分。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c 程...

標準模板庫STL之vector

stl vector 用於實現陣列的功能,相當於在陣列的基礎上封裝了一些常用的功能 push back在尾部新增乙個元素 pop back在尾部刪除乙個元素 clear清空所有的元素 at按索引訪問某個位置的元素 front返回頭元素 back返回尾元素 size返回元素的個數 capacity返回...