[ppt模板]cstl(編輯修改稿)
2025-02-15 08:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 60。namespacestdintmain(){listintLink。 //構(gòu)造一個(gè)列表用于存放整數(shù)鏈表inti,key,item。for(i=0。i10。i++)//輸入 10個(gè)整數(shù)依次向表頭插入{cinitem。(item)。}coutList://輸出鏈表1919listint::iteratorp=()。while(p!=())//輸出各節(jié)點(diǎn)數(shù)據(jù)，直到鏈表尾{cout*pp++。//使 P指向下一個(gè)節(jié)點(diǎn)}cout\n請(qǐng)輸入一個(gè)需要?jiǎng)h除的整數(shù) :cinkey。(key)。//voidremove(constTamp。x)coutList://輸出鏈表p=()。 //使 p重新指向表頭while(p!=()) {cout*pp++。}coutendl。}2020p 關(guān) 聯(lián) 容器 它們能通過(guò) 關(guān)鍵字（ search key）直接訪問(wèn) (存儲(chǔ)和讀取元素 )。 四個(gè)關(guān)聯(lián)容器為：集合（ set），多重集合（ multiset），映射（ map）和多重映射（ multimap）。Date 21p集合和多重集合l 集合和多重集合提供了控制數(shù)值集合的操作， 其中數(shù)值是關(guān)鍵字， 即不必另有一組值與每個(gè)關(guān)鍵字相關(guān)聯(lián)。l 多重集合允許重復(fù)的關(guān)鍵字（ key），而集合不允許l 元素的順序由比較器函數(shù)對(duì)象（ paratorfunctionobject）確定。如對(duì)整型 multiset，只要用比較器函數(shù)對(duì)象 lessint為排序關(guān)鍵字，元素即可按升序排列。l templatetypenameKey,typenamePred=lessKey,typenameA=allocatorKeyclassset。Date 22set容器的構(gòu)造方法：set ()。 //構(gòu)造一個(gè)空的按默認(rèn)次序排列的集合set (pr)。 //構(gòu)造一個(gè)空的按函數(shù)對(duì)象 pr排序的集合set (first,last)。 //構(gòu)造一個(gè)默認(rèn)次序排列的集合， //元素值由區(qū)間 [first,last)指定的序列復(fù)制set (first,last,pr)。 //同上，但按函數(shù)對(duì)象 pr排序Date 23includeiostreamincludesetusingnamespacestd。intmain(){inta[]={17,11,29,89,73,53,61,37,41,29,3,47,31,59,5,2}。setintintset(a,a+16)。//用 a來(lái)初始化setint::iteratorit。for(it=()。it!=()。it++)//輸出容器中全部元素cout*itit=(17)。//找到則返回所在位置if(it==())cout沒(méi)找到值 17endl。else(i
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1