例題:設a和均為順序表,a'和b'分別為和中除去最大共同字首後的子表。
若a'=b'=空表,則a=b;若a'=空表,而b'!=空表,或者兩者均不為空表,且a'的首元小於b'的首元,則a
否則a>b。試寫乙個比較a,b大小的演算法。
#include #include #include //不定長順序表,自動增長
#define initsize 10
typedef struct dseqlist
dseqlist,*pdseqlist;
void initseqlist(pdseqlist ps)
ps->elem = (int *)malloc(initsize*sizeof(int));
ps->length = 0;
ps->listsize = initsize;
}static bool isfull(pdseqlist ps)
//將總容量擴大到原來的2倍
static void inc(pdseqlist ps)
bool insert(pdseqlist ps,int pos,int val)
if(isfull(ps))
for(int i=ps->length-1;i>=pos;i--)//移動後面的資料
ps->elem[pos] = val;
ps->length++;
return true;
}/*10、比較兩個順序表的大小*/
int compareab(pdseqlist ps1,pdseqlist ps2)
if(ps1 != null && ps2 == null)
int i = 0;
while(ps1->elem[i] == ps2->elem[i])
if(ps1->elem[i] > ps2->elem[i])
else
return 0;
} }int main()
show(&ds1);
show(&ds2);
printf("%d\n",compareab(&ds1,&ds2));
return 0;
}
兩個Integer型別比較大小
基本型別和string比較資料比較實用的是使用工具模擬較靠譜 objectutils.equals object,object 使用apache.common的objectutils是有乙個坑 obejctutils.equals 引數1,引數2 切記引數1和引數2是同一型別,乙個integer乙個...
Python 兩個數比較大小
目標 比較兩個數大小,如果a大於b,則輸出a,否則提示要重新輸入。示例是用python3來執行的哈 不使用函式實現 coding utf 8 coding by tanli a input please input a b input please input b print a print b i...
C 兩個DataTime型別資料比較大小
datatime t1 convert.todatatime 在此處加入日期 datatime t2 convert.todatatime 在此處加入日期 datatime.compare t1,t2 若datatime.compare t1,t2 結果 0,則有t1 t2 若datatime.co...