顺序表比大小1

设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表。例如，A=（b,e,i,j,i,n,g），B=（b,e,i,f,a,n,g），则两者的最大公共前缀为b、e、i,在两个顺序表中除去最大公共前缀后的子表分别为A’=(j, i, n, g), B’= (f,
a, n, g)。若A’=B’=空表，则A=B.若A’=空表且B’夫空表，或两者均不为空且A’的第一个元素值小于B’的第一个元素值，则A<B，否则A>B。试编写一个函数，根据上述方法比较A和B的大小

#include<iostream>
#include<math.h>
#define min 0.0001
#define maxSize 100
using namespace std;
int compare (float A[], int An, float B[], int Bn)
{
  int i = 0;
  while (i < An && i < Bn)//扫描顺序表 找出最大公共前缀
    {
      if (fabs (A[i] - B[i]) < min)//fabs取括号中参数的绝对值
    	++i;
      else
    	break;
    }
  if (i >= An && i >= Bn)
    return 0;
  else if ((i >= An && i < Bn) || A[i] < B[i])
    return -1;
  else
    return 1;
}

int main ()
{
 	float A[maxSize] = { 1, 2, 3, 4 };
  	float B[maxSize] = { 1, 2, 3, 4, 5, 6 };
 	cout << compare (A, 4, B, 6);
  	return 0;
}

结果