C 標準庫及其相關函式

·standard template library(stl)

·標準版模板庫stl包含常用演算法和資料結構的通用庫

·stl的核心內容是3個基本元件：

·容器·演算法

·迭代器

容器

·向量vector

·線性表list

·佇列queue

·對映map

·集合set

·字串string

常用演算法

排序 sort()

查詢 find()

替換 replace()

合併 merge()

反序 reverse()

統計 count()

迭代器

iterator

·向量是乙個容量可變的順序容器，順序容器中的元素嚴格按照線性順序存放。可以通過下標隨機訪問對應的元素。

·向量vector類可用來支援動態陣列，動態陣列是指可以根據需要自動改變大小的陣列。

vector類物件的宣告：

vector <

int> iv;
vector <
double
>dv(
5);vector <
char
>cv(
5);vector 
sv2(8)
;

vector <

char
> v;
//建立乙個長度為零的向量
int i;
//將10個字母存放到向量物件v中
for(i=
0; i<
10; i++
) v.
push_back
('a'
+i);
//採用下標訪問向量中的內容
for(i=
0; i<
10; i++
) cout<
<<
" "
;cout<
//通過迭代器訪問向量中的內容
vector <
char
>
:: iterator p=v.
begin()
;while
(p!=v.
end())

#include

#include
#include
#include
using
namespace std;
void
load
(vector&)
;void
print
(vector);
const
int size=8;
intmain()
void
load
(vector
& v)
//用下標的方式給vector向量進行賦值
void
print
(vector v)
//列印輸出vector向量內容

template

<
class
randlter
>
void
sort
(randlter start, randlter end)
;template
<
class
randlter
,class
comp
>
void
sort
(randlter start, randlter end, comp cmpfn)
;//可實現公升序排序或者降序排序

#include

#include
#include
using
namespace std;
intmain()
cout<
lst.
sort()
;//對線性表list進行排序
cout<<
"sorted contents: "
;//排序之後的內容
p=lst.
begin()
;while
(p!=lst.
end())
cout<
return0;
}

#include

#include
#include
using
namespace std;
intmain()

#include

#include
#include
using
namespace std;
intmain()
set::iterator at=source.
begin()
; cout<
while
(at!=source.
end())
//輸出的字串為排序後的字串，且重複字串只儲存乙個
cout<<
*at++
<
}

#include

#include
#include
using
namespace std;
intmain()