内存分配,任意字节对齐
生活随笔
收集整理的這篇文章主要介紹了
内存分配,任意字节对齐
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
有這么一道題目,要求按任意字節(jié)對齊分配內(nèi)存,接口:
char * aligned_malloc(int size, int alignment)//size 為分配的內(nèi)存大小,alignment對齊基數(shù)(可以為任意數(shù))
這個在gcc庫函數(shù)里能找到源碼,在ffdshow等開源代碼里面也能找到源碼,實(shí)現(xiàn)如下:
解這道題目關(guān)鍵是和釋放聯(lián)系起來,利用分配的內(nèi)存首地址的前一地址記錄內(nèi)存真正分配的起始位置,想不到這點(diǎn)就玩完了。 面試的時候經(jīng)常會考這類題目,大家可以多看看linux下面庫函數(shù)的源碼,對自己本身就是一種提高。
void * aligned_malloc (int size, int alignment)
{
? void* ptr = malloc(size + alignment);
? if (ptr)
??? {
????? void* aligned = (void*)(((long)ptr + alignment) & ~(alignment - 1));
????? ((void**)aligned)[-1] = ptr;
????? return aligned;
??? }
? else
??? return NULL;
}
解這道題目關(guān)鍵是和釋放聯(lián)系起來,利用分配的內(nèi)存首地址的前一地址記錄內(nèi)存真正分配的起始位置,想不到這點(diǎn)就玩完了。 面試的時候經(jīng)常會考這類題目,大家可以多看看linux下面庫函數(shù)的源碼,對自己本身就是一種提高。
總結(jié)
以上是生活随笔為你收集整理的内存分配,任意字节对齐的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: GCC Inline ASM GCC内联
- 下一篇: 如何真正做好项目管理?