c++經典面試題及答案

第第頁c++經典面試題及答案

struct成員默認訪問權限為public，而class成員默認訪問權限為private

2.析構函數和虛函數的用法和作用

析構函數是在對象生存期結束時自動調用的函數，用來釋放在構造函數安排的內存。

虛函數是指被關鍵字virtual說明的函數，作用是運用C++語言的多態(tài)特性

3.全局變量和局部變量有什么區(qū)分?是怎么實現的?操作系統和編譯器是怎么知道的?

1)全局變量的作用用這個程序塊,而局部變量作用于當前函數

2)前者在內存中安排在全局數據區(qū),后者安排在棧區(qū)

3)生命周期不同：全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀，局部變量在局部函數內部，甚至局部循環(huán)體等內部存在，退出就不存在

4)運用方式不同：通過聲明后全局變量程序的各個部分都可以用到，局部變量只能在局部運用

4.有N個大小不等的自然數(1N)，請將它們由小到大排序.要求程序算法：時間繁復度為O(n)，空間繁復度為O(1)。

voidsort(inte[],intn)

{

inti;

intt;

for(i=1;i{

t=e[e[i]];

e[e[i]]=e[i];

e[i]=t;

}

}

5.堆與棧的去區(qū)分

A.申請方式不同

Stack由系統自動安排，而heap需要程序員自己申請，并指明大小。

B.申請后系統的響應不同

Stack：只要棧的剩余空間大于申請空間，系統就為程序提供內存，否那么將拋出棧溢出異樣

Heap：當系統收到程序申請時，先遍歷操作系統中記錄空閑內存地址的鏈表，查找第一個大于所申請空間的堆結點，然后將該結點從空間結點鏈表中刪除，并將該結點的空間安排給程序。另外，大多數系統還會在這塊內存空間中的首地址處記錄本次安排的大小，以便于delete語句正確釋放空間。而且，由于找到的堆結點的大小不肯定正好等于申請的大小，系統會自動將多余的那部分重新放入空閑鏈表。

C.申請大小限制的不同

Stack：在windows下，棧的大小是2M(也可能是1M它是一個編譯時就確定的常數)，假如申請的空間超過棧的剩余空間時，將提示overflow。因此，能從棧獲得的空間較小。

Heap：堆是向高地址擴展的數據結構，是不連續(xù)的內存區(qū)域。這是由于系統是用鏈表來存儲的空閑內存地址的，自然是不連續(xù)的，而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計算機系統中有效的虛擬內存。由此可見，堆獲得的空間比較敏捷，也比較大。

D.申請效率的比較：

棧由系統自動安排，速度較快。但程序員是無法掌握的。

堆是由new安排的內存，一般速度比較慢，而且簡單產生內存碎片,不過用起來最方便。

另外，在WINDOWS下，最好的方式是用VirtualAlloc安排內存，他不是在堆，也不是在棧是徑直在進程的地址空間中保留一快內存，雖然用起來最不方便。但是速度快，也最敏捷。

E.堆和棧中的存儲內容

棧：在函數調用時，第一個進棧的是主函數中后的下一條指令(函數調用語句的下一條可執(zhí)行語句)的地址，然后是函數的各個參數，在大多數的C編譯器中，參數是由右往左入棧的，然后是函數中的局部變量。留意靜態(tài)變量是不入棧的。當本次函數調用結束后，局部變量先出棧，然后是參數，最末棧頂指針指向最開始存的地址，也就是主函數中的下一條指令，程序由該點繼續(xù)運行。

堆：一般是在堆的頭部用一個字節(jié)存放堆的大小。堆中的詳細內容有程序員安排。

6.含參數的宏與函數的優(yōu)缺點

宏：優(yōu)點：在預處理階段完成，不占用編譯時間，同時，省去了函數調用的.開銷，運行效率高

缺點：不進行類型檢查，多次宏替換會導致代碼體積變大，而且由于宏本質上是字符串替換，故可能會由于一些參數的副作用導致得出錯誤的結果。

函數：優(yōu)點：沒有帶參數宏可能導致的副作用，進行類型檢查，計算的正確性更有保證。

缺點：函數調用需要參數、返回地址等的入棧、出棧開銷，效率沒有帶參數宏高

PS：宏與內聯函數的區(qū)分

內聯函數和宏都是在程序涌現的地方開展，內聯函數不是通過函數調用實現的，是在調用該函數的程序處將它開展(在編譯期間完成的);宏同樣是;

不同的是：內聯函數可以在編譯期間完成諸如類型檢測，語句是否正確等編譯功能;宏就不具有這樣的功能，而且宏開展的時間和內聯函數也是不同的(在運行期間開展)

7.Windows程序的入口是哪里?寫出Windows消息機制的流程

Windows程序的入口是WinMain()函數。

Windows應用程序消息處理機制：

A.操作系統接收應用程序的窗口消息，將消息投遞到該應用程序的消息隊列中

B.應用程序在消息循環(huán)中調用GetMessage函數從消息隊列中取出一條一條的消息，取出消息后，應用程序可以對消息進行一些預處理。

C.應用程序調用DispatchMessage，將消息回傳給操作系統。

D.系統利用WNDCLASS結構體的lpfnWndProc成員保存的窗口過程函數的指針調用窗口過程，對消息進行處理。

8.如何定義和實現一個類的成員函數為回調函數

A.什么是回調函數?

簡而言之，回調函數就是被調用者回頭調用調用者的函數。

運用回調函數事實上就是在調用某個函數(通常是API函數)時，將自己的一個函數(這個函數為回調函數)的地址作為參數傳遞給那個被調用函數。而該被調用函數在需要的時候，利用傳遞的地址調用回調函數。

回調函數，就是由你自己寫的，你需要調用另外一個函數，而這個函數的其中一個參數，就是你的這個回調函數名。這樣，系統在須要的時候，就會調用你寫的回調函數，這樣你就可以在回調函數里完成你要做的事。

B.如何定義和實現一個類的成員函數為回調函數

要定義和實現一個類的成員函數為回調函數需要做三件事：

a.聲明;

b.定義;

c.設置觸發(fā)條件，就是在你的函數中把你的回調函數名作為一個參數，以便系統調用

如：

一、聲明回調函數類型

typedefvoid(*FunPtr)(void);

二、定義回調函數

classA

{

public:

A();

staticvoidcallBackFun(void)//回調函數，需要聲明為static

{

coutcallBackFun

}

virtual~A();

};

三、設置觸發(fā)條件

voidFuntype(FunPtrp)

{

p();

}

voidmain(void)

{

Funtype(A::callBackFun);

}

C.回調函數與API函數

回調和API特別接近，他們的共性都是跨層調用的函數。但區(qū)分是API是低層提供應高層的調用，一般這個函數對高層都是已知的;而回調正好相反，他是高層提供應底層的調用，對于低層他是未知的，需要由