主頁 > 後端開發 > C++面試八股文:聊一聊指標?

C++面試八股文:聊一聊指標?

2023-06-18 07:48:54 後端開發

某日二師兄參加XXX科技公司的C++工程師開發崗位第17面:

面試官:聊一聊指標?

二師兄:好的,

面試官:你覺得指標本質上是什么?

二師兄:這要從記憶體地址開始說起了,如果有一塊容量是1G的記憶體,假設它的地址是從0x000000000x3fffffff,每一個位元組都對應一個地址,當我們宣告一個變數并初始化它時:

int a = 42;

二師兄:作業系統會分配一塊容量為4(sizeof(int))的地址,這塊記憶體的首地址是0x00001000(假設),結束地址是0x00001003,在申請的這4個位元組上放入42,當我們對這個變數取地址時,

int a = 42;
int* p = &a;

二師兄:作業系統會再分配一塊記憶體,這塊記憶體的大小是sizeof(int*),這塊記憶體的起始地址是0x00002000(假設),結束地址是0x00002003(32位作業系統),然后將&a取到的起始地址0x00001000放入0x00002000-0x00002003中,并將剛分配的這塊記憶體的起始地址賦給p

指標

二師兄:當我們對p操作時,是對0x00002000-0x00002003這塊記憶體操作,當我們對*p(解參考)操作時,是對0x00001000-0x00001003這塊記憶體操作,

二師兄:回到問題,我覺得指標的本質就是記憶體地址,雖然指標指向一塊記憶體地址,但它同時也是一個變數,也可以對指標取地址,如果對指標取地址,同樣可以得到一個記憶體地址(如0x00002000),如果把這個記憶體地址存起來,那么指向這個記憶體地址的變數的型別就是二級指標(int**),

面試官:好的,在0x00002000-0x00002003這塊記憶體中,我們放入了一個地址是0x00001000,但是并沒有這個地址的長度,只知道一個地址而不知道長度,怎么能把資料取出來?

二師兄:這主要是因為p的型別是int*,當對p解參考時,編譯器知道了解參考的結果是int型別,所以從0x00001000往后讀取4個位元組(sizeof(int)),并按照當前CPU的模式(考慮大小端)把這四個位元組組成一個int型別的變數,

面試官:malloc函式你知道吧,回傳的型別是void*,在free的時候怎么知道這塊記憶體的大小的呢?

二師兄:額,,這個還不太清楚,,

面試官:沒關系,今天就到這里,回去等通知吧,

讓我們來看看讓二師兄折戟的這個問題:

malloc函式回傳的型別是void*,在free的時候怎么知道這塊記憶體的大小的呢?

這里牽扯到mallocfree的實作方式,不同的廠商實作的方式不盡相同,以ptmalloc為例,當使用malloc申請size = 16的記憶體時,malloc會從記憶體池中分配一塊sizeof(chunk)+16長度的記憶體,chunk段保存了一些前后chunk的資訊,也保存了這塊記憶體的大小(16),malloc函式回傳的地址是0x00001000,而在free(0x00001000)時,free函式會用0x00001000減去特定值(sizeof(chunk)),得到chunk的起始地址,從chunk中獲取這塊記憶體真正的尺寸,從而完成free的任務,拋開記憶體的利用率不說,這是一個非常美妙的實作!

malloc

好了,今日份面試到這里就結束了,關注我,每天帶你學習一個C++小知識!

關注我,帶你21天“精通”C++!(狗頭)

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/555451.html

標籤:其他

上一篇:Java 注釋及Dos命令

下一篇:返回列表

標籤雲
其他(161192) Python(38240) JavaScript(25504) Java(18245) C(15237) 區塊鏈(8271) C#(7972) AI(7469) 爪哇(7425) MySQL(7256) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5875) 数组(5741) R(5409) Linux(5347) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4601) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2436) ASP.NET(2404) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) .NET技术(1984) HtmlCss(1968) 功能(1967) Web開發(1951) C++(1941) python-3.x(1918) 弹簧靴(1913) xml(1889) PostgreSQL(1881) .NETCore(1863) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • C++面試八股文:聊一聊指標?

    某日二師兄參加XXX科技公司的C++工程師開發崗位第17面: > 面試官:聊一聊指標? > > 二師兄:好的。 > > 面試官:你覺得指標本質上是什么? > > 二師兄:這要從記憶體地址開始說起了。如果有一塊容量是1G的記憶體,假設它的地址是從`0x00000000` 到`0x3fffffff`,每一個 ......

    uj5u.com 2023-06-18 07:48:54 more
  • Java 注釋及Dos命令

    # Java 注釋、絕對路徑、相對路徑、基本Dos命令 # 1. Java的三種注釋方式 ## 注釋能增加代碼的可讀性,習慣寫注釋能提升我們撰寫代碼的能力 > ### 單行注釋:用//注釋一些代碼提示 > > ### 多行注釋:以/*為開頭 以 */為結束 > > ### 檔案注釋:/* > > # ......

    uj5u.com 2023-06-18 07:48:48 more
  • Java基本概念

    # 1.Java 發展歷史 ### 由高斯林創建 1995年由甲骨文公司收購并發出第一版本,目前使用最多是Java8 及 Java11 原因是這兩個版本都是長期支持維護的,企業用的也比較多。 # 2.Java的一些特點 > ### 跨平臺性:主要是因為每個平臺都裝有 JVM > ### Java 是 ......

    uj5u.com 2023-06-18 07:48:44 more
  • Go語言學習總結

    #### 1. 跳出/執行下一次回圈。 ``` {標簽名}: for true { ... for true { ... break/continue {標簽名} //默認不加標簽,則跳出最近一層回圈。加了標簽可以跳出標簽定義處所在回圈 } } ``` #### 2. map的使用注意項。 因為ma ......

    uj5u.com 2023-06-18 07:48:40 more
  • 整理spring-web里支持的檔案以及對應的Content-Type

    最近在弄檔案上傳、下載、在線預覽時經常需要設定請求標頭或者回應標頭的Content-Type 屬性。所以研究了一下spring支持哪些Content-Type,通過研究MediaTypeFactory.getMediaType的原始碼,可以得知spring是將支持的Content-Type 維護在/o... ......

    uj5u.com 2023-06-18 07:48:31 more
  • Go 語言之在 gin 框架中使用 zap 日志庫

    # Go 語言之在 gin 框架中使用 zap 日志庫 ### gin 框架默認使用的是自帶的日志 #### `gin.Default()`的原始碼 Logger(), Recovery() ```go func Default() *Engine { debugPrintWARNINGDefault ......

    uj5u.com 2023-06-18 07:48:21 more
  • Nginx 學習筆記

    ## 概述 Nginx 是一個高性能的 HTTP 和反向代理服務器,特點是占用記憶體少,并發能力強 #### 1. 正向代理 如果把局域網外的 Internet 想象成一個巨大的資源庫,則局域網中的客戶端要訪問 Internet,需要通過代理服務器來訪問,這種訪問就稱為正向代理 ![](https:/ ......

    uj5u.com 2023-06-18 07:48:13 more
  • Python潮流周刊#7:我討厭用 asyncio

    你好,我是貓哥。這里記錄每周值得分享的 Python 及通用技術內容,部分為英文,已在小標題注明。(標題取自其中一則分享,不代表全部內容都是該主題,特此宣告。) 首發于我的博客:[https://pythoncat.top/posts/2023-06-17-weekly7](https://pyth ......

    uj5u.com 2023-06-18 07:47:39 more
  • Scala面向物件

    # 類和物件 **組成結構** ? 建構式: 在創建物件的時候給屬性賦值 ? 成員變數: ? 成員方法(函式) ? 區域變數 ? 代碼塊 ## 構造器 每個類都有一個主構造器,這個構造器和類定義"交織"在一起類名后面的內容就是主構造器,如果引數串列為空的話,()可以省略 scala的類有且僅有一個 ......

    uj5u.com 2023-06-18 07:42:11 more
  • Django學習筆記

    ## 1.常用命令 `創建專案:django-admin startproject 專案名` `創建APP(進入工程目錄):python manage.py startapp 網站名` `創建庫表(進入工程目錄):python manage.py makemigrations` `執行庫表建立(進入 ......

    uj5u.com 2023-06-18 07:40:09 more