STL標準模板庫簡介h

2021-09-26 05:28:52 字數 1396 閱讀 7689

容器:各種資料結構,如vector,list,deque,set,map等資料結構

演算法:各種常用演算法,如sort,find,copy,each等

迭代器:扮演了容器和演算法之間的膠合劑

仿函式:行為類似函式,可作為演算法的某種策咯

介面卡:一種用來修飾容器或者仿函式或迭代器介面的東西

空間介面卡:負責空間的配置與管理

容器:放東西用的

stl容器就是將運用最廣泛的一些資料結構實現出來

常用的資料結構有:陣列,鍊錶,樹,棧,佇列,集合,對映表等

這些容器分為序列式容器和關聯式容器兩種:

演算法:問題的解法(algorithms)

演算法分為質變演算法和非質變演算法

迭代器:容器演算法之間的粘合劑

提供一種方法,使之能夠依序尋訪某個容器中所含的元素,而又無需暴漏該容器的內部表示方式

每個容器都有自己的 專屬迭代器

迭代器的使用非常類似於指標

迭代器種類:

常用的容器中迭代器種類為雙向迭代器,和隨機訪問迭代器

vector存放內建資料型別

//將小容器插入到大容器中

v.push_back (v1);

v.push_back (v2);

v.push_back (v3);

v.push_back (v4);

//通過大容器來遍歷所有資料,(*it)是容器---vectorfor(vector > ::iterator it=v.begin ();it!=v.end();it++)

cout<string容器

本質:string和char *的區別:

特點:string 建構函式

建構函式原型

#include#include#includeusing namespace std;

void test01()

//實際操作

void test02()

int main()

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...