成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

C++ 面試必讀 :vector 對(duì)象到底在堆上還是棧上?這次徹底搞清楚!

開發(fā)
本文我用最通俗的語(yǔ)言,配合幾個(gè)小例子,幫你徹底搞清楚 vector 對(duì)象到底是在堆上還是棧上這個(gè)問(wèn)題。

今天咱們來(lái)聊一個(gè) C++ 面試中的'送命題':vector 對(duì)象到底是在堆上還是棧上?

這個(gè)問(wèn)題看似簡(jiǎn)單,但我敢打賭,很多人(包括當(dāng)年的我)第一次回答時(shí)都栽在這上面了。為什么?因?yàn)檫@個(gè)問(wèn)題的正確答案是:視情況而定!

接下來(lái)我用最通俗的語(yǔ)言,配合幾個(gè)小例子,幫你徹底搞清楚這個(gè)問(wèn)題。保證下次面試遇到它,你不僅能答對(duì),還能讓面試官對(duì)你刮目相看!

一、先別急,咱們得搞清楚"對(duì)象"和"元素"的區(qū)別

在討論這個(gè)問(wèn)題之前,我們需要搞清楚:

  • vector對(duì)象:就是我們聲明的那個(gè)容器本身
  • vector元素:是存在容器里面的那些數(shù)據(jù)

這兩個(gè)概念不分清楚,問(wèn)題就沒(méi)法討論了。

二、vector對(duì)象:看聲明方式?jīng)Q定去向

說(shuō)到 vector 對(duì)象是在堆上還是棧上,其實(shí)完全取決于你 如何聲明它。就跟普通的 C++ 對(duì)象一樣,沒(méi)啥特別的。

情況一:棧上的 vector

void func() {
    std::vector<int> vec;  // 這個(gè)vector對(duì)象在棧上
    vec.push_back(10);
    vec.push_back(20);
    // 函數(shù)結(jié)束,vec自動(dòng)銷毀
}

當(dāng)你像上面這樣直接聲明一個(gè) vector 時(shí),這個(gè)對(duì)象就在棧上。函數(shù)執(zhí)行完,它就自動(dòng)銷毀了,簡(jiǎn)單省事。

情況二:堆上的vector

void func() {
    std::vector<int>* vec_ptr = new std::vector<int>;  // 這個(gè)vector對(duì)象在堆上
    vec_ptr->push_back(10);
    vec_ptr->push_back(20);
    
    // 不要忘記刪除堆上的對(duì)象!
    delete vec_ptr;
}

當(dāng)你用new關(guān)鍵字創(chuàng)建 vector 時(shí),這個(gè)對(duì)象就在堆上。你必須記得用delete來(lái)手動(dòng)釋放它,否則就會(huì)內(nèi)存泄漏。

情況三:類成員中的vector

class MyClass {
private:
    std::vector<int> vec;  // 這個(gè)vector對(duì)象跟隨MyClass對(duì)象走
};

// 如果MyClass對(duì)象在棧上
MyClass obj;  // vec也在棧上

// 如果MyClass對(duì)象在堆上
MyClass* ptr = new MyClass();  // vec也在堆上

如果 vector 是類的成員變量,那它的位置取決于類對(duì)象在哪里。類對(duì)象在棧上,vector就在棧上;類對(duì)象在堆上,vector就在堆上。

情況四:全局或靜態(tài)vector

// 全局vector(在文件作用域聲明)
std::vector<int> global_vec;

void func() {
    // 靜態(tài)局部vector(函數(shù)內(nèi)static聲明)
    static std::vector<int> static_vec;
    
    // 使用全局和靜態(tài)vector
    global_vec.push_back(100);
    static_vec.push_back(200);
}

全局 vector 和靜態(tài) vector 對(duì)象是放在哪里呢?它們既不在棧上,也不完全等同于堆上的對(duì)象!它們位于程序的全局?jǐn)?shù)據(jù)區(qū)(也叫靜態(tài)存儲(chǔ)區(qū))。

這塊內(nèi)存區(qū)域有什么特點(diǎn)呢?

  • 生命周期貫穿整個(gè)程序運(yùn)行期間
  • 程序啟動(dòng)時(shí)就分配好了內(nèi)存
  • 程序結(jié)束時(shí)才會(huì)釋放
  • 不需要像堆內(nèi)存那樣手動(dòng) delete

全局和靜態(tài) vector 非常適合需要在多個(gè)函數(shù)之間共享且長(zhǎng)期存在的數(shù)據(jù)。但要注意,它們?cè)诔绦騿?dòng)時(shí)就構(gòu)造好了,退出時(shí)才析構(gòu),所以不要放太多數(shù)據(jù)在里面,否則會(huì)占用內(nèi)存很長(zhǎng)時(shí)間!

三、但是!vector的元素幾乎總是在堆上!

雖然 vector 對(duì)象本身可能在棧上,但它內(nèi)部存儲(chǔ)的元素幾乎總是在堆上的!這就是很多人容易混淆的地方。

為什么元素要放在堆上而不是棧上呢?主要有這幾個(gè)原因:

  • 棧空間有限:棧的大小通常只有幾MB(比如 Windows 下默認(rèn)1MB,Linux下默認(rèn)8MB),而堆空間可以大得多。如果你的 vector 要存上萬(wàn)個(gè)元素,放在棧上很容易棧溢出。
  • 動(dòng)態(tài)增長(zhǎng)需求:vector 最大的特點(diǎn)就是能隨時(shí)添加元素并自動(dòng)擴(kuò)容。棧上的內(nèi)存在編譯時(shí)就固定了大小,沒(méi)法動(dòng)態(tài)擴(kuò)展,而堆內(nèi)存可以隨時(shí)申請(qǐng)和釋放。
  • 生命周期控制:將元素放在堆上,vector 可以完全控制這些元素的生命周期,不受函數(shù)調(diào)用棧的限制。

所以,vector 在設(shè)計(jì)上就是通過(guò)內(nèi)部的指針指向堆內(nèi)存來(lái)實(shí)現(xiàn)的。當(dāng)你使用 push_back 添加元素時(shí),這些元素實(shí)際上被存儲(chǔ)在這塊堆內(nèi)存里,而不是 vector 對(duì)象本身所在的空間里。

看個(gè)例子:

std::vector<int> vec;  // vec對(duì)象在棧上
// 但當(dāng)你push_back時(shí)...
vec.push_back(10);  
vec.push_back(20);
// 這些元素是存儲(chǔ)在堆上的!

來(lái)看一張簡(jiǎn)單的內(nèi)存示意圖:

棧內(nèi)存:                     堆內(nèi)存:
+------------------+       +-----------------+
| vector對(duì)象       |       | 元素1 (10)      |
| - size (2)       |       | 元素2 (20)      |
| - capacity (4)   |       | [預(yù)留空間]      |
| - data指針 ------+------>| [預(yù)留空間]      |
+------------------+       +-----------------+

四、特殊情況:小型vector優(yōu)化(Small Vector Optimization)

有些 C++ 庫(kù)的實(shí)現(xiàn)中,為了提高性能,會(huì)對(duì)小型 vector 做特殊處理。當(dāng)元素很少且很小時(shí),有些實(shí)現(xiàn)會(huì)直接把元素存在 vector 對(duì)象內(nèi)部的棧空間里,而不是堆上。

這種技術(shù)叫"小型vector優(yōu)化",在多個(gè)主流 C++ 庫(kù)中都有實(shí)現(xiàn):

  • Boost(一些 Boost 容器實(shí)現(xiàn))
  • folly(Facebook 的 C++ 庫(kù))

實(shí)現(xiàn)方式通常是在 vector 對(duì)象內(nèi)部預(yù)留一小塊固定大小的內(nèi)存空間(比如能放3-4個(gè)int),當(dāng)元素?cái)?shù)量少時(shí)就直接用這塊空間,避免堆分配的開銷。只有當(dāng)元素?cái)?shù)量超過(guò)這個(gè)閾值時(shí),才會(huì)轉(zhuǎn)為在堆上分配。

但這是實(shí)現(xiàn)細(xì)節(jié),不同的編譯器和庫(kù)可能有不同的處理方式。面試時(shí)提到這點(diǎn)會(huì)加分不少!

五、直觀驗(yàn)證:動(dòng)手試一試

理論說(shuō)了這么多,不如親手試試!下面是一個(gè)小實(shí)驗(yàn),能幫你真正理解 vector 對(duì)象和元素的內(nèi)存位置:

#include <iostream>
#include <vector>
usingnamespacestd;

// 全局vector
vector<int> global_vec;

// 定義一個(gè)包含vector成員的類
class MyClass {
public:
    vector<int> member_vec;  // 類成員vector
};

// 檢查內(nèi)存地址范圍的函數(shù)
void check_memory_location(const void* ptr, const string& name) {
    // 將指針轉(zhuǎn)換為無(wú)符號(hào)整數(shù),便于比較
    uintptr_t addr = reinterpret_cast<uintptr_t>(ptr);
    
    // 在大多數(shù)系統(tǒng)中,棧地址通常很大(高地址)
    // 堆地址通常在中間范圍
    // 全局/靜態(tài)數(shù)據(jù)通常在較低地址
    
    cout << name << " 的地址: 0x" << hex << addr << dec << endl;
}

int main() {
    // 聲明一個(gè)自動(dòng)變量作為棧引用
    int stack_ref = 0;
    
    // 創(chuàng)建一個(gè)堆變量作為堆引用
    int* heap_ref = newint(0);
    
    cout << "-------- 不同內(nèi)存區(qū)域的參考地址 --------" << endl;
    check_memory_location(&stack_ref, "棧變量");
    check_memory_location(heap_ref, "堆變量");
    check_memory_location(&global_vec, "全局變量");
    
    cout << "\n-------- 不同vector對(duì)象的位置 --------" << endl;
    
    // 1. 棧上的vector
    vector<int> stack_vec;
    check_memory_location(&stack_vec, "棧上的vector對(duì)象");
    
    // 2. 堆上的vector
    vector<int>* heap_vec = newvector<int>();
    check_memory_location(heap_vec, "堆上的vector對(duì)象");
    
    // 3. 靜態(tài)vector
    staticvector<int> static_vec;
    check_memory_location(&static_vec, "靜態(tài)vector對(duì)象");
    
    // 4. 類成員vector - 棧上的類對(duì)象
    MyClass stack_obj;
    check_memory_location(&stack_obj.member_vec, "棧上類對(duì)象的vector成員");
    
    // 5. 類成員vector - 堆上的類對(duì)象
    MyClass* heap_obj = new MyClass();
    check_memory_location(&(heap_obj->member_vec), "堆上類對(duì)象的vector成員");
    
    cout << "\n-------- vector元素的位置 --------" << endl;
    
    // 添加元素
    stack_vec.push_back(1);
    heap_vec->push_back(2);
    static_vec.push_back(3);
    global_vec.push_back(4);
    stack_obj.member_vec.push_back(5);
    heap_obj->member_vec.push_back(6);
    
    // 檢查元素地址
    check_memory_location(stack_vec.data(), "棧上vector的元素");
    check_memory_location(heap_vec->data(), "堆上vector的元素");
    check_memory_location(static_vec.data(), "靜態(tài)vector的元素");
    check_memory_location(global_vec.data(), "全局vector的元素");
    check_memory_location(stack_obj.member_vec.data(), "棧上類對(duì)象vector成員的元素");
    check_memory_location(heap_obj->member_vec.data(), "堆上類對(duì)象vector成員的元素");
    
    // 清理堆內(nèi)存
    delete heap_vec;
    delete heap_obj;
    delete heap_ref;
    
    return0;
}

當(dāng)你運(yùn)行這段代碼時(shí),會(huì)看到類似這樣的輸出(具體地址會(huì)因系統(tǒng)而異):

-------- 不同內(nèi)存區(qū)域的參考地址 --------
棧變量 的地址: 0x7ffd25fc7840
堆變量 的地址: 0x55a4924c72b0
全局變量 的地址: 0x55a468a81160
-------- 不同vector對(duì)象的位置 --------
棧上的vector對(duì)象 的地址: 0x7ffd25fc7860
堆上的vector對(duì)象 的地址: 0x55a4924c76e0
靜態(tài)vector對(duì)象 的地址: 0x55a468a81180
棧上類對(duì)象的vector成員 的地址: 0x7ffd25fc7880
堆上類對(duì)象的vector成員 的地址: 0x55a4924c7700
-------- vector元素的位置 --------
棧上vector的元素 的地址: 0x55a4924c7750
堆上vector的元素 的地址: 0x55a4924c7770
靜態(tài)vector的元素 的地址: 0x55a4924c7790
全局vector的元素 的地址: 0x55a4924c77b0
棧上類對(duì)象vector成員的元素 的地址: 0x55a4924c77d0
堆上類對(duì)象vector成員的元素 的地址: 0x55a4924c77f0

從這個(gè)輸出可以清晰地看出:

  • 棧變量的地址最高(0x7ffd開頭),包括棧上的 vector 對(duì)象和棧上類對(duì)象的 vector 成員
  • 堆變量的地址較低(0x55a49開頭),包括堆上的 vector 對(duì)象和堆上類對(duì)象的 vector 成員
  • 全局/靜態(tài)變量的地址也較低(0x55a46開頭)
  • 無(wú)論 vector 對(duì)象在哪里(棧/堆/全局區(qū)/類成員),它們的元素都在堆上(地址相近且都是0x55a49開頭)

特別注意:類成員中的 vector 對(duì)象確實(shí)跟隨類對(duì)象走,棧上的類對(duì)象中的 vector 成員在棧上,堆上的類對(duì)象中的 vector 成員在堆上

這個(gè)實(shí)驗(yàn)直觀地證明了我們前面講的所有內(nèi)容:vector對(duì)象可以在不同的內(nèi)存區(qū)域,但它們的元素幾乎總是在堆上!

六、面試答題技巧

當(dāng)面試官問(wèn)"C++ vector對(duì)象是在堆上還是棧上"時(shí),你可以這樣回答:

(1) 先說(shuō)明這個(gè)問(wèn)題需要分兩部分討論:vector對(duì)象本身和 vector 中的元素

(2) vector對(duì)象可以在棧上、堆上或全局?jǐn)?shù)據(jù)區(qū),取決于如何聲明它:

  • 普通局部變量:棧上
  • new創(chuàng)建的:堆上
  • 全局/靜態(tài)變量:全局?jǐn)?shù)據(jù)區(qū)
  • 類成員:跟隨類對(duì)象

(3) 但 vector 中的元素幾乎總是在堆上,因?yàn)?vector 需要?jiǎng)討B(tài)管理內(nèi)存

(4) 提一下小型 vector 優(yōu)化的可能性(加分項(xiàng))

(5) 最后舉個(gè)簡(jiǎn)單例子說(shuō)明

這樣全面而有條理的回答,面試官肯定對(duì)你刮目相看!

七、總結(jié)一下

(1) vector對(duì)象在哪里取決于你怎么聲明它:

  • 局部變量聲明:棧上
  • 用new創(chuàng)建:堆上
  • 全局/靜態(tài)聲明:全局?jǐn)?shù)據(jù)區(qū)
  • 作為類成員:跟隨類對(duì)象

(2) vector元素幾乎總是在堆上,因?yàn)樾枰獎(jiǎng)討B(tài)擴(kuò)容

  • 特例:小型 vector 優(yōu)化可能讓很少的元素存在棧上

搞清楚這些,下次面試遇到這個(gè)問(wèn)題,絕對(duì)能讓面試官眼前一亮!

好了,今天的內(nèi)容就是這些,希望對(duì)你有幫助!

PS: 掌握這個(gè)知識(shí)點(diǎn)不僅能應(yīng)付面試,在實(shí)際編程中也很有用。明白了 vector 的內(nèi)存模型,你就能更好地控制程序的內(nèi)存使用和性能,避免不必要的內(nèi)存泄漏和復(fù)制開銷。

責(zé)任編輯:趙寧寧 來(lái)源: 跟著小康學(xué)編程
相關(guān)推薦

2025-06-05 08:05:00

vectorC++對(duì)象存儲(chǔ)

2017-08-15 08:27:48

云備份問(wèn)題恢復(fù)

2021-09-28 07:12:09

函數(shù)內(nèi)存

2011-06-22 09:37:03

桌面虛擬化存儲(chǔ)

2020-11-16 08:37:16

MariaDB性能優(yōu)化

2023-06-26 11:59:52

標(biāo)簽質(zhì)量梳理

2020-12-31 07:57:25

JVM操作代碼

2018-07-19 10:16:25

華光昱能

2020-12-16 11:09:27

JavaScript語(yǔ)言開發(fā)

2024-05-28 08:02:08

Vue3父組件子組件

2015-10-12 10:01:26

AndroidWindows應(yīng)用Windows 10

2021-09-01 09:32:40

工具

2018-06-26 14:42:10

StringJava數(shù)據(jù)

2021-01-19 06:43:10

Netty框架網(wǎng)絡(luò)技術(shù)

2018-06-20 10:43:58

云端霧端霧計(jì)算

2022-01-08 21:51:25

LoRaWAN物聯(lián)網(wǎng)IOT

2022-11-16 14:02:44

2020-04-28 17:26:04

監(jiān)督學(xué)習(xí)無(wú)監(jiān)督學(xué)習(xí)機(jī)器學(xué)習(xí)

2020-12-02 09:36:09

處理器手機(jī)卡頓

2022-10-24 00:33:59

MySQL全局鎖行級(jí)鎖
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)

主站蜘蛛池模板: 日本免费在线看 | 国产精品a免费一区久久电影 | 亚洲精品久久久蜜桃 | 午夜久久久| 日韩精品中文字幕一区二区三区 | 国产中文字幕在线 | 欧美激情视频网站 | 日韩欧美在线视频 | 韩日一区二区 | 亚洲自拍偷拍av | 中文字幕亚洲欧美 | 亚洲另类视频 | 福利一区二区在线 | 亚洲国产精品视频 | 成人不卡 | 久久福利电影 | 久久久国产精品一区 | 91久久久久久久久久久久久 | 一区二区三区电影网 | 中文字幕在线观看 | 中文字幕在线不卡 | 国产精品久久网 | 亚洲色图插插插 | xxx.在线观看 | 精品国产一区二区三区久久久久久 | 国产成人精品久久二区二区 | 中文字幕在线二区 | 欧美日韩一区二区在线播放 | 日韩精品一区二区三区 | 99资源站 | 欧美精品v | 欧美精品一区二区三区在线播放 | 日韩免费高清视频 | 国产精品亚洲视频 | 午夜在线观看视频 | 国产成人99av超碰超爽 | 欧美日韩大片 | 成人av免费| 日韩三级 | 国产精品久久久久久久久久久久久久 | 国产高清久久久 |