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");
}

转载于:https://www.cnblogs.com/lhfen/p/6075687.html