关于二分查找
  • 板块学术版
  • 楼主Maysoul
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/4/16 16:19
  • 上次更新2023/10/23 18:16:37
查看原帖
关于二分查找
409774
Maysoul楼主2023/4/16 16:19

适才写了这样一个程序

 vector<int> m;
int bs(int l,int r,int rest)
    {
        int mid;
        while(l<=r)
        {
            mid=l+(r-l)/2;
            if(m[mid]<=rest)
            {
                r=mid-1;
            }
            else
            {
                l=mid+1;
            }
        }
        return l;
    }

其中主函数对于m的操作有:

sort(m.begin(),m.end(),cmp);
n=m.size();
int baka=bs(last+1,n-1,rest);

求助,到底哪里会导致vector越界访问?

2023/4/16 16:19
加载中...