C语言的Struct Hack笔记
更新时间：2014年04月28日 08:52:59 作者：
这篇文章主要介绍了C语言的Struct Hack例子,个人的一篇笔记,需要的朋友可以参考下吧
最近在搞Compiler的CodeGenerator实验，有一部分需要把Java程序翻译成C程序，比如:
复制代码 代码如下:
int [] array;
array = new int[10];
System.out.println(array.length); //10
这段代码翻译成C很自然的想法是：
复制代码 代码如下:
int * array; // int array[] not support in C
array = (int*)malloc(sizof(int)*10);
printf("%d\n",sizof(array)/sizeof(int)); // 1
但很可惜这样是错误的，因为malloc操作在堆上分配空间，不一定是连续的，sizof(array)得到的是指针本身所占的单元，和sizeof(int)相等，无法通过sizof求得数组长度。它和下面还不一样：
复制代码 代码如下:
int array[10];
printf("%d\n",sizof(array)/sizeof(int)); // 10
这里array是数组，是指向整个连续存储空间的常量，所以sizeof对其操作求得的是整个区域的长度。但是当数组名作为函数的参数传递时，数组就退化为指针，又回到了刚才问题。
我们应该怎么做？
在 StackOverflow 搜了一下，发现ANSI C根本没有直接办法通过指向内存的指针求得分配长度。但Windows下提供了计算指针指向的内存大小的方法[malloc.h]：
_msize : returns the size (in bytes) as an unsigned integer.
复制代码 代码如下:
size_t _msize(
void *memblock
);
但由于操作系统策略的原因，实际分配到的大小可能会比指定的大一些.
在Linux下，指针往前偏移一个整形大小的单元也会记录实际分配的大小，我们来窥探一下那个单元的内容：
复制代码 代码如下:
//test.c
int main(){
int * p;
int i;
int size;
for (i=1;i<11;i++)
printf("%d ",i);
printf("\n");
for (i=0;i<10;i++){
p = (int*)malloc(sizeof(int)*i);
size = *(int*)((char*)p-sizeof(int));
printf("size:%d ",size);
free(p);
}
printf("\n");
}
$gcc test.c
$./a.out
1 2 3 4 5 6 7 8 9 10
17 17 17 17 25 25 33 33 41 41
看来Linux的分配策略不能使得内存大小和元素个数一一对应，此法不可用。 后来发现在Linux下原来也有类似_msize的函数[malloc.h]：
复制代码 代码如下:
int * array;
int size;
array = (int*)malloc(sizof(50);
size = malloc_usable_size(array);
printf("%d\n",size);//50
但是malloc.h不属于标准C，我们还要继续寻找通用之法。经过大量查阅，终于发现了一种code trick,称作struct-hack. 前面提到过，在C语言中，int a[]是违法的，但是把它作为struct的最后一个成员却是可以的：
复制代码 代码如下:
typedef struct array{
int size;
int free;
int buf[];
}array,*Tiger_array;
这是在C语言的后期加入的特性，目的就是为了实现flexible array， 这样每次给数组分配空间时，需要同步记录size大小。而求size的时候，直接取出来即可：
复制代码 代码如下:
Tiger_array ta;
ta = (int*)malloc(sizeof(array)+100);
ta->size = 100;
ta->free = 0;
需要注意一点，这时分配的大小应该是sizeof(struct)加上需求的数组大小。
这个问题就说到这里。
相关文章
这篇文章主要为大家详细介绍了C++实现简易通讯录功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
在C++中，析构函数是一种特殊类型的成员函数，用于在对象生命周期结束时被自动调用，本文我们将介绍C++析构函数的一些重要知识点，并提供相应代码示例，需要的朋友可以参考下2023-05-05
这篇文章主要介绍了C语言如何利用辗转相除法求最大公约数问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要为大家详细介绍C语言运算符的重载，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
下面小编就为大家带来一篇基于list循环删除元素,迭代器失效的问题详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
这篇文章主要介绍了C语言中的链接编写教程,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-08-08
本篇文章是对typedef的用法进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C++之BOOST字符串查找的方法,实例演示了boost针对字符串的查找、判定及替换等操作,具有一定的实用价值,需要的朋友可以参考下2014-10-10
本片文章是对C++中陷阱与缺陷进行了详细的分析介绍，小编觉得本片文章讲解的非常详细，需要的朋友参考下，希望能够给你带来帮助2021-09-09
这篇文章主要介绍了C++教程(超长最全),需要的朋友可以参考下2023-05-05
最新评论