主頁 > 後端開發 > C++面試八股文:如何在堆上和堆疊上分配一塊記憶體?

C++面試八股文:如何在堆上和堆疊上分配一塊記憶體?

2023-06-06 08:53:10 後端開發

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

面試官: 如何在堆上申請一塊記憶體?

二師兄:常用的方法有malloc,new等,

面試官:兩者有什么區別?

二師兄:malloc是向作業系統申請一塊記憶體,這塊記憶體沒有經過初始化,通常需要使用memset手動初始化,而new一般伴隨三個動作,向作業系統申請一塊記憶體,并執行型別的默認建構式,然后回傳類的指標,

面試官:嗯,那你知道calloc和realloc嗎?

二師兄:calloc比malloc多做了一步,就是把申請的記憶體初始化成0,而realloc則可以改變當前指標所指向的記憶體塊的大小,

面試官:好的,那么你知道這些api/運算子失敗會發生什么嗎?

二師兄:malloc/calloc/realloc失敗會回傳NULL,而new失敗則會拋出例外,

面試官:有沒有讓new失敗不拋出例外的方法?

二師兄:好像有,但是我不記得了,,,

面試官:沒關系,,,我們都知道new和delete成對出現,new[]和delete[]也是成對出現,那么我想問,如果使用new[]創建的物件用delete釋放了會發生什么?為什么?

二師兄:額,,,記憶體泄漏?對,會發生記憶體泄漏,因為記憶體沒有被釋放,

面試官:好的,我們都知道C++中的記憶體管理是一個比較麻煩的事情,現在有個需求,需要在程式中記錄主動申請的記憶體和主動釋放的記憶體,以確保沒有發生記憶體泄漏,有什么好的方法嗎?

二師兄:可以多載new和delete運算子,

面試官:如何多載new和delete運算子?

二師兄:我得查一下資料,這個多載用的很少,,,

面試官:(笑)好吧,最后一個問題,咱們上面一直在討論堆中的記憶體的分配和釋放,請問一下,如果在堆疊上分配一塊固定的記憶體?堆疊中的記憶體如何釋放?

二師兄:額,,,(思考)使用 char[size] ? 應該不需要手動釋放,

面試官:好的,回去等通知吧,

對于二師兄的表現,小伙伴們能給打幾分呢?我們先看看二師兄在面試中表現不太好的地方:

面試官:有沒有讓new失敗不拋出例外的方法?

在C++中我們可以使用以下方法使得new運算子不拋出例外,

int* p = new (std::nothrow) int(42);
if(p == nullptr)
{
    //分配失敗
}

這個特性需要C++11支持,

再看下一個問題:

如果使用new[]創建的物件用delete釋放了會發生什么?

一定會發生記憶體泄漏嗎?答案是,不一定,這取決于型別T,我們先看第一種情況:

class Foo
{
public:
    Foo():num_(42){}
private:
    int num_;
};

Foo* pf = new Foo[1024];
delete pf;

當型別T沒有管理資源時,delete pf會把整個申請的1024個Foo所占用的記憶體全部歸還給作業系統,此時并沒有記憶體泄漏,再看下一種情況:

class Foo
{
public:
    Foo():num_(new int(42)){}
    ~Foo(){delete num_;}
private:
    int* num_;
};

Foo* pf = new Foo[1024];
delete pf; 

此時會造成記憶體泄漏,原因很簡單,在執行delete[]時,首先逆序執行每個元素的解構式,然后再把整塊記憶體歸還給作業系統,而delete只會把記憶體還給作業系統,沒有執行解構式,當類沒有資源需要管理時,執行與不執行解構式都無關緊要,但是當類中需要管理資源時,解構式的執行就至關重要了,

如何多載new和delete運算子?

#include <iostream>
#include <cstdlib>
#include <map>
struct MemoryInfo {
    size_t size;
    const char* file;
    int line;
};

std::map<void*, MemoryInfo> memoryMap;

void* operator new(size_t size, const char* file, int line) {
    void* ptr = std::malloc(size);
    memoryMap[ptr] = {size, file, line};
    return ptr;
}

void operator delete(void* ptr) noexcept {
    auto it = memoryMap.find(ptr);
    if (it != memoryMap.end()) {
        std::free(ptr);
        memoryMap.erase(it);
    }
}

#define new new(__FILE__, __LINE__)

int main() {
    int* p = new int(42);

    for (const auto& [ptr, info] : memoryMap) {
        std::cout << "Memory allocated at " << ptr << " with size " << info.size
                  << " in file " << info.file << " at line " << info.line << std::endl;
    }
    
    delete p;
    
    for (const auto& [ptr, info] : memoryMap) {
        std::cout << "Memory allocated at " << ptr << " with size " << info.size
                  << " in file " << info.file << " at line " << info.line << std::endl;
    }
    return 0;
}

最后一個問題:

如果在堆疊上分配一塊固定的記憶體?堆疊中的記憶體如何釋放?

使用alloca,雖然簡單,但是很多人可能都沒有接觸過:

int* p = (int*)alloca(4);
*p = 42;

堆疊上申請的記憶體不需要手動釋放,注意,如果堆疊溢位,alloca的行為時未定義的,

好了,今日份面試到這里就結束了,小伙伴們,對于今天二師兄的面試,能打幾分呢?

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

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

標籤:其他

上一篇:IO流 p6 BufferedInputStream 和 BufferedOutputStream

下一篇:返回列表

標籤雲
其他(160373) Python(38206) JavaScript(25475) Java(18198) C(15237) 區塊鏈(8269) C#(7972) AI(7469) 爪哇(7425) MySQL(7234) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5873) 数组(5741) R(5409) Linux(5346) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4582) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2434) ASP.NET(2403) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) .NET技术(1981) 功能(1967) HtmlCss(1952) Web開發(1951) C++(1929) python-3.x(1918) 弹簧靴(1913) xml(1889) PostgreSQL(1879) .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++工程師開發崗位6面: > 面試官: 如何在堆上申請一塊記憶體? > > 二師兄:常用的方法有malloc,new等。 > > 面試官:兩者有什么區別? > > 二師兄:malloc是向作業系統申請一塊記憶體,這塊記憶體沒有經過初始化,通常需要使用memset手動初始化。 ......

    uj5u.com 2023-06-06 08:53:10 more
  • IO流 p6 BufferedInputStream 和 BufferedOutputStream

    # BufferedInputStream 和 BufferedOutputStream - BufferedInputStream ![](https://img2023.cnblogs.com/blog/3008601/202306/3008601-20230604103033021-44120 ......

    uj5u.com 2023-06-06 08:52:59 more
  • Java如何實作去重?這是在炫技嗎?

    大家好,我3y啊。由于去重邏輯重構了幾次,好多股東直呼看不懂,于是我今天再安排一波對代碼的決議吧。`austin`支持兩種去重的型別:**N分鐘相同內容達到N次**去重和**一天內N次相同渠道頻次**去重。 > **Java開源專案訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】 ......

    uj5u.com 2023-06-06 08:52:51 more
  • Python生成器深度決議:構建強大的資料處理管道

    # 前言 生成器是Python的一種核心特性,允許我們在請求新元素時再生成這些元素,而不是在開始時就生成所有元素。它在處理大規模資料集、實作節省記憶體的演算法和構建復雜的迭代器模式等多種情況下都有著廣泛的應用。在本篇文章中,我們將從理論和實踐兩方面來探索Python生成器的深度用法。 ## 生成器的定義 ......

    uj5u.com 2023-06-06 08:52:32 more
  • 前后端分離架構下使用 Sa-Token 完成登錄認證

    ### 一、架構分析 目前絕大多數系統都已經采用 “前后端分離” 架構來設計了,傳統的Session模式鑒權也不再適合這種架構(或者需要額外寫很多的代碼來專門適配)。 Sa-Token 是一個 java 輕量級權限認證框架,專為前后端分離架構打造,主要解決登錄認證、權限認證、單點登錄、OAuth2、 ......

    uj5u.com 2023-06-06 08:52:28 more
  • 在B站爬取坤坤的視頻,并獲取視頻基本資訊

    在B站有許多坤坤的視頻,作為一名ikun,讓我們寫個爬蟲研究一下視頻的視頻的名字、鏈接、觀看次數、彈幕、發布時間以及作者。我們用selenium來實作這個爬蟲,由于要獲取的資料比較多,我們寫幾個函式來實作這個爬蟲。 先倒入需要用到的庫,包括selenium, time ,BeautifulSoup ......

    uj5u.com 2023-06-06 08:52:22 more
  • 完成第一個 Vue3.2 專案后,使用體會

    第一次Composition API 在vue3.2中,正式支持了script setup的寫法,這樣可以大大簡化組件的代碼量,減少一些重復操作,我認為當你寫vue3時,應該把這當作默認寫法。在vue3.2之前,一般會這樣寫。 <script> export default { setup(prop ......

    uj5u.com 2023-06-06 08:52:18 more
  • Python第三方庫批量下載到本地,并離線批量安裝第三方庫

    鑒于公司內網安裝的python版本為python3.6.5,而此時又需要安裝第三方庫pytest,本來是想直接在Python官網PyPI直接搜對應可匹配跑python3.6.5版本的pytest進行下載然后傳到內網安裝即可,但是發現pytest依賴別的第三方庫,根據報錯裝了幾個依賴的第三方庫之后,發 ......

    uj5u.com 2023-06-06 08:46:57 more
  • 42基于java的圖書館自習室座位預約系統

    基于java的座位預約系統,可以用于圖書館占位系統,圖書館座位預約系統,大學自習室占座系統,自習室座位預約系統,圖書館預約占座系統,自習室預約占座系統,座位預約系統等等; ......

    uj5u.com 2023-06-06 08:36:24 more
  • PyInstaller 完美打包 Python 腳本,輸出結構清晰、便于二次編輯的

    如果我要寫一個 Python 專案,打包成 exe 運行(方便在沒有 Python 的電腦上使用),我需要打包出的根目錄結構美觀,沒有多余的、雜亂的依賴檔案在那里礙眼,而且需要在發現 bug 時,我還需要能夠修改里面的代碼后,無需再次打包,就能正常運行,該怎么做呢?

    就以一個 Hello 專案為例... ......

    uj5u.com 2023-06-06 08:30:52 more