二级指针的内存模型小结

/*********************THE START *****************/

此处定义：
主调函数分配内存，称之为输入；
被调函数分配内存，称之为输出；
指针是为内存服务的。

二级指针做输入：

第一种类型：

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

int printfstr(char **str,int strnum)
{
	int i = 0;
	for (; i < strnum; i++)
	{
		printf("str:%s \n", str[i]);
	}
	
	return 0;
}

int mystrsort(char **str, int strnum)
{
	int i = 0, j = 0;
	char *temp = NULL;
	for (i; i < strnum; i++)
	{
		for (j = i + 1; j < strnum; j++)
		{
			if (strcmp(str[i], str[j]) > 0)
			{
				temp = str[j];
				str[j] = str[i];
				str[i] = temp;
			}
		}
	}
	return 0;
}
void main()
{
	char *Arraystr[] ={	"bbbbbbbbbbbbbb","aaaaa","cccccccc","111"};
	//这是一个数组，里边存放的是各字符串的地址。称为指针数组。
	//"bbbbbbbbbbbbbb","aaaaa","cccccccc","111"都在常量区存放，
	//被调函数修改的是数组元素，
	//数组元素是一个指针变量，指针变量值是指向那些字符串的内存地址，
	//牢记：
	//指针变量和他所指向的内存地址不一样。

	printfstr(Arraystr, 4);
	mystrsort(Arraystr, 4);
	printf("排序后：\n");
	printfstr(Arraystr, 4);
	system("pause");
}

主函数分配指针数组内存块，被调函数用二级指针做参数，来调用主函数中指针数组的内容，即{“bbbbbbbbbbbbbb”,“aaaaa”,“cccccccc”,“111”}的地址，用来进行排序和打印。

第二种类型：

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int	printfstr2(char myArray[10][30], int iNum)
{
	int i = 0;
	for (i=0; i<iNum; i++)
	{
		printf("%s \n", myArray[i]);
	}
	return 0;
}

int	strsort2(char myArray[10][30], int iNum)
{
	int i = 0, j = 0;
	char buf[30]; //buf数组名代表数组首元素的地址
	//排序
	for (i=0; i<4; i++)
	{
		for (j=i+1; j<4; j++)
		{
			if (strcmp(myArray[i], myArray[j]) > 0)
			{
				strcpy(buf, myArray[i]);
				strcpy(myArray[i],myArray[j]);
				strcpy(myArray[j], buf);
			}
		}
	}
}

void main()
{
	int i = 0;
	char myArray[10][30] =  {"ccccc", "aaaa", "bbbb","11111"};

	for (i=0; i<4; i++)
	{
		printf("%s \n", myArray[i]);
	}

	printf("第二种内存模型，排序前\n");
	printfstr2(myArray, 4);
	//printfstr2(myArray[10][30], 4);

	strsort2(myArray, 4);	

	printf("第二种内存模型，排序之后\n");
	printfstr2(myArray, 4);
	system("pause");
}

一维数组做被调用函数参数时，func（char a[num]）中，a[num]退化为指针，此指针是以a为数组名的指针。

第三种类型：
自己malloc内存类型

#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int mystrprint(char **str, int strnum)
{
	for (int i = 0; i < strnum; i++)
	{
		printf("str:%s\n", str[i]);
	}
	return 0;
}
int mysortstr3(char **str, int strnum)
{
	char *buff;
	for (int i = 0; i < strnum; i++)
	{
		for (int j = i + 1; j < strnum; j++)
		{
			if(strcmp(str[i], str[j]) < 0)
			{
				buff = str[j];
				str[j] = str[i];
				str[i] = buff;
			}
		}
	}
	return 0;

}




void main()
{
	//38-52行，相当于定义为 char *str[10]={"0000","1111","2222","3333","4444","5555","6666","7777","8888","9999"}; 
	char **str = (char **)malloc(10 * sizeof(char *));
	if (str == NULL)
	{
		return;
	}
	for (int i = 0; i < 10; i++)
	{
		str[i]= (char *)malloc(100 * sizeof(char));
		if (str[i] == NULL)
		{
			printf("defination is bad \n");
			return;
		}
		sprintf(str[i], "%d%d%d%d", i, i, i, i);
		}
	mystrprint(str, 10);
	
	//排序
	mysortstr3(str, 10);

	//输出
	printf("排序之后：\n");

	mystrprint(str, 10);
		
	for (int i = 0; i < 10;i++)
	{
		free(str[i]);
	}
	if (str != NULL)
	{
		free(str);
	}
	system("pause");
}

第三种内存分配类型和第一种类似，可以用第一种的排序函数。

/*****************************THE END *************************/