13、對(duì)象的構(gòu)造函數(shù)

• 構(gòu)造函數(shù)是一種特殊的成員函數(shù)。
• 構(gòu)造函數(shù)不需要用戶(hù)調(diào)用，而是在建立對(duì)象時(shí)自動(dòng)執(zhí)行。
• 構(gòu)造函數(shù)的名字必須與類(lèi)名相同，而不能由用戶(hù)任意命名。
• 夠贊函數(shù)的功能是由用戶(hù)定義的，用戶(hù)根據(jù)初始化的要求設(shè)計(jì)函數(shù)體和函數(shù)參數(shù)。

14、不同對(duì)象執(zhí)行析構(gòu)函數(shù)的動(dòng)機(jī)

• 對(duì)于函數(shù)中定義的自動(dòng)局部對(duì)象，當(dāng)函數(shù)被調(diào)用結(jié)束時(shí)，對(duì)象釋放，在對(duì)象釋放前自動(dòng)執(zhí)行析構(gòu)函數(shù)。
• static局部對(duì)象只在main()函數(shù)結(jié)束或調(diào)用exit函數(shù)結(jié)束程序時(shí)，調(diào)用static局部對(duì)象的析構(gòu)函數(shù)。
• 對(duì)于全局對(duì)象，在程序的流程離開(kāi)其作用域時(shí)（如main函數(shù)結(jié)束或調(diào)用exit函數(shù)）時(shí)，調(diào)用該全局對(duì)象的析構(gòu)函數(shù)。
• 只要對(duì)象的生命周期結(jié)束，程序就自動(dòng)執(zhí)行實(shí)現(xiàn)設(shè)計(jì)好的析構(gòu)函數(shù)來(lái)完成相關(guān)工作。

15、派生類(lèi)的構(gòu)造函數(shù)和析構(gòu)函數(shù)

• 派生類(lèi)中由基類(lèi)繼承而來(lái)的成員的初始化工作還是由基類(lèi)的構(gòu)造函數(shù)完成，派生類(lèi)中新增的成員在派生類(lèi)中構(gòu)造函數(shù)中初始化。
• 如果基類(lèi)中沒(méi)有不帶參數(shù)的構(gòu)造函數(shù)，那么在派生類(lèi)的構(gòu)造函數(shù)中必須調(diào)用基類(lèi)構(gòu)造函數(shù)，以初始化積累成員。
• 派生類(lèi)中構(gòu)造函數(shù)的執(zhí)行程序：
  • 先執(zhí)行基類(lèi)構(gòu)造函數(shù)，調(diào)用順序按照他們被繼承時(shí)聲明的順序。
  • 再執(zhí)行內(nèi)嵌成員對(duì)象的構(gòu)造函數(shù)，調(diào)用順序按照他們?cè)陬?lèi)中聲明的順序。
  • 最后執(zhí)行派生類(lèi)構(gòu)造函數(shù)。
• 派生類(lèi)析構(gòu)函數(shù)的執(zhí)行順序
  • 先執(zhí)行派生類(lèi)的析構(gòu)函數(shù)。
  • 再執(zhí)行內(nèi)嵌成員對(duì)象的析構(gòu)函數(shù)，調(diào)用順序按照他們?cè)陬?lèi)中聲明的反順序。
  • 再執(zhí)行其基類(lèi)的析構(gòu)函數(shù)，調(diào)用順序按照他們被繼承時(shí)聲明的順序。

16、類(lèi)的封裝

• 將有關(guān)的代碼和數(shù)據(jù)封裝在一個(gè)對(duì)象中，每個(gè)對(duì)象間相互獨(dú)立，互不干擾。
• 將對(duì)象中的某些部分對(duì)外隱蔽，隱蔽內(nèi)部細(xì)節(jié)，只留下少量接口。
• 類(lèi)具有信息隱藏的能力，能夠有效的把類(lèi)的內(nèi)部數(shù)據(jù)隱藏起來(lái)，使外部函數(shù)只有只有通過(guò)類(lèi)的公有成員才能訪問(wèn)類(lèi)的內(nèi)部數(shù)據(jù)。
• 封裝使類(lèi)成為一個(gè)具有內(nèi)部數(shù)據(jù)的自我隱藏能力，功能獨(dú)立的軟件模塊。
• 類(lèi)的公有成員也稱(chēng)為類(lèi)的接口，外部函數(shù)要訪問(wèn)類(lèi)的內(nèi)部成員，只有通過(guò)類(lèi)的公有成員才能實(shí)現(xiàn)。

17、形參帶默認(rèn)值的函數(shù)

• 給默認(rèn)值的時(shí)候，從右向左給。
• 調(diào)用效率的問(wèn)題。
• 定義出可以給形參默認(rèn)值，聲明也可以給形參默認(rèn)值形參給默認(rèn)值的時(shí)候，不管是定義處給，還是聲明處給，形參默認(rèn)值只能出現(xiàn)一次。

18、智能指針

1. unique_ptr
   1. 表示互斥權(quán)，拷貝構(gòu)造函數(shù)和拷貝賦值運(yùn)算符都delete了。
   2. 一個(gè)unique_ptr擁有一個(gè)對(duì)象，在某一時(shí)刻，只能由一個(gè)unique_ptr指向一個(gè)給定的對(duì)象。當(dāng)unique_ptr被銷(xiāo)毀，所致的對(duì)象也被銷(xiāo)毀。
   3. unique_ptr不能拷貝，不能賦值，可以移動(dòng)。
   4. 為動(dòng)態(tài)分配的內(nèi)存提供異常安全，unique_ptr可以理解為一個(gè)簡(jiǎn)單的指針（指向一個(gè)對(duì)象）或一對(duì)指針（包含釋放器deleter的情況）。
   5. 將動(dòng)態(tài)分配內(nèi)存的所有權(quán)傳遞給函數(shù)。
   6. 從函數(shù)返回動(dòng)態(tài)分配的內(nèi)存。
2. shared_ptr：
   1. shared_ptr表示共享所有權(quán)，可以共享一個(gè)對(duì)象。當(dāng)兩段代碼都沒(méi)有獨(dú)享所有權(quán)（負(fù)責(zé)銷(xiāo)毀對(duì)象）時(shí)，可以使用shared_ptr。shared_ptr是一種計(jì)數(shù)指針，當(dāng)計(jì)數(shù)變?yōu)?時(shí)釋放所指向的對(duì)象。
   2. 其實(shí)就是一個(gè)指針套上了釋放器，套上了計(jì)數(shù)器，拷貝的時(shí)候增加了引用，賦值也增加了引用，相應(yīng)的也會(huì)有遞減了引用計(jì)數(shù)。
3. weak_ptr：
   1. 是一種不控制所指向?qū)ο笊嫫诘闹悄苤羔槪赶蛴梢粋€(gè)shared_ptr管理的對(duì)象。
   2. weak_ptr，不影響shared_ptr的引用計(jì)數(shù)。一旦shared_ptr被銷(xiāo)毀，那么對(duì)象也會(huì)被銷(xiāo)毀，即使weak_ptr還指向這個(gè)對(duì)象，這個(gè)對(duì)象也會(huì)被銷(xiāo)毀。
4. auto_ptr:

被 c++11 棄用，原因是缺乏語(yǔ)言特性如 “針對(duì)構(gòu)造和賦值” 的 std::move 語(yǔ)義，以及其他瑕疵。

5. auto_ptr 與 unique_ptr 比較
   1. auto_ptr 可以賦值拷貝，復(fù)制拷貝后所有權(quán)轉(zhuǎn)移；unqiue_ptr 無(wú)拷貝賦值語(yǔ)義，但實(shí)現(xiàn)了move 語(yǔ)義；
   2. auto_ptr 對(duì)象不能管理數(shù)組（析構(gòu)調(diào)用 delete），unique_ptr 可以管理數(shù)組（析構(gòu)調(diào)用 delete[] ）；

19、純虛函數(shù)和虛函數(shù)的區(qū)別

• 虛函數(shù)和純虛函數(shù)可以定義在同一個(gè)類(lèi)中，含有純虛函數(shù)的類(lèi)被稱(chēng)為抽象類(lèi)，而只含有虛函數(shù)的類(lèi)不能被稱(chēng)為抽象類(lèi)。
• 虛函數(shù)可以直接被使用，也可以被子類(lèi)重載以后以多態(tài)的形式調(diào)用，而純虛函數(shù)必須在子類(lèi)中實(shí)現(xiàn)該函數(shù)才可以使用，因?yàn)榧兲摵瘮?shù)在基類(lèi)只有聲明而沒(méi)有定義。
• 虛函數(shù)和純虛函數(shù)都可以在子類(lèi)中被重載，以多態(tài)的形式被調(diào)用。
• 虛函數(shù)和純虛函數(shù)通常存在于抽象基類(lèi)之中，被繼承的子類(lèi)重載，目的是提供一個(gè)統(tǒng)一的接口。
• 虛函數(shù)和純虛函數(shù)的定義中不能有static標(biāo)識(shí)符，被static修飾的函數(shù)在編譯時(shí)候要求前期綁定，然而虛函數(shù)卻是動(dòng)態(tài)綁定，而且被兩者修飾的函數(shù)聲明周期也不一樣。
• 虛函數(shù)必須實(shí)現(xiàn)，如果不實(shí)現(xiàn)，編譯器將報(bào)錯(cuò)。
• 虛函數(shù)，父類(lèi)和子類(lèi)都有各自的版本。由多態(tài)方式調(diào)用的時(shí)候動(dòng)態(tài)綁定。
• 實(shí)現(xiàn)了純虛函數(shù)的子類(lèi)，改純虛函數(shù)在子類(lèi)中就變成了虛函數(shù)，子類(lèi)的子類(lèi)可以覆蓋。該虛函數(shù)，由多態(tài)方式調(diào)用的時(shí)候動(dòng)態(tài)綁定
• 虛函數(shù)是C++中用于實(shí)現(xiàn)多態(tài)的機(jī)制。核心理念就是通過(guò)基類(lèi)訪問(wèn)派生類(lèi)定義的。
• 包含純虛函數(shù)的類(lèi)叫做抽象類(lèi)（也稱(chēng)為接口類(lèi)），抽象類(lèi)不能實(shí)例化處對(duì)象。

20、哈希函數(shù)

• 哈希沖突的產(chǎn)生原因：哈希是通過(guò)對(duì)數(shù)據(jù)進(jìn)行再壓縮，提高效率的一種解決方法。但由于通過(guò)哈希函數(shù)產(chǎn)生的哈希值是有限的，而數(shù)據(jù)可能比較多，導(dǎo)致經(jīng)過(guò)哈希函數(shù)處理后仍然有不同的數(shù)據(jù)對(duì)應(yīng)相同的值。這時(shí)候就產(chǎn)生了哈希沖突。
• Hash哈希沖突發(fā)生的場(chǎng)景：當(dāng)關(guān)鍵字值域遠(yuǎn)大于哈希表的長(zhǎng)度，而且事先并不知道關(guān)鍵字的具體取值時(shí)。hash沖突就會(huì)發(fā)生。
• Hash溢出發(fā)生的場(chǎng)景：當(dāng)關(guān)鍵字的實(shí)際取值大于哈希表的長(zhǎng)度時(shí)，而且表中已裝滿了記錄，如果插入一個(gè)新紀(jì)錄，不僅發(fā)生沖突，而且還會(huì)發(fā)生溢出。

解決哈希沖突的方法主要有：開(kāi)放地址法和拉鏈法。

1. 開(kāi)放地址法：
   1. 線性探測(cè)：按順序決定值時(shí)，如果數(shù)據(jù)的值已經(jīng)存在，則在原來(lái)值的基礎(chǔ)上往后加一個(gè)單位，直至不發(fā)生哈希沖突。
   2. 再平方探測(cè)：按順序決定值時(shí)，如果某數(shù)據(jù)的值已經(jīng)存在，則在原來(lái)值的基礎(chǔ)上先加1的平方個(gè)單位，若仍然存在則減1的平方個(gè)單位。隨之是2的平方，3的平方等。直至不發(fā)生哈希沖突。
   3. 偽隨機(jī)探測(cè)：按順序決定值時(shí)，如果某數(shù)據(jù)已經(jīng)存在，通過(guò)隨機(jī)函數(shù)隨機(jī)生成一個(gè)數(shù)，在原來(lái)值得基礎(chǔ)上加上隨機(jī)數(shù)，直至不發(fā)生哈希沖突。
2. 鏈?zhǔn)降刂贩ǎ?/li>

對(duì)于相同的值，使用鏈表進(jìn)行連接。使用數(shù)組存儲(chǔ)每一個(gè)鏈表

3. 優(yōu)點(diǎn)：
   1. 拉鏈法處理沖突簡(jiǎn)單，且無(wú)堆積現(xiàn)象，即非同義詞絕不會(huì)發(fā)生沖突，因此平均查找長(zhǎng)度較短。
   2. 由于拉鏈中個(gè)鏈表的節(jié)點(diǎn)空間時(shí)動(dòng)態(tài)申請(qǐng)的，故它更適合于造表前無(wú)法確定表長(zhǎng)的情況。
   3. 開(kāi)放定址法為減少?zèng)_突，要求裝填因子較小，故當(dāng)節(jié)點(diǎn)規(guī)模較大時(shí)會(huì)浪費(fèi)很多空間。而拉鏈法中可取a>=1,且節(jié)點(diǎn)較大時(shí)，拉鏈法中增加的指針域可忽略不計(jì)，因此節(jié)省空間。
   4. 再用拉鏈法構(gòu)造的散列表中，刪除節(jié)點(diǎn)的操作易于實(shí)現(xiàn)，只要簡(jiǎn)單地山區(qū)鏈表上相應(yīng)的節(jié)點(diǎn)即可。
4. 缺點(diǎn)：
   1. 指針占用較大空間時(shí)，會(huì)造成空間浪費(fèi)，若空間用于增大散列表規(guī)模進(jìn)而提高開(kāi)放地址法的效率。
   2. 建立公共溢出區(qū)存儲(chǔ)所有哈希沖突的數(shù)據(jù)。
   3. 對(duì)于沖突的哈希值再次進(jìn)行哈希處理，直至沒(méi)有哈希沖突。

21、C++強(qiáng)制轉(zhuǎn)換

1. static_cast

• static_cast 用于進(jìn)行比較“自然”和低風(fēng)險(xiǎn)的轉(zhuǎn)換，如整型和浮點(diǎn)型、字符型之間的互相轉(zhuǎn)換。另外，如果對(duì)象所屬的類(lèi)重載了強(qiáng)制類(lèi)型轉(zhuǎn)換運(yùn)算符 T（如 T 是 int、int* 或其他類(lèi)型名），則 static_cast 也能用來(lái)進(jìn)行對(duì)象到 T 類(lèi)型的轉(zhuǎn)換。
• static_cast 不能用于在不同類(lèi)型的指針之間互相轉(zhuǎn)換，也不能用于整型和指針之間的互相轉(zhuǎn)換，當(dāng)然也不能用于不同類(lèi)型的引用之間的轉(zhuǎn)換。因?yàn)檫@些屬于風(fēng)險(xiǎn)比較高的轉(zhuǎn)換。

2. reinterpret_cast

reinterpret_cast 用于進(jìn)行各種不同類(lèi)型的指針之間、不同類(lèi)型的引用之間以及指針和能容納指針的整數(shù)類(lèi)型之間的轉(zhuǎn)換。轉(zhuǎn)換時(shí)，執(zhí)行的是逐個(gè)比特復(fù)制的操作。

3. const_cast

const_cast 運(yùn)算符僅用于進(jìn)行去除 const 屬性的轉(zhuǎn)換，它也是四個(gè)強(qiáng)制類(lèi)型轉(zhuǎn)換運(yùn)算符中唯一能夠去除 const 屬性的運(yùn)算符。

4. dynamic_cast

用 reinterpret_cast 可以將多態(tài)基類(lèi)（包含虛函數(shù)的基類(lèi)）的指針強(qiáng)制轉(zhuǎn)換為派生類(lèi)的指針，但是這種轉(zhuǎn)換不檢查安全性，即不檢查轉(zhuǎn)換后的指針是否確實(shí)指向一個(gè)派生類(lèi)對(duì)象。dynamic_cast專(zhuān)門(mén)用于將多態(tài)基類(lèi)的指針或引用強(qiáng)制轉(zhuǎn)換為派生類(lèi)的指針或引用，而且能夠檢查轉(zhuǎn)換的安全性。對(duì)于不安全的指針轉(zhuǎn)換，轉(zhuǎn)換結(jié)果返回 NULL 指針。

22、構(gòu)造函數(shù)為什么不能是虛函數(shù)

虛函數(shù)對(duì)應(yīng)一個(gè)虛指針，虛指針其實(shí)是存儲(chǔ)在對(duì)象的內(nèi)存空間的。如果構(gòu)造函數(shù)是虛函數(shù)，就需要通過(guò)虛函數(shù)表中對(duì)應(yīng)的虛函數(shù)指針（編譯期間生成屬于類(lèi)）來(lái)調(diào)用，可對(duì)象目前還沒(méi)有實(shí)例化，也即是還沒(méi)有內(nèi)存空間，何來(lái)的虛指針，所以構(gòu)造函數(shù)不能是虛函數(shù)。

虛函數(shù)的作用在于通過(guò)父類(lèi)的指針或者引用來(lái)調(diào)用它的成員函數(shù)的時(shí)候，能夠根據(jù)動(dòng)態(tài)類(lèi)型來(lái)調(diào)用子類(lèi)相應(yīng)的成員函數(shù)。而構(gòu)造函數(shù)是在創(chuàng)建對(duì)象時(shí)自動(dòng)調(diào)用的，不可能通過(guò)父類(lèi)的指針或者引用去調(diào)用，所以構(gòu)造函數(shù)不能是虛函數(shù)。

23、虛函數(shù)可以是內(nèi)聯(lián)函數(shù)嗎

• 虛函數(shù)可以是內(nèi)聯(lián)函數(shù)，內(nèi)聯(lián)是可以修飾虛函數(shù)的，但是當(dāng)虛函數(shù)表現(xiàn)多態(tài)性的時(shí)候不能內(nèi)聯(lián)。
• 內(nèi)聯(lián)是在編譯期建議編譯器內(nèi)聯(lián)，而虛函數(shù)的多態(tài)性在運(yùn)行期，編譯器無(wú)法知道運(yùn)行期調(diào)用哪個(gè)代碼，因此虛函數(shù)表現(xiàn)為多態(tài)性時(shí)（運(yùn)行期）不可以?xún)?nèi)聯(lián)。
• inline virtual 唯一可以?xún)?nèi)聯(lián)的時(shí)候是：編譯器知道所調(diào)用的對(duì)象是哪個(gè)類(lèi)（如 Base::who()），這只有在編譯器具有實(shí)際對(duì)象而不是對(duì)象的指針或引用時(shí)才會(huì)發(fā)生。

24、strcat、strcpy、strcmp區(qū)別

1. strcat函數(shù)原型char* strcat(char* dest,const char* src);

   進(jìn)行字符串的拼接，將第二個(gè)字符串連接到第一個(gè)字符串中第一個(gè)出現(xiàn)\\0開(kāi)始的地方。返回的是拼接后字符的首地址。并不檢查第一個(gè)數(shù)組的大小是否可以容納第二個(gè)字符串。如果第一個(gè)數(shù)組的已分配的內(nèi)存不夠容納第二個(gè)字符串，則多出來(lái)的字符將會(huì)溢出到相鄰的內(nèi)存單元。

2. strncat函數(shù)原型:strncat(dest,src,maxsize)

   功能跟strcat一致，不過(guò)它帶有一個(gè)maxsize的參數(shù)，設(shè)置容納的最大的字符長(zhǎng)度。如在遇到\\0之前達(dá)到了最大字符長(zhǎng)度，則會(huì)只連接最大字符長(zhǎng)度個(gè)數(shù)的字符。

3. *strcpy函數(shù)原型 char strcpy(char dest,const char src);

   將第二個(gè)字符串\\0之前的字符復(fù)制到第一個(gè)內(nèi)存地址內(nèi)。返回的是復(fù)制后的字符串的首地址。有char*返回值是為了函數(shù)能夠支持鏈?zhǔn)奖磉_(dá)式，增加了函數(shù)的“附加值”。char a[7]="abcdef",char b[5]="xyz";
   strcpy(a,b)函數(shù) 當(dāng)將后面的數(shù)組賦值給前面那個(gè)時(shí)侯 除去五個(gè)元素后，從下標(biāo)為5開(kāi)始的元素仍舊是之前a[5]的元素。

4. strncpy(str1,str2,numbe)

是將str2中的前number個(gè)字符賦給str1，或是將\\0之前的字符賦給str1.

5. **strcmp函數(shù)原型 **int strcmp(const char src1,const char src2);

   進(jìn)行兩個(gè)字符串中從第一個(gè)開(kāi)始的ASCII碼的比較 。遇到\\0或者不一致時(shí)退出，如果前者大于后者返回1，小于返回-1 如果在兩個(gè)中的任何一個(gè)的\\0之前都保持一致，則返回0. 當(dāng)src或src遇到\\0時(shí)即停止比較.strcmp比較的是字符串，不是字符，字符之間的比較可以直接用==

6. strncmp(str1,str2,numbe)

函數(shù)在strcmp的基礎(chǔ)上多了一個(gè)int參數(shù)，即指定比較前幾個(gè)字符是否相等。

25、虛函數(shù)和靜態(tài)函數(shù)的區(qū)別

靜態(tài)函數(shù)在編譯時(shí)就已經(jīng)確定，而虛函數(shù)在運(yùn)行時(shí)動(dòng)態(tài)綁定。虛函數(shù)是實(shí)現(xiàn)多態(tài)重要手段，在函數(shù)前加virtual關(guān)鍵字即可。

26、靜態(tài)函數(shù)與靜態(tài)變量的區(qū)別

1. 類(lèi)靜態(tài)數(shù)據(jù)成員在編譯時(shí)創(chuàng)建并初始化：在該類(lèi)的任何對(duì)象建立之前就存在，不屬于任何對(duì)象，而非靜態(tài)類(lèi)成員變量則是屬于對(duì)象所有的。類(lèi)靜態(tài)數(shù)據(jù)成員只有一個(gè)拷貝，為所有此類(lèi)的對(duì)象所共享。
2. 類(lèi)靜態(tài)成員函數(shù)屬于整個(gè)類(lèi)，不屬于某個(gè)對(duì)象，由該類(lèi)所有對(duì)象共享。
   1. static 成員變量實(shí)現(xiàn)了同類(lèi)對(duì)象間信息共享。
   2. static 成員類(lèi)外存儲(chǔ)，求類(lèi)大小，并不包含在內(nèi)。
   3. static 成員是命名空間屬于類(lèi)的全局變量，存儲(chǔ)在 data 區(qū)的rw段。
   4. static 成員只能類(lèi)外初始化。
   5. 可以通過(guò)類(lèi)名訪問(wèn)（無(wú)對(duì)象生成時(shí)亦可），也可以通過(guò)對(duì)象訪問(wèn)。

27、public、protected、private區(qū)別

• public: 可以被該類(lèi)中的函數(shù)、子類(lèi)的函數(shù)、其友元函數(shù)訪問(wèn)，也可以由該類(lèi)的對(duì)象訪問(wèn)。
• protected: 可以被該類(lèi)中的函數(shù)、子類(lèi)的函數(shù)、以及其友元函數(shù)訪問(wèn)，但不能被該類(lèi)的對(duì)象訪問(wèn)。
• private: 只能由該類(lèi)中的函數(shù)、其友元函數(shù)訪問(wèn),不能被任何其他訪問(wèn)，該類(lèi)的對(duì)象也不能訪問(wèn)。