《C++ STL-數(shù)據(jù)結(jié)構(gòu)與算法實現(xiàn)》課件第1章 STL概述

參考書1／13參考書2／13課程內(nèi)容第一章

STL

概述第二章

模板與重載第三章輸入輸出流第四章

string第五章

容器第六章通用算法與迭代器第七章

非可變序列算法第八章可變序列算法第九章

排序與查找算法第十章數(shù)值算法3／13第一章STL概述STL導(dǎo)言STL內(nèi)容簡介泛型編程與STLSTL程序的頭文件命名空間namespace命名空間應(yīng)用例4／13STL(StandardTemplateLibrary)

導(dǎo)言C++：應(yīng)用越來越廣泛STL：C++的一部分，編程時不需安裝額外插件STL：眾多技術(shù)人員經(jīng)驗的結(jié)晶，不用重復(fù)開發(fā)直接使用！提高開發(fā)效率和代碼質(zhì)量如：棧、隊列、堆、樹等數(shù)據(jù)結(jié)構(gòu)及算法招聘：熟練掌握STLSTL導(dǎo)言5／13STL內(nèi)容簡介包括：容器、算法、迭代器（還包括其他的）容器數(shù)組、鏈表、隊列、堆、棧、樹、哈希表等數(shù)據(jù)結(jié)構(gòu)直接定義并使用，功能強大，可用多種數(shù)據(jù)類型算法

增加、刪除、查找、修改、排序等直接調(diào)用這些函數(shù)，實現(xiàn)相應(yīng)功能迭代器指針的泛型，使算法操作容器中數(shù)據(jù)其他string類、I/O流類，函數(shù)對象，內(nèi)存配置器等STL內(nèi)容簡介6／13泛型編程(GenericProgramming,GP)泛型數(shù)據(jù)類型參數(shù)化——把數(shù)據(jù)類型定義為變量，使用時才生成它的具體類型（實例化／特化），實現(xiàn)將算法與數(shù)據(jù)結(jié)構(gòu)完全分離。目的：代碼重用泛型編程

——用模板編程（函數(shù)模板／類模板）將常用數(shù)據(jù)結(jié)構(gòu)（如棧／隊列／鏈表／樹）和算法（如排序／查找）寫成模板，不論數(shù)據(jù)結(jié)構(gòu)里面存放何種類型數(shù)據(jù)，不必再重新編寫算法！STL——數(shù)據(jù)結(jié)構(gòu)和算法的模板集合不必再編寫這些數(shù)據(jù)結(jié)構(gòu)和算法，代碼質(zhì)量很高泛型編程與STL7／13STL程序的頭文件開發(fā)環(huán)境：VC++2012(VS2012)頭文件位置：X:\VS2012\VC\include\STL程序的頭文件序號功能頭文件備注1迭代器#include<iterator>2I/O流#include<iostream>標(biāo)準(zhǔn)I/O#include<fstream>文件I/O#include<sstream>字符串I/O3字符串#include<string>string類4函數(shù)對象#include<functional>8／13STL程序的頭文件STL程序的頭文件序號功能頭文件備注5容器#include<vector>向量容器#include<deque>雙端隊列#include<list>鏈表容器#include<query>隊列/優(yōu)先隊列#include<stack>棧#include<set>集合/多重集#include<map>映射/多映射6算法#include<algorithm>7數(shù)值算法#include<numeric>9／13namespaceusingnamespacestd;命名對象變量、函數(shù)、類、結(jié)構(gòu)體，…名稱沖突開發(fā)大規(guī)模軟件不同廠家(程序員)開發(fā)的類庫／函數(shù)庫，可能存在相同的函數(shù)名或類名（重名），使用哪一個呢？例：兩個庫都有fun函數(shù)，怎么確定用哪一個呢？解決方法using

namespace

指定名稱空間std:C++標(biāo)準(zhǔn)庫所有名稱都在該命名空間中命名空間10／13#include<iostream>usingnamespacestd;//可后置于main前嗎？namespace

myfun//命名空間{voidfun()//定義在myfun中 {cout<<"使用myfun中的fun()"<<endl;}

};namespace

yourfun//命名空間{voidfun()//定義在yourfun中 {cout<<"使用yourfun中的fun()"<<endl;}};命名空間應(yīng)用例11／13//usingnamespacestd;//前面的可放在此處嗎usingnamespacemyfun;//主要用myfunintmain(