您的位置:首页 > 其它

acm--字符串排序(指针和引用)

2013-12-13 13:57 232 查看
/*
*程序的版权和版本声明部分:
*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);
}


运行结果:



心得体会:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息