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日

悬赏问题

  • ¥30 YOLO检测微调结果p为1
  • ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
  • ¥15 DS18B20内部ADC模数转换器
  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题