malloc系列函数、动态数组

• malloc和calloc区别：

  • 两者都是动态分配内存。

  • 主要的不同是malloc不初始化分配的内存，已分配的内存中可以是任意的值.　calloc　初始化已分配的内存为0。

  • 次要的不同是calloc返回的是一个数组，而malloc返回的是一个对象。

  • malloc它允许从空间内存池中分配内存, malloc()的参数是一个指定所需字节数的整数.
    例如:P=(int)malloc(nsizeof(int));

  • colloc与malloc类似, colloc需要两个参数,第一个是需要分配内存的变量的个数, 第二个是每个变量的大小.
    例:P=(int*)colloc(n,sizeof(int));

• realloc：在malloc申请的内存的基础上拓展内存，如果在已申请的内存后有连续空间，则申请连续空间，没有连续空间则开辟一块新的内存，原来的内存被free

• _recalloc：为calloc拓展内存，会把calloc申请的内存销毁，然后重新申请内存

callooc与_recalloc实例：

void main()
{
	int *p = calloc(25, sizeof(int));//会初始化为0，参数，个数，第二个元素大小

	//scanf("123");
	printf("%p", p);


	for (int i = 0; i < 25; i++)
	{
		p[i] = i;
	}
	p = _recalloc(p, 50, sizeof(int));//内存清0


	for (int i = 25; i < 50; i++)
	{
		p[i] = i;
	}
}

malloc与realloc实例：

void main2()
{

	int *p = malloc(sizeof(int)* 10);//只能使用这片内存
	int *p_p = malloc(100);


	for (int i = 0; i < 10; i++)
	{
		p[i] = i;
		printf("%d\n", p[i]);
	}
	printf("\np=%p", p);

	int *px = realloc(p, 200);//拓展内存,内存不会清零
	//返回值内存地址，拓展成功，后续地址拓展，拓展不成功，重新开辟，
	//原来的内容被free了，
	printf("\npx=%p", px);

	for (int i = 10; i < 50;i++)
	{
		px[i] = i;
		printf("%d\n", px[i]);
	}

}

动态分配高级

#include <stdio.h>
#include <stdlib.h>


void main1()
{
	int *p = malloc(100);
	for (int i = 0; i < 25;i++)
	{
		printf("\n%d", p[i] = i);
	}

	p = realloc(p, 104);//拓展
	p[25] = 100;//函数内部
	printf("\n拓展");
	for (int i = 0; i < 26; i++)
	{
		printf("\n%d", p[i] );
	}

	system("pause");
}


//void add(int *p,int num)//有可能修改p,
//{
//	p = realloc(p, 104);//拓展
//	p[25] =num;
//
//}

int * add(int *p, int num)//有可能修改p ,p是副本
{
	p = realloc(p, 104);//拓展
	p[25] = num;
	return p;

}

//int  int *p
//int *p  int **p
void addr(int   ** pp, int num)//有可能修改p ,p是副本
{
	//pp; *pp  **pp
	*pp = realloc(*pp, 104);
	(*pp)[25] = num;//[]优先级大于*
}



void main()
{
	int *p = malloc(100);
	for (int i = 0; i < 25; i++)
	{
		printf("\n%d", p[i] = i);
	}
	//p=add(p, 100);返回值赋值
	addr(&p, 99);
	printf("\n拓展");
	for (int i = 0; i < 26; i++)
	{
		printf("\n%d", p[i]);
	}

	system("pause");

}
// int  *    int 一级指针修改0级
//int **    int * 
//int ***   int **   N级指针修改N-1级指针 

动态数组删除数据

#include <stdio.h>
#include <stdlib.h>

int findfirstnum(int *p, int length, int delnum)
{
	int flag = 0;//假定找不到
	for (int i = 0; i < length;i++)
	{
		if (p[i]==delnum)
		{
			flag = 1;//存在就是找到
			break;
		}
	}
	return  flag;
}

int * findfirstnumaddr(int *p, int length, int delnum)
{
	//int flag = 0;//假定找不到
	int *pflag = NULL;
	for (int i = 0; i < length; i++)
	{
		if (p[i] == delnum)
		{
			pflag=&p[i];//存在就是找到
			break;
		}
	}
	return  pflag;
}

int  findfirstnumint(int *p, int length, int delnum)
{
	//int flag = 0;//假定找不到
	int  pos = -1;
	for (int i = 0; i < length; i++)
	{
		if (p[i] == delnum)
		{
			pos = i;
			break;
		}
	}
	return pos;
}

void deletedata(int **pp,int *plength,int delnum)
{
	int pos = findfirstnumint(*pp, *plength, delnum);
	if (pos != -1)
	{
		for (int i = pos; i < *plength-1;i++)
		{
			(*pp)[i] = (*pp)[i + 1];//移动
		}
		*pp = realloc(*pp, sizeof(int)*(*plength - 1));//压缩内存
		*plength -= 1;
	} 
}

void main()
{
	int *p = malloc(100);
	int length = 25;
	for (int i = 0; i <length;i++)
	{
		if (i%2==0)
		{
			p[i] = 4;
		}
		else
		{
			p[i] = 5;
		}
	}
	for (int i = 0; i < length; i++)
	{
		printf("%d\n", p[i]);
	}
	for (int pos = findfirstnumint(p, length, 4); pos != -1; pos = findfirstnumint(p, length, 4))
	{
		deletedata(&p, &length, 4);
	}
	printf("删除之后");

	for (int i = 0; i < length;i++)
	{
		printf("%d\n", p[i] );
	}

	system("pause");
}