acm--字符串排序（指针和引用）

最新推荐文章于 2024-05-28 21:07:33 发布

走_心

最新推荐文章于 2024-05-28 21:07:33 发布

阅读量746

点赞数

CC 4.0 BY-SA版权

分类专栏：【C++】文章标签：字符串排序引用指针

本文链接：https://blog.youkuaiyun.com/tianchenglin/article/details/17301279

【C++】专栏收录该内容

314 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的字符串排序方法。通过指针和引用两种方式，对输入的三个字符串进行排序并输出。文章包含完整的源代码示例，并展示了如何在主函数中进行数据的输入和输出。

/*
*程序的版权和版本声明部分：
*Copyright(c)2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2013年 12月13 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*输入描述: 3行字符串
*问题描述：输入三个字符串，按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。
           在主函数中输入和输出数据。
*程序输出：按照从小到大输出成3行。由指针方式实现。
           按照从小到大输出成3行。由引用方式实现。
*问题分析：
*算法设计：
*/
#include<iostream>
#include<string>
using namespace std;
void swap(char *a,char *b);
void swap1(string &a,string &b);
int main()
{
    void sort1(char *,char *,char *);
    void sort2(string &,string &,string &);
    char s1[100],s2[100],s3[100];
    char *p1,*p2,*p3;
    string r1,r2,r3;
    cin>>s1>>s2>>s3;
    r1=string(s1);
    r2=string(s2);
    r3=string(s3);
    p1=s1;
    p2=s2;
    p3=s3;
    sort1(p1,p2,p3);
    cout<<s1<<endl<<s2<<endl<<s3<<endl;
    sort2(r1,r2,r3);
    cout<<r1<<endl<<r2<<endl<<r3<<endl;
    return 0;
}
void sort1(char *a,char *b,char *c)
{
	if(*a>*b&&*(a+1)>*(b+1))
		swap(a,b);
	if(*a>*c)
		swap(a,c);
	if(*b>*c)
		swap(b,c);
}
void swap(char *a,char *b)
{
	char t[50];
	strcpy(t,a);
	strcpy(a,b);
	strcpy(b,t);
}
void sort2(string &a,string &b,string &c)
{
	if(a>b)
		swap(a,b);
	if(a>c)
		swap(a,c);
	if(b>c)
		swap(b,c);
}

运行结果：

心得体会：