QQQQQQQ1125 2022-08-18 10:41 采纳率: 100%
浏览 14
已结题

无法实现有序表中给定值s到t的删除

#请问这段代码为什么实现不了删除有序表中在s到t之间的值,运行代码没错,但是无法实现。


#include<iostream>
using namespace std;
#include<string>
#define Max 50

struct sqlist
{
    int A[Max] = { 1,3,3,4,5,6,7,8,8,9 };
    int length = 10;
};
bool Del(sqlist& l, int s, int t)
{
    int i, j;
    if (s >= t || l.length == 0)
        return false;
    for (i = 0; i < l.length && l.A[i] < s; i++)
        if (i >= l.length)
            return false;
    for (j = i; j < l.length && l.A[j] <= t; j++)
        for (; j < l.length; i++, j++)
            l.A[i] = l.A[j];
    l.length = i;
    return true;
}
int main()
{
    sqlist l;
    for (int i = 0; i < l.length; i++)
        cout << l.A[i] << " ";
    cout << endl;
    Del(l, 3, 8);
    for (int j = 0; j < l.length; j++)
        cout << l.A[j] << " ";
    cout << endl;
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2022-08-18 10:46
    关注

    for (j = i; j < l.length && l.A[j] <= t; j++)
    for (; j < l.length; i++, j++)
    l.A[i] = l.A[j];
    这个双循环中,内层循环改变了i的值,循环结束i指向了数组末尾啦。

    struct sqlist
    {
        int A[Max] = { 1,3,3,4,5,6,7,8,8,9 };
        int length = 10;
    };
    bool Del(sqlist& l, int s, int t)
    {
        int i, j=0;
        if (s >= t || l.length == 0)
            return false;
        for(i=0;i<l.length;i++)
        {
            if(l.A[i] < s)
                j++;
            else if(l.A[i] > t)
                l.A[j++] = l.A[i];
        }
        l.length = j;
        return true;
    }
    int main()
    {
        sqlist l;
        for (int i = 0; i < l.length; i++)
            cout << l.A[i] << " ";
        cout << endl;
        Del(l, 3, 8);
        for (int j = 0; j < l.length; j++)
            cout << l.A[j] << " ";
        cout << endl;
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月30日
  • 已采纳回答 8月22日
  • 创建了问题 8月18日

悬赏问题

  • ¥50 分布式追踪trace异常问题
  • ¥15 人在外地出差,速帮一点点
  • ¥15 如何使用canvas在图片上进行如下的标注,以下代码不起作用,如何修改
  • ¥15 Windows 系统cmd后提示“加载用户设置时遇到错误”
  • ¥50 vue router 动态路由问题
  • ¥15 关于#.net#的问题:End Function
  • ¥15 无法import pycausal
  • ¥15 weditor无法连接模拟器Local server not started, start with?
  • ¥20 6-3 String类定义
  • ¥15 嵌入式--定时器使用