2015年01月02日
来源:互联网 发布:毛毛线知的小鞋子 编辑:程序博客网 时间:2024/05/15 11:11
2-12设 A=(a1,a2,a3,…,am)??和?B=(b1,b2,…,bn)??均为顺序表, ?和 ?分别为A和B中除去最大共同前 缀后的子表。若 =?空表,则A = B?;若A’=空表,而??B’ ≠空表,或者两者均不为空表,且A’ 的首元小于B’的首元,则A<B?;否则A>B?。试写一个比较A,B大小的算法。
算法思想:
代码如下:
compare.cpp
#include "compare.h"
#include <iostream>
using namespace std;
compare::compare(void)
{
}
int compare::compareSql(char a1[],char a2[]){//比较数组的大小
int i,j;
for (i=0,j=0;i<6,j<8;i++,j++)
{
if(a1[i]==a2[j]){
continue;
}else if (a1[i]!='\0'&a2[j]!='\0')
{
if(a1[i]>a2[j]){
return 1;//a1大于a2
}else{
return -1;//a1小于a2
}
}
return 0;//a1等于a2
}
}
void compare::coutChar(char a1[],char a2[]){//输出数组中的数据
int i,j=0;
cout<<"数组a1的数为:";
for (i=0;i<6;i++)
{
cout<<a1[i]<<"\t";
}
cout<<endl;
cout<<"数组a2中的数为";
for (i=0;i<7;i++)
{
cout<<a2[i]<<"\t";
}
cout<<endl;
}
compare::~compare(void)
{
}
compare.h
#pragma once
#include <iostream>
using namespace std;
class compare
{
public:
compare(void);
int compareSql(char a1[],char a2[]);
void coutChar(char a1[],char a2[]);
~compare(void);
};
2-12.cpp
#include <iostream>
#include "compare.h"
using namespace std;
int main(){
char a1[7];
char a2[8];
compare com;
cout<<"请输入a1数组的值:";
for(int i=0;i<6;i++){
cin>>a1[i];
}
cout<<"请输入a2数组的值: ";
for(int i=0;i<6;i++){
cin>>a2[i];
}
com.coutChar(a1,a2);
//比较
int flag=com.compareSql(a1,a2);
if (flag==0)
{
cout<<"a1等于a2";
}else if (flag==-1)
{
cout<<"a1小于a2";
}else{
cout<<"a1大于a2";
}
system("pause");
}
方法二:将大于和小于进行合并
int ListComp(SqList A,SqList B)// 比较字符表 A 和 B,并用返回值表示
结果,值为正,表示 A>B; 值为负,表示 A<B; 值为零,表示 A=B
{
for(i=1;A.elem[i]||B.elem[i];i++)
if(A.elem[i]!=B.elem[i]) return A.elem[i]-B.elem[i];
return 0;
}//ListComp
- 2015年01月02日
- 2008年06月02日(05月31日、06月01日没写)
- 2015年05月02日 问题
- 2015年02月24日
- 2015年04月02日
- 2012年02月01日
- 2012年02月01日
- 2013年01月02日
- 2013年01月02日
- 2016年02月01日
- 2015年01月12日
- 2015年01月25日
- 2015年01月25日
- 2015年01月25日
- 2015年01月25日
- 2015年05月01日
- 2015年10月01日
- 2015年11月01日
- eclipse 项目中搜索资源(类方法,文件名,文件中的字符串)(图解)
- Oracle管理表之rowid
- C++之函数复习
- 数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
- 未找到文件 D:\app\Administrator\product\11.2.0\dbhome_2\owb\external\oc4j_applications\applications\WFMLR
- 2015年01月02日
- 2.13带头结点的单链表的Locate操作
- 【Java】内部类 this取变量
- 2.14在带头结点的单链表中进行Length操作
- IL遇到的思路及问题
- 桶排序总结
- 周末分享——越幸运,越努力
- 上接IL算法
- struct和typedef struct