完美信息教室講義spec.語言進階

【SOL給可愛的第4屆學(xué)生準備的講義Spec.零基10分鐘進階C++是一種半面向?qū)ο蟮恼Z言。就是說，它已經(jīng)具備了基本齊全的面向?qū)ο蟮墓δ埽欢€是有著面向過程語言的特性（例如，程序main函數(shù)仍然作為一個過程而不是某個類的成員函數(shù)存在）。面向?qū)ο罂梢源蟠蟮慕档妥兂傻膹?fù)雜度和錯誤率，但是會稍稍提高運算常數(shù)（因為成員時需要多一次尋址）。不過一般不用太在意，在需要的應(yīng)該盡量面向?qū)ο螅屪约旱拇a做類與對象類是面向?qū)ο蟮幕靖拍钅憧梢孕蜗蟮卣J為類就是一些具有相同特征的對象的集合（具體可以參考生物學(xué)界的定義也可以具體地認為每一個類都是一種數(shù)據(jù)類型（例如，常見的int也是一個類，對應(yīng)著所有的整形變量）。對象就是類的一個實你可以形象地認為對象就是某類中一個獨一無二的（例如，一個叫做sol的蒟蒻也是人類的一個實例，如果學(xué)習過類的繼承，就可以知道sol其實是人類的子類：蒟蒻類的一個對象），也可以具體地認為對象就是一個變量（例如若我們ita，那么a就是一個int型的對象）。在C++語言中，類與對象的格式如下struct{//屬性和成員函數(shù)，即將在下一節(jié)介當然我們可以直Struct{變量名屬性成員函數(shù)通。內(nèi)部的部件就是它的private方法和屬性，而顯示器與鍵盤就是public的內(nèi)容。OIpublic即可（struct默認）格式如下{//一些屬//的方法與普通變量一//注意，除非是static變量，否則不能賦初值！類型變量名;//一些成員函數(shù)（方法返回類型函數(shù)名(參數(shù)表){//函數(shù)內(nèi)}struct{intgrade;intboolint{return1;//省隊都沒進returnmedal=4;//銫牌elseif(score>=500)returnmedal=3;//金牌elseif(score>=400)returnmedal=2;//銀牌elseif(score>=300)returnmedal=1;//銅牌returnmedal=0;//}void{}int{return0;}solHSY20-1（SOL爆零啦，啊哈哈真歡樂，撒花既然要多態(tài)那就得hentai咯，OIer們hentai一點有什么錯！void{printf(“solis}voidprint(int{printf(“sol’sIQis}就可以根據(jù)參數(shù)的不同，決定輸出的到底是“sol是個沙茶”還是sol的智商struct{intbooloperator<(constRecord{return}就可以在sort函數(shù)、set和priority_queue中不加額外的比較函數(shù)而對a數(shù)組進有關(guān)于面向?qū)ο蟠蠹揖椭恍枰私膺@么多了實際 C++還有很多超牛的特性，大家有機會可以自主學(xué)習這里就就粗略地說明一下各個函數(shù)的功能和格式好了位置功能：給一個數(shù)組（STL，這個會在第三章介紹）排序。a是數(shù)組的名稱，同時也是指向數(shù)組首地址的指針+1或者+n+1為地址偏移量，表示需要排序的范圍。也可以替換為其他STL迭代器。boolcmp(Typea,Type{//比較方法，如果a應(yīng)該在b前則返回true}位置功能：去除一個容器（也可以是數(shù)組）內(nèi)的所有重復(fù)元素。格式：unique(a+1,a+n+1);與sort函數(shù)類似位置 說明：兩個參數(shù)的類型必須相同位置功能：求下一個（字典序）排一定要保證參數(shù)s是一個排列位置相等返回0，s1字典序較小返回-1，較大返回1位置功能：將內(nèi)存區(qū)間的每一個字節(jié)（注意是字節(jié)而不是變量）賦值為給定數(shù)。格式：memset(a,0,sizeof(a));位置功能：將一個內(nèi)存區(qū)間格式三、到這里才是重STL（StandardTem teLibrary，標準模板庫）C++提供的一套強大的容器。有著強大的功能。在不同的編譯器下效率不同，而且會受-O2編譯指令影響。這里大致列舉一些常用STL：vector<類型變量名;插入：變量名.push_back(變量);說它的本體是一個對象功能：priority_queue<類型>變量名;：變量名.top();（僅能堆頂元素）類型需要定義<運算符注意pq實現(xiàn)的是的大根堆，自定義<號時需要注意實際上是>功能：集：set<類型變量名單次操作復(fù)雜度O(logn)功能：映：map<源類型,目標類型>變量名：變量名[源類型值]（如果不存在該值則會進行插入。）說明：單次操作復(fù)雜度O(logn)：string變量名賦值：變量名=”C風格字符串常