C++动态内存管理与源码剖析

C++程序设计实践指导完整源码与实战解析 循环类型迭代次数已知?至少执行一次?典型用途for是否数组/容器遍历、固定次数任务while否否文件读取、事件监听do-while否是用户交互、状态确认指针变量的声明格式为T* ptr;,其中T是所指向对象的类型。它本身占用固定字节数(通常为8字节,在64位系统中),存储的是一个内存地址。// 初始化为value的地址// 解引用获取内容关键点如下:&value获取变量地址,类型为int* 阅读详情

面试过程中,常会问道C++中的new和malloc的区别。

在使用了new运算符之后,编译器实际做了哪些事情呢?

Foo* p = new Foo();

在这个代码中,这里的new实际上是执行如下3个过程:

1 调用operator new分配内存,大小为Foo对象所占用内存大小;

2 调用构造函数生成类对象;

3 返回相应指针。

在C语言中,我们使用malloc/calloc/realloc和free动态开辟和释放内存,而在C++中,我们则经常使用的是new和delete进行动态内存管理。区别在于:

1、malloc/calloc/realloc按字节开辟内存的;new开辟内存时需要指定类型,例如:new int[10]。

2、new不仅可以做内存开辟,还可以做内存的初始化操作。

3、malloc/calloc/realloc开辟内存失败,是通过返回值和nullptr作比较;而new开辟内存失败是通过抛出bad_alloc类型的异常来判断。

4、malloc/calloc/realloc和free,都是c的库函数,new和delete都是运算符。

5、申请和释放单个元素的空间,使用new和delete操作符,申请和释放连续的空间,使用new[]和 delete[]。

6、在申请自定义类型的空间时,new会调用构造函数,delete会调用析构函数,而malloc/calloc/realloc与free不会。

new:指我们在C++里通常用到的运算符,比如A* a = new A; 对于new来说,有new和::new之分,前者位于std。

operator new():指对new的重载形式,它是一个函数,并不是运算符。对于operator new来说,分为全局重载和类重载,全局重载是void* ::operator new(size_t size),在类中重载形式 void* A::operator new(size_t size)。还要注意的是这里的operator new()完成的操作一般只是分配内存,事实上系统默认的全局::operator new(size_t size)也只是调用malloc分配内存,并且返回一个void*指针。而构造函数的调用(如果需要)是在new运算符中完成的

new和operator new之间的关系

A* a = new A;我们知道这里分为两步:1.分配内存,2.调用A()构造对象。事实上,分配内存这一操作就是由operator new(size_t)来完成的,如果类A重载了operator new,那么将调用A::operator new(size_t ),如果没有重载,就调用::operator new(size_t ),全局new操作符由C++默认提供。因此前面的两步也就是:1.调用operator new 2.调用构造函数。

(1)new :不能被重载,其行为总是一致的。它先调用operator new分配内存,然后调用构造函数初始化那段内存。

new 操作符的执行过程:

1. 调用operator new分配内存 ;

2. 调用构造函数生成类对象;

3. 返回相应指针。

(2)operator new:要实现不同的内存分配行为,应该重载operator new,而不是new。

operator new就像operator + 一样,是可以重载的。如果类中没有重载operator new,那么调用的就是全局的::operator new来完成堆的分配。同理,operator new[]、operator delete、operator delete[]也是可以重载的。

C++中new有三种形式:new operator、operator new和placement new。

动态内存管理函数及其调用关系

c++中的动态内存分配和释放方式有很多,主要包括:

  • malloc与free

  • new expression与delete expression

  • array new 与array delete

  • operator new和operator delete

  • allocator中的allocate与deallocate

除此之外还有placement new,但需要注意placement new不是用来内存分配和释放的,而是在已分配的内存上构造对象。

他们之间的调用关系如下:

下面我们来具体看下每一种分配和释放方式的使用和原理。

malloc与free

void *p1 = malloc(32); //分配32字节的内存    free(p1);//释放指针p1指向的内存

malloc函数以字节数为参数,返回指向分配的内存的首地址的void指针,malloc在分配失败时会返回NULL;而free函数释放给定指针指向的内存。

事实上,malloc分配的返回给用户使用的内存外面上下会有两个cookie:

这两个cookie用户并不能感受到,但malloc函数实际从操作系统取得的内存实际上是返回给用户的内存加上cookie以及一些对齐填充(请注意,除了最两边的cookie,用户实际得到的内存旁边还有对齐填充字节等其他的overhead,上图以及下面的计算没有考虑这点)。

在VC6中,上下两个cookie记录的是实际分配的内存大小。

以上面的代码举个例子,若上下两个cookie各占4个字节,那么cookie中的值为32+4*2=40或者41(取决于当前内存是否被分配给用户使用)。

正是由于cookie的存在,使得free函数回收内存时,只需要32个字节的首地址,减去4个字节即是真正分配的内存的首地址,而大小也已经知道。free函数不需要大小参数正是由于cookie的存在。

operator new与operator delete

operator new:

(1) 只分配所要求的空间,不调用相关对象的构造函数。当无法满足所要求分配的空间时,则如果有new_handler,则调用new_handler,否则如果没要求不抛出异常(以nothrow参数表达),则执行bad_alloc异常,否则返回0

(2) 可以被重载

(3) 重载时,返回类型必须声明为void*

(4) 重载时,第一个参数类型必须为表达要求分配空间的大小(字节),类型为size_t

(5) 重载时,可以带其它参数

new operator:

(1) 调用operator new分配足够的空间,并调用相关对象的构造函数

(2) 不可以被重载

或许你没有听过 operator new(),只听过 new()。其实 new() 底层是调用 operator new() 来实现的。而operator new() 其实还是调用 malloc()。

    void *p6 = ::operator new(32); //分配32字节
    ::operator delete(p6);
//在这里是这节指定申请的空间大小,调用的函数是下面的这个

operator new失败会抛出异常。

PS:底层调用malloc和free。gnu的实现:

_GLIBCXX_WEAK_DEFINITION void *
operator new (std::size_t sz) _GLIBCXX_THROW (std::bad_alloc)
{
  void *p;

  /* malloc (0) is unpredictable; avoid it.  */
  if (__builtin_expect (sz == 0, false))
    sz = 1;

  while ((p = malloc (sz)) == 0)
    {
      new_handler handler = std::get_new_handler ();
      if (! handler)
    _GLIBCXX_THROW_OR_ABORT(bad_alloc());
      handler ();
    }

  return p;
}

_GLIBCXX_WEAK_DEFINITION void
operator delete(void* ptr) noexcept
{
  std::free(ptr);
}

new expression与delete expression

    int *p2 = new int;
    delete p2;
    
    string *p3 = new string("hello");
    delete p3;
//这里调用的是

new expression完成两样工作:

  1. 申请并分配内存。

  1. 调用构造函数。

string *p3 = new string("hello");被编译器替换成下面的工作:

    string *p3;
    try{
            void * tmp_p = operator new(sizeof(string));
            p3 = static_cast<string *>(tmp_p);
            //string 通过宏被替换为basic_string,string的实际实现是basic_string,这里不是重点。
            p3 -> basic_string::basic_string("hello");    //编译器可以这么调用,但我们自己写代码时不能。即我们不能以这种方式通过指针显式调用构造函数。
        }catch (std::bad_alloc){
            //若分配失败,构造函数不执行
        }

我们看到,原来new expression的内存申请和分配是通过调用operator new()来完成的。

delete expression也完成两样工作:

  1. 调用析构函数。

  1. 释放内存。

delete p3;被编译器替换成下面的工作

    p3 -> ~string();//通过指针直接调用析构函数。我们自己写代码时也可以这么做。
    operator delete(p3);//释放内存

array new 与array delete

    //Complex为自定义类,只需要知道Complex类中没有指针成员。
    Complex *pca = new Complex[3];//3次构造函数
    delete[] pca;//3次析构函数

    string *psa = new string[3];//3次构造函数
    delete[] psa;//3次析构函数

array new调用一次内存分配函数(底层源码实现中,其实是调用operator new,调用的时候计算好了大小,大小为3*对象大小 + 一个记录array new的对象个数的字段。因此,有上下两个cookie,还有一个记录分配对象个数的字段。cookie由malloc、free维护,除他们之外不可见;那个长度字段由array new、array delete即new[]、delete[]维护。)和多次构造函数。正因为调用多次构造函数,因此只能调用无参构造函数。

Complex和string的很大不同之处在于,string有指针成员,布局如下图:

array delete调用多次析构函数(调用次数通过delete[]ptr 的ptr再向上某长度,获得前面提到的那个记录new[N]分配的对象个数N的字段),一次内存释放函数(底层源码实现中其实是调用一次operator delete)。

我们来看下,如果本应该使用array delete的地方使用了delete expression会发生什么:

    Complex *pca = new Complex[3];//3次构造函数
    delete pca;//1次析构函数

    string *psa = new string[3];//3次析构函数
    delete psa;//1次析构函数

对于Complex,我们使用了array new调用了3次构造函数,却没有使用array delete而使用了delete expression,因此只调用了一次析构函数。那么,会发生内存泄漏吗? 不会。因为Complex的析构函数是无关痛痒的(trivial),因为没有要释放的关联的内存(Complex对象自身所占内存之外没有隐式占用的内存)。

同样,对于string,我们使用了array new调用了3次构造函数,却没有使用array delete而使用了delete expression,因此只调用了一次析构函数。那么,会发生内存泄漏吗? 会。因为string的析构函数不是无关痛痒的(non-trivial),因为要释放关联的内存(我们知道string底层是通过char[]存储的,析构时会释放掉那些实际存储字符的内存)。

PS: 具体的内存布局例子(涉及到cookie、对齐填充padding等等)。

    int *p = new int[10];
    delete[]p;
    //delete p 亦可。int无关痛痒。

VC6中的内存布局如下:

另:

    Demo *p = new Demo[3];//Demo为析构函数non-trivial的自定义class
    delete[] p;
    //delete p; //错误

VC6中的内存布局(注意红框内的3):

allocate与deallocate

#ifdef __GNUC__    //GNUC环境下
    void *p7 = allocator<int>().allocate(4);  //非static函数,通过实例化匿名对象调用allocate,分配4个int的内存。
    allocator<int>().deallocate((int *)p7, 4);
    
    void *p8 = __gnu_cxx::__pool_alloc<int>().allocate(4);
    __gnu_cxx::__pool_alloc<int>().deallocate((int *)p8, 4);
#endif

allocator为模板,实例化时需提供模板类型参数,上面的程序中模板类型参数为<int>,allocate的参数为4则allocate函数分配时就分配4个int的内存。释放内存时需要给出指向所要释放的内存位置的指针,以及要释放的内存大小,单位为模板类型参数类型的大小。

__pool_alloc也为模板,除底层调用malloc的时机不同外(__pool_alloc使用内存池降低cookie带来的overhead),使用和上面的allocator相同。

placement new

用法:

    char *buf = new char[sizeof(Complex) * 3];
    Complex *pc = new(buf) Complex(1, 2);
    new(buf + 1) Complex(1, 3);
    new(buf + 2) Complex(1, 3);
    delete[] buf;

Complex *pc = new(buf) Complex(1, 2);被编译器替换成如下的工作:

    Complex *pc;
    try{
            void *tmp = operator new(sizeof(Complex), buf);//该重载版本并不分配内存。buf指针已经指向内存。
            pc = static_cast<Complex*>(tmp);
            pc->Complex::Complex(1, 2);//构造函数
        }catch(std::bad_alloc){
            //若分配失败则不执行构造函数。实际上没有分配,因为之前已经分配完。
        }

上面使用的GNU库重载版本的operator new()函数如下:

// Default placement versions of operator new.
_GLIBCXX_NODISCARD inline void* operator new(std::size_t, void* __p) _GLIBCXX_USE_NOEXCEPT
{ return __p; }

可以看到确实没有分配内存。

重载内存管理函数

new expression、delete expression都不可重载。

operator new、operator delete可以重载:

  • 重载globaloperator new、operator delete,即::operator new(size_t)与::operator delete(void *)。(一般不会重载全局的该函数,因为影响太广)

  • 重载某个class的operator new、operator delete

若某个类重载了operator new、operator delete,则用new expression实例化该类时,调用的是类的operator new、operator delete,否则,调用globaloperator new、operator delete。

array new、array delete也可以重载。同样分全局的和类所属的。

具体如何重载这些内存管理函数,以及如何使用重载的内存管理函数,将在下一篇文章中分析。

参考资料

[1] 《STL源码剖析》
[2] 《Effective C++》3/e
[3] 《C++ Primer》5/e
[4] 侯捷老师的课程
[5] gcc开源库: https://github.com/gcc-mirror/gcc
贪吃蛇游戏C++源码剖析与实践指南 本文还有配套的精品资源,点击获取 简介:贪吃蛇游戏是一个经典的编程实践项目,适用于各水平程序员提升技能。本项目是一个用C++编写的贪吃蛇游戏源码,开发环境为Visual Studio,涵盖C++基础和游戏开发的关键概念。代码中运用了结构体、循环、数组、条件语句、函数、面向对象编程、事件处理、图形库、错误处理以及调试工具等编程技术。通过对源码的深入学习,不仅可以掌握C++编写... 阅读详情

相关推荐

实证研究之|stata清洗charls数据

stata

qq_45313933的博客 6769

c/c++/易语言驱动内存无痕读写源码-包含易语言调用示例代码

使用系统API来读取其他进程的内存,可以获取进程的信息,例如进程的句柄、线程的ID、进程的ID,以及系统提供的其他信息。使用系统API来修改其他进程的内存,可以更改进程的状态,例如修改进程的优先级,改变进程的代码段和数据段,以及系统提供的其他功能。Windows驱动程序可以使用系统API来读取其他进程的内存以及修改其他进程的内存,从而达到实现一些特殊功能的目的,例如实现系统的高级安全性保护、增强系统的性能、自动执行某些指定的任务,甚至还可以实现一些资源的共享。

a772336300的博客 6561

PRPD图谱分析从入门到精通:5种典型放电模式的识别手册

本文详细解析PRPD图谱分析技术,重点介绍电晕放电、悬浮放电等5种典型放电模式的识别方法。通过37组真实案例对比,提供关键识别区和诊断流程图模板,帮助工程师快速掌握变电站设备状态监测的核心技能,提升绝缘缺陷诊断准确率。

weixin_29214199的博客 476

[转帖]大家分析分析C++ X64X86通用驱动读写API源码教程

//#include<windows.h>//#include <algorithm>//#include <string.h>//#include <iostream>//#include"tlhelp32.h"//#include <Psapi.h>//#include<ntstatus.h>//#inc...

weixin_30390075的博客 1375

Python+ArcGIS实战:5步搞定土壤类型预测(附随机森林模型配置技巧)

本文详细介绍了如何结合Python与ArcGIS,利用随机森林模型进行土壤类型预测。通过5个核心步骤——数据预处理、样本创建、模型构建、空间预测与精度验证,构建了一套自动化、高精度的空间预测工作流,并提供了关键的模型配置与调参技巧,助力GIS开发者高效完成土壤制图任务。

weixin_29227585的博客 397

C# 开发 ACS 运动控制系统:从入门到高阶应用实践

起始位置</param>/// <param name="endPos">结束位置</param>/// <param name="maxVelocity">最大速度</param>/// <param name="maxAcceleration">最大加速度</param>/// <param name="maxJerk">最大加加速度

品质生活,极致编程。 2854

《Malloc 源码解读》

【代码】《Mallloc》 源码解读。

qq_36912885的博客 785

DDS协议--[第一章][概述]

Data Distribute Service,数据分发服务:数据分发服务(DDS™)是一个由对象管理组(OMG)发布的以数据为中心的中间件协议和API标准。DDS集成系统中的各个组件,提供低延迟数据连接、高可靠性以及高可扩展体系结构,以适应商业级物联网(IoT)应用程序的需求。

qq_41816308的博客 1154

C++标准模板(STL)- C 内存管理库 - 解分配之前分配的内存 (std::free)

解分配先前由 std::malloc() 、 std::calloc() 、 std::aligned_alloc (C++17 起) 或 std::realloc() 分配的内存空间。 若 ptr 是空指针,则函数不做任何事。 若 ptr 的值不等于先前 std::malloc() 、 std::calloc() 、 std::aligned_alloc (C++17 起) 或 std::realloc() 返回的值,则行为未定义。

qq_40788199的博客 604

Android框架WiFi架构

动平台,它主要是用来支持WEP,WPA/WPA2和WAPI无线协议和加密认证的,而实际上工作内容是通过socket(不管是wpa_supplicant与上层还是wpa_spplicant与驱动都采用socket通讯)与驱动交互上报数据给用户,而用户可以通过socket发送命令给wpa_supplicant调试来对wifi芯片操作,简单的说,二、android wifi 系统架构:andtoid wifi 系统引入了wpa_supplicant,它的整个wifi系统。

手机-手表蓝牙开发工程师的博客 3460

鸿宇多用户商城user.php RCE漏洞复现

鸿宇多用户商城 user.php 存在任意命令执行漏洞,攻击者可通过该漏洞在服务器端任意执行代码,写入后门,获取服务器权限,进而控制整个web服务器。

0xSec 1626

C/C++使用malloc为结构体数组分配内存(及free释放内存)的三种方法

以 template<typename Key, typename Value> struct Node {}; 为例,试创建有n个Node类型的node的数组。 方法一(nodes[i]为指针): struct Node<int, int> *nodes[n]; for (size_t i = 0; i < n; i++) nodes[i] = (struct Node<int, int>*)malloc(sizeof(struct Node&

Ayka的博客 9128

【智能车Code review】——环岛的判定与补线操作

【1】效果展示图 状态1、状态2 状态3 状态4、状态5 状态6 状态7 状态8 【2】状态机设定需要的参数 以右环岛为例: k_left:左线的斜率 rou_of_left:左线的方差 last_rou_of_left:上一帧的左线方差 l_start:左线第一行为黑的所在行 right_turn_down; right_turn_middle; right_turn_up; 左线的下、中、上拐点 fiv_width[i]:第i行的赛道宽度 leftline_du

hanhan的博客 2万+

STL源码剖析之vector

容器vector的底层实现是由数组(连续的线性空间)实现的,veector是动态分配内存空间的,也就是说,随着元素的加入,它的内部机制会自行扩充空间以便于容纳新元素。因此vector的底层实现技术的核心是对大小的控制以及重新分配内存空间时对数据的移动效率。因为vector的底层实现是由数组来实现的,所以vector的迭代器就是原生指针。vector的简单实现如下: 我把迭代器的内嵌的相应的型别封...

风吟 295

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

stl源码剖析_STL源码剖析——allocator分配器(上)

写在前面最近在阅读候捷老师的《STL源码剖析》,阅读到空间配置器(allocator)这一章,觉得非常受用。这篇文章就当作自己的学习笔记,下面我会从头到尾梳理一遍 allocator 的重点和难点,希望对这方面不了解的读者看完后有所收获。什么是 allocator?allocator 有什么用?我们需要对 C++ 的 allocator 的堆内存接口调用顺序有个清晰的认识,如下图所示。alloca...

weixin_39918043的博客 302

C和C++中动态内存管理与内存泄漏剖析

c语言c语言中使用malloc/calloc/realloc/free函数进行动态内存管理。malloc/calloc/realloc用来在堆上开辟空间,free将申请的空间释放掉! c++使用new和delete操作符来分配和释放空间。

One piece 440

终极指南:如何彻底解决Arduino-ESP32 WiFi模式设置中的缓冲区溢出问题

Arduino-ESP32是一款功能强大的开发平台,但在WiFi模式设置过程中,缓冲区溢出可能导致设备崩溃、连接不稳定等问题。本文将深入解析缓冲区溢出的成因,并提供简单有效的解决方案,帮助开发者快速构建稳定可靠的物联网项目。 ## 📌 为什么WiFi模式设置会导致缓冲区溢出? ESP32的WiFi模块在处理网络配置时需要一定的内存空间来存储SSID、密码和其他连接参数。当提供的参数长度超过系

gitblog_01052的博客 481

[C++] 关于new操作符的重载

关于c++ new操作符的重载 你知道c++ 的new操作符和operator new的区别么?也许你还会问,他们有区别吗? 当你写下面这样的代码时, string *pa = new string("memory managerment"); 你使用的是new操作符,这个操作符和sizeof一样,是c++语言级别支持的。你不能改变它的语义,它做的事情总是不变的:分配足够的内存以容纳对象,然后调...

selfsongs 5805

WinUtil 编码代理作业规范深度解析:AGENTS.md 如何约束构建、测试与文档工作流

AGENTS.md 是 WinUtil 仓库为编码代理(Coding Agent)编写的"可插入式"作业指令:它以 13 个章节规定了哪些文件是生成产物不可手改、哪些命令是构建与验证的唯一入口、npm 工具为何必须在 Docker 中运行,以及改动前后必须完成的验证闭环。读完本篇,你将掌握这套"规则即文档"的仓库治理方式:它如何与 SPEC.md 项目契约分工、如何用 `Compile.ps1`

gitblog_00682的博客 630

[ C++ ] 一篇带你了解C++中动态内存管理

C++ 动态内存管理 new和delete

优快云博客 762

【C++】一篇带你了解C++中的动态内存管理

C/C++程序内存管理解析:程序内存分为栈区(局部变量)、堆区(程序员管理)、数据段(全局/静态变量)和代码段。C语言通过malloc/calloc/realloc分配内存,free释放,其中calloc会初始化内存为0,realloc可调整内存大小。C++引入new/delete操作符,相比malloc/free,new能自动调用构造函数初始化对象,delete会调用析构函数清理资源。关键区别在于:new自动处理类型大小和初始化,失败抛出异常;malloc需手动计算大小和类型转换,失败返回NUL

小陈为梦想而生 985

Android Runtime数据类型转换与内存管理源码剖析(65)

Android Runtime(ART)是Android系统中应用运行的核心环境,其架构设计对数据类型转换与内存管理起着决定性作用。ART采用AOT(Ahead - Of - Time)编译技术,在应用安装时将字节码编译为机器码,相比早期的Dalvik虚拟机,显著提升了应用的执行效率。

Android开发领域创作者 1664

[C++] 深度剖析C_C++内存管理机制

C++内存管理机制详细讲解

kevin_blog 1840

C++ STL源码剖析 4-std::list

在C++标准模板库(STL)中,std::list是一个双向链表的容器。它允许在序列的任何位置高效地插入和删除元素。std::list提供了链表的灵活性和动态大小的特性,同时支持快速的插入和删除操作。以下是std::list模板类std::list是一个模板类,可以存储任何数据类型。双向链表:内部使用双向链表实现,每个元素都有一个前驱指针和一个后继指针。内存分配:动态分配内存以存储元素,可以在运行时动态增加和减少大小。迭代器:提供双向迭代器,支持正向和反向遍历。无随机访问:不支持像。

wesigj的博客 1210

剖析Nginx的内存池源码 | 施磊 | C++项目实战

Nginx源码剖析

m0_74795952的博客 1474

【C++】Vector的使用和源码解析

其实很早之前,我就有去看STL源码的想法了。只是一直没有一个好的机会。最久空闲时间比较多,也正是这样一个好机会去阅读源码。为了事半功倍,不走弯路,我在网上查了很多资料。目前来说,C++ STL的源码相关的中文书籍还停留在侯捷老师的2002年出版的STL源码剖析。虽然侯捷老师确实是非常厉害的,很有教学能力的一位C++老师,但是还是要提,在计算机技术日新月异的环境下,一本二十多年前的书籍确实已经有点落后了。

meeiuliuus的博客 1742
上一篇: C++ RTTI
下一篇: 高并发http服务器
橘中人code
博客等级 码龄8年 30粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值