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

来源:https://www.cnblogs.com/binarch/archive/2023/06/05/17459075.html
-Advertisement-
Play Games

某日二師兄參加XXX科技公司的C++工程師開發崗位6面: > 面試官: 如何在堆上申請一塊記憶體? > > 二師兄:常用的方法有malloc,new等。 > > 面試官:兩者有什麼區別? > > 二師兄:malloc是向操作系統申請一塊記憶體,這塊記憶體沒有經過初始化,通常需要使用memset手動初始化。 ...


某日二師兄參加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++!(狗頭)


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 就是從今年開始,各類的“猜”游戲開始火爆,先是猜圖,比如看圖猜明星、看圖猜成語、看圖猜電影、看圖猜電視劇、看圖猜背景、看圖猜游戲、看圖猜影視人物、看圖猜景點等。然後又開始猜音頻,猜音頻最多的是歌。甚至現在的《一站到底》欄目幾乎每個選手都會有猜圖、猜音頻、猜視頻的題目了。 需要說明的是這裡的MP3音頻 ...
  • 今天這份資料庫是從一個心理測試軟體破解出來的一系列的心理自量表,人格自量表以及精神病自量表等量化心理測試表,適用於醫院、學校、職場等機構進行心裡咨詢,並且可以進行診斷測試。 【續後:原150個測試項目經過第二次整理檢查去除無效數據僅有126個測試項目,實際記錄數會和上面截圖顯示的記錄數有差別】 該數 ...
  • 裝飾器模式(Decorator Pattern)是一種結構型設計模式,它允許你動態地給一個對象添加一些額外的職責,而不需要修改這個對象的代碼。 What(什麼) 裝飾器模式是一種結構型設計模式,它允許你動態地給一個對象添加一些額外的職責,而不需要修改這個對象的代碼。 在裝飾器模式中,你可以定義一個裝 ...
  • ## 前言 C語言中的迴圈結構時,`for`迴圈是最常用的一種。它允許重覆執行一段代碼,直到滿足特定條件為止。 本文將詳細介紹`for`迴圈的用法,並提供相關的可編譯運行的C代碼示例。 ## 一、人物簡介 - 第一位閃亮登場,有請今後會一直教我們C語言的老師 —— 自在。 ![img](https: ...
  • # 第一章:瞭解(chapter) ## 複習方法: 找到視頻 每個章節 結合筆記。 https://www.bilibili.com/video/BV1fh411y7R8?p=266&spm_id_from=pageDriver&vd_source=5c60787a1cdddc0e6d23d53b ...
  • # 演算法 in Go:Binary Search(二分查找) ## Binary Search(二分查找) ### Binary Search(二分查找) - 猜數 - 1、2、3、4、5、6、7、8 - 排好序一個集合,先從中間開始猜,根據提示就可以排除一半,在剩餘的一半里,再從中間開始猜,依此類 ...
  • # SpringCloud Sleuth+Zipkin-鏈路追蹤 官網:[spring-cloud/spring-cloud-sleuth: Distributed tracing for spring cloud (github.com)](https://github.com/spring-cl ...
  • # 對象流ObjectInputStream和ObjectOutputStream ## 引言 - 看一個需求 1. 將int num=100這個 int 數據保存到文件中,註意不是 100 數字,而是 int 100,並且,能夠從文件中直接恢復 int 100; 2. 將Dog dog = new ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...