谷动谷力

标题: 详解C语言二级指针三种内存模型 [打印本页]

作者: 鸣涧    时间: 2022-11-1 22:52
标题: 详解C语言二级指针三种内存模型
详解C语言二级指针三种内存模型


来源: http://www.qb5200.com/article/388044.html

二级指针相对于一级指针,显得更难,难在于指针和数组的混合,定义不同类型的二级指针,在使用的时候有着很大的区别

第一种内存模型char *arr[]

若有如下定义
  1. char *arr[] = {"abc", "def", "ghi"};
复制代码

这种模型为二级指针的第一种内存模型,在理解的时候应该这样理解:定义了一个指针数组(char * []),数组的每个元素都是一个地址。
在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为
  1. char *tmp = NULL;
复制代码

如果要打印这个数组,那么可以使用以下函数
int printAarray(char **pArray, int num)
{
  int i = 0;
  if (pArray == NULL)
  {
    return -1;
  }
  for (i = 0; i < num; i++)
  {
    printf("%s \n", pArray);
  }
  return 0;
}
第二种内存模型char arr[][]

若有如下定义
  1. char arr[3][5] = {"abc", "def", "ghi"};
复制代码

这种模型为二级指针的第二种内存模型,在理解的时候应该这样理解:定义了一个二维数组,有3个(5个char)空间的存储变量。

在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为
  1. char tmp[5] = { 0 };
复制代码

如果要打印这个数组,那么可以使用以下函数
int printAarray(char pArray[][5], int num)
{
  int i = 0;
  if (pArray == NULL)
  {
    return -1;
  }
  for (i = 0; i < num; i++)
  {
    printf("%s \n", pArray);
  }
  return 0;
}
第三种内存模型char **arr

若有如下定义
char **arr = (char *)malloc(100 * sizeof(char *));//char arr[400]
arr[0] = (char *)malloc(100 * sizeof(char));//char buf[100]
arr[1] = (char *)malloc(100 * sizeof(char));
arr[2] = (char *)malloc(100 * sizeof(char));
strcpy(arr[0], "abc");
strcpy(arr[1], "def");
strcpy(arr[2], "ghi");
···
for(int i = 0; i < 3; i++)
if(arr != NULL)
  free(arr);
free(arr);
这种模型为二级指针的第二种内存模型,在理解的时候应该这样理解:定义了一个二级指针,二级指针就是指向指针的指针,其实就是开辟了100个指针空间,存放了100个地址。这种写法是第一种的简化写法

在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为
char *tmp = NULL
如果要打印这个数组,那么可以使用以下函数
{
  int i = 0;
  if (pArray == NULL)
{
    return -1;
  }
  for (i = 0; i < num; i++)
  {
    printf("%s \n", pArray);
  }
  return 0;
}
例子

把第一种内存模型的数据排序,运算结果放到第三种内存模型中
#include "stdio.h"
#include "string.h"
#include "stdlib.h"


char **SortArrayAndGen3Mem(const char ** const myArray1, int num, char *str, int *myNum)
{
  char **p = NULL;
    p= (char **)malloc(num*sizeof(char *));
  if (myArray1==NULL || str==NULL|| myNum==NULL)
  {
    printf("传入参数错误\n");
    p = NULL;
    goto END;
  }
  *myNum = num;
  for (int i = 0; i < num;i++)
  {
    p = NULL;
    p = (char)malloc(50 * sizeof(char));
    memset(p, 0, sizeof(p));
    if (p==NULL)
    {
      printf("内存分配错误!\n");
      goto END;
    }
    strcpy(p, myArray1);
  }
  char *tmp;
  for (int i = 0; i < num; i++)
  {
    for (int j = i + 1; j < num; j++)
    {
      if (strcmp(p,p[j])>0)
      {
        char *tmp = p;
        p = p[j];
        p[j] = tmp;
      }
    }
  }
  for (int i = 0; i < num; i++)
  {
    printf("%s \n", myArray1);
  }


END:
  return p;
}


//释放内存函数
void main()
{
  int i = 0;
  char **myArray3 = NULL;
  int num3 = 0;
  //第一种内存模型
  char *myArray[] = {"bbbbb", "aaaaa", "cccccc"};
  char *myp = "111111111111";

  myArray3 = SortArrayAndGen3Mem(myArray, 3, myp, &num3);

  for (i=0; i<num3; i++)
  {
    printf("%s \n", myArray3);
  }
  system("pause");
}
#include "stdio.h"
#include "stdlib.h"
#include "string.h"


char **SortArrayAndGet3Mem(const char* const myArray1,int num,char *str,int *myNum);
int getArray(char ***newp,int num) ;
int freeArray(char ***newpfree,int num);
int sortTArray(char *p, int num);

void main()
{
  char **myArray3=NULL;
  int num3=0;
  char *myArray[]={"bbbb","aaa","cccc"};
  char *myp="111111111";
  myArray3=SortArrayAndGet3Mem(myArray,3,myp,&num3);
  system("pause");
}

char **SortArrayAndGet3Mem(const char** const myArray1,int num,char *str,int *myNum)
{
  int ret=0;
  char **p=NULL;
  int i=0;
  char **p1=NULL;
  p1=(char **)myArray1;
  ret=getArray(&p,num +1);
  for (i=0;i<num;i++)
  {
    strcpy(p,p1);
  }
  strcpy(p, str);
  ret=sortTArray(p,num +1);
  for (i=0;i<num +1;i++)
  {
    printf("%s\n",p);
  }
  ret=freeArray(&p,num +1);
  *myNum = num +1;
  return p;
}


int getArray(char ***newp,int num)
{
  int i=0;
  int ret=0;
  char **tmp = NULL;
  tmp = (char **)malloc(num*sizeof(char *));
  for (i=0;i<num;i++)
  {
    tmp=(char*)malloc(sizeof(char)*100);
  }
  *newp = tmp; //
  return 0;
}

//
int freeArray(char ***newpfree,int num)
{
  char **p=NULL;
  int i=0;
  int ret=0;
  p=*newpfree;
  for (i=0;i<num;i++)
  {
    free(p);
  }
  free(p);
  *newpfree = NULL; //
  return ret;
}


//int sortTArray(char ***Arraystr, int num)
int sortTArray(char **Arraystr, int num)
{
  int i , j = 0;
  for (i=0; i<num; i++)
  {
    for (j=i+1; j<num; j++)
    {
      if (strcmp((Arraystr),(Arraystr)[j])>0)
      {
        char tmp[100];
        strcpy(tmp,(Arraystr));
        strcpy((Arraystr),(Arraystr)[j]);
        strcpy((Arraystr)[j],tmp);
      }
    }
  }
  for (i=0;i<num;i++)
  {
    printf("%s\n",(Arraystr));
  }
  return 0;
}





欢迎光临 谷动谷力 (http://bbs.sunsili.com/) Powered by Discuz! X3.2