C++ std::vector元素的内存分配问题

本文涉及的产品
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
实时数仓Hologres,5000CU*H 100GB 3个月
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
简介: 在使用C++ STL的vector时,下面三种写法有什么不同呢?其内存分配是怎么样的呢?首先,说结论吧(假设T是一个定义好的类):对于std::vector<T> vec;这种方式vec在栈上(stack),而其中的元素T保存在堆上(heap);对于std::vector<T>* vec = new std::vector<T>();这种方式vec和其中的元素T都保存在堆上;对于std::vector<T*> vec;这种方式vec在栈上(stack),而其中的元素T保存在堆上(heap);和第一种情况类似。

来看一个问题:
在使用C++ STL的vector时,下面三种写法有什么不同呢?其内存分配是怎么样的呢?

std::vector<T> vec;
std::vector<T>* Vec = new std::vector<T>();
std::vector<T*> vec;

首先,说结论吧(假设T是一个定义好的类):
对于std::vector<T> vec;vec在栈上(stack),而其中的元素T保存在堆上(heap);
对于std::vector<T>* Vec = new std::vector<T>();vec和其中的元素T都保存在堆上;
对于std::vector<T*> vec;vec在栈上(stack),而其中的元素T保存在堆上(heap);和第一种情况类似。

下面通过实验说说第一种情况和第二种情况的不同吧!
下面代码中声明了一个类A和一个函数IsObjectOnStack()用于监测对象是否在栈上,该函数使用到了Windows的系统API。

#include <vector>
#include <iostream>
#include <Windows.h>

using std::vector;
using std::cout;

class A
{
public:
    A(); //构造函数
    A(const A& a); //拷贝构造函数
    ~A(); //析构函数

};

A::A()
{
    cout << "A的构造函数..." << '\n';
}

A::A(const A& a)
{
    cout << "A的拷贝构造函数..." << '\n';
}

A::~A()
{
    cout << "A的析构函数..." << '\n';
}

BOOL IsObjectOnStack(LPVOID pObject)
{
    INT nStackValue(0);

    MEMORY_BASIC_INFORMATION mi = { 0 };
    DWORD dwRet = VirtualQuery(&nStackValue, &mi, sizeof(mi));

    if (dwRet > 0)
    {
        return pObject >= mi.BaseAddress
            && (DWORD)pObject < (DWORD)mi.BaseAddress + mi.RegionSize;
    }

    return FALSE;
}

下面做第一种情况的测试:

int main()
{
    vector<A> aa;
    int nCount = 2;
    for (int i = 0; i < nCount; i++)
    {
        A a;
        BOOL isOnStack = IsObjectOnStack(&a);
        if (isOnStack) cout << "对象a在栈上创建..." << '\n';
        else cout << "对象a在堆上创建..." << '\n';
        aa.push_back(a);
    }

    BOOL isOnStack = IsObjectOnStack(&(aa.at(0)));
    if (isOnStack) cout << "std::vector中元素在栈上创建..." << '\n';
    else cout << "std::vector中元素在堆上创建..." << '\n';


    return 0;
}

运行结果:
截屏2023-09-08 15.07.26.png

可以看到std::vector<A>中的元素A是在栈上创建的。而且是在push_back的时候将栈上对象通过拷贝复制到堆上去的。

第三种情况测试:

int main()
{
    vector<A*> aa;
    int nCount = 2;
    for (int i = 0; i < nCount; i++)
    {
        A* a = new A();
        BOOL isOnStack = IsObjectOnStack(a);
        if (isOnStack) cout << "对象a在栈上创建..." << '\n';
        else cout << "对象a在堆上创建..." << '\n';
        aa.push_back(a);
    }

    BOOL isOnStack = IsObjectOnStack(aa.at(0));
    if (isOnStack) cout << "std::vector中元素在栈上创建..." << '\n';
    else cout << "std::vector中元素在堆上创建..." << '\n';

    for (int i = 0; i < nCount; i++)
    {
        delete aa.at(i);
    }


    return 0;
}

运行结果:
截屏2023-09-08 15.08.09.png

这个很明显std::vector<A*>中的对象都是在堆上。使用完以后,我们必须手动释放该对象所占内存。

所以,我个人觉得两者的主要区别在于:std::vector<T>std::vector<T*>中元素T都是存储在栈上,而且std::vector<T>不用手动管理内存空间,而std::vector<T*>需要手动delete释放栈上的空间。但是push_back的时候std::vector<T>会比std::vector<T*>多一个拷贝构造的过程。

目录
相关文章
|
14天前
|
存储 程序员 编译器
简述 C、C++程序编译的内存分配情况
在C和C++程序编译过程中,内存被划分为几个区域进行分配:代码区存储常量和执行指令;全局/静态变量区存放全局变量及静态变量;栈区管理函数参数、局部变量等;堆区则用于动态分配内存,由程序员控制释放,共同支撑着程序运行时的数据存储与处理需求。
58 21
|
2天前
|
程序员 C++ 容器
在 C++中,realloc 函数返回 NULL 时,需要手动释放原来的内存吗?
在 C++ 中,当 realloc 函数返回 NULL 时,表示内存重新分配失败,但原内存块仍然有效,因此需要手动释放原来的内存,以避免内存泄漏。
|
5天前
|
存储 C++ 索引
【C++打怪之路Lv9】-- vector
【C++打怪之路Lv9】-- vector
13 1
|
5天前
|
存储 C语言 C++
【C++打怪之路Lv6】-- 内存管理
【C++打怪之路Lv6】-- 内存管理
23 0
【C++打怪之路Lv6】-- 内存管理
|
10天前
|
算法 C++ 容器
C++之打造my vector篇(下)
C++之打造my vector篇(下)
19 0
|
10天前
|
存储 编译器 C++
C++之打造my vector篇(上)
C++之打造my vector篇(上)
20 0
|
10天前
|
C++
C/C++内存管理(下)
C/C++内存管理(下)
24 0
|
10天前
|
存储 Linux C语言
C/C++内存管理(上)
C/C++内存管理(上)
29 0
|
13天前
|
Linux C++
Linux c/c++文件虚拟内存映射
这篇文章介绍了在Linux环境下,如何使用虚拟内存映射技术来提高文件读写的速度,并通过C/C++代码示例展示了文件映射的整个流程。
30 0
|
5天前
|
存储 编译器 对象存储
【C++打怪之路Lv5】-- 类和对象(下)
【C++打怪之路Lv5】-- 类和对象(下)
15 4