文章目录
一、二级指针打造内存空间-交换指针
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
//
void main()
{
int i = 0, j = 0;
char **p2 = NULL;
int num = 5;
char *tmp = NULL;
p2 = (char **)malloc(sizeof(char *) * num);
for (i=0; i<num; i++)
{
p2[i] = (char *)malloc(sizeof(char) * 100 ); //char buf[100];
sprintf(p2[i], "%d%d%d", i+1, i+1, i+1);
}
//排序之前
printf("排序之前\n");
for (i=0; i<num; i++)
{
printf("%s \n", p2[i]);
}
//排序 交换的是 :指针
for (i=0; i<num; i++)
{
for (j=i+1; j<num; j++)
{
if (strcmp( p2[i] , p2[j]) < 0)
{
tmp = p2[i];
p2[i] = p2[j];
p2[j] = tmp;
}
}
}
//排序之前
printf("排序之后\n");
for (i=0; i<num; i++)
{
printf("%s \n", p2[i]);
}
//释放内存
for(i=0; i<num; i++)
{
if (p2[i] != NULL)
{
free(p2[i]);
p2[i] = NULL;
}
}
if (p2!=NULL)
{
free(p2);
}
printf("hello...\n");
system("pause");
return ;
}
二、二级指针打造内存空间-交换指针—内存图详解
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
void main()
{
int i = 0, j = 0;
char **p2 = NULL;
int num = 5;
char *tmp = NULL;
p2 = (char **)malloc(sizeof(char *) * num);
printf("二级指针:&p2 = %p, p2 = %p\n",&p2 , p2);
printf("\n输出开辟4个空间的信息\n");
printf("&p2[0]=%p\n", &p2[0]);
printf("&p2[1]=%p\n", &p2[1]);
printf("&p2[2]=%p\n", &p2[2]);
printf("&p2[3]=%p\n", &p2[3]);
printf("&p2[4]=%p\n", &p2[4]);
printf("\n-------------------------------------------------------------\n");
for (i=0; i<num; i++)
{
printf("输出p[%d][0]首地址100个空间的信息\n",i);
p2[i] = (char *)malloc(sizeof(char) * 100 ); //char buf[100];
printf("&p2[%d]=%p p2[%d]=%p==>&p2[%d][0]=%p\n", i, &p2[i], i,p2[i], i, &p2[i][0]);
sprintf(p2[i], "%d%d%d", i+1, i+2, i+3);
printf("\n输出p[%d]==>p[%d][0]首地址100个空间的输入及地址信息\n",i, i);
printf("&p2[%d]=%p p2[%d]=%p ==> &p2[%d][0]=%p : p2[%d][0]=%c, p2[%d][1] = %c, p2[%d][2]=%c, p2[%d][3] = %c, p2[%d][99] = %c\n",
i, &p2[i], i, p2[i], i, &p2[i][0], i, p2[i][0], i, p2[i][1], i, p2[i][2], i, p2[i][3], i, p2[i][99]);
printf("\t\t\t\t &p2[%d][0]=%p &p2[%d][1]=%p &p2[%d][2]=%p &p2[%d][3]=%p......&p2[%d][99]=%p",i, &p2[i][0],i, &p2[i][1], i, &p2[i][2],i, &p2[i][3],i, &p2[i][99]);
printf("\n-------------------------------------------------------------\n");
}
//排序之前
printf("\n\n排序之前================================================================\n");
for (i=0; i<num; i++)
{
printf("&p2[%d]=%p || p2[%d]装的地址==》%p---&p2[%d][0]=%p, p2[%d]=%s\n\n",i, &p2[i], i,p2[i], i, &p2[i][0], i, p2[i]);
}
//排序 交换的是 :指针
printf("\n\n开始交换:==================================\n");
for (i=0; i<num; i++)
{
for (j=i+1; j<num; j++)
{
if (strcmp( p2[i] , p2[j]) < 0)
{
printf("\np2[%d]、p2[%d]交换之前:\n",i, j);
printf("\t&p2[%d]=%p || p2[%d]装的地址==>%p----&p2[%d][0]=%p : p2[%d][0]=%c\n", i, &p2[i], i, p2[i], i, &p2[i][0], i, p2[i][0]);
printf("\t&p2[%d]=%p || p2[%d]装的地址==>%p----&p2[%d][0]=%p : p2[%d][0]=%c\n", j, &p2[j], j, p2[j], j, &p2[j][0],j, p2[j][0]);
tmp = p2[i];
p2[i] = p2[j];
p2[j] = tmp;
printf("\n\np2[%d]、p2[%d]交换之后:\n",i, j);
printf("\t&p2[%d]=%p || p2[%d]装的地址==>%p----&p2[%d][0]=%p : p2[%d][0]=%c\n", i, &p2[i], i, p2[i], i, &p2[i][0], i, p2[i][0]);
printf("\t&p2[%d]=%p || p2[%d]装的地址==>%p----&p2[%d][0]=%p : p2[%d][0]=%c\n", j, &p2[j], j, p2[j], j, &p2[j][0],j, p2[j][0]);
printf("\n================\n");
}
}
}
//排序之后
printf("\n\n排序之后*****************************************************************\n\n");
for (i=0; i<num; i++)
{
printf("&p2[%d]=%p || p2[%d]装的地址==》%p---&p2[%d][0]=%p, p2[%d]=%s\n\n",i, &p2[i],i,p2[i], i, &p2[i][0], i, p2[i]);
}
//释放内存
for(i=0; i<num; i++)
{
if (p2[i] != NULL)
{
free(p2[i]);
p2[i] = NULL;
}
}
if (p2!=NULL)
{
free(p2);
}
printf("hello...\n");
system("pause");
return ;
}
三、二级指针打造内存空间-交换堆内存
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
void main()
{
int i = 0, j = 0;
char **p2 = NULL;
int num = 5;
char *tmp = NULL;
char tmpbuf[100];
p2 = (char **)malloc(sizeof(char *) * num);
for (i=0; i<num; i++)
{
p2[i] = (char *)malloc(sizeof(char) * 100 ); //char buf[100];
sprintf(p2[i], "%d%d%d", i+1, i+2, i+3);
}
//排序之前
printf("排序之前\n");
for (i=0; i<num; i++)
{
printf("%s \n", p2[i]);
}
//排序 交换的时候内存
for (i=0; i<num; i++)
{
for (j=i+1; j<num; j++)
{
if (strcmp( p2[i] , p2[j]) < 0)
{
strcpy(tmpbuf, p2[i]);
strcpy( p2[i], p2[j]);
strcpy( p2[j], tmpbuf);
}
}
}
//排序之后
printf("\n排序之后\n");
for (i=0; i<num; i++)
{
printf("%s \n", p2[i]);
}
//释放内存
for(i=0; i<num; i++)
{
if (p2[i] != NULL)
{
free(p2[i]);
p2[i] = NULL;
}
}
if (p2!=NULL)
{
free(p2);
}
printf("hello...\n");
system("pause");
return ;
}
四、二级指针打造内存空间-交换堆内存—内存图详解
假设沿用(二)中的地址进行分析:
五、二级指针打造内存空间-交换指针—二级指针做函数参数-有野指针产生
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
char **getMem(int num)
{
int i = 0;
char **p2 = NULL;
p2 = (char **)malloc(sizeof(char *) * num);
if (p2 == NULL)
{
return NULL;
}
for (i=0; i<num; i++)
{
p2[i] = (char *)malloc(sizeof(char) * 100 ); //char buf[100];
sprintf(p2[i], "%d%d%d", i+1, i+2, i+3);
}
return p2;
}
void printMyArray(char **myArray, int num)
{
int i = 0;
for (i=0; i<num; i++)
{
//printf("%s \n", myArray[i]);
printf("%s \n", *(myArray+i) );
}
}
void sortMyArray(char **myArray, int num)
{
int i =0 , j = 0;
char *tmp = NULL;
//排序
for (i=0; i<num; i++)
{
for (j=i; j<num; j++)
{
if (strcmp(myArray[i], myArray[j]) < 0 )
{
tmp = myArray[i]; //注意 交换的是数组元素 交换的是指针的值 //改变指针的指向
myArray[i] = myArray[j];
myArray[j] = tmp;
}
}
}
}
//释放内存
void getMem_Free(char **p2, int num)
{
int i = 0;
for(i=0; i<num; i++)
{
if (p2[i] != NULL)
{
free(p2[i]);
p2[i] = NULL;
}
}
if (p2!=NULL)
{
free(p2);
}
}
void main()
{
int i = 0, j = 0;
char **p2 = NULL;
int num = 5;
char *tmp = NULL;
char tmpbuf[100];
p2 = getMem(num);//这种方法有野指针
//排序之前
printf("排序之前\n");
printMyArray(p2, num);
//进行排序
sortMyArray(p2, num);
//排序之后
printf("\n排序之后\n");
printMyArray(p2, num);
//释放内存
getMem_Free(p2, num); //p2是一个野指针
printf("hello...\n");
system("pause");
return ;
}
六、二级指针打造内存空间-交换指针—三级指针做函数参数-避免野指针
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int getMem(char ***p3, int num)
{
int i = 0;
char **tmp= NULL;
if (p3 == NULL)
{
return -1;
}
tmp = (char **)malloc(sizeof(char *) * num);
if (tmp == NULL)
{
return 0;
}
for (i=0; i<num; i++)
{
tmp[i] = (char *)malloc(sizeof(char) * 100 ); //char buf[100];
sprintf(tmp[i], "%d%d%d", i+1, i+2, i+3);
}
*p3 = tmp;
return 0;
}
void printMyArray(char **myArray, int num)
{
int i = 0;
for (i=0; i<num; i++)
{
//printf("%s \n", myArray[i]);
printf("%s \n", *(myArray+i) );
}
}
void sortMyArray(char **myArray, int num)
{
int i =0 , j = 0;
char *tmp = NULL;
//排序
for (i=0; i<num; i++)
{
for (j=i; j<num; j++)
{
if (strcmp(myArray[i], myArray[j]) < 0 )
{
tmp = myArray[i]; //注意 交换的是数组元素 交换的是指针的值 //改变指针的指向
myArray[i] = myArray[j];
myArray[j] = tmp;
}
}
}
}
//释放内存,同时把二级指针重新指向null
void getMem_Free(char ***p3, int num)
{
int i = 0;
char **tmp =NULL;
if (p3 == NULL)
{
return;
}
tmp = *p3;
for(i=0; i<num; i++)
{
if (tmp[i] != NULL)
{
free(tmp[i]);
}
}
free(tmp);
*p3 = NULL; //把实参赋值成NULL
}
void main()
{
int i = 0, j = 0;
char **p2 = NULL;
int num = 5;
char *tmp = NULL;
char tmpbuf[100];
//p2 = getMem(num);//这种方法有野指针
getMem(&p2, num);
//排序之前
printf("排序之前\n");
printMyArray(p2, num);
//进行排序
sortMyArray(p2, num);
//排序之后
printf("\n排序之后\n");
printMyArray(p2, num);
//释放内存
getMem_Free(&p2, num);
printf("hello...\n");
system("pause");
return ;
}