IGT中国

简介:

1、calloc,malloc 和 alloca的区别;

答案:

内存区域可以分为栈、堆、静态存储区和常量存储区,局部变量,函数形参,临时变量都是在栈上获得内存的,它们获取的方式都是由编译器自动执行的。
    利用指针,我们可以像汇编语言一样处理内存地址,C 标准函数库提供了许多函数来实现对堆上内存管理,其中包括:malloc函数,free函数,calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。
    四个函数之间的有区别,也有联系,我们应该学会把握这种关系,从而编出精炼而高效的程序。
    在说明它们具体含义之前,先简单从字面上加以认识,前3个函数有个共同的特点,就是都带有字符”alloc”,就是”allocate”,”分配”的意 思,也就是给对象分配足够的内存,” calloc()”是”分配内存给多个对象”,” malloc()”是”分配内存给一个对象”,”realloc()”是”重新分配内存”之意。”free()”就比较简单了,”释放”的意思,就是把之 前所分配的内存空间给释放出来。

void *calloc(size_t nobj, size_t size);

分配足够的内存给nobj个大小为size的对象组成的数组, 并返回指向所分配区域的第一个字节的指针;若内存不够,则返回NULL. 该空间的初始化大小为0字节.char *p = (char *) calloc(100,sizeof(char));


void *malloc(size_t size);

分配足够的内存给大小为size的对象, 并返回指向所分配区域的第一个字节的指针;若内存不够,则返回NULL. 不对分配的空间进行初始化.char *p = (char *)malloc(sizeof(char));

void *realloc(void *p, size_t size);

将p所指向的对象的大小改为size个字节.如果新分配的内存比原内存大, 那么原内存的内容保持不变, 增加的空间不进行初始化.如果新分配的内存比原内存小, 那么新内存保持原内存的内容, 增加的空间不进行初始化.返回指向新分配空间的指针; 若内存不够,则返回NULL, 原p指向的内存区不变.
char *p = (char *)malloc(sizeof(char));
p= (char *)realloc(p, 256);

void free(void *p);
释放p所指向的内存空间; 当p为NULL时, 不起作用.p必先调用calloc, malloc或realloc.

值得注意的有以下5点:

(1)通过malloc函数得到的堆内存必须使用memset函数来初始化malloc函数分配得到的内存空间是未初始化的。因此,一般在使用该内存空间 时,要调用另一个函数memset来将其初始化为全0,memset函数的声明如下:void * memset (void * p,int c,int n) ;

该函数可以将指定的内存空间按字节单位置为指定的字符c,其中,p为要清零的内存空间的首地址,c为要设定的值,n为被操作的内存空间的字节长度。如果要用memset清0,变量c实参要为0。

malloc函数和memset函数的操作语句一般如下:
int * p=NULL;
p=(int*)malloc(sizeof(int));
if(p==NULL)
    printf(“Can’t get memory!\n”);
memset(p,0,siezeof(int));

(2)使用malloc函数分配的堆空间在程序结束之前必须释放


从堆上获得的内存空间在程序结束以后,系统不会将其自动释放,需要程序员来自己管理。一个程序结束时,必须保证所有从堆上获得的内存空间已被安全释放,否 则,会导致内存泄露。我们可以使用free()函数来释放内存空间,但是,free函数只是释放指针指向的内容,而该指针仍然指向原来指向的地方,此时, 指针为野指针,如果此时操作该指针会导致不可预期的错误。安全做法是:在使用free函数释放指针指向的空间之后,将指针的值置为NULL。


(3)calloc函数的分配的内存也需要自行释放calloc函数的功能与malloc函数的功能相似,都是从堆分配内存,它与malloc函数的一个 显著不同时是,calloc函数得到的内存空间是经过初始化的,其内容全为0。calloc函数适合为数组申请空间,可以将size设置为数组元素的空间 长度,将n设置为数组的容量。


(4)如果要使用realloc函数分配的内存,必须使用memset函数对其内存初始化realloc函数的功能比malloc函数和calloc函数 的功能更为丰富,可以实现内存分配和内存释放的功能。realloc 可以对给定的指针所指的空间进行扩大或者缩小,无论是扩张或是缩小,原有内存的中内容将保持不变。当然,对于缩小,则被缩小的那一部分的内容会丢失。 realloc 并不保证调整后的内存空间和原来的内存空间保持同一内存地址。相反,realloc 返回的指针很可能指向一个新的地址。所以,在代码中,我们必须将realloc返回的值,重新赋值给 p :

p = (int *) realloc(p, sizeof(int) *15);

甚至,你可以传一个空指针(0)给 realloc ,则此时realloc 作用完全相当于malloc。

int* p = (int *)realloc (0,sizeof(int) * 10);   //分配一个全新的内存空间,

这一行,作用完全等同于:

int* p = (int *)malloc(sizeof(int) * 10);

(5)关于alloca()函数
还有一个函数也值得一提,这就是alloca()。其调用序列与malloc相同,但是它是在当前函数的栈帧上分配存储空间,而不是在堆中。其优点是:当 函数返回时,自动释放它所使用的栈帧,所以不必再为释放空间而费心。其缺点是:某些系统在函数已被调用后不能增加栈帧长度,于是也就不能支持alloca 函数。尽管如此,很多软件包还是使用alloca函数,也有很多系统支持它。


2、删除平衡二叉树中的一个节点;


3、static_cast 和 dynamaic_cast 的用法。

代码如下:

复制代码
 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 
 6 class Base
 7 {
 8 public:
 9     Base(){}
10     ~Base(){}
11     virtual void Output(int i)
12     {
13         cout<<"Base::Output value is "<<i<<endl;
14     }
15 };
16 
17 class Derived1:public  Base
18 {
19 public:
20     Derived1(){}
21     ~Derived1(){}
22 
23     virtual void Output(int i)
24     {
25         cout<<"Derived1::Output value is "<<i<<endl;
26     }
27     
28     void Output2()
29     {
30         cout<<"Dervied1:Output2"<<endl;
31     }
32 
33 };
34 
35 class Dervied2:public Base
36 {
37 public:
38     Dervied2(){}
39     ~Dervied2(){}
40     virtual void Output(int i)
41     {
42         cout<<"Dervied2::Output value is "<<i<<endl;
43     }
44 
45     void Output2()
46     {
47         cout<<"Dervied2:Output2"<<endl;
48     }
49 };
50 
51 
52 
53 int main()
54 {
55     Base *p= new  Dervied2;
56     Derived1 *p1= static_cast<Derived1*>(p);
57     if(p1)
58     {
59         p1->Output(1);
60         p1->Output2();
61     }
62     cout<<"=========================\n";
63 
64     p1= dynamic_cast<Derived1*>(p);
65     if(p1)
66     {
67         p1->Output(2);
68         p1->Output2();
69     }
70 
71     system("pause");
72 }
复制代码

转自:http://www.cnblogs.com/cswolf/archive/2011/10/13/2267127.html





本文转自夏雪冬日博客园博客,原文链接:http://www.cnblogs.com/heyonggang/archive/2012/12/13/2817116.html,如需转载请自行联系原作者

目录
相关文章
|
9月前
|
人工智能 安全 架构师
2023中国国际服务贸易交易会,我们在这里!
2023中国国际服务贸易交易会,我们在这里!
767 0
清科-2018年中国金融科技领域10强
2018年12月5-7日,清科集团、投资界在北京举办第18届中国股权投资年度论坛,大会吸引了众多业界人士参与。本次大会的重磅——“清科集团2018中国股权投资年度排名榜单”于12月7日隆重揭晓。
843 0
|
新零售 人工智能 安全