為什么會出現細分錯誤？

Question

我正在嘗試使用二叉搜索樹按字母順序排列多個單詞。 這是代碼的一部分：

int wordCmp (char a[], char b[])
{
int i = 0;
while(a[i] == b[i])
    ++i;
return a[i] < b[i];
}
void Insert (node* &root , char a[])
{
if(root == NULL)
    root = CreateNewNodde(a);
else
{
    if (wordCmp(a,root -> word))
        Insert(root -> left , a);
    else Insert(root -> right, a);
}

}

我在此指令上遇到分段錯誤錯誤：

int wordCmp (char a[], char b[])
{
int i = 0;
- > while(a[i] == b[i]) <- Segmentation Fault
    ++i;
return a[i] < b[i];
}

Answer 1

您在數組范圍之外建立索引。 在C ++中，數組不知道其長度。 請記住，字符數組的結尾是字符“ \\ 0”，從而“終止了”。 該值將在布爾表達式中轉換為false。

因此你必須做

int wordCmp (char a[], char b[])
{
    int i = 0;
    while(a[i] && b[i] && a[i] == b[i])
        ++i;
    return a[i] < b[i];
}

請注意，我正在檢查a [i]和b [i]是否有效，即它們不包含'\\ 0'。 同樣，在C ++中，表達式是從左到右求值的，因此，如果a [i]或b [i]包含'\\ 0'，則不會計算a [i] == b [i]。 您需要檢查a [i]和b [i]，因為您不知道哪個char數組包含最長的單詞。