字符串排序

最新推荐文章于 2023-06-08 22:52:09 发布

无左无右

最新推荐文章于 2023-06-08 22:52:09 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

分类专栏：初步编程文章标签： C 编程

本文链接：https://blog.csdn.net/yang332233/article/details/51170655

初步编程专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串数组排序程序。该程序通过指针操作而非直接内存交换的方式进行排序，避免了不必要的内存复制，提高了排序效率。文章详细展示了如何定义函数以打印和排序字符串数组，并给出了完整的代码实例。

按照字母表的顺序a,b,c,...字符串排序

#include<iostream>
using namespace std;
void print(char (*s)[20]);
void sort(char s[][20]);
void main()
{
	char str[4][20]={{"yanghailin"},{"is"},{"a good person!"},{"lala"}};
    print(str);
	sort(str);
}

void print(char (*s)[20])
{
	for(int i=0;i<4;i++)
		cout<<*s++<<endl;
}

void sort(char s[][20])
{
   int i,j;
	char *ptr[4];
	char *tmp;
	for ( i=0;i<4;i++)
	{
		ptr[i]=s[i];
	}

	for(i=0;i<3;i++)
		for( j=i+1;j<4;j++)
			if (strcmp(ptr[i],ptr[j])>0)
			{
				tmp=ptr[i];
				ptr[i]=ptr[j];
				ptr[j]=tmp;

			}
                 cout<<"排序后~~~~~~~~~~~~~~~~~~~~~~~\n";

			for(i=0;i<4;i++)
				cout<<ptr[i]<<endl;

}

分析：注意二维数组作为形参传递的表达形式，用字符数组指向每一行的起始，通过操作指针来实现排序而不是实际的内存空间