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
  • Dapr Outbox 是1.12中的功能。 本文只介紹Dapr Outbox 執行流程,Dapr Outbox基本用法請閱讀官方文檔 。本文中appID=order-processor,topic=orders 本文前提知識:熟悉Dapr狀態管理、Dapr發佈訂閱和Outbox 模式。 Outbo ...
  • 引言 在前幾章我們深度講解了單元測試和集成測試的基礎知識,這一章我們來講解一下代碼覆蓋率,代碼覆蓋率是單元測試運行的度量值,覆蓋率通常以百分比表示,用於衡量代碼被測試覆蓋的程度,幫助開發人員評估測試用例的質量和代碼的健壯性。常見的覆蓋率包括語句覆蓋率(Line Coverage)、分支覆蓋率(Bra ...
  • 前言 本文介紹瞭如何使用S7.NET庫實現對西門子PLC DB塊數據的讀寫,記錄了使用電腦模擬,模擬PLC,自至完成測試的詳細流程,並重點介紹了在這個過程中的易錯點,供參考。 用到的軟體: 1.Windows環境下鏈路層網路訪問的行業標準工具(WinPcap_4_1_3.exe)下載鏈接:http ...
  • 從依賴倒置原則(Dependency Inversion Principle, DIP)到控制反轉(Inversion of Control, IoC)再到依賴註入(Dependency Injection, DI)的演進過程,我們可以理解為一種逐步抽象和解耦的設計思想。這種思想在C#等面向對象的編 ...
  • 關於Python中的私有屬性和私有方法 Python對於類的成員沒有嚴格的訪問控制限制,這與其他面相對對象語言有區別。關於私有屬性和私有方法,有如下要點: 1、通常我們約定,兩個下劃線開頭的屬性是私有的(private)。其他為公共的(public); 2、類內部可以訪問私有屬性(方法); 3、類外 ...
  • C++ 訪問說明符 訪問說明符是 C++ 中控制類成員(屬性和方法)可訪問性的關鍵字。它們用於封裝類數據並保護其免受意外修改或濫用。 三種訪問說明符: public:允許從類外部的任何地方訪問成員。 private:僅允許在類內部訪問成員。 protected:允許在類內部及其派生類中訪問成員。 示 ...
  • 寫這個隨筆說一下C++的static_cast和dynamic_cast用在子類與父類的指針轉換時的一些事宜。首先,【static_cast,dynamic_cast】【父類指針,子類指針】,兩兩一組,共有4種組合:用 static_cast 父類轉子類、用 static_cast 子類轉父類、使用 ...
  • /******************************************************************************************************** * * * 設計雙向鏈表的介面 * * * * Copyright (c) 2023-2 ...
  • 相信接觸過spring做開發的小伙伴們一定使用過@ComponentScan註解 @ComponentScan("com.wangm.lifecycle") public class AppConfig { } @ComponentScan指定basePackage,將包下的類按照一定規則註冊成Be ...
  • 操作系統 :CentOS 7.6_x64 opensips版本: 2.4.9 python版本:2.7.5 python作為腳本語言,使用起來很方便,查了下opensips的文檔,支持使用python腳本寫邏輯代碼。今天整理下CentOS7環境下opensips2.4.9的python模塊筆記及使用 ...