第五章類模板

C++系列講師：孫字鳴第七章類模板課程目標(biāo)類模版的使用順序容器關(guān)聯(lián)容器類模板的使用類模板是用來生成類的藍(lán)圖的。與函數(shù)模板的不同之處是，編譯器不能為類模板推斷模板參數(shù)類型。為了使用類模板，必須在模板名后的尖括號(hào)中提供額外信息。類模板的使用定義類模板類模板以關(guān)鍵字template開始，后跟模板參數(shù)列表類模板的使用類模板的成員函數(shù)模板內(nèi)部定義成員函數(shù)模板外部定義成員函數(shù)類模板的使用通過類模板生成對(duì)象練習(xí)設(shè)計(jì)一個(gè)工具類，該類可以實(shí)現(xiàn)任意數(shù)據(jù)的＋，-，＊，／包括基本數(shù)據(jù)類型包括類Point

有成員x，y＊：x3＝x1*x2y3＝y(tǒng)1*y2/: x3=x1/x2y3=y1/y2練習(xí)設(shè)計(jì)一個(gè)類模板，實(shí)現(xiàn)任意類型的單向鏈表（添加，查看）順序容器一個(gè)容器就是一些特定類型對(duì)象的集合。順序容器為程序員提供了控制元素存儲(chǔ)和訪問順序的分離。順序不依賴元素的值，而是與元素加入容器時(shí)的位置相對(duì)應(yīng)。順序容器順序容器類型vector：可變大小數(shù)組，支持快速隨即訪問，尾部外插入/刪除慢deque：雙端隊(duì)列，支持快速隨即訪問，除頭尾外插入/刪除慢list：雙向鏈表forward_list：?jiǎn)蜗蜴湵韆rray：固定數(shù)組大小，不能添加或刪除元素string：與vector類型，專門用于保存字符。通常，使用vector是最好的選擇，除非你有很好的理由選擇其他容器順序容器容器通用操作構(gòu)造函數(shù)順序容器迭代器介紹用于方法容器對(duì)象的元素，類似與指針使用迭代器使用begin方法獲取第一個(gè)元素使用end方法獲取尾元素下一位置類型string::iterator,vector<int>::iterator順序容器Vector的遍歷順序容器vector的添加順序容器Vector的刪除練習(xí)有水果類，其成員有水果名，價(jià)格。要求1:能夠通過鍵盤輸入水果的信息，并將水果對(duì)象存入vector中要求2:能夠?qū)λ凑諆r(jià)格排序關(guān)聯(lián)容器關(guān)聯(lián)容器支持高效的關(guān)鍵字查找和訪問。兩個(gè)主要的關(guān)聯(lián)容器(associativi-container)類型是map和setmap：以鍵值對(duì)(key-value)作為元素。鍵作為索引，值表示索引對(duì)應(yīng)對(duì)數(shù)據(jù)set：每個(gè)元素只包含一個(gè)鍵，支持高效關(guān)鍵字查詢操作，檢查關(guān)鍵字是否在set中。關(guān)聯(lián)容器按鍵有序保存元素map

保存鍵值對(duì)set 鍵即是值，值保存鍵對(duì)

關(guān)聯(lián)數(shù)組；容器multimap

鍵可以重復(fù)的mapmultiset

鍵可以重復(fù)的set無(wú)序集合unordered_map 用哈希函數(shù)組織的map

unordered_set 用哈希函數(shù)組織的setunordered_multimap 哈希組織的map；鍵可以重復(fù)

unordered_multiset 哈希組織的set；鍵可以重復(fù)map的使用向map添加元素insert的返回值map的使用map的下標(biāo)操作map的使用map的遍歷EX輸入一串字符串，使用map統(tǒng)計(jì)各個(gè)字符出現(xiàn)的個(gè)數(shù)(按照字符的ASCII逆序存入)，并輸出

map的刪除

練習(xí)輸入一串字符串，使用set統(tǒng)計(jì)各個(gè)