當(dāng)前位置：首頁 > 编程语言 > c/c++ >内容正文

c/c++

01 c++常见面试题总结

發(fā)布時(shí)間：2024/4/17 c/c++ 35 豆豆

生活随笔收集整理的這篇文章主要介紹了 01 c++常见面试题总结小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

https://www.cnblogs.com/yjd_hycf_space/p/7495640.html? ?C++常見的面試題

http://c.tedu.cn/workplace/217749.html? ?C++開發(fā)需要掌握的技能

https://www.cnblogs.com/LUO77/p/5771237.html? ?常見C++面試題及基本知識點(diǎn)總結(jié)

1. 引用：

申明一個(gè)引用的時(shí)候，切記要對其進(jìn)行初始化（引用只能在定義時(shí)指定，之后不能再次指向比的變量，即變成其他變量的引用）
本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲單元
數(shù)組的元素不能是引用。但是可以建立數(shù)組的引用。??

解釋：

2. 常量引用：

不能通過引用的別名改變值（不能通過引用對目標(biāo)變量的值進(jìn)行修改），但原變量是可以隨意改變值的

3.?不能返回函數(shù)內(nèi)部new分配的內(nèi)存的引用

雖然new不存在局部變量的被動銷毀問題，但是當(dāng)被函數(shù)返回的引用只是作為一個(gè)臨時(shí)變量出現(xiàn)，而沒有被賦予一個(gè)實(shí)際的變量，那么這個(gè)引用所指向的空間（由new分配）就無法釋放，造成memory?leak。

https://blog.csdn.net/why_ny/article/details/7901670

//編譯可以通過，但是容易造成內(nèi)存泄漏 string& foo() {string* str = new string("abc");return *str; }//不會泄露 string& tmp = foo(); string str = tmp; delete &tmp;//臨時(shí)變量時(shí)，無法釋放 string str = "hello" + foo(); //調(diào)用foo()產(chǎn)生的臨時(shí)變量，由于沒有變量名，不能被釋放

//無法釋放
string str = foo(); //沒有取引用，相當(dāng)于返回一個(gè)臨時(shí)的引用對象，然后該引用對象又向str賦值。即str與返回值并沒有綁定 #include <iostream> using namespace std;int & ret(int &a){a++;return a; }int main() {int a=1,aa=1;int b=ret(a); //返回一個(gè)臨時(shí)引用變量，該臨時(shí)變量又給b賦值int &c=ret(aa);cout<<"b: "<<b<<endl;cout<<"c: "<<c<<endl;b=3;c=3;cout<<"b-a: "<<a<<endl; //b與a不相關(guān)cout<<"c-aa: "<<aa<<endl; //c與aa相關(guān)cout << "Hello World"<<endl;//cout<<1&1<<endl;return 0; }輸出： b: 2 c: 2 b-a: 2 c-aa: 3 Hello World　

4. 關(guān)于運(yùn)算符操作的引用

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

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

?ostream &operator << (ostream &, class &)??

1）返回值是引用原因是為了多次<<，即cout<<a<<b<<"返回值"<<endl;?這樣能夠?qū),b,”返回值”都存放在一個(gè)cout的緩沖區(qū)?
如果返回值是對象，生成了另一個(gè)實(shí)例。相當(dāng)于是將后續(xù)的內(nèi)容放到了另一個(gè)ostream類實(shí)例中，而這個(gè)實(shí)例可能并未與標(biāo)準(zhǔn)輸出設(shè)備連接，這樣就沒辦法輸出了
2）執(zhí)行一次cout<<a并不一定直接將a輸出到屏幕，而是將a轉(zhuǎn)到IO的緩沖區(qū)，具體什么時(shí)候?qū)輸出到屏幕要看系統(tǒng)什么時(shí)候有時(shí)間和c++的IO具體是怎么實(shí)現(xiàn)的。系統(tǒng)掌握著消息隊(duì)列，每次從里面抽取一條消息執(zhí)行，因?yàn)镃PU效率很高，我們感覺程序是連續(xù)運(yùn)行的，其實(shí)不連續(xù)。對于多核處理器來說可以發(fā)生真實(shí)的同時(shí)執(zhí)行幾個(gè)程序。要強(qiáng)制系統(tǒng)將數(shù)據(jù)輸出到屏幕上，可以“刷新”一下，比如用cout<<endl；就是打一個(gè)換行，再刷新緩沖區(qū)，刷到屏幕上。

在另外的一些操作符中，卻千萬不能返回引用：+-*/?四則運(yùn)算符。它們不能返回引用，主要原因是這四個(gè)操作符沒有side?effect，因此，它們必須構(gòu)造一個(gè)對象作為返回值，可選的方案包括：返回一個(gè)對象、返回一個(gè)局部變量的引用，返回一個(gè)new分配的對象的引用、返回一個(gè)靜態(tài)對象引用。根據(jù)前面提到的引用作為返回值的三個(gè)規(guī)則，2、3兩個(gè)方案都被否決了。靜態(tài)對象的引用又因?yàn)?(a+b)?==?(c+d))會永遠(yuǎn)為true而導(dǎo)致錯誤。所以可選的只剩下返回一個(gè)對象了。

5.? struct與union的區(qū)別：

https://www.cnblogs.com/nktblog/p/4027107.html?

例題：union類型是共享內(nèi)存的，以size最大的結(jié)構(gòu)作為自己的大小。所以注意其他size小的變量是怎么存儲的

union myun { struct { int x; int y; int z; }u; int k; }a; int main() { a.u.x =4; a.u.y =5; a.u.z =6; a.k = 0; printf("%d %d %d\n",a.u.x,a.u.y,a.u.z); return 0; }

myun這個(gè)結(jié)構(gòu)就包含u這個(gè)結(jié)構(gòu)體，而大小也等于u這個(gè)結(jié)構(gòu)體的大小，在內(nèi)存中的排列為聲明的順序x,y,z從低到高，然后賦值的時(shí)候，在內(nèi)存中，就是x的位置放置4，y的位置放置5，z的位置放置6，現(xiàn)在對k賦值，對k的賦值因?yàn)槭?span lang="en-us">union，要共享內(nèi)存，所以從union的首地址開始放置，首地址開始的位置其實(shí)是x的位置，這樣原來內(nèi)存中x的位置就被k所賦的值代替了，就變?yōu)?span lang="en-us">0了，這個(gè)時(shí)候要進(jìn)行打印，就直接看內(nèi)存里就行了，x的位置也就是k的位置是0，而?y，z的位置的值沒有改變，所以應(yīng)該是0,5,6。　　

例題：?struct成員對齊

缺省情況下，編譯器為結(jié)構(gòu)體的每個(gè) 成員按其自然對界（natural alignment）條件分配空間。各個(gè)成員按照它們被聲明的順序在內(nèi)存中順序存儲，第一個(gè)成員的地址和整個(gè)結(jié)構(gòu)的地址相同。自然對界(natural alignment)即默認(rèn)對齊方式，是指按結(jié)構(gòu)體的成員中size最大的成員對齊。

struct naturalalign { char a; short b; char c; }; //在上述結(jié)構(gòu)體中，size最大的是short，其長度為2字節(jié)，因而結(jié)構(gòu)體中的char成員a、c都以2為單位對齊，sizeof(naturalalign)的結(jié)果等于6； struct naturalalign { char a; int b; char c; }; //結(jié)果顯然為12　　

?指定對界

一般地，可以通過下面的方法來改變?nèi)笔〉膶鐥l件：--使用偽指令#pragma pack (n)，編譯器將按照n個(gè)字節(jié)對齊；--使用偽指令#pragma pack ()，取消自定義字節(jié)對齊方式。注意：如果#pragma pack (n)中指定的n大于結(jié)構(gòu)體中最大成員的size，則其不起作用，結(jié)構(gòu)體仍然按照size最大的成員進(jìn)行對界。 #pragma pack (n) struct naturalalign { char a; int b; char c; }; 當(dāng)n為4、8、16時(shí)，其對齊方式均一樣，sizeof(naturalalign)的結(jié)果都等于12。
而當(dāng)n為2時(shí)，其發(fā)揮了作用，使得sizeof(naturalalign)的結(jié)果為8　　
n=2時(shí)，int為4Byte，char向2字節(jié)對齊。注意這里int不會變成2字節(jié)，是比n小的向n對齊

題目（微軟）　　

#include <iostream.h> #pragma pack(8) struct example1 { short a; long b; }; struct example2 { char c; example1 struct1; short e; }; #pragma pack() int main(int argc, char* argv[]) { example2 struct2; cout << sizeof(example1) << endl; cout << sizeof(example2) << endl; cout << (unsigned int)(&struct2.struct1) - (unsigned int)(&struct2) << endl; return 0; } 輸出： 8 16 （以結(jié)構(gòu)1中的long對齊） 4 注：此處long取4字節(jié)（與系統(tǒng)有關(guān)）

6.?C++不是類型安全的，兩個(gè)不同類型的指針之間可以強(qiáng)制轉(zhuǎn)換（用reinterpret?cast)。C#是類型安全的。

類型安全是指同一段內(nèi)存在不同的地方，會被強(qiáng)制要求使用相同的辦法來解釋(內(nèi)存中的數(shù)據(jù)是用類型來解釋的)。

Java語言是類型安全的，除非強(qiáng)制類型轉(zhuǎn)換。（也是不安全的）

C語言不是類型安全的，因?yàn)橥欢蝺?nèi)存可以用不同的數(shù)據(jù)類型來解釋，比如1用int來解釋就是1，用boolean來解釋就是true。

7.main?函數(shù)執(zhí)行以前，還會執(zhí)行什么代碼？

全局對象的構(gòu)造函數(shù)會在main?函數(shù)之前執(zhí)行。

8. 無論什么類型的指針（char、int）都是4字節(jié)（與系統(tǒng)有關(guān)，與類型無關(guān)）

注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)，該數(shù)組自動退化為同類型的指針。 void Func(char a[100]) //盡管形參寫的是數(shù)組，但實(shí)際上并不是數(shù)組，退化成指針 {cout<< sizeof(a) << endl; // 4 字節(jié)而不是100 字節(jié) }

9.? 函數(shù)指針

https://www.cnblogs.com/lvchaoshun/p/7806248.html??

返回類型（*指針名）（形參類型）? ? ? 因?yàn)楹瘮?shù)聲明與返回類型和形參類型決定，與函數(shù)名沒有關(guān)系

typedef decltype(函數(shù)名) 別名? ? ? ?定義了函數(shù)名函數(shù)的別名? ? ?使用時(shí)，別名*? 指針名。

typedef decltype(函數(shù)名)* 別名? ? ? 定義了可指向函數(shù)名函數(shù)的函數(shù)指針

10. 基類非虛函數(shù)，繼承類定義了同名的虛函數(shù)

#include <iostream> using namespace std;class A { public: void fuc() { printf("Hello fuc()\n"); } void fuc2() { printf("Hello A::fuc2()\n"); } }; class B:public A { public: virtual void fuc2() { printf("Hello B::fuc2()\n"); } }; int main() {B datab;A *PA=&datab;PA->fuc2(); //Hello A::fuc2() //cout << "Hello World";return 0; } 輸出：Hello A::fuc2() PA->fuc2(); 不會發(fā)生動態(tài)綁定。會調(diào)用A類的函數(shù)。若A類中 virtual void fuc2()也是虛函數(shù)，則運(yùn)行時(shí)動態(tài)綁定，調(diào)用B類的函數(shù)。

11.?棧內(nèi)存與文字常量區(qū)

char str1[] = "abc";char str2[] = "abc";const char str3[] = "abc";const char str4[] = "abc";//以下四個(gè)指針地址相同const char *str5 = "abc";const char *str6 = "abc";char *str7 = "abc";char *str8 = "abc";cout << ( str1 == str2 ) << endl;//0 分別指向各自的棧內(nèi)存cout << ( str3 == str4 ) << endl;//0 分別指向各自的棧內(nèi)存cout << ( str5 == str6 ) << endl;//1指向文字常量區(qū)地址相同cout << ( str7 == str8 ) << endl;//1指向文字常量區(qū)地址相同結(jié)果是：0 0 1 1解答：str1,str2,str3,str4是數(shù)組變量，它們有各自的內(nèi)存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。

　因?yàn)閷χ羔槨tr5,str6,str7,str8 來說，"abc" 屬于常量字符串，不可改變。

12.?將程序跳轉(zhuǎn)到指定內(nèi)存地址

要對絕對地址0x100000賦值，我們可以用(unsigned?int*)0x100000?=?1234;? ? ? //用地址代替變量名。

讓程序跳轉(zhuǎn)到絕對地址是0x100000去執(zhí)行：

將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針，然后調(diào)用 *((void (*)( ))0x100000 ) ( ); 首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即: (void (*)())0x100000 然后再調(diào)用它: *((void (*)())0x100000)();用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();

13. 復(fù)雜聲明

void * ( * (*fp1)(int))[10];float (*(* fp2)(int,int,int))(int);int (* ( * fp3)())[10]();

【標(biāo)準(zhǔn)答案】???????????????????????????????????????????????????????????

1.void * ( * (*fp1)(int))[10]; ??fp1是一個(gè)指針，指向一個(gè)函數(shù)，這個(gè)函數(shù)的參數(shù)為int型，函數(shù)的返回值是一個(gè)指針，這個(gè)指針指向一個(gè)數(shù)組，這個(gè)數(shù)組有10個(gè)元素，每個(gè)元素是一個(gè)void*型指針。

2.float (*(* fp2)(int,int,int))(int); ??fp2是一個(gè)指針，指向一個(gè)函數(shù)，這個(gè)函數(shù)的參數(shù)為3個(gè)int型，函數(shù)的返回值是一個(gè)指針，這個(gè)指針指向一個(gè)函數(shù)，這個(gè)函數(shù)的參數(shù)為int型，函數(shù)的返回值是float型。

3.int (* ( * fp3)())[10](); ??fp3是一個(gè)指針，指向一個(gè)函數(shù)，這個(gè)函數(shù)的參數(shù)為空，函數(shù)的返回值是一個(gè)指針，這個(gè)指針指向一個(gè)數(shù)組，這個(gè)數(shù)組有10個(gè)元素，每個(gè)元素是一個(gè)指針，指向一個(gè)函數(shù)，這個(gè)函數(shù)的參數(shù)為空，函數(shù)的返回值是int型。

14. 析構(gòu)函數(shù)

以下代碼是否完全正確，執(zhí)行可能得到的結(jié)果是____。 class A{int i; }; class B{A *p; public:B(){p=new A;}~B(){delete p;} }; void sayHello(B b){ } int main(){B b;sayHello(b); } A.程序正常運(yùn)行 B.程序編譯錯誤 C.程序崩潰 D.程序死循環(huán)

當(dāng)類中存在指針類型的成員變量時(shí)賦值和析構(gòu)要格外注意，這道題的問題就出在類B對象b中的指針p被析構(gòu)了兩次。　　

調(diào)用函數(shù)　sayHello(b)，將b賦值給函數(shù)的形參，由于淺拷貝，兩個(gè)對象的指針部分指向同一塊內(nèi)存。該函數(shù)結(jié)束，形參調(diào)用析構(gòu)函數(shù)，被釋放。而主函數(shù)結(jié)束后b也會調(diào)用析構(gòu)函數(shù)，釋放內(nèi)存。但是該函數(shù)已經(jīng)被釋放了（形參釋放）。因此同一塊內(nèi)存會被釋放2次，報(bào)錯。選擇C。

注意，雖然main函數(shù)沒有定義return語句，但是編譯器會自動生成return語句。因此編譯是正確的。

15.???常見數(shù)據(jù)類型及其長度：

注意long int和int一樣是4byte，long double和double一樣是8byte。（關(guān)于long double，ANSI C標(biāo)準(zhǔn)規(guī)定了double變量存儲為 IEEE 64 位（8 個(gè)字節(jié)）浮點(diǎn)數(shù)值，但并未規(guī)定long double的確切精度。所以對于不同平臺可能有不同的實(shí)現(xiàn)。有的是8字節(jié)，有的是10字節(jié)，有的是12字節(jié)或16字節(jié)。）
在64位操作系統(tǒng)下，int的長度還是32位的。

16. static的使用

對局部變量

當(dāng)static用來修飾局部變量的時(shí)候，它就改變了局部變量的存儲位置（從原來的棧中存放改為靜態(tài)存儲區(qū)）及其生命周期（局部靜態(tài)變量在離開作用域之后，并沒有被銷毀，而是仍然駐留在內(nèi)存當(dāng)中，直到程序結(jié)束，只不過我們不能再對他進(jìn)行訪問），但未改變其作用域。

全局變量

static修飾全局變量，并未改變其存儲位置及生命周期，而是改變了其作用域，使當(dāng)前文件外的源文件無法訪問該變量，好處如下：

（1）不會被其他文件所訪問，修改

（2）其他文件中可以使用相同名字的變量，不會發(fā)生沖突。對全局函數(shù)也是有隱藏作用。

而普通全局變量只要定義了，任何地方都能使用，使用前需要聲明所有的.c文件，只能定義一次普通全局變量，但是可以聲明多次（外部鏈接）。注意：全局變量的作用域是全局范圍，但是在某個(gè)文件中使用時(shí)，必須先聲明。　

類內(nèi)數(shù)據(jù)成員

static數(shù)據(jù)成員必須在類外進(jìn)行初始化(初始化格式： int base::var=10;)，而不能在構(gòu)造函數(shù)內(nèi)進(jìn)行初始化。可以為靜態(tài)成員提供const整數(shù)類型的類內(nèi)初始值，不過要求靜態(tài)成員必須是字面值常量類型，即常量表達(dá)式。

static constexpr int period = 30;

1. 不要試圖在頭文件中定義(初始化)靜態(tài)數(shù)據(jù)成員。在大多數(shù)的情況下，這樣做會引起重復(fù)定義這樣的錯誤。即使加上#ifndef #define #endif或者#pragma once也不行。?

2. 靜態(tài)數(shù)據(jù)成員可以成為成員函數(shù)的可選參數(shù)，而普通數(shù)據(jù)成員則不可以。

3. 靜態(tài)數(shù)據(jù)成員的類型可以是所屬類的類型，而普通數(shù)據(jù)成員則不可以。普通數(shù)據(jù)成員的只能聲明為所屬類類型的指針或引用。

成員函數(shù)

在靜態(tài)成員函數(shù)的實(shí)現(xiàn)中不能直接引用類中說明的非靜態(tài)成員，可以引用類中說明的靜態(tài)成員。因?yàn)殪o態(tài)成員函數(shù)不含this指針。

不可以同時(shí)用const和static修飾成員函數(shù)。

1. C++編譯器在實(shí)現(xiàn)const的成員函數(shù)的時(shí)候?yàn)榱舜_保該函數(shù)不能修改類的實(shí)例的狀態(tài)，會在函數(shù)中添加一個(gè)隱式的參數(shù)const this*。

2. const與指針：

const char *p 表示指向的內(nèi)容不能改變。

char * const p，就是將P聲明為常指針，它的地址不能改變，是固定的，但是它的內(nèi)容可以改變。

17. 指針和引用的區(qū)別

(1)指針：指針是一個(gè)變量，只不過這個(gè)變量存儲的是一個(gè)地址，指向內(nèi)存的一個(gè)存儲單元；而引用跟原來的變量實(shí)質(zhì)上是同一個(gè)東西，只不過是原變量的一個(gè)別名而已。如：

int a=1;int *p=&a;

int a=1;int &b=a;

上面定義了一個(gè)整形變量和一個(gè)指針變量p，該指針變量指向a的存儲單元，即p的值是a存儲單元的地址。

而下面2句定義了一個(gè)整形變量a和這個(gè)整形a的引用b，事實(shí)上a和b是同一個(gè)東西，在內(nèi)存占有同一個(gè)存儲單元。

(指針占用內(nèi)存、引用不占用內(nèi)存)

(2)可以有const指針，也有const引用（const引用可讀不可改，與綁定對象是否為const無關(guān)）

(3)指針可以有多級，但是引用只能是一級（int **p；合法而 int &&a是不合法的）

(4)指針的值可以為空，但是引用的值不能為NULL，并且引用在定義的時(shí)候必須初始化；

(5)指針的值在初始化后可以改變，即指向其它的存儲單元，而引用在進(jìn)行初始化后就不會再改變了。

(6)"sizeof引用"得到的是所指向的變量(對象)的大小，而"sizeof指針"得到的是指針本身的大小；

(7)指針和引用的自增(++)運(yùn)算意義不一樣；

指針傳參的時(shí)候，還是值傳遞，試圖修改傳進(jìn)來的指針的值是不可以的。只能修改地址所保存變量的值。引用傳參的時(shí)候，傳進(jìn)來的就是變量本身，因此可以被修改。

18. 隱藏

Overwrite(隱藏)：隱藏，是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：

（1）如果派生類的函數(shù)與基類的函數(shù)同名，但是參數(shù)不同。此時(shí)，不論有無virtual關(guān)鍵字，基類的函數(shù)將被隱藏。

（2）如果派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同，但是基類函數(shù)沒有virtual關(guān)鍵字。此時(shí)，基類的函數(shù)被隱藏。

?

19. 虛函數(shù)表

第4部分內(nèi)容

20.?深拷貝與淺拷貝：

淺拷貝：默認(rèn)的復(fù)制構(gòu)造函數(shù)只是完成了對象之間的位拷貝，也就是把對象里的值完全復(fù)制給另一個(gè)對象，如A=B。這時(shí)，如果B中有一個(gè)成員變量指針已經(jīng)申請了內(nèi)存，那A中的那個(gè)成員變量也指向同一塊內(nèi)存。這就出現(xiàn)了問題：當(dāng)B把內(nèi)存釋放了（如：析構(gòu)），這時(shí)A內(nèi)的指針就是野指針了，出現(xiàn)運(yùn)行錯誤。

深拷貝：自定義復(fù)制構(gòu)造函數(shù)需要注意，對象之間發(fā)生復(fù)制，資源重新分配，即A有5個(gè)空間，B也應(yīng)該有5個(gè)空間，而不是指向A的5個(gè)空間。

21.?vector中size()和capacity()的區(qū)別

?size()指容器當(dāng)前擁有的元素個(gè)數(shù)（對應(yīng)的resize(size_type)會在容器尾添加或刪除一些元素，來調(diào)整容器中實(shí)際的內(nèi)容，使容器達(dá)到指定的大小。）；
?capacity（）指容器在必須分配存儲空間之前可以存儲的元素總數(shù)。

　　size表示的這個(gè)vector里容納了多少個(gè)元素，capacity表示vector能夠容納多少元素，它們的不同是在于vector的size是2倍增長的。如果vector的大小不夠了，比如現(xiàn)在的capacity是4，插入到第五個(gè)元素的時(shí)候，發(fā)現(xiàn)不夠了，此時(shí)會給他重新分配8個(gè)空間，把原來的數(shù)據(jù)及新的數(shù)據(jù)復(fù)制到這個(gè)新分配的空間里。（會有迭代器失效的問題）

22. 各容器的特點(diǎn)：

注：

deque容器，雙端隊(duì)列，能夠快速地隨機(jī)訪問任一個(gè)元素，并且能夠高效地插入和刪除容器的尾部元素。

23.?map和set的原理

?(map和set的四個(gè)問題)

紅黑樹：

性質(zhì)1 節(jié)點(diǎn)是紅色或黑色。性質(zhì)2 根節(jié)點(diǎn)是黑色。性質(zhì)3 每個(gè)葉節(jié)點(diǎn)（NIL節(jié)點(diǎn)，空節(jié)點(diǎn)）是黑色的。性質(zhì)4 每個(gè)紅色節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)都是黑色。(從每個(gè)葉子到根的所有路徑上不能有兩個(gè)連續(xù)的紅色節(jié)點(diǎn)) 性質(zhì)5 從任一節(jié)點(diǎn)到其每個(gè)葉子的所有路徑都包含相同數(shù)目的黑色節(jié)點(diǎn)。這些約束的好處是：保持了樹的相對平衡，同時(shí)又比AVL的插入刪除操作的復(fù)雜性要低許多。

（深入探討紅黑樹）

?

轉(zhuǎn)載于:https://www.cnblogs.com/GuoXinxin/p/10599341.html

總結(jié)

以上是生活随笔為你收集整理的01 c++常见面试题总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。

上一篇： Eclipse 中 Maven 项目默认
下一篇： springmvc学习笔记--uedit