数组指针和二维数组与在堆区开辟二维数组综合

最新推荐文章于 2023-08-13 14:55:24 发布

zxy131072

最新推荐文章于 2023-08-13 14:55:24 发布

阅读量416

点赞数

分类专栏： C 文章标签： C 数组指针二维数组指针数组 malloc

本文链接：https://blog.csdn.net/zxy131072/article/details/107779182

版权

C 专栏收录该内容

99 篇文章 6 订阅

订阅专栏

将指针数组和二维数组中的字符串放到一个堆开辟的内存空间中，并且进行排序

#define  _CRT_SECURE_NO_WARNINGS 
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

/* 将指针数组和二维数组中的字符串放到一个堆开辟的内存空间中，并且进行排序 */
int sort(char **myp1 /*in*/, int num1, char (*myp2)[30], int num2, char ***myp3, int *num3)
{
	int i = 0, j = 0, k= 0;
	int  tmplen = 0;
	char **p3 = NULL;
	char *tmpP = NULL;
	p3 = (char **)malloc( (num1 + num2) * sizeof(char *)  ); //里面装的是指针
	if (p3 == NULL) 
	{
		return -1;
	}

	for (i=0; i<num1; i++)
	{
		tmplen= strlen(myp1[i]) + 1;
		p3[i] = (char *)malloc( tmplen * sizeof(char)) ;
		if (p3[i] == NULL)
		{
			return -2;
		}
		strcpy(p3[i], myp1[i]);
	}


	for (j=0; j<num2; j++, i++)
	{
		tmplen = strlen(myp2[j]) + 1;
		p3[i] = (char *)malloc (tmplen * sizeof(char));
		if (p3[i] == NULL)
		{
			return -3;
		}
		strcpy(p3[i], myp2[j]);
	}

	tmplen = num1 + num2;

	tmpP = (char *)malloc(sizeof(char) * tmplen);
	//排序
	for (i=0; i<tmplen; i++)
	{
		for (j=i+1; j<tmplen; j++)
		{
//			if ( strcmp(p3[i], p3[j]) > 0 )
//			{
//				tmpP = p3[i];
//				p3[i] = p3[j];
//				p3[j] = tmpP;
//			}
			if ( strcmp(p3[i], p3[j]) > 0 )
			{
				strcpy(tmpP, p3[i]);
				strcpy(p3[i], p3[j]);
				strcpy(p3[j], tmpP);
			}
		
		}
	}
    if(tmpP != NULL)
    {
        free(tmpP);
        tmpP = NULL;
    }
	//间接赋值
	*num3 = tmplen;
	*myp3 = p3;
	return 0;
}

void sortFree(char **p, int len)
{
	int i = 0;
	if (p == NULL)
	{
		return ;
	}

	for (i=0; i<len ; i++)
	{
		free(p[i]);
	}
	free(p);
}

void sortFree1(char ***myp, int len) //把二级指针指向二维内存释放掉,,同时间接的修改了实参的值
{
	int i = 0;
	char **p = NULL;
	if (myp == NULL)
	{
		return ;
	}

	p  = *myp; //还原成二级指针
	if (p == NULL)
	{
		return ;
	}

	for (i=0; i<len ; i++)
	{
		free(p[i]);
	}
	free(p);
	//myp 是实参的地址
	*myp = NULL; //间接赋值是指针存在的最大意义
}

int main(int argc, const char * argv[])
{
	int ret = 0;
	char *p1[] = {"aa", "ccccccc", "bbbbbb"};               //指针数组
	char buf2[3][30] = {"111111", "3333333", "222222"};    //二维数组   
	char **p3 = NULL;
	int len1, len2, len3, i = 0;

	len1 = sizeof(p1)/sizeof(*p1);
	len2 = 3;

	ret = sort(p1, len1, buf2, len2, &p3, &len3);
	if (ret != 0)
	{
		printf("func sort() err:%d \n", ret);
		return ret;
	}

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

#if 0    
    sortFree1(&p3, len3);
#else
    sortFree(p3, len3);
    p3 = NULL;
#endif

	return ret;
}