[C/C++] C++常見面試題


參考:http://blog.csdn.net/shihui512/article/details/9092439

1.new、delete、malloc、free之間的關系

malloc和free都是C/C++語言的標准庫函數,new/delete是C++的運算符。

new調用構造函數,delete會調用對象的析構函數,而free只會釋放內存。

它們都可用於申請動態內存和釋放內存。但對於非內部數據類型的對象而言,光用malloc/free無法滿足動態對象的要求。對象在創建的同時要自動執行構造函數,對象在消亡之前要自動執行析構函數。由於malloc/free是庫函數而不是運算符,不在編譯器控制權限之內,不能夠把執行構造函數和析構函數的任務強加給malloc/free。因此C++語言需要一個能完成動態內存分配和初始化工作的運算符new,以及一個能完成清理與釋放內存工作的運算符delete。注意:new/delete不是庫函數。

 

2.delete和delete []的區別

delete只會調用一次析構函數,而delete[]會調用每一個成員函數的析構函數。

在More Effective C++中有更為詳細的解釋:“當delete操作符用於數組時,它為每個數組元素調用析構函數,然后調用operator delete來釋放內存。”delete與new配套,delete []與new []配套

 1 MemTest *mTest1=new MemTest[10];
 2 
 3 MemTest *mTest2=new MemTest;
 4 
 5 Int *pInt1=new int [10];
 6 
 7 Int *pInt2=new int;
 8 
 9 delete[]pInt1; //-1-
10 
11 delete[]pInt2; //-2-
12 
13 delete[]mTest1;//-3-
14 
15 delete[]mTest2;//-4-

在-4-處報錯。

這就說明:對於內建簡單數據類型,delete和delete[]功能是相同的。對於自定義的復雜數據類型,delete和delete[]不能互用。delete[]刪除一個數組,delete刪除一個指針。簡單來說,用new分配的內存用delete刪除;用new[]分配的內存用delete[]刪除。delete[]會調用數組元素的析構函數。內部數據類型沒有析構函數,所以問題不大。如果你在用delete時沒用括號,delete就會認為指向的是單個對象,否則,它就會認為指向的是一個數組。

 

3.C++有哪些性質(面向對象特點)

封裝、繼承和多態

 

4.子類析構時要調用父類的析構函數嗎?

析構函數調用的次序是先派生類的析構后基類的析構,也就是說在基類的的析構調用的時候,派生類的信息已經全部銷毀了。定義一個對象時先調用基類的構造函數、然后調用派生類的構造函數;析構的時候恰好相反:先調用派生類的析構函數、然后調用基類的析構函數。

 

5.介紹多態、虛函數和純虛函數。

多態:是對於不同對象接收相同消息時產生不同的動作。C++的多態性具體體現在運行和編譯兩個方面:在程序運行時的多態性通過繼承和虛函數來體現;在程序編譯時多態性體現在函數和運算符的重載上;

虛函數:在基類中冠以關鍵字 virtual 的成員函數。 它提供了一種接口界面。允許在派生類中對基類的虛函數重新定義。

純虛函數的作用:在基類中為其派生類保留一個函數的名字,以便派生類根據需要對它進行定義。作為接口而存在的純虛函數不具備函數的功能,一般不能直接被調用。

從基類繼承來的純虛函數,在派生類中仍是虛函數。如果一個類中至少有一個純虛函數,那么這個類被稱為抽象類(abstract class)

抽象類中不僅包括純虛函數,也可包括虛函數。抽象類是必須用作派生其他類的基類,而不能用於直接創建對象實例。但仍可使用指向抽象類的指針支持運行時多態性。

注:

定義一個函數為虛函數,不代表函數為不被實現的函數。
定義他為虛函數是為了允許用基類的指針來調用子類的這個函數。
定義一個函數為純虛函數,才代表函數沒有被實現。

 

6.求下面函數的返回值(微軟)

 1 int func(x)
 2 {
 3     int countx = 0;
 4     while(x)
 5     {
 6         countx ++;
 7         x = x&(x-1);
 8     }
 9     return countx;
10 }

假定x = 9999。 答案:8

思路:將x轉化為2進制,看含有的1的個數

 

7.什么是“引用”?申明和使用“引用”要注意哪些問題?

引用就是某個目標變量的“別名”,對應用的操作與變量直接操作效果完全相同。聲明一個引用的時候,切記要對其進行初始化。引用聲明完畢后,相當於目標變量名有兩個名稱,即該目標原名稱和引用名,不能再把該引用名作為其他變量名的別名。聲明一個引用,不是新定義了一個變量,它只表示該引用名是目標變量名的一個別名,它本身不是一種數據類型,因為該引用本身不占存儲單元,系統也不給引用分配存儲單元。不能建立數組的引用。

 

8.將“引用”作為函數參數有哪些特點?

(1)傳遞引用給函數與傳遞指針的效果是一樣的。這時,被調函數的形參就成為原來主調函數中的實參變量或對象的一個別名來使用,所以在被調函數中對形參變量的操作就是對相應的目標對象(在主調函數)的操作。

(2)使用引用傳遞函數的參數,在內存中並沒有產生實參的副本,它是直接對實參操作;而使用一般變量傳遞函數的參數,當發生函數調用時,需要給形參分配存儲單元,形參變量是實參變量的副本;如果傳遞的是對象,還將調用拷貝構造函數。因此,當參數傳遞的數據較大時,用引用比用一般變量傳遞參數的效率和所占空間都好

(3)使用指針作為函數的參數雖然也能達到與使用引用的效果,但是,在被調函數中同樣要給形參分配存儲單元,且需要重復使用"*指針變量名"的形式進行運算,這很容易產生錯誤且程序的閱讀性較差;另一方面,在主調函數的調用點處,必須用變量的地址作為實參。而引用更容易使用,更清晰

 

9.在什么時候需要使用“常引用”?

如果既要利用引用提高程序的效率,又要保護傳遞給函數的數據不在函數中被改變,就應使用常引用。常引用聲明方式:const 類型標識符 &引用名=目標變量名;

例1

1 int a ;
2 const int &ra=a;
3 ra=1; //錯誤
4 a=1; //正確

例2

1 string foo( ); 2 void bar(string & s); 

那么下面的表達式將是非法的:

1 bar(foo( )); 2 bar("hello world"); 

原因在於foo( )和"hello world"串都會產生一個臨時對象,而在C++中,這些臨時對象都是const類型的。因此上面的表達式就是試圖將一個const類型的對象轉換為非const類型,這是非法的。引用型參數應該在能被定義為const的情況下,盡量定義為const 。

 

10.將“引用”作為函數返回值類型的格式、好處和需要遵守的規則?

格式:類型標識符 &函數名(形參列表及類型說明){ //函數體 }

好處:在內存中不產生被返回值的副本;(注意:正是因為這點原因,所以返回一個局部變量的引用是不可取的。因為隨着該局部變量生存期的結束,相應的引用也會失效,產生runtime error! 

注意事項:

(1)不能返回局部變量的引用。這條可以參照Effective C++[1]的Item 31。主要原因是局部變量會在函數返回后被銷毀,因此被返回的引用就成為了"無所指"的引用,程序會進入未知狀態。

(2)不能返回函數內部new分配的內存的引用。這條可以參照Effective C++[1]的Item 31。雖然不存在局部變量的被動銷毀問題,可對於這種情況(返回函數內部new分配內存的引用),又面臨其它尷尬局面。例如,被函數返回的引用只是作為一個臨時變量出現,而沒有被賦予一個實際的變量,那么這個引用所指向的空間(由new分配)就無法釋放,造成memory leak。

(3)可以返回類成員的引用,但最好是const。這條原則可以參照Effective C++[1]的Item 30。主要原因是當對象的屬性是與某種業務規則(business rule)相關聯的時候,其賦值常常與某些其它屬性或者對象的狀態有關,因此有必要將賦值操作封裝在一個業務規則當中。如果其它對象可以獲得該屬性的非常量引用(或指針),那么對該屬性的單純賦值就會破壞業務規則的完整性。

(4)流操作符重載返回值申明為“引用”的作用:

流操作符<<和>>,這兩個操作符常常希望被連續使用,例如:cout << "hello" << endl; 因此這兩個操作符的返回值應該是一個仍然支持這兩個操作符的流引用。可選的其它方案包括:返回一個流對象和返回一個流對象指針。但是對於返回一個流對象,程序必須重新(拷貝)構造一個新的流對象,也就是說,連續的兩個<<操作符實際上是針對不同對象的!這無法讓人接受。對於返回一個流指針則不能連續使用<<操作符。因此,返回一個流對象引用是惟一選擇。這個唯一選擇很關鍵,它說明了引用的重要性以及無可替代性,也許這就是C++語言中引入引用這個概念的原因吧。 

賦值操作符=。這個操作符象流操作符一樣,是可以連續使用的,例如:x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個左值,以便可以被繼續賦值。因此引用成了這個操作符的惟一返回值選擇。

 1 #include<iostream>
 2 using namespace std;
 3 int &put(int n);
 4 int vals[10];
 5 int error=-1;
 6 int main()
 7 {
 8     put(0)=10; //以put(0)函數值作為左值,等價於vals[0]=10;
 9     put(9)=20; //以put(9)函數值作為左值,等價於vals[9]=20;
10     cout<<vals[0];
11     cout<<vals[9];
12     return 0;
13 }
14 int &put(int n)
15 {
16     if (n>=0 && n<=9 ) return vals[n];
17     else
18     {
19         cout<<"subscript error";
20         return error;
21     }
22 }

(5)在另外的一些操作符中,卻千萬不能返回引用:+-*/ 四則運算符。它們不能返回引用,Effective C++[1]的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有side effect,因此,它們必須構造一個對象作為返回值,可選的方案包括:返回一個對象、返回一個局部變量的引用,返回一個new分配的對象的引用、返回一個靜態對象引用。根據前面提到的引用作為返回值的三個規則,第2、3兩個方案都被否決了。靜態對象的引用又因為((a+b) == (c+d))會永遠為true而導致錯誤。所以可選的只剩下返回一個對象了。

 

11.結構與聯合有何區別?

(1). 結構和聯合都是由多個不同的數據類型成員組成, 但在任何同一時刻, 聯合中只存放了一個被選中的成員(所有成員共用一塊地址空間), 而結構的所有成員都存在(不同成員的存放地址不同)。 

(2). 對於聯合的不同成員賦值, 將會對其它成員重寫, 原來成員的值就不存在了, 而對於結構的不同成員賦值是互不影響的。

 

12.試寫出程序結果:

 1 int  a=4;
 2 int  &f(int  x)
 3 {
 4     a = a + x;
 5     return  a;
 6 }
 7 int main()
 8 {
 9     int t = 5;
10     cout<<f(t)<<endl;  //a = 9
11     f(t) = 20;           //a = 20
12     cout<<f(t)<<endl;  //t = 5,a = 25
13     t = f(t);            //a = 30 t = 30
14     cout<<f(t)<<endl;  //t = 60
15     return 0;
16 }

13.重載(overload)和重寫(overried,有的書也叫做“覆蓋”)的區別?

從定義上來說:

重載:是指允許存在多個同名函數,而這些函數的參數表不同(或許參數個數不同,或許參數類型不同,或許兩者都不同)。

重寫:是指子類重新定義父類虛函數的方法。

從實現原理上來說:

重載:編譯器根據函數不同的參數表,對同名函數的名稱做修飾,然后這些同名函數就成了不同的函數(至少對於編譯器來說是這樣的)。如,有兩個同名函數:function func(p:integer):integer;和function func(p:string):integer;。那么編譯器做過修飾后的函數名稱可能是這樣的:int_func、str_func。對於這兩個函數的調用,在編譯器間就已經確定了,是靜態的。也就是說,它們的地址在編譯期就綁定了(早綁定)。

重寫:當子類重新定義了父類的虛函數后,父類指針根據賦給它的不同的子類指針,動態的調用屬於子類的該函數,這樣的函數調用在編譯期間是無法確定的(調用的子類的虛函數的地址無法給出)。因此,這樣的函數地址是在運行期綁定的(晚綁定)。

 

14.有哪幾種情況只能用intialization list 而不能用assignment?

當類中含有const、reference 成員變量;基類的構造函數都需要初始化表。

 

15. C++是不是類型安全的?

不是。兩個不同類型的指針之間可以強制轉換(用reinterpret cast)。C#是類型安全的。

 

16.main函數執行之前,還會執行什么代碼?

全局對象的構造函數會在main函數之前執行。

 

17.描述內存分配方式以及它們的區別?

1)從靜態存儲區域分配。內存在程序編譯的時候就已經分配好,這塊內存在程序的整個運行期間都存在。例如全局變量,static 變量。

2)在棧上創建。在執行函數時,函數內局部變量的存儲單元都可以在棧上創建,函數執行結束時這些存儲單元自動被釋放。棧內存分配運算內置於處理器的指令集。

3)從堆上分配,亦稱動態內存分配。程序在運行的時候用malloc 或new 申請任意多少的內存,程序員自己負責在何時用free 或delete 釋放內存。動態內存的生存期由程序員決定,使用非常靈活,但問題也最多。

 

18.分別寫出bool,int,float,指針類型的變量a 與“零”的比較語句。

1 bool : if(!a) or if(a)
2 int : if(a == 0)
3 float : const EXPRESSION EXP = 0.000001
4 if (a < EXP && a >-EXP)
5 pointer : if(a != NULL) or if(a == NULL)

 

19.請說出const與#define相比,有何優點?

const作用:定義常量、修飾函數參數、修飾函數返回值三個作用。被const修飾的東西都受到強制保護,可以預防意外的變動,能提高程序的健壯性。

1)const 常量有數據類型,而宏常量沒有數據類型。編譯器可以對前者進行類型安全檢查。而對后者只進行字符替換,沒有類型安全檢查,並且在字符替換可能會產生意料不到的錯誤。

2)有些集成化的調試工具可以對const 常量進行調試,但是不能對宏常量進行調試。

 

20.簡述數組與指針的區別?

數組要么在靜態存儲區被創建(如全局數組),要么在棧上被創建。指針可以隨時指向任意類型的內存塊。

(1)修改內容上的差別

1 char a[] = "hello";
2 a[0] = 'X';
3 char *p = "world"; // 注意p 指向常量字符串
4 p[0] = 'X'; // 編譯器不能發現該錯誤,運行時錯誤

(2) 用運算符sizeof 可以計算出數組的容量(字節數)。sizeof(p),p 為指針得到的是一個指針變量的字節數,而不是p 所指的內存容量。C++/C 語言沒有辦法知道指針所指的內存容量,除非在申請內存時記住它。注意當數組作為函數的參數進行傳遞時,該數組自動退化為同類型的指針。

 1 char a[] = "hello world";
 2 char *p = a;
 3 
 4 //計算數組和指針的內存容量
 5 cout<< sizeof(a) << endl; // 12 字節
 6 cout<< sizeof(p) << endl; // 4 字節
 7 
 8 //數組作為函數參數傳遞
 9 void Func(char a[100])
10 {
11     cout<< sizeof(a) << endl; // 4 字節而不是100 字節
12 }

 

21.引用與指針有什么區別?

1) 引用必須被初始化,指針不必。

2) 引用初始化以后不能被改變,指針可以改變所指的對象。

3) 不存在指向空值的引用,但是存在指向空值的指針。

 

22.基類的析構函數不是虛函數,會帶來什么問題?

派生類的析構函數用不上,會造成資源的泄漏。

 

23.全局變量和局部變量有什么區別?是怎么實現的?操作系統和編譯器是怎么知道的?

生命周期不同:

全局變量隨主程序創建和創建,隨主程序銷毀而銷毀;局部變量在局部函數內部,甚至局部循環體等內部存在,退出就不存在;

使用方式不同:

通過聲明后全局變量程序的各個部分都可以用到;局部變量只能在局部使用;分配在棧區。

內存分配位置不同:

全局變量分配在全局數據段並且在程序開始運行的時候被加載。局部變量則分配在堆棧里面 。

 

24.寫出完整版的strcpy函數:

如果編寫一個標准strcpy函數的總分值為10,下面給出幾個不同得分的答案:   

2分 

void strcpy( char *strDest, char *strSrc )
{
    while( (*strDest++ = * strSrc++) != '\0' );
}

4分

void strcpy( char *strDest, const char *strSrc )
//將源字符串加const,表明其為輸入參數,加2分
{
    while( (*strDest++ = * strSrc++) != '\0' );
}

7分

void strcpy(char *strDest, const char *strSrc)
{
    //對源地址和目的地址加非0斷言,加3分
    assert( (strDest != NULL) && (strSrc != NULL) );
    while( (*strDest++ = * strSrc++) != '\0' );
}

10分

//為了實現鏈式操作,將目的地址返回,加3分!  
char * strcpy( char *strDest, const char *strSrc )
{
    assert( (strDest != NULL) && (strSrc != NULL) );
    char *address = strDest;
    while( (*strDest++ = * strSrc++) != '\0' );
    return address;
}

 

25.為什么標准頭文件都有類似以下的結構?

#ifndef __INCvxWorksh
#define __INCvxWorksh 
#ifdef __cplusplus
extern "C" {
#endif 
/*...*/ 
#ifdef __cplusplus
}
#endif 
#endif /* __INCvxWorksh */

頭文件中的編譯宏   

#ifndef __INCvxWorksh
#define __INCvxWorksh
#endif

的作用是防止被重復引用。

作為一種面向對象的語言,C++支持函數重載,而過程式語言C則不支持。函數被C++編譯后在symbol庫中的名字與C語言的不同。例如,假設某個函數的原型為:    

void foo(int x, int y);   

該函數被C編譯器編譯后在symbol庫中的名字為_foo,而C++編譯器則會產生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數名和函數參數數量及類型信息,C++就是考這種機制來實現函數重載的。   

為了實現C和C++的混合編程,C++提供了C連接交換指定符號extern "C"來解決名字匹配問題,函數聲明前加上extern "C"后,則編譯器就會按照C語言的方式將該函數編譯為_foo,這樣C語言中就可以調用C++的函數了。

 

26.編寫類String的構造函數、析構函數和賦值函數,已知類String的原型為:

class String
{
public:
    String(const char *str = NULL); // 普通構造函數
    String(const String &other); // 拷貝構造函數
    ~ String(void); // 析構函數
    String & operator =(const String &other); // 賦值函數
private:
    char *m_data; // 用於保存字符串
};
 1 //普通構造函數
 2 String::String(const char *str)
 3 {
 4     if(str==NULL)
 5     {
 6         m_data = new char[1];   // 得分點:對空字符串自動申請存放結束標志'\0'的空
 7         *m_data = '\0';         //加分點:對m_data加NULL 判斷
 8     }
 9     else
10     {
11         int length = strlen(str);
12         m_data = new char[length+1];    // 若能加 NULL 判斷則更好
13         strcpy(m_data, str);
14     }
15 }
16 // String的析構函數
17 String::~String(void)
18 {
19     delete [] m_data;
20 }
21 //拷貝構造函數
22 String::String(const String &other) // 得分點:輸入參數為const型
23 {
24     int length = strlen(other.m_data);
25     m_data = new char[length+1];    //加分點:對m_data加NULL 判斷
26     strcpy(m_data, other.m_data);
27 }
28 //賦值函數
29 String & String::operator =(const String &other) // 得分點:輸入參數為const型
30 {
31     if(this == &other)  //得分點:檢查自賦值
32         return *this;
33     delete [] m_data;   //得分點:釋放原有的內存資源
34     int length = strlen( other.m_data );
35     m_data = new char[length+1];    //加分點:對m_data加NULL 判斷
36     strcpy( m_data, other.m_data );
37     return *this;   //得分點:返回本對象的引用
38 }

 

27.請說出static和const關鍵字盡可能多的作用?

static關鍵字至少有下列5個作用:   
(1)函數體內static變量的作用范圍為該函數體,不同於auto變量,該變量的內存只被分配一次,因此其值在下次調用時仍維持上次的值;   
(2)在模塊內的static全局變量可以被模塊內所用函數訪問,但不能被模塊外其它函數訪問;   
(3)在模塊內的static函數只可被這一模塊內的其它函數調用,這個函數的使用范圍被限制在聲明它的模塊內;   
(4)在類中的static成員變量屬於整個類所擁有,對類的所有對象只有一份拷貝;   
(5)在類中的static成員函數屬於整個類所擁有,這個函數不接收this指針,因而只能訪問類的static成員變量。   
 

const關鍵字至少有下列5個作用:   
(1)欲阻止一個變量被改變,可以使用const關鍵字。在定義該const變量時,通常需要對它進行初始化,因為以后就沒有機會再去改變它了;   
(2)對指針來說,可以指定指針本身為const,也可以指定指針所指的數據為const,或二者同時指定為const;   
(3)在一個函數聲明中,const可以修飾形參,表明它是一個輸入參數,在函數內部不能改變其值;   
(4)對於類的成員函數,若指定其為const類型,則表明其是一個常函數,不能修改類的 成員變量;   
(5)對於類的成員函數,有時候必須指定其返回值為const類型,以使得其返回值不為“左值”。例如:   

const classA operator*(const classA& a1,const classA& a2);   
operator*的返回結果必須是一個const對象。如果不是,這樣的變態代碼也不會編譯出錯:   
classA a, b, c;   
(a * b) = c; // 對a*b的結果賦值   
操作(a * b) = c顯然不符合編程者的初衷,也沒有任何意義。   

 

28.請寫一個C函數,若處理器是Big_endian的,則返回0;若是Little_endian的,則返回1。

int checkCPU()
{
    {
        union w
        {
            int a;
            char b;
        } c;
        c.a = 1;
        return (c.b == 1);
    }
}

 

29.寫一個函數返回1+2+3+…+n的值(假定結果不會超過長整型變量的范圍)

int Sum( int n )
{
    return ( (long)1 + n) * n / 2;  //或return (1l + n) * n / 2;
}

對於這個題,只能說,也許最簡單的答案就是最好的答案。

 

持續更新中...

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM