C+語言程序設計第九章群體類和群體數據的組織引在C++中,有基本數據類型和自定義數據類型基本類型是C++編譯系統預定義的自定義類型是由多個基本類型或自定義類型的元素組成的,稱為群體數據對于群體數據,僅有系統預定義的操作是不夠的,在很多情況下,需要設計與某些具體問題相關的特殊操作,并按面向對象的方法將數據與操作封裝起來,這就是群體類引群體分類兩類線性群體:線性群體中的元素按位置排列有序,數組是典型例非線性群體:韭線性群體不用位置順序來標識元素,如企業中職員的上下級關系,家族譜信息甭群續款揹餐提法數據結構的范疇,在此只介紹兩類°#庸乎殮薷婆凳兩本石序序調整為有序的過程。1、比較兩個數的大小2、調整元素在序列中的位置找:是在過程。查字典就中萃蹊榭李式找出需要的特定數據元素本章主要內容模板群體類群體數據的組織第一部分—模板c++最重要的特性之一就是代碼重用,為實現代碼重用,代碼必須具有通用性。通用代碼需要不受數據類型的影響,并且可以自動適應數據類型的變化。這種程序設計類型稱為參數化程序設計模板是C++支持參數化程序設計的工具,通過它可以實現參數的多態性參數的多態性:是指將程序所處理的對象的類型參數化,使得一段程序可以用于處理多種不同類型的對象函數模板類模板函數模板函數重載通常是對于不同的數據類型完成類似的操作。很多情況下,一個算法是可以處理多種數據類型的。但是用函數實現算法時,即使設計為重載函數也只是使用相同的函數名,函數體仍然要分別定義intabs(intxIreturnX<0?-X:X;doubleabs(doublex)[returnX<0?-X:X;)上述函數只是參數類型不同,功能完全一樣。類似的情況,如能寫一段通用的代碼,則可進一步提高代碼復用質量,提高軟件開發效率,這也是使用函數模板的原因函數模板函數模板可以用來創建一個通用功能的函數,數以支持多種不同形參,進一步簡化重載函數的函數體設計。模◎聲明方法:template<typename標識符>/表示類型參數表板類型名函數名(參數表)函數體的定義}函數模板中函數體的定義與定義其它函數類似求絕對值函數的模板#主nc1ude<iostream>usingnamespacestd;template<typenameT>數模板fabs(fx)e七unx<0?-X:xintmain()in七n=-5doubled-5.5cout<<abs(n)<<endl運行結果cout<<abs(d)<<endli5.5求絕對值函數的模板分析編譯器從調用abs0時實參的類型,推導出函數模板的類型參數。例如,數對于調用表達式abs(n),由于實參n模為n型,所以推導出模板中類型參數T為int。板◎當類型參數的含義確定后,編譯器將以函數模板為樣板,生成一個函數:intabs(intx)Ireturnx<0?-X:X;1函數模板的實例desiostream>namespacestdotemplate<classT>ovoidoutputArrayconstTP_array,constintcount●●for(inti=0;i<count;i++fcout<<P_array(<<cout<<endl;constintaCount=8,bCout=8cCount=20:intaArraylaCount=1,2,3,4,5,6,7doublebArray[cOunt={1,1,2,2,334,4,5566,7,7,8,8};charcArraylcCount]="welcometoseeyoucout<<"aarraycontains:<<endlutputArray(aArray,aCount)cout<<barraycontains:<<end