第二章 STL簡介

2021-09-27 07:37:05 字數 1291 閱讀 2350

1）容器（container）

2）迭代器（iterator）

3）演算法（algorithm）

4）函式物件（function object）

5）介面卡（adaptor）

6）空間配製器（allocator）

構造、拷貝和析構

非變動操作

基本原理

將插入的值(第乙個運算元)與樹根（第二個運算元）（紅黑樹，二叉排序樹）進行比較，如果返回值是true,則在左子樹中進行插入

否則在右子樹中進行插入

#include #include using namespace std;


int main()


bool operator 


friend ostream & operator<


return 0;


}
自定義比較函式

#include#includeusing namespace std;


struct mycomp


};int main()
氣球問題

#include #include #include #include using namespace std;


int main()


map::iterator point,loc;


for(point=balloon.begin();point!=balloon.end();point++)


if(imaxsecond)


cout


方法一：改變比較函式


方法二：過載資料元素的《運算子


普通方法：


#include #include using namespace std;
int main()

student( char *name, char *num, int score)

friend bool operator

cout<

return 0;

}

第二章 STL簡介

容器共同操作操作 insert pos,e 將元素e的拷貝安插於迭代器pos所指的位置 erase beg,end 移除 beg，end 區間內的所有元素 clear 移除所有元素 c.size 返回元素個數 c.empty 判斷容器是否為空 c.max size 返回元素最大可能數量 固定值 c....

演算法分析筆記第二章STL簡介

stl簡介筆記 stl standard template library 即標準模板庫，是乙個具有工業強度的，高效的c 程式庫。stl是所有c 編譯器和所有作業系統平台都支援的一種庫。1。stl的組成 1 容器 container 2 迭代器 iterator 3 演算法 algorithm 4 ...

第二章 列表簡介

列表定義 test sss ccc bbb 格式 中用,隔開的元素集合叫做列表 訪問列表 test 0 列表名稱 元素索引位置 索引從0開始算，1 代表倒數第乙個 列表永久排序 字母全是小寫的情況下使用方法sort test.sort 給列表按字母順序排序，永久修改順序，test.sort reve...