【C++基礎】常見面試問題(二)

1. 指針和引用的區別

  • 指針保存的是所指對象的地址,引用是所指對象的別名,指針需要通過解引用間接訪問,而引用是直接訪問
  • 指針可以改變地址,從而改變所指的對象,而引用必須從一而終;
  • 引用在定義的時候必須初始化,而指針則不需要;
  • 指針可以為空,引用不能為空
  • 可以有const指針,沒有const引用

?

2. 頭文件中的 ifndef/define/endif 是干什么用的? 該用法和 program once 的區別?

相同點:

  • 它們的作用是防止頭文件被重復包含。

不同點

  • ifndef 由語言本身提供支持,但是 program once一般由編譯器提供支持,也就是說,有可能出現編譯器不支持的情況(主要是比較老的編譯器)。
  • 通常運行速度上 ifndef 一般慢于 program once,特別是在大型項目上, 區別會比較明顯,所以越來越多的編譯器開始支持 program once。
  • ifndef 作用于某一段被包含(define 和 endif 之間)的代碼, 而 program once 則是針對包含該語句的文件, 這也是為什么 program once 速度更快的原因。
  • 如果用 ifndef 包含某一段宏定義,當這個宏名字出現“撞車”時,可能會出現這個宏在程序中提示宏未定義的情況(在編寫大型程序時特性需要注意,因為有很多程序員在同時寫代碼)。相反由于program once 針對整個文件, 因此它不存在宏名字“撞車”的情況, 但是如果某個頭文件被多次拷貝,program once 無法保證不被多次包含,因為program once 是從物理上判斷是不是同一個頭文件,而不是從內容上。
    ?

?

3 當i是一個整數的時候++i和i++那個更快一點?i++和++i的區別是什么?
答:理論上++i更快,實際與編譯器優化有關,通常幾乎無差別。

//i++實現代碼為:
int operator++(int)
{int temp = *this;++*this;return temp;
}//返回一個int型的對象本身// ++i實現代碼為:
int& operator++()
{*this += 1;return *this;
}//返回一個int型的對象引用

i++和++i的考點比較多,簡單來說,就是i++返回的是i的值,而++i返回的是i+1的值。也就是++i是一個確定的值,是一個可修改的左值,如下使用:

cout << ++(++(++i)) << endl;
cout << ++ ++i << endl;

這里有很多的經典筆試題,一起來觀摩下:

#include <iostream>
using namespace std;int main()
{int i = 1;printf("%d,%d\n", ++i, ++i);    //3,3printf("%d,%d\n", ++i, i++);    //5,3printf("%d,%d\n", i++, i++);    //6,5printf("%d,%d\n", i++, ++i);    //8,9return 0;
}

輸出結果:

分析:

  • 首先是函數的參數入棧順序從右向左入棧的,計算順序也是從右往左計算的,不過都是計算完以后再進行的壓棧操作:
  • 對于第1個printf,首先執行++i,返回值是i,這時i的值是2,再次執行++i,返回值是i,得到i=3,將i壓入棧中,此時i為3,也就是壓入3,3;
  • 對于第2個printf,首先執行i++,返回值是原來的i,也就是3,再執行++i,返回值是i,依次將3,5壓入棧中得到輸出結果
  • 對于第3個printf,首先執行i++,返回值是5,再執行i++返回值是6,依次將5,6壓入棧中得到輸出結果
  • 對于第4個printf,首先執行++i,返回i,此時i為8,再執行i++,返回值是8,此時i為9,依次將i,8也就是9,8壓入棧中,得到輸出結果。

上面的分析也是基于VS搞的,不過準確來說函數多個參數的計算順序是未定義的(the order of evaluation of function arguments are undefined)。筆試題目的運行結果隨不同的編譯器而異

?

4.?

  • ## 引用是否占用內存空間? ##(自娛自樂,僅供參考?

2. 引用占用內存空間嗎?
如下代碼中對引用取地址,其實是取的引用所對應的內存空間的地址。這個現象讓人覺得引用好像并非一個實體。但是引用是占用內存空間的,而且其占用的內存和指針一樣,因為引用的內部實現就是通過指針來完成的。

// 比如 Type& name; <===> Type* const name。
int main(void)
{int a = 8;const int& b = a;int* p = &a;*p = 0;cout << a; //output 0return 0;
}

?

參考資料

1.?C/C++常見面試知識點總結附面試真題----20190407更新

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/385231.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385231.shtml
英文地址,請注明出處:http://en.pswp.cn/news/385231.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

1028 人口普查 (20 分)

某城鎮進行人口普查&#xff0c;得到了全體居民的生日。現請你寫個程序&#xff0c;找出鎮上最年長和最年輕的人。 這里確保每個輸入的日期都是合法的&#xff0c;但不一定是合理的——假設已知鎮上沒有超過 200 歲的老人&#xff0c;而今天是 2014 年 9 月 6 日&#xff0c;所…

static關鍵字用法

static修飾局部變量 靜態局部變量存儲在全局靜態區生存期為整個程序生命周期&#xff0c;但是其作用域仍與自動變量相同&#xff0c;只能在定義該變量的函數內使用該變量。退出該函數后&#xff0c;盡管該變量還繼續存在&#xff0c;但不能使用它。靜態局部變量若在聲明時未賦以…

1029 舊鍵盤 (20 分)

舊鍵盤上壞了幾個鍵&#xff0c;于是在敲一段文字的時候&#xff0c;對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字&#xff0c;請你列出肯定壞掉的那些鍵。 輸入格式&#xff1a; 輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。每段…

volatile、const的用法

1. volatile 訪問寄存器要比訪問內存要塊&#xff0c;因此CPU會優先訪問該數據在寄存器中的存儲結果&#xff0c;但是內存中的數據可能已經發生了改變&#xff0c;而寄存器中還保留著原來的結果。為了避免這種情況的發生將該變量聲明為volatile&#xff0c;告訴CPU每次都從內存…

1030 完美數列 (25 分)

給定一個正整數數列&#xff0c;和正整數 p&#xff0c;設這個數列中的最大值是 M&#xff0c;最小值是 m&#xff0c;如果 M≤mp&#xff0c;則稱這個數列是完美數列。 現在給定參數 p 和一些正整數&#xff0c;請你從中選擇盡可能多的數構成一個完美數列。 輸入格式&#xff…

《STL源碼剖析常見面試問題》

1. 當vector的內存用完了&#xff0c;它是如何動態擴展內存的&#xff1f;它是怎么釋放內存的&#xff1f;用clear可以釋放掉內存嗎&#xff1f;是不是線程安全的&#xff1f; (1). vector內存用完了&#xff0c;會以當前size大小重新申請2*size的內存&#xff0c;然后把原來…

1034 有理數四則運算 (20 分)

本題要求編寫程序&#xff0c;計算 2 個有理數的和、差、積、商。 輸入格式&#xff1a; 輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數&#xff0c;其中分子和分母全是整型范圍內的整數&#xff0c;負號只可能出現在分子前&#xff0c;分母不為 0。 輸出格式&…

1035 插入與歸并 (25 分)

根據維基百科的定義&#xff1a; 插入排序是迭代算法&#xff0c;逐一獲得輸入數據&#xff0c;逐步產生有序的輸出序列。每步迭代中&#xff0c;算法從輸入序列中取出一元素&#xff0c;將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸并排序進行如下迭代操作&a…

迭代式失效情況

vector 向容器插入元素后&#xff1a; 如果容器是vector或string&#xff0c;且存儲空間被重新分配&#xff0c;則指向容器的迭代器會失效&#xff1b;如果存儲空間未重新分配&#xff0c;指向插入點位置號之前的元素的迭代器仍然有效&#xff0c;但是指向插入點之后的元素的迭…

1039 到底買不買 (20 分)

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串&#xff0c;但是不肯把任何一串拆散了賣。于是小紅要你幫忙判斷一下&#xff0c;某串珠子里是否包含了全部自己想要的珠子&#xff1f;如果是&#xff0c;那么告訴她有多少多余的珠子&#xff1b;如果…

【Leetcode】111. 二叉樹的最小深度

給定一個二叉樹&#xff0c;找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 解題思路&#xff1a;…

1040 有幾個PAT (25 分

字符串 APPAPT 中包含了兩個單詞 PAT&#xff0c;其中第一個 PAT 是第 2 位(P)&#xff0c;第 4 位(A)&#xff0c;第 6 位(T)&#xff1b;第二個 PAT 是第 3 位(P)&#xff0c;第 4 位(A)&#xff0c;第 6 位(T)。 現給定字符串&#xff0c;問一共可以形成多少個 PAT&#xff…

g

1. 何時需要成員初始化列表&#xff1f;過程是什么&#xff1f; 當初始化一個引用成員變量時&#xff1b;初始化一個const成員變量時&#xff1b;當調用一個基類的構造函數&#xff0c;而構造函數擁有一組參數時&#xff1b;當調用一個成員類的構造函數&#xff0c;而他擁有一組…

【Leetcode | 1】93. 復原IP地址

給定一個只包含數字的字符串&#xff0c;復原它并返回所有可能的 IP 地址格式。 示例: 輸入: "25525511135" 輸出: ["255.255.11.135", "255.255.111.35"] 方法一&#xff1a; class Solution { public:vector<string> restoreIpAddresse…

1051 復數乘法 (15 分)

復數可以寫成 ( 的常規形式&#xff0c;其中 A 是實部&#xff0c;B 是虛部&#xff0c;i 是虛數單位&#xff0c;滿足 1&#xff1b;也可以寫成極坐標下的指數形式 (&#xff0c;其中 R 是復數模&#xff0c;P 是輻角&#xff0c;i 是虛數單位&#xff0c;其等價于三角形式 (。…

【Leetcode | 13】56. 合并區間

給出一個區間的集合&#xff0c;請合并所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,10],[15,18]] 解釋: 區間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6]. 示例 2: 輸入: [[1,4],[4,5]] 輸出: [[1,5]] 解釋: 區間 [1,4] 和 [4,5] 可被視為重疊…

1050 螺旋矩陣 (25 分

本題要求將給定的 N 個正整數按非遞增的順序&#xff0c;填入“螺旋矩陣”。所謂“螺旋矩陣”&#xff0c;是指從左上角第 1 個格子開始&#xff0c;按順時針螺旋方向填充。要求矩陣的規模為 m 行 n 列&#xff0c;滿足條件&#xff1a;mn 等于 N&#xff1b;m≥n&#xff1b;且…

【Leetcode | 11】268. 缺失數字

給定一個包含 0, 1, 2, ..., n 中 n 個數的序列&#xff0c;找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8 說明: 你的算法應具有線性時間復雜度。你能否僅使用額外常數空間來實現? class Solution { p…

1053 住房空置率 (20 分)

在不打擾居民的前提下&#xff0c;統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下&#xff1a; 在觀察期內&#xff0c;若存在超過一半的日子用電量低于某給定的閾值 e&#xff0c;則該住房為“可能空置”&#xff1b; 若觀察期超過某給定閾值…