A11058 2022-07-14 20:02 采纳率: 0%
浏览 47
已结题

c++地址越界错误求解

问题遇到的现象和发生背景

给定一个数组 ,将该数组中的每个元素替换为其右侧元素中最大的元素,并将最后一个元素替换为-1,执行此操作后,返回数组。
Input:
arr = [17,18,5,4,6,1]
Output: [18,6,6,6,1,-1]

问题相关代码,请勿粘贴截图
class Solution {
public:
    vector<int> replaceElements(vector<int>& arr) {
        int slow=0;
        int max=0;
        for(int j=0;j<=arr.size()-3;j++){
           for(int i=j+1;i<=arr.size()-1;i++){
               if(max<arr[i]){
                   max=arr[i];
               }                 
           }
            arr[j]=max; 
            max=0;
        }
        slow=arr.size();
        arr[slow-2]=arr[slow-1];
        arr[slow-1]=-1;
        return arr;
    }
};

运行结果及报错内容
=================================================================
==31==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x602000000134 at pc 0x000000345b46 bp 0x7ffd1e168350 sp 0x7ffd1e168348
WRITE of size 4 at 0x602000000134 thread T0
    #2 0x7fc24e5160b2  (/lib/x86_64-linux-gnu/libc.so.6+0x270b2)
0x602000000134 is located 0 bytes to the right of 4-byte region [0x602000000130,0x602000000134)
allocated by thread T0 here:
    #6 0x7fc24e5160b2  (/lib/x86_64-linux-gnu/libc.so.6+0x270b2)
Shadow bytes around the buggy address:
  0x0c047fff7fd0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c047fff7fe0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c047fff7ff0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
  0x0c047fff8000: fa fa fd fa fa fa fd fa fa fa fd fa fa fa fd fa
  0x0c047fff8010: fa fa fd fd fa fa fd fa fa fa fd fa fa fa fd fa
=>0x0c047fff8020: fa fa fd fa fa fa[04]fa fa fa fa fa fa fa fa fa
  0x0c047fff8030: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c047fff8040: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c047fff8050: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c047fff8060: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c047fff8070: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
Shadow byte legend (one shadow byte represents 8 application bytes):
  Addressable:           00
  Partially addressable: 01 02 03 04 05 06 07 
  Heap left redzone:       fa
  Freed heap region:       fd
  Stack left redzone:      f1
  Stack mid redzone:       f2
  Stack right redzone:     f3
  Stack after return:      f5
  Stack use after scope:   f8
  Global redzone:          f9
  Global init order:       f6
  Poisoned by user:        f7
  Container overflow:      fc
  Array cookie:            ac
  Intra object redzone:    bb
  ASan internal:           fe
  Left alloca redzone:     ca
  Right alloca redzone:    cb
  Shadow gap:              cc
==31==ABORTING

我的解答思路和尝试过的方法

将两个for循环中的<换为<=

我想要达到的结果

在不改变思路逻辑的条件下找出找出错误并解决问题

  • 写回答

3条回答 默认 最新

  • togolife 2022-07-14 20:18
    关注
    获得0.80元问题酬金
    
    class Solution {
    public:
        vector<int> replaceElements(vector<int>& arr) {
            int slow=0;
            int max=0;
            for(int j=0;j<=arr.size()-3;j++){
               for(int i=j+1;i<=arr.size()-1;i++){
                   if(max<arr[i]){
                       max=arr[i];
                   }                 
               }
                arr[j]=max; 
                max=0;
            }
            slow=arr.size();
            if (slow > 1) {
              arr[slow-2]=arr[slow-1];
            }
            if (slow > 0) {
                arr[slow-1]=-1;
            }
            return arr;
        }
    };
     
    
    评论

报告相同问题?

问题事件

  • 系统已结题 7月22日
  • 赞助了问题酬金5元 7月14日
  • 修改了问题 7月14日
  • 创建了问题 7月14日

悬赏问题

  • ¥15 c#转安卓 java html
  • ¥15 os.listdir文件路径找不到
  • ¥15 使用gojs3.0,如何在nodeDataArray设置好text的位置,再go.TextBlock alignment中进行相应的改变
  • ¥15 psfusion图像融合指标很低
  • ¥15 银河麒麟linux系统如何修改/etc/hosts权限为777
  • ¥50 医院HIS系统代码、逻辑学习
  • ¥30 docker离线安装mysql报错,如何解决?
  • ¥15 构建工单的总账影响在哪里查询或修改
  • ¥15 三个简单项目写完之后有重赏之后联系我
  • ¥15 python报内存不能read错误