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); }
运行结果:
心得体会:
相关文章推荐
- acm--不等长字符串排序(指向指针的指针)
- 【C语言】指向指针的指针变量对字符串进行排序
- 用指针指向指针的方法对5个字符串排序并输出
- Linux_C练习:利用指针数组实现字符串的排序。(从键盘获取五个字符串)
- 【指针】【引用作形参】对三个变量排序
- 【ACM】1043:字符串排序
- OJ------引用与指针交换字符串
- 数组与字符串、字符指针与其他类型指针、赋值参数、指针参数以及引用参数、函数指针
- C++学习笔记(第六章 指针的应用 字符串 引用 之二)
- 指针、引用、数组和字符串,你真的全弄清楚了吗?
- C++利用指针数组和快排对输入的字符串进行排序
- 用指向指针的指针的方法对字符串和整数排序
- ACMSTEP 1.3.5 排序//排序 字符串
- 编程题:字符串的指针引用。用指针法实现。功能:将字符串str2复制连接到str1
- acm--字符串排序
- 用指针数组对字符串进行排序
- ACM 算法竞赛 八大基础算法 模拟法 字符串 递归分治 排序 枚举 贪心 递推
- 用指向指针方法对N个字符串进行排序并输出
- 从主函数输入十个不等长的字符串,编写函数,对这些串进行排序,在主调函数中输出排好序的串,指针实现。
- 按大小排序:指针,引用