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