STL標準模板庫

2021-09-10 01:49:18 字數 717 閱讀 9848

1.演算法,容器,仿函式,介面卡,迭代器

容器:類模板 ---->各種各樣的資料結構

演算法:函式模板---->100+演算法如統計,排序,遍歷等

迭代器:對容器中元素提供統一的遍歷方式

大部分容器都有屬於自己的迭代器

有迭代器的容器都有兩個基本方法:

1.begin()函式:返回指向第乙個元素的迭代器

迭代器可以近似當做乙個指標來用;

//常用函式

void func()

cout<::reverse_iterator it1 =v.rbegin();

for(;it1!=v.rend();it1++)

cout<<*it1<<" ";

cout《插入和刪除:

void func4()

}

//清空容器:

1.v1.clear()

2.構建乙個空的容器,和當前容器交換

vector v2;

v1.swap(v2);

cout<<「v1:」;

print(v1);

cout<<「v2:」;

print(v2);

reverse(v2.begin(),v2.end());

print(v2);

逆序:reverse(v2.begin(),v2.end())

STL 標準模板庫)

此篇只是乙個目錄,將分成單篇去完成 stl 主要有三個部分組成 容器,迭代器,演算法。順序容器 向量 vector 雙端佇列 dequeue 表 list ps copy 方法 關聯容器 集合 set 多重集合 multiset 對映 map 多重對映 multimap 容器介面卡 棧 stack ...

Stl(標準模板庫)

stl 標準模板庫 stl的目的是標準化元件,這樣就不用重新開發,可以使用現成的元件。我們常用到的stl容器有vector list deque map multimap set和multiset。1.簡單概括 如果需要高效的隨機訪問,不在乎插入和刪除的效率,使用vector 類似陣列 2 如果需要...

STL標準模板庫

stl標準模板庫 一。概述 c 內建的標準模板庫stl可以分為以下6大類 1.容器 2.迭代器 3.空間分配器 4.介面卡 5.演算法 6.仿函式 1.容器 概念 用來管理一組元素 分類 序列式容器 sequence containers 每個元素都有固定位置 取決於插入時機和地點,和元素值無關。v...