首页 > 深入理解C语言-二级指针三种内存模型

深入理解C语言-二级指针三种内存模型

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

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

若有如下定义

char *arr[] = { "abc", "def", "ghi"};

这种模型为二级指针的第一种内存模型,在理解的时候应该这样理解:定义了一个指针数组(char * []),数组的每个元素都是一个地址。

在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为

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 
", pArray[i]);}return 0;
}

第二种内存模型char arr[][]

若有如下定义

char arr[3][5] = { "abc", "def", "ghi"};

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

在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为

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 
", pArray[i]);}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[i] != NULL)free(arr[i]);
free(arr);

这种模型为二级指针的第二种内存模型,在理解的时候应该这样理解:定义了一个二级指针,二级指针就是指向指针的指针,其实就是开辟了100个指针空间,存放了100个地址。这种写法是第一种的简化写法

在使用的时候,若要使用中间量操作元素,那么此时中间量应该定义为

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 
", pArray[i]);}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("传入参数错误
");p = NULL;goto END;}*myNum = num;for (int i = 0; i < num;i++){ p[i] = NULL;p[i] = (char)malloc(50 * sizeof(char));memset(p[i], 0, sizeof(p[i]));if (p[i]==NULL){ printf("内存分配错误!
");goto END;}strcpy(p[i], myArray1[i]);}char *tmp;for (int i = 0; i < num; i++){ for (int j = i + 1; j < num; j++){ if (strcmp(p[i],p[j])>0){ char *tmp = p[i];p[i] = p[j];p[j] = tmp;}}}for (int i = 0; i < num; i++){ printf("%s 
", myArray1[i]);}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 
", myArray3[i]);}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[i],p1[i]);}strcpy(p[i], str);ret=sortTArray(p,num +1);for (i=0;i<num +1;i++){ printf("%s
",p[i]);}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[i]=(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[i]);}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)[i],(Arraystr)[j])>0){ char tmp[100];strcpy(tmp,(Arraystr)[i]);strcpy((Arraystr)[i],(Arraystr)[j]);strcpy((Arraystr)[j],tmp);}}}for (i=0;i<num;i++){ printf("%s
",(Arraystr)[i]);}return 0;
}

转载于:https://www.cnblogs.com/cj5785/p/10664763.html

更多相关:

  • char* Reverse(char* s) {//将q指向字符串最后一个字符char* q = s ;while( *q++ ) ;q -= 2 ; //分配空间,存储逆序后的字符串。char* p = newchar[sizeof(char) * (q - s + 2)] ; char* r = p ;// 逆序存储whil...

  • 今天在弄一下啊小小程序的时候。报错,出现了问题。先看代码 int main(int argc, char* argv[]) {char *filename = "interface_ipset_1_1.json";char* split1 = "_";char* split2 = ".";char splitfile1[4][...

  • wchar_t*,wchar_t,wchat_t数组,char,char*,char数组,std::string,std::wstring,CString....#include // 使用CString必须使用MFC,并且不可包含#define _AFXDLL#include us...

  • 问题的提出:设计一个用于管理朋友信息的程序。将朋友信息(年龄、姓名、电话)存放在MyFrd.dat中,从文件读出这些信息并显示,并能按姓名(要求可简化输入,如只输入姓氏便可查询)进行查询,将查询信息输出屏幕。 1 #include 2 #include 3 #include<...

  •         Apache POI是一个开源的利用Java读写Excel,WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码:package com.xing.studyTest.poi;import java.io.FileInputSt...

  • 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。 要取得a到b之间的...

  • 利用本征图像分解(Intrinsic Image Decomposition)算法,将图像分解为shading(illumination) image 和 reflectance(albedo) image,计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 题目:面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解题: cl...

  • 题目:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:      5     /    2   6   /  1   3示例 1: 输入: [1,6,3,2,5] 输出...

  • 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2形成一个新的最小的数...

  • 代码展示:   http://paste.ubuntu.com/23693598/ #include #include #include char * largeDiffer(char *a,char *b){ /*  使用说明 传入的a和b只能为整数 结果为a-b;返回...

  • Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of Ch...

  • /*Name: NYOJ--811--变态最大值Author: shen_渊 Date: 17/04/17 15:49Description: 看到博客上这道题浏览量最高,原来的代码就看不下去了 o(╯□╰)o */#include #include #include u...

  • 生成唯一号:思路,根据yymmddhhmmss+自增长号+唯一服务器号( SystemNo)生成唯一码,总长度19,例如:1509281204550000101. public class UniqueNumber {     private static long num = 0;//流水号     private sta...