容器:各種資料結構,如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...