STL相關函式的使用分析

2月21日任務

#includeusing namespace std;

#include//向量

#include//迭代器

#include//演算法

#include//函式

//stl三大元件：容器，演算法，迭代器

/*void main()

; vectora(ar,ar+8);

a.push_back(1);

a.push_back(2);

//copy(istream_iterator(cin),

istream_iterator(),

back_insert_iterator>(a));//從鍵盤輸入

copy(a.begin(),a.end(),ostream_iterator(cout," "));//拷貝：輸出

cout<(cout," "));

coutbool operator()(type m)

private:

type value;

};void main()

; int b[5];

int n=sizeof(a)/sizeof(a[0]);

sort(a,a+n,greater());//greater()是從大到小排序

copy(a,a+n,ostream_iterator(cout," "));

cout<());//less()是從小到大排序

copy(a,a+n,ostream_iterator(cout," "));

cout<(cout," "));//把a拷貝到b中

cout<());//如果輸出要求帶型別的話，就把後面的寫成乙個類

coutfor(int i=0;i::iterator iter;//用迭代器也可以訪問向量中的資料元素

for(iter=vt.begin();iter!=vt.end();iter++)

cout<(2));

if(iter==vt.end())

break;

cout<<*iter<<" ";

iter++; }

}void print(int n)

*//*

templateclass greater

bool operator()(type m)

private:

type value;

};int main()

a.push_back(2);

a.push_back(3);

a.push_back(5);

a.push_back(3);

int n=count(a.begin(),a.end(),2);//計算向量a當中有多少個2

cout<(2));

cout<(cout," "));

cout<(cout," "));

cout<(cout," "),negate());//取反

}*/void main()

; int b[5]=;

reverse(a,a+5);

for(int i=0;i<5;i++)

{ cout#include#include#include#includevoid print(int n)

{ coutvectorv(a,a+10);//把a陣列放到容器向量v中

vectorvt(v);//用v給vt 賦值

for_each(vt.begin(),vt.end(),print);//遍歷輸出

coutfor_each(v2.begin(),v2.end(),print);

coutmp[0]="2222";

mp[1]="4444";

mp[2]="6666";

mp[3]="8888";

//mp[2]="5555";//用這樣的方式就會被覆蓋

map::iterator iter;

for(iter=mp.begin();iter!=mp.end();iter++)

{ coutcoutmp.insert(map::value_type(2,"5555"));//用這樣的方式也不會被改變

for(iter=mp.begin();iter!=mp.end();iter++)

{ coutcout

STL 排序的相關函式

1 sort 這個就不用說了吧。最快的乙個，一般都用它。2 stable sort 以前沒看到過？這個保證了排序前後相等元素之間的相對位置不發生改變。這對於內建型別的預設比較方式來說沒什麼用 相等就相等，改變了也沒用 但對於結構體，或者傳入了比較函式的就有用了，它保證了排序前後 相等 元素的相對位置...

STL之string的相關函式

用 stl進行字串的分割 涉及到string類的兩個函式find和substr 1 find函式 原型 size t find const string str,size t pos 0 const 功能 查詢子字串第一次出現的位置。引數說明 str為子字串，pos為初始查詢位置。返回值 找到的話返...

STL中heap相關函式

heap並不是屬於stl中的containers，而是在下提供了相關的函式make heap，sort heap，pop heap，push heap 函式的說明 make heap first,last,comp 預設是建立最大堆的。對int型別，可以在第三個引數傳入greater 得到最小堆，傳...