利用指针数组进行字符串排序

初学分享 专栏收录该内容
59 篇文章 1 订阅

概念:
一个数组的元素均是指针,则该数组称为指针数组。

使用指针数组处理字符串非常适合。由于字符串长度不定,使用二维字符数组处理会大量浪费存储空间。

代码示例:

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

int main()
{
	int i,j,len;
	char *temp;
	char *str[5];

	printf("请输入5个字符串:\n");
	temp=(char *)malloc(80);
	for(i=0;i<5;i++)
	{
		fgets(temp,80,stdin);
		fflush(stdin);
		len=strlen(temp);
		if(temp[len-1]=='\n')
		{
			temp[len-1]='\0';
			len--;
		}
		len++;
		str[i]=(char*)malloc(sizeof(char)*len);
		strcpy(str[i],temp);
	}
	free(temp);
	for(i=0;i<5;i++)
	{
		for(j=0;j<5-i-1;j++)
		{
			if(strcmp(str[j],str[j+1])>0)
			{
				temp=str[j];
				str[j]=str[j+1];
				str[j+1]=temp;
			}
		}
	}
	printf("排序后输出结果:\n");
	for(i=0;i<5;i++)
	{
		printf("%s\n",str[i]);
	}
	for(i=0;i<5;i++)
	{
		free(str[i]);
	}
	return 0;
}

与利用二维数组不同,指针数组是将地址值修改而二维数组是将内存数据修改。

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值