c、筆記-2.提高stl鏈表講義day06

鏈表（C）（C鏈表：靜態(tài)鏈表、動態(tài)鏈表、節(jié)點不節(jié)點的鏈鏈表實現(xiàn)電子辭典（Cday07）n鏈表節(jié)點翻轉(zhuǎn)（兩種方式單向鏈表版本一的選擇排序（優(yōu)化版本vs位運算（C靜態(tài)庫、動態(tài)庫（C多態(tài)：面向接口編程（CC++頭文件格式、usingnamespacestd、cout、cin、endl（day12C++）11.三目運算符（day13C++）::作用域運算符（day13namespaceusing（day13C++中的struct（day13C++中更嚴(yán)格的類型轉(zhuǎn)換（day13C/C++中的const、#define、volatileconst、可變參數(shù)數(shù)組（day13（day13內(nèi)聯(lián)函數(shù)inline、預(yù)定義宏#define（day13C++）19.函數(shù)中形參的默認(rèn)參數(shù)、占位參數(shù)（day13C++）函數(shù)重載、extern“C”（day13VS（day13通過指針獲取變量值、類(結(jié)構(gòu)體)中成員變量值（day13類中成員的權(quán)限、struct和class的區(qū)別（day14C++）24.成員函數(shù)、全局函數(shù)的定義和調(diào)用、對象成員（day14C++）構(gòu)造函數(shù)、析構(gòu)函數(shù)、拷貝函數(shù)、返回值優(yōu)化（day14深拷貝、淺拷貝（day14初始化列表：1.初始化成員變量值；2.對類中對象成員進(jìn)行初始化，調(diào)用帶參構(gòu)造器；3.繼承中調(diào)用父類構(gòu)造器（day14C++）28.explicit（day15C++）new、delete（day15staticstaticconststatic（day15C++）類名::（day15單例（餓漢式）（day15面象模型（day15this（day15常量對象、常量函數(shù)、mutable（day15類、成員函數(shù)、全局函數(shù)（day16運算符重載概念（day16重載左移運算符的函數(shù)（day16重載右移運算符函數(shù)（day16重載+號運算符函數(shù)（day16重載[]號運算符函數(shù)（day16重載=號賦值運算符函數(shù)（day16重載前置++/--和后置++/--運算符重載（day16數(shù)組類封裝（day16字符串類封裝（day17字符串類封裝（day20重載指針運算符(->和*)函數(shù)（day17重載函數(shù)調(diào)用()符號函數(shù)（day17重載bool（day17C++）50.不能重載&&和||（day17繼承、派生（day17繼承中的構(gòu)造和析構(gòu)、繼承方式與組合方式（day17C++）子類父類中私有的成員變量：1.通過指針；2.（day17繼承中同名成員的處理方法（day17C++）繼承中的靜態(tài)成員（day17多繼承（day17菱形繼承(重復(fù)繼承)問題，使用虛繼承解決（day17多態(tài)（day18實現(xiàn)多態(tài)：父類指針/指向子類對象，通過父類指針/操作子類對象；繼承關(guān)系中子類重寫父類的虛函數(shù)/純虛函數(shù)（day18C++）虛析構(gòu)函數(shù)、純虛析構(gòu)函數(shù)（day18重寫、重載、重定義（day18模板（day19函數(shù)模板（day19類模板（day19數(shù)組類模板（day19模板案例：鏈表模板（day19C++類型轉(zhuǎn)換：靜態(tài)轉(zhuǎn)換、動態(tài)轉(zhuǎn)換、const（day21異常、棧解旋（day21C++標(biāo)準(zhǔn)異常庫（day21編寫自己的異常類（day21C++輸入流、輸出流（day21標(biāo)準(zhǔn)輸入流cincout、控制符格式化輸出、使用流對象有關(guān)的成員函數(shù)（day21文件讀寫：ifstreamofstreamread、write、open、close（day21C++）控制符格式化輸出、ofstream對文件進(jìn)行讀寫數(shù)據(jù)操作：在文件中進(jìn)行“keyvalue”格式的數(shù)據(jù)的讀寫操作（項目二）ASCII（day21二進(jìn)制文件讀寫（day21IO文件數(shù)據(jù)，進(jìn)行排序后，重新寫入到文件迭代器（day22C++）77.string（day22C++）78.vector（day22C++）79.deque（day22C++）80.stack（day2381.queue（day23兩個stackqueue（day26C++）82.list（day23C++）83.set/multisetpair（day23C++）84.map、multimap（day23C++）multimap（day23STL（day23STL（day23內(nèi)建函數(shù)對象（functional）（day23創(chuàng)建set/map的同時，使用內(nèi)建函數(shù)對象自定義容器中的元素規(guī)則；給sort()函數(shù)自定義排序規(guī)則88.函數(shù)對象、仿函數(shù)（一元仿函數(shù)/二元仿函數(shù)等同于一元謂詞/二元謂詞）（day24C++）謂詞（）（day24函數(shù)對象適配器：bind1st/bind2nd(繼承binary_function)、ptr_fun(普通函數(shù)適配器：把普通函數(shù)轉(zhuǎn)換為函數(shù)對象)、not1/not2（day24C++）函數(shù)對象適配器實現(xiàn)原理模擬、模板的函數(shù)對象適配器實現(xiàn)原理模擬std::bindmem_fun和mem_fun_ref（day24C++）92.遍歷算法：for_each、transform（day24C++）93.查找算法：find、adjacent_find、binary_search、find_if、count、count_if（day24C++）94.排序算法：merge、sort、random_shuffle、reverse（day24C++）95.拷貝和替換算法：copy、replace、replace_if、swap（day24C++）96.算數(shù)生成算法：accumulate、fill（day24C++）98.綜合案例_比賽（day24節(jié)點不節(jié)點的鏈老師代那契數(shù)列歸、非遞n單向鏈表版本一的選擇排序（優(yōu)化版本單向鏈表版本二的擇排序的化版位運加 接C++頭文件格式、usingnamespacestd、cout、cin、三目運算namespace命名空間、C/C++const、#define、volatileconst inline、預(yù)定義宏#define通過指針獲取變量值、類(結(jié)構(gòu)體)中成員變量類中成員的權(quán)限、struct和class的區(qū)成員函數(shù)、全局函數(shù)的定義和調(diào)用、對象成深拷貝、淺拷new、staticstaticconststatic類名單例（餓漢式面象模常量對象、常量函數(shù)、類、成員函數(shù)、全局函重載左移運算符的函重載=號賦值運算符函重載前置++/--和后置++/--運算符重字符串類封bool函不能重載&&和繼承、繼承中的構(gòu)造和析構(gòu)、繼承方式與組合方繼承方式與組合方子 父類中私有的成員變量：1.通過指 繼承中的靜態(tài)成多多態(tài)練習(xí)（圖形父類：矩形圓形子類虛函數(shù)和純虛函模類模類模板類外實現(xiàn)、類模板類外實現(xiàn)（“頭文件：類模板定義”“實現(xiàn)文件：類模板實現(xiàn)”分文件編譯）、類模板碰到普通函數(shù)、類模板碰到函數(shù)模板模板案例：鏈表模C++棧解C++C++輸入流、輸出文件讀寫：ifstream文件輸入流(文件->程序)、ofstream輸出文件流(程序->文件)、read、write、open、控制符格式化輸ofstream輸出文件流重對文件進(jìn)行讀寫數(shù)據(jù)操作：在文件中進(jìn)行“key=value”格式的數(shù)據(jù)的讀寫操作(項目二獲取當(dāng)前程序運行的所在絕對路徑信息、拼接絕對路徑信息(項目二ASCIIIO文件數(shù)據(jù)，進(jìn)行排序后，重新寫入到文件迭代dequequeue隊兩個stack棧實現(xiàn)一個queue隊Map迭STL容器元素深拷貝、淺拷STL容器使