1. C++的類和C裡面的struct有什麼區別?
struct成員預設訪問許可權為public,而class成員預設訪問許可權為private
2. 解構函式和虛擬函式的用法和作用
解構函式是在物件生存期結束時自動呼叫的函式,用來釋放在建構函式分配的記憶體。
虛擬函式是指被關鍵字virtual說明的函式,作用是使用C++語言的多型特性
3. 全域性變數和區域性變數有什麼區別?是怎麼實現的?作業系統和編譯器是怎麼知道的?
1) 全域性變數的作用用這個程式塊,而區域性變數作用於當前函式
2) 前者在記憶體中分配在全域性資料區,後者分配在棧區
3) 生命週期不同:全域性變數隨主程式建立和建立,隨主程式銷燬而銷燬,區域性變數在區域性函式內部,甚至區域性迴圈體等內部存在,退出就不存在
4) 使用方式不同:通過聲明後全域性變數程式的各個部分都可以用到,區域性變數只能在區域性使用
4. 有N個大小不等的自然數(1–N),請將它們由小到大排序.要求程式演算法:時間複雜度為O(n),空間複雜度為O(1)。
void sort(int e[], int n)
{
int i;
int t;
for (i=1; i {
t = e[e[i]];
e[e[i]] = e[i];
e[i] = t;
}
}
5. 堆與棧的去區別
A. 申請方式不同
Stack由系統自動分配,而heap需要程式設計師自己申請,並指明大小。
B. 申請後系統的響應不同
Stack:只要棧的剩餘空間大於申請空間,系統就為程式提供記憶體,否則將丟擲棧溢位異常
Heap:當系統收到程式申請時,先遍歷作業系統中記錄空閒記憶體地址的連結串列,尋找第一個大於所申請空間的堆結點,然後將該結點從空間結點連結串列中刪 除,並將該結點的空間分配給程式。另外,大多數系統還會在這塊記憶體空間中的首地址處記錄本次分配的大小,以便於delete語句正確釋放空間。而且,由於 找到的堆結點的大小不一定正好等於申請的大小,系統會自動將多餘的那部分重新放入空閒連結串列。
C. 申請大小限制的不同
Stack:在windows下,棧的大小是2M(也可能是1M它是一個編譯時就確定的常數),如果申請的空間超過棧的剩餘空間時,將提示overflow。因此,能從棧獲得的空間較小。
Heap:堆是向高地址擴充套件的資料結構,是不連續的記憶體區域。這是由於系統是用連結串列來儲存的空閒記憶體地址的,自然是不連續的,而連結串列的遍歷方向是由低地址向高地址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見,堆獲得的空間比較靈活,也比較大。
D. 申請效率的比較:
棧由系統自動分配,速度較快。但程式設計師是無法控制的。
堆是由new分配的記憶體,一般速度比較慢,而且容易產生記憶體碎片,不過用起來最方便。
另外,在WINDOWS下,最好的方式是用VirtualAlloc分配記憶體,他不是在堆,也不是在棧是直接在程序的地址空間中保留一快記憶體,雖然用起來最不方便。但是速度快,也最靈活。
E. 堆和棧中的儲存內容
棧:在函式呼叫時,第一個進棧的是主函式中後的下一條指令(函式呼叫語句的下一條可執行語句)的地址,然後是函式的各個引數,在大多數的C編譯器 中,引數是由右往左入棧的,然後是函式中的區域性變數。注意靜態變數是不入棧的。當本次函式呼叫結束後,區域性變數先出棧,然後是引數,最後棧頂指標指向最開 始存的地址,也就是主函式中的下一條指令,程式由該點繼續執行。
堆:一般是在堆的頭部用一個位元組存放堆的大小。堆中的具體內容有程式設計師安排。
6. 含引數的巨集與函式的優缺點
巨集: 優點:在預處理階段完成,不佔用編譯時間,同時,省去了函式呼叫的.開銷,執行效率高
缺點:不進行型別檢查,多次巨集替換會導致程式碼體積變大,而且由於巨集本質上是字串替換,故可能會由於一些引數的副作用導致得出錯誤的結果。
函式: 優點:沒有帶引數巨集可能導致的副作用,進行型別檢查,計算的正確性更有保證。
缺點:函式呼叫需要引數、返回地址等的入棧、出棧開銷,效率沒有帶引數巨集高
PS:巨集與行內函數的區別
行內函數和巨集都是在程式出現的地方展開,行內函數不是通過函式呼叫實現的,是在呼叫該函式的程式處將它展開(在編譯期間完成的);巨集同樣是;
不同的是:行內函數可以在編譯期間完成諸如型別檢測,語句是否正確等編譯功能;巨集就不具有這樣的功能,而且巨集展開的時間和行內函數也是不同的(在執行期間展開)
7. Windows程式的入口是哪裡?寫出Windows訊息機制的流程
Windows程式的入口是WinMain()函式。
Windows應用程式訊息處理機制:
A. 作業系統接收應用程式的視窗訊息,將訊息投遞到該應用程式的訊息佇列中
B. 應用程式在訊息迴圈中呼叫GetMessage函式從訊息佇列中取出一條一條的訊息,取出訊息後,應用程式可以對訊息進行一些預處理。
C. 應用程式呼叫DispatchMessage,將訊息回傳給作業系統。
D. 系統利用WNDCLASS結構體的lpfnWndProc成員儲存的視窗過程函式的指標呼叫視窗過程,對訊息進行處理。
8. 如何定義和實現一個類的成員函式為回撥函式
A.什麼是回撥函式?
簡而言之,回撥函式就是被呼叫者回頭呼叫呼叫者的函式。
使用回撥函式實際上就是在呼叫某個函式(通常是API函式)時,將自己的一個函式(這個函式為回撥函式)的地址作為引數傳遞給那個被呼叫函式。而該被呼叫函式在需要的時候,利用傳遞的地址呼叫回撥函式。
回撥函式,就是由你自己寫的,你需要呼叫另外一個函式,而這個函式的其中一個引數,就是你的這個回撥函式名。這樣,系統在必要的時候,就會呼叫你寫的回撥函式,這樣你就可以在回撥函式裡完成你要做的事。
B.如何定義和實現一個類的成員函式為回撥函式
要定義和實現一個類的成員函式為回撥函式需要做三件事:
a.宣告;
b.定義;
c.設定觸發條件,就是在你的函式中把你的回撥函式名作為一個引數,以便系統呼叫
如:
一、宣告回撥函式型別
typedef void (*FunPtr)(void);
二、定義回撥函式
class A
{
public:
A();
static void callBackFun(void) //回撥函式,必須宣告為static
{
cout<<"callBackFun"<
}
virtual ~A();
};
三、設定觸發條件
void Funtype(FunPtr p)
{
p();
}
void main(void)
{
Funtype(A::callBackFun);
}
C. 回撥函式與API函式
回撥和API非常接近,他們的共性都是跨層呼叫的函式。但區別是API是低層提供給高層的呼叫,一般這個函式對高層都是已知的;而回調正好相反, 他是高層提供給底層的呼叫,對於低層他是未知的,必須由高層進行安裝,這個安裝函式其實就是一個低層提供的API,安裝後低層不知道這個回撥的名字,但它 通過一個函式指標來儲存這個回撥函式,在需要呼叫時,只需引用這個函式指標和相關的引數指標。
其實:回撥就是該函式寫在高層,低層通過一個函式指標儲存這個函式,在某個事件的觸發下,低層通過該函式指標呼叫高層那個函式。