C STL篇（二） STL三大元件

2.1容器

容器：置物之所也，stl容器就是將運用最廣泛的一些資料結構實現出來。

1、常用的資料結構：陣列（array）,鍊錶（list），樹（tree），棧（stack），集合（set），對映表（map）。

2、根據資料在容器中的排列特性，分為序列式容器和關聯式容器兩種。

–>序列式容器：強調值的排序，序列式容器中的每個元素均擁有固定的位置，除非用插入、刪除的操作改變這個位置。vector、deque、list等。

–>關聯式容器：非線性的樹結構，更準確說是二叉樹，個元素之間沒有嚴格的物理上的順序的關係，元素在容器中並沒有儲存元素置入容器時的邏輯順序。關聯式容器的顯著特點是：在值中選擇乙個值作為關鍵字key，這個關鍵字對值起到索引的作用，方便查詢。set、multiset、map、multimap、等

注：容器之間可以巢狀。

2.2、演算法

演算法：問題的解法。stl收錄的演算法經過了數學上的效能分析與證明，極具復用價值，包括常見的排序和查詢等等，

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

–>質變演算法：運算過程中更改區間內的元素的內容，如拷貝、替換、刪除等

–>非質變演算法：運算過程中不會更改區間內的元素內容，如查詢、計數、遍歷、尋找極值等。

2.3、迭代器

迭代器：抽象的設計概念，顯示程式語言中沒有直接對應於這個概念的實物。定義：提供一種方法，能夠依序尋找某個容器所含有的各個元素，而又無需暴露該容器的內部表示方式。

1、迭代器的分類：輸入、輸出、前向、雙向、隨機訪問迭代器。

2、具體實現**：

#include
#include
#include
using
namespace std;
//迭代器 遍歷功能 指標理解
//正常情況下的遍歷輸出
void
test01()
;for
(int i=
0;i<
5;i++
)    cout
"-------------------------"
<}//普通指標的遍歷方式
void
test02()
;int
*p=arr;
for(
int i=
0;i<
5;i++
)    cout
"-------------------------"
<}void
myprint
(int v)
//vector中的資料遍歷方式
void
test03()
cout
"-------------------------"

for(vector<
int>
::iterator it=v.
begin()
;it!=v.
end(
);it++
)    cout
"-------------------------"

for_each
(v.begin()
,v.end()
,myprint)
;    cout
"-------------------------"
<}//不同型別的vector
class
person
string name;
int age;};
void
test04()
cout<<
"-------------------------"
<}//存放自定義型別的指標
void
test05()
cout<<
"-------------------------"
<}//容器巢狀容器
void
test06()
//將小容器放入到大容器
v.push_back
(v1)
;    v.
push_back
(v2)
;    v.
push_back
(v3)
;//遍歷所有的資料
for(vectorint>
>
::iterator it=v.
begin()
;it!=v.
end(
);it++
)        cout<}    cout<<
"-------------------------"
<}int
main()

153 69---- ---- ---- ---- ---- -----1 5369 ---- ---- ---- ---- ---- -----1 5369 ---- ---- ---- ---- ---- -----1 5369 ---- ---- ---- ---- ---- -----1 5369 ---- ---- ---- ---- ---- ---- -姓名：jjj 年齡：10 姓名：ggg 年齡：20 姓名：ddd 年齡：30 ---- ---- ---- ---- ---- ---- -姓名：jjj 年齡：10 姓名：ggg 年齡：20 姓名：ddd 年齡：30 ---- ---- ---- ---- ---- -----0 1234 1011 1213 1420 2122 2324 ---- ---- ---- ---- ---- ---- -process returned 0 (0x0 ) execution time : 0.035 s press any key to continue

.

C STL篇（二） STL三大元件

C STL篇（一） STL基本介紹

STL認識 6大元件

STL六大元件

C STL篇（二） STL三大元件

C STL篇（一） STL基本介紹

STL認識 6大元件

STL六大元件

相關推薦