c面試題匯總-wenkub
2023-04-08 04:50:18 本頁面
【正文】 接調(diào)用C 函數(shù)B. extern C 既可以修飾函數(shù)也可以修飾變量C. c++提供關鍵字extern“C”，被extern C修飾的是按照C語言方式編譯和連接的它是if not define 的簡寫，是宏定義的一種，實際上確切的說，這應該是預處理功能三種（宏定義、文件包含、條件編譯）中的一種條件編譯。核心就是類成員函數(shù)需要this指針訪問函數(shù)，而全局或者靜態(tài)函數(shù)不需要this指針。 回調(diào)函數(shù)就是一個通過函數(shù)指針調(diào)用的函數(shù)。，宏定義則不能； 野指針產(chǎn)生原因： C++知識點整理 malloc函數(shù)為C語言中的標準函數(shù)，標準中規(guī)定：在分配內(nèi)存失敗時會返回“NULL Pointer”空指針，而非為初始化的指針。 另：空指針不指向任何實際的對象或函數(shù)，反過來說對象或函數(shù)的指針也不可能為空指針。，自動轉(zhuǎn)化為內(nèi)聯(lián)函數(shù)。 如果你把函數(shù)的指針（地址）作為參數(shù)傳遞給另一個函數(shù)，當這個指針被用來調(diào)用其所指向的函數(shù)時，我們就說這是回調(diào)函數(shù)。 簡言之，類的成員函數(shù)需要隱含的this指針 在c語言中，對同一個變量或者函數(shù)進行多次聲明是不會報錯的。 使用ifndef可以避免下面這種錯誤：如果在h文件中定義了全局變量，一個c文件包含同一個h文件多次，如果不加ifndef宏定義，會出現(xiàn)變量重復定義的錯誤；如果加了ifndef，則不會出現(xiàn)這種錯誤。if(p != 0) 然而, 傳入函數(shù)的參數(shù)不一定被當作指針環(huán)境, 因而編譯器可能不能識別未加修飾的0 “表示” 指針。如果省略最后一個參數(shù)的(char *) 轉(zhuǎn)換, 則編譯器無從知道這是一個空指針,從而當作一個0 傳入。從以上動、靜態(tài)內(nèi)存分配比較可以知道動態(tài)內(nèi)存分配相對于靜態(tài)內(nèi)存分配的特點： 不需要預先分配存儲空間； 分配的空間可以根據(jù)程序的需要擴大或縮小。動態(tài)分配則發(fā)生在程序調(diào)入和執(zhí)行的時候。棧有2種分配方式：靜態(tài)分配和動態(tài)分配。進程的每個線程都有私有的“棧”，所以每個線程雖然代碼一樣，但本地變量的數(shù)據(jù)都是互不干擾。 函數(shù)調(diào)用過程中的參數(shù)，返回地址，EBP和局部變量都采用棧的方式存放。堆中的內(nèi)存空間需要程序員手動釋放，否則會引發(fā)內(nèi)存泄露。棧：在Windows下,棧是向低地址擴展的數(shù)據(jù)結(jié)構(gòu)，是一塊連續(xù)的內(nèi)存的區(qū)域。 堆：堆是向高地址擴展的數(shù)據(jù)結(jié)構(gòu)，是不連續(xù)的內(nèi)存區(qū)域。list就是數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表(根據(jù)sgi queue，它的具體實現(xiàn)不太清楚，但知道它具有以下兩個特點：它支持[]操作符，也就是支持隨即存取，并且和vector的效率相差無幾，它支持在兩端的操作：push_back,push_front,pop_back,pop_front等，并且在兩端操作上與list的效率也差不多。如果你要存儲一個數(shù)據(jù)字典，并要求方便地根據(jù)key找value，那么map是較好的選擇如果你要查找一個元素是否在某集合內(nèi)存中，則使用set存儲這個集合比較好 因此，插入操作一般不會影響前面獲取的迭代器。插入操作一般不會影響已獲取的迭代器。 map,multimap: 分別實現(xiàn)的是無重復元素的映射關系，和有重復元素的映射關系。進程和線程的主要差別在于它們是不同的操作系統(tǒng)資源管理方式。1)另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。但是線程不能夠獨立執(zhí)行，必須依存在應用程序中，由應用程序提供多個線程執(zhí)行控制。這就是進程和線程的重要區(qū)別。實際上都是宏觀上并行，微觀上串行，因為這些作業(yè)都是開始各自的運行，但都沒運行完畢，只是交替地使用cpu。并行也指8位數(shù)據(jù)同時通過并行線進行傳送，這樣數(shù)據(jù)傳送速度大大提高，但并行傳送的線路長度受到限制，因為長度增加，干擾就會增加，數(shù)據(jù)也就容易出錯?！ 〔僮飨到y(tǒng)并發(fā)程序執(zhí)行的特點: 并發(fā)環(huán)境下，由于程序的封閉性被打破，出現(xiàn)了新的特點： ①程序與計算不再一一對應，一個程序副本可以有多個計算 ?、诓l(fā)程序之間有相互制約關系，直接制約體現(xiàn)為一個程序需要另一個程序的計算結(jié)果，間接制約體現(xiàn)為多個程序競爭某一資源，如處理機、緩沖區(qū)等。并行，是每個cpu運行一個程序。在多道程序環(huán)境下，并發(fā)性是指在一段時間內(nèi)宏觀上有多個程序在同時運行，但在單處理機系統(tǒng)中，每一時刻卻僅能有一道程序執(zhí)行，故微觀上這些程序只能是分時地交替執(zhí)行。如：你說完，我再說。互斥兩個或兩個以上的進程,不能同時進入關于同一組共享變量的臨界區(qū)域,否則可能發(fā)生與時間有關的錯誤,這種現(xiàn)象被稱作進程互斥.鏈地址法：將哈希值相同的元素用鏈表進行相連 線性探測再散列法：沖突后依次向下循環(huán)查找空位進行放置 BC為哈希值構(gòu)造方法，并非解決沖突方法 哈希函數(shù)的構(gòu)造方法：①數(shù)字分析法 ②鏈地址法 樹、森林和二叉樹的轉(zhuǎn)換樹轉(zhuǎn)換為二叉樹1）加線。（3）層次調(diào)整。二叉樹轉(zhuǎn)換為樹是樹轉(zhuǎn)換為二叉樹的逆過程。（2）去線。二叉排序樹：或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：1. 若它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；2. 若它的右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值；3. 它的左、右子樹也分別為二叉排序樹。搜索、插入、刪除的時間復雜度等于樹高，期望O(logn)，最壞O(n)（數(shù)列有序，樹退化成線性表，如右斜樹）。則查找成功；否則：由于刪去葉子結(jié)點不破壞整棵樹的結(jié)構(gòu)，則只需修改其雙親結(jié)點的指針即可。*p結(jié)點的左子樹和右子樹
環(huán)評公示相關推薦
鄂ICP備17016276號-1