许多的程序需要为动态数据结构分配内存,此类数据结构的大小由运行时所获得信息决定。在堆或者堆栈中分配内存。
1、malloc()和free()
void * malloc(size_t size);
malloc()函数在堆上分配参数size大小的内存,并且返回指向新分配内存的起始位置处的指针。注意:分配的内存没有初始化。返回的是类型是通用指针void*,因此它可以赋值给任意类型的指针。
malloc()返回内存块所采用的是字节对齐方式
malloc()函数和free()函数一起使用。
2、calloc()
除了malloc()函数,还有calloc()函数用于分配内存。
void * calloc(size_t numitems,size_t size);
第一个参数指定分配对象的个数,第二个参数指定每一个对象的大小。再分配内存以后,函数返回指向这一块内存起始处的指针。与malloc()不同的是,calloc()函数会将已经分配的内存初始化为0;
使用calloc()函数分配的内存使用free()来释放。
也就是说,如果由malloc()函数分配的内存空间原来没有被使用过,则其中的每一位可能都是0;反之,如果这部分内存曾经被分配过,则其中可能遗留有各种各样的数据。也就是说,使用malloc()函数的程序开始时(内存空间还没有被重新分配)能正常进行,但经过一段时间(内存空间还已经被重新分配)可能会出现问题。
函数calloc()会将所分配的内存空间中的每一位都初始化为零,也就是说,如果你是为字符类型或整数类型的元素分配内存,那麽这些元素将保证会被初始化为0;如果你是为指针类型的元素分配内存,那麽这些元素通常会被初始化为空指针;如果你为实型数据分配内存,则这些元素会被初始化为浮点型的零。
3、new()
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针,并且可以自动计算所需要大小:
int *p;
p=new int;//返回的类型是int*类型
而malloc()必须我们自己计算字节数,并且在返回后强制转化为实际类型的指针。
int *p;
p=(int *)malloc(sizeof(int));
第一:malloc 函数返回的是 void * 类型,如果你写成:p = malloc (sizeof(int)); 则程序无法通过编译,报错:“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。
第二:函数的实参为 sizeof(int) ,用于指明一个整型数据需要的大小。如果你写成:
int* p = (int *) malloc (1);
代码也能通过编译,但事实上只分配了1个字节大小的内存空间,当你往里头存入一个整数,就会有3个字节无家可归,而直接“住进邻居家”!造成的结果是后面的内存中原有数据内容全部被清空。
new和delete配合使用。