m0_74071629 2023-03-22 21:14 采纳率: 100%
浏览 29
已结题

对比两个顺序表大小,如何解决?

创建两个顺序表并对其大小进行对比
问题显示有多重定义符号,main已被定义
不知道哪里的问题,万分感谢

img

#include<iostream>
using namespace std;

int Compare(int Aa[], int Bb[], int a, int b)
{
    int i = 0, j = 0;
    while (i < a && j < b)//处理A与B顺序表中的公共部分
    {
        if (Aa[i] == Bb[i])
        {
            i++;
        }
        else
            j = i;
        break;//找到公共相同的前i-1项
    }
    if (i-1 == a && j-1 == b)//此时A=B,应返回0
    {
        return 0;
    }
    else if (Aa[j] < Bb[j] && (a < b || a == b))//此时A<B,返回-1
    {
        return -1;
    }
    else//其他情况均为A>B,返回1
        return 1;
}

int main()
{
    const int n = 10;
    const int m = 10;
    int A[n] = { 1,2,3,4,5,6,7,8,9,10 };
    int B[m] = { 1,2,3,5,6,9,8,7,4,10 };
    cout << Compare(A, B, n, m);
}





  • 写回答

4条回答 默认 最新

  • Root-1024 2023-03-22 21:23
    关注

    处理A与B顺序表中的公共部分时,应该使用 Bb[j] 来比较 Bb 中的元素,而不是 Bb[i]

    
    #include<iostream>
    using namespace std;
    
    int Compare(int Aa[], int Bb[], int a, int b)
    {
        int i = 0, j = 0;
        while (i < a && j < b)//处理A与B顺序表中的公共部分
        {
            if (Aa[i] == Bb[j])
            {
                i++;
                j++; // 比较下一项
            }
            else
                break; // 找到第一个不同的元素,退出循环
        }
        if (i == a && j == b)//此时A=B,应返回0
        {
            return 0;
        }
        else if (j < b && (i == a || Aa[i] < Bb[j]))//此时A<B,返回-1
        {
            return -1;
        }
        else//其他情况均为A>B,返回1
            return 1;
    }
    
    int main()
    {
        const int n = 10;
        const int m = 10;
        int A[n] = { 1,2,3,4,5,6,7,8,9,10 };
        int B[m] = { 1,2,3,5,6,9,8,7,4,10 };
        cout << Compare(A, B, n, m);
        return 0;
    }
    
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 3月30日
  • 已采纳回答 3月22日
  • 修改了问题 3月22日
  • 创建了问题 3月22日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度