C/C++之动态分配内存

C/C++之动态分配内存

c语言中，一般决定了变量的类型，就自动给决定了其作用域和存储时期，系统会自动给每个变量分配内存，在变量超出作用域和存储时期后，自动释放该变量所占用的内存。

除了自动分配内存，还有一种方法，可以在程序运行时分配内存，主要的工具是 malloc（）。

malloc（）函数接受一个参数：所分配的字节数。malloc（）分配了内存，但内存是匿名的，返回该内存块的首地址。如果要访问该内存，可以把该地址赋值给一个指针，通过指针的操作来访问。如果malloc（）没有成功分配内存，将返回空指针。

malloc（）运行的时候，会分配一块内存，并需要一个指针来存放该内存的地址。

double *ptd
ptd=(double *) malloc ( 30 * sizeof ( double) )

ptd[i]可以用来访问该内存块中的第 i+1 个元素。

声明数组有三种方式：

• 声明一个数组，用常量表达式表示其维数
• 声明一个变长数组，用变量表达式表示其维数，
• 声明一个指针，调用malloc（）

int  a[][6];

int n=6;
int a[][n];

int *ptd;
ptd=(int *) malloc ( n * sizeof (int) );

malloc（） 分配的内存不会自动消失，要使用 free() 来释放，否则容易内存泄露。

内存分配还可以使用 calloc（）；

double *ptd
ptd=(double *) calloc ( 30， sizeof ( double) )

calloc 将块中的全部位置都置0,，也是使用 free() 来释放内存。

变长数组就是动态分配内存的一个实例

int n=6;
int m=6;
int p[n][m];
int ( *p )[m];
p=( int(*) [m] ) malloc( n*m*sizeof(int));

上述p均为n*m的int型数组，可以赋值：p[1][2]=1;

malloc 还经常用于创建链表：

struct a {
char c1[10];
int  i1;
sttct a *next;
}

p=(struct a * )malloc (sizeof (struct a);