如何解決代碼中的“無效的內存引用”錯誤？

Question

我正在為arduino項目開發迷宮求解器機器人。 我希望我的機器人記住迷宮，然后找到最短的路徑。 當char數組的長度為3時，我一直遇到問題。

當長度小於等於3時出現問題，因此我嘗試了不同的方法來制作一個特殊的案例，這就是為什么if (strlen(a) > 3)在那的原因。

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int main()
{
    char a[] = "LLLBLLLRBLLBSRSRS";
    char b[200];

    while(strcmp(a, b) != 0) {
        strcpy(b, a); //sa verific daca se schimba sirul, daca nu inseamna ca a ajuns la minim
    for(int i = 0; i < strlen(a) - 2; i++)
    {
        if(a[i] == 'L' && a[i + 1] == 'B' && a[i + 2] == 'R') //if urile astea cauta combinatii de cate 3 miscari sa optimizezi drumul
        {
            a[i] = 'B';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
            else a[i + 1] = '\0';
        }

        else if(a[i] == 'L' && a[i + 1] == 'B' && a[i + 2] == 'S')
        {
             a[i] = 'R';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
             else a[i + 1] = '\0';

        }

        else if(a[i] == 'L' && a[i + 1] == 'B' && a[i + 2] == 'L')
        {
             a[i] = 'S';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
            else a[i + 1] = '\0';
        }

        else if(a[i] == 'S' && a[i + 1] == 'B' && a[i + 2] == 'L')
        {
             a[i] = 'R';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
            else a[i + 1] = '\0';
        }

        else if(a[i] == 'S' && a[i + 1] == 'B' && a[i + 2] == 'S')
        {
             a[i] = 'B';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
            else a[i + 1] = '\0';
        }

        else if(a[i] == 'R' && a[i + 1] == 'B' && a[i + 2] == 'L')
        {
             a[i] = 'B';
            if (strlen(a) > 3) strcpy(a + i + 1, a + i + 3);
            else a[i + 1] = '\0';
        }
    }
     cout << a << endl;
    }


    return 0;
}

這是輸出：

LLSLLBRRSRS LLSLBRSRS LLSBSRS LLBRS LBS

然后出現錯誤消息運行時錯誤（退出狀態：139（無效的內存引用））。

目標是使最后一個輸出為R，因為LBS表示R。感謝您的關注！

Answer 1

無效的內存引用的原因在於循環條件：

for(int i = 0; i < strlen(a) - 2; i++)

您正在循環中訪問a[i + 2] ，因此最后一次迭代必須在i < strlen(a) - 3 ：

for(int i = 0; i < strlen(a) - 3; i++)

這只是解決您的內存問題。 您仍然會得到 LBS作為最后的輸出。