ROUND_UP函数详解(STL内存分配的时候 内存对齐上调大小的函数)

最新推荐文章于 2023-02-23 20:01:35 发布
置顶 最新推荐文章于 2023-02-23 20:01:35 发布
阅读量5.6k 收藏 5
点赞数 2
分类专栏： C++ 界面编程 MFC win32 linux 网络编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/reader777999/article/details/23604649
版权
本文详细解释了STL中用于内存对齐的ROUND_UP函数的工作原理，特别是针对2的N次幂字节对齐的情况。通过举例说明了函数如何确保内存地址能够正确对齐，并讨论了当对齐大小不是2的幂时可能遇到的问题及其解决方案。
摘要由CSDN通过智能技术生成

                 

                                        在STL的源码中，或者是其他地方碰到内存对齐的时候 一般会有一个类似于round_up的函数。 一般是像这样子

                  #define __ALIGN   8          //假设是按照8个字节对齐

                  static size_t ROUND_UP(size_t  bytes)

                   {

                          return  (((bytes) + __ALIGN - 1) & ~(__ALIGN  - 1));

                    }

    在我的QQ群有几个人问过 为什么这样子可以实现 上调对齐。

          首先要说的是 这个方法 只适用于 2的N次幂的字节对齐，如果碰到非2的N次幂这个方法是行不通的。

          也就是是说 比如是   ........00000000000001000000000.....类似于这样子的割据。

不能让这个存在两个1.<

最低0.47元/天 解锁文章
ACE777999
关注
专栏目录
【C语言】ROUND_UP宏定义的解释
数字人生
10-11 601
如果`size`大于`cache_line_size`，宏使用`ROUND_UP`宏得到大于或等于`size`的`cache_line_size`的下一个倍数。如果不是，则通过除以`alignment`，然后加1（将其向上取整到下一个倍数），最后再乘以`alignment`来计算更高的最接近倍数。(alignment) * ((value) / (alignment) + 1)：这将步骤3中的结果乘以alignment，从而得到value向上取整到最近的alignment的倍数。
利用ROUNDUP函数进行内存对齐
qq_41230365的博客
03-17 3077
内存对齐： 比如一个内存单元的长度为2，为了存取方便我们应该尽量把数据放在2的倍数的位置上（如位置0，2，4，6等），此时称该数据的位置是与某个值（2）对齐的。如果放在了没对齐的地方（比如位置3）上，该数据可能跨过了一次能读取的跨度，就必须读两次才行。 为了杜绝这种低效行为，我们使用一个函数ROUNDUP(n, size)来对原地址n进行修改，从而实现内存对齐。 举个例子，ROUNDUP(9...
《STL源码剖析》之 ROUND_UP（）实现原理详解
liuhhaiffeng的专栏
02-19 2345
研究SGI STL的stl_clloc.h源代码中读到如下一段代码， 其中ROUND_UP()的作用是将非8倍数的整数上调到8的倍数。 其实现代码非常简单只有一行 (((bytes) +__ALIGN-1) & ~(__ALIGN - 1)) 由于本人数学不是很好， 特将其实现原理及理解思路作简单解释， 方便自己以后理解及其它有需要的读者。   // instead of enum {
计算机round是什么函数,计算机roundup函数是什么意思
weixin_28955929的博客
07-25 1460
向上舍入。比如：=roundup(2.5362,3)，即保留小数点2位，小数点第四位2向上舍入，可得到2.537=roundup(253,-1)，即保留十位精度，个位3向上舍入，可得到260=roundup(553.4，0)，即取整数，小数点后一位4向上舍入，可得到554扩展资料：计算机的函数，是一个固定的一个程序段，或称其为一个子程序，它在可以实现固定运算功能的同时，还带有一个入口和一个出口，所...
round_up 和 round_down
zqwone的专栏
02-27 1541
/* * This looks more complex than it should be. But we need to * get the type for the ~ right in round_down (it needs to be * as wide as the result!), and we want to evaluate the macro * arguments just once each. */ #define __round_mask(x, y) ((__typ.
STL源码剖析之ROUND_UP函数实现原理及其拓展
weixin_33843409的博客
09-04 246
STL源码allocator的实现中有一个ROUND_UP函数，作用是将非8倍数的整数上调到8的倍数。 // instead of enum { x = N }, but fewcompilers accept the former. # ifndef__SUNPRO_CC enum {__ALIGN = 8}; enum {__MAX_...
内核宏之—DIV_ROUND_UP（向上取整）&&virt_to_page&&GRUB，UEFI
最新发布
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
02-23 1341
开机出现GRUB引导主要原因是，一般现在的电脑现在都不再是legacy BIOS引导，而是UEFI这种快速启动的引导方式，在硬件的BOOT权限设置时，一般有legacy first和UEFI first这两个选项，若是采用legacy first的话一般是不会出现GRUB界面的，因为grub多用于引导LINUX系统，此时boot是优先导入LINUX。某一次缓冲区申请的大小是 A，这个时候，就可以用这个算法，计算出缓冲区的一个合。由于A>1、B>1，且A、B都是整数，所以可以设A=NB+M。
《STL源码分析》学习笔记 — 空间配置器 — pool_allocator
coding-hwz
08-15 809
《STL源码分析》学习笔记 — 空间配置器 — 缓存空间配置器一、__pool_alloc_base1、_M_get_free_list2、_M_round_up3、_M_allocate_chunk4、_M_refill二级目录三级目录 __pool_alloc 对应了书中所说的第一级配置器，其基类则对应第二级配置器。该配置器的工作目标是减少小额区块造成的内存碎片。我们多次申请内存时，其在堆空间中的分配并不是连续的。因此，如果我们在堆中申请了许多小块的内存，就会造成当我们想要分配大内存时，系统找不到连续的
QVector的内存分配策略
Cloud_Castle的博客
08-12 1万+
我们都知道 std::vector 作为动态数组在所分配的内存被填满时，如果继续添加数据，std::vector 会另外申请一个大小当前容量两倍的区域(如果 n > size 则申请 n+当前容量 的空间)，然后把当前内容拷贝到新的内存，以达到动态扩容的效果： size_type _M_check_len(size_type __n, const char* __s) const
STL源码分析之内存池
啦啦啦
11-29 959
前言 上一节只分析了第二级配置器是由多个链表来存放相同内存大小, 当没有空间的时候就向内存池索取就行了, 却没有具体分析内存池是怎么保存空间的, 是不是内存池真的有用不完的内存, 本节我们就具体来分析一下 内存池 static data template的初始化 template &amp;amp;lt;bool threads, int inst&amp;amp;gt; char *__default_alloc_templa...
BigDecimal的setScale四大常用方法总结
诚的博客
12-03 1万+
// 设置小数点后第三位数字一大一小观察效果 BigDecimal num = new BigDecimal("3.3235667"); BigDecimal numOne = new BigDecimal("3.3275667"); 1、ROUND_UP：进位制：不管保留数字后面是大是小(0除外)都会进1 // ROUND_UP--进位制：不管保留数字后面是大是小(0除外)都会进1 BigDecimal num1 = num.setScale(2,BigDecimal.ROUND_UP); S.
C++ 将一个数值调整问上限的为某个POT的倍数值 - ROUND_UP_TO_POT_NUM
Jave.Lin 的学习笔记
05-16 468
今天偶然看到一篇：STL空间配置器–《STL源码剖析》读书笔记 讲的是 C++ 内存分配管理的，挺不错。 其中看到一个：ROUND_UP 函数，看到算法我能在脑海里想象到一部分数值的二进制的过程，但是还是用之前自己学习C++写的一个：BitSet 来查看数值计算过程，发现挺有趣的过程。 下面的 "BitSet.h" 就是上面提到的 BitSet /* a.cpp - jave.lin */ #include <iostream> #include "BitSet.h" // 不成功的数值，因为
linux接口up,Linux内核 up()
weixin_32843345的博客
05-14 775
函数：up()up()函数的功能是释放信号量sem，释放信号量后，sem的计数器的值将加1。当一个线程调用down函数的某个版本获得信号量后，则它将获得信号量所保护的临界区，对该临界区访问结束后，必须释放信号量，up()即是用来完成这个功能。文件包含：函数定义：在内核源码中的位置：linux-3.19.3/kernel/locking/semaphore.c函数定义格式：输入参数说明：sem：信号...
Linux 内核 up down,信号量机制中的down和up函数
weixin_31154627的博客
05-02 955
转自：https://blog.csdn.net/fzubbsc/article/details/37737159参考：https://blog.csdn.net/liuxd3000/article/details/17913363http://blog.chinaunix.net/uid-25845340-id-3017214.htmlhttps://blog.csdn.net/xiao2294...
DIV_ROUND_UP(x,y)实现x/y向上取整
weixin_30872157的博客
10-27 2054
#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y)) 1、问题 　　x、y都是整数，且x > 1, y > 1，求 x / y的向上取整，即： 　　当 x / y整除时，向上取整值为 x / y； 　　当x / y不整除时，向上取整值为（x / y） + 1; 　　这个算法的一个应用：有一个动态增长的缓冲区，增长的步长为...
信号量机制中的down和up函数
热门推荐
平凡之路
10-08 1万+
转自：https://blog.csdn.net/fzubbsc/article/details/37737159 参考： https://blog.csdn.net/liuxd3000/article/details/17913363 http://blog.chinaunix.net/uid-25845340-id-3017214.html  https://blog.csdn.net...
信号量，和内核中函数up，down！
01-03 1万+
信号量的原理就是一个整数的增减，up=加1，down = 减1；当这个值>=1时它就是属于资源释放状态，此时使用down能获得，如果down获得。 其实信号量不是互斥的，linux内核说定义互斥信号量，只是说你把它初始化为1或者0，然后通过配对使用up down来保证。 up的函数就是加1，down的函数就是减1. 例子： DECLARE_MUTEX(regs_mutex);
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值