返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >如何在C++项目中实现一个aligned_malloc方法
  • 597
分享到

如何在C++项目中实现一个aligned_malloc方法

2023-06-07 23:06:44 597人浏览 泡泡鱼
摘要

这篇文章将为大家详细讲解有关如何在c++项目中实现一个aligned_malloc方法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。malloc的默认行为int main(){&n

这篇文章将为大家详细讲解有关如何在c++项目中实现一个aligned_malloc方法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

malloc的默认行为

int main(){  void *p = malloc(1024);  printf("0x%p\n", p);  free(p);}

请求了一个大小为1024的内存块并打印出来,一切都很完美。
我们看看这块内存的地址。

如何在C++项目中实现一个aligned_malloc方法

可以看到,在64bit机器上,malloc默认行为会将分配的地址以16-byte对齐,如果我们想改变这种默认行为,提供32-byte或者64-byte对齐,应该怎么做呢?

实现aligned_malloc

源代码

从C++17开始,可以使用aligned_alloc函数达到这个目的,但是如果使用较老的C++版本,如C++14,C++11,我们需要手动写一个实现。
话不多说,先贴代码如下,aligned_malloc和aligned_free,需要配合使用,否则会有内存泄漏问题。

#include <memory>void* aligned_malloc(size_t size, size_t alignment){size_t offset = alignment - 1 + sizeof(void*);void * originalP = malloc(size + offset);size_t originalLocation = reinterpret_cast<size_t>(originalP);size_t realLocation = (originalLocation + offset) & ~(alignment - 1);void * realP = reinterpret_cast<void*>(realLocation);size_t originalPStorage = realLocation - sizeof(void*);*reinterpret_cast<void**>(originalPStorage) = originalP;return realP;}void aligned_free(void* p){size_t originalPStorage = reinterpret_cast<size_t>(p) - sizeof(void*);free(*reinterpret_cast<void**>(originalPStorage));}int main(){void * p = aligned_malloc(1024, 64);printf("0x%p\n", p);aligned_free(p);return 0;}

添加一个测试程序,

#include <assert.h>void TestAlignedMalloc(){  const int size = 100;  const int alignment = 64;  void* testArray[size];  for (int i = 0; i < size; ++i)  {    void * p = aligned_malloc(1024, alignment);    assert((reinterpret_cast<size_t>(p) & (alignment - 1)) == 0);    printf("0x%p\n", p);    testArray[i] = p;  }  for (int i = 0; i < size; ++i)  {    aligned_free(testArray[i]);  }}int main(){  TestAlignedMalloc();  return 0;}

看看结果,

如何在C++项目中实现一个aligned_malloc方法

分配的内存地址都是以64-byte为边界,并且分配的内存最后也被成功释放了,函数是正确的。

源代码说明

本小段主要向不大了解解决思路的小伙伴做一些简单解释,程序大佬可以一笑而过哈。

首先我们要明确我们的解决方案,既然malloc分配的指针地址不能达到我们想要的字节对齐效果,我们就自己来调整这个指针。所以我们的做法是

  • 比用户实际需要的多分配一些内存,多分配的部分等于对齐大小减一再加上指针大小。加上对齐大小减一很好理解,是为了之后的对齐做准备,而加上指针大小是为了之后有空间保存原始指针,对应分配函数中的前2行

  • 在malloc返回的原始指针的基础上,加上指针大小,再对齐(采用的方法就是加上对齐大小减1再做位运算),这个运算结果就是我们想要的对齐后的指针,也是我们返回给用户的指针,对应分配函数中的3~5行

  • 我们还需要保存malloc返回的原始指针,否则free的时候会出问题。这时我们之前多分配的一个指针大小就有用武之地了,保存原始指针在那个地址,分配函数的最后几行就在做这个事

  • 当free的时候,我们知道原始指针存放在我们使用的指针的前一个指针大小偏移的内存里面,通过一些运算取得这个内存地址,再根据里面存放的原始指针调用free完成内存释放

关于如何在C++项目中实现一个aligned_malloc方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

--结束END--

本文标题: 如何在C++项目中实现一个aligned_malloc方法

本文链接: https://lsjlt.com/news/250467.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • 如何在C++项目中实现一个aligned_malloc方法
    这篇文章将为大家详细讲解有关如何在C++项目中实现一个aligned_malloc方法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。malloc的默认行为int main(){&n...
    99+
    2023-06-07
  • 如何在c#项目中实现一个winform主题
    如何在c#项目中实现一个winform主题?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。一个接口,需要做主题的控件、窗体都要实现这个接口/// <summa...
    99+
    2023-06-06
  • 如何在C++项目中实现一个取余运算
    如何在C++项目中实现一个取余运算?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。一、C++中的整数除法C++中整数除法和取余用的是truncate除法(舍0取整),而给无符号类...
    99+
    2023-06-06
  • 如何在java项目中实现一个ECC加密算法
    本篇文章给大家分享的是有关如何在java项目中实现一个ECC加密算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。具体如下:ECC ECC-Elliptic Curves Cr...
    99+
    2023-05-31
    java ecc加密算法 ava
  • 如何在Java项目中实现一个DES加密算法
    如何在Java项目中实现一个DES加密算法?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。Base64.javapackage com.mstf.des; import java...
    99+
    2023-05-31
    des加密 java
  • 如何在Java项目中实现一个时间轮算法
    今天就跟大家聊聊有关如何在Java项目中实现一个时间轮算法,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。开发环境:idea + jdk1.8 + maven 新建一个mav...
    99+
    2023-05-31
    java 时间轮算法 ava
  • 如何在python项目中实现一个最小二乘法
    这篇文章给大家介绍如何在python项目中实现一个最小二乘法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。一、最小二乘法是什么最小二乘法Least Square Method,做为分类回归算法的基础,有着悠久的历史(由...
    99+
    2023-06-06
  • 在Java项目中如何实现一个同步锁
    在Java项目中如何实现一个同步锁?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。Java 同步锁(synchronized)详解及实例Java中cpu分给每个线程的时间片是...
    99+
    2023-05-31
    java 同步锁 ava
  • 如何在java项目中实现一个插入排序算法
    如何在java项目中实现一个插入排序算法?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。一、基本概念      插入排序的基...
    99+
    2023-05-31
    java 插入排序 ava
  • 如何在Java项目中实现一个快速查找算法
    如何在Java项目中实现一个快速查找算法?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之...
    99+
    2023-05-31
    java ava 目中
  • 在java项目中实现一个冒泡排算法的方法
    这期内容当中小编将会给大家带来有关在java项目中实现一个冒泡排算法的方法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。一、算法原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作...
    99+
    2023-05-31
    java 冒泡排序 ava
  • 如何在PHP项目中实现一个队列场景
    本篇文章为大家展示了如何在PHP项目中实现一个队列场景,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。声明概念:资源管理器(resource manager):用来管理系统资源,是通向事务资源的途径。...
    99+
    2023-06-06
  • 如何在Java项目中实现一个命令模式
    如何在Java项目中实现一个命令模式?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。定义:将一个请求封装成一个对象,从而让你使用不同的请求把客户端参数化,对请求排...
    99+
    2023-05-31
    java ava 命令模式
  • 在java项目中如何实现一个单例模式
    在java项目中如何实现一个单例模式?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。java设计模式--单例模式 单例设计模式Singleton是一种创...
    99+
    2023-05-31
    java 单例模式 ava
  • 如何在java项目中实现一个高并发锁
    如何在java项目中实现一个高并发锁?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。乐观锁乐观锁适合这样的场景:读不会冲突,写会冲突。同时读的频率远大于写。以下面的代码为例,悲观...
    99+
    2023-05-31
    java 高并发锁 ava
  • 如何在java项目中实现一个随机数生产算法
    如何在java项目中实现一个随机数生产算法?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。java提供了Math.random()函数,返回一个double类型的随机数,也有ut...
    99+
    2023-05-31
    ava java
  • 如何在Java项目中实现一个非对称加密算法
    如何在Java项目中实现一个非对称加密算法?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。具体如下:对称加密算法在加密和解密时使用的是同一个秘钥;而非对称加密算法...
    99+
    2023-05-31
    java 非对称加密算法 ava
  • 如何在C#项目中集成一个Lua脚本
    本篇文章为大家展示了如何在C#项目中集成一个Lua脚本,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。步骤1 引入NLua.dll  这个dll是一个很轻量级的库,100kb左右,引用这个库可以通过N...
    99+
    2023-06-06
  • 静态方法如何在Kotlin项目中实现
    本篇文章给大家分享的是有关静态方法如何在Kotlin项目中实现,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。工具类全都是静态方法的情况 : class 类名 改为 object...
    99+
    2023-05-31
    kotlin 静态方法 目中
  • 怎么在Java项目中实现一个工厂方法模式
    本篇文章为大家展示了怎么在Java项目中实现一个工厂方法模式,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。定义:定义一个用于创建对象的接口,让子类决定实例化哪一个类,工厂方法使一个类的实例化延迟到其...
    99+
    2023-05-31
    java 工厂方法模式 ava
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作