与数组匹配导致分割错误

Question

从这段代码，

node[4] = {5,3,2,6};  
neighbor[4] = {4,7,8,9};

我必须找到

• node[0]和node[1]具有来自neighbor[0-3]任何公共值
• 或node[1]和node[2]具有来自neighbor[0-3]任何公共值
• 或node[2]和节点[3]具有来自neighbor[0-3]任何公共值

如果发现满足任何一个打印元素，则不...
我已经尝试过此代码，但是存在错误状态细分错误。

#include<stdio.h>

int main()
{
    int node[4] = {5,3,2,6};
    int neighbor[4] = {4,3,2,9};
    int sub,i,flag=0,k=0;

    for (k=0;k<3;k++){
        for (i = 0; i < 4; i++) {
            if (node[k]==neighbor[i])
                flag=1;
            break;
        }
    }
    if (flag==1)
        sub=k+1;
    for (i = 0; i < 4; i++) {
        if (node[sub]==neighbor[i])
            flag=2;
        break;
    }
    if (flag==2)
        printf("Element not found\n");
    else
        printf("Element  found\n");
}

Answer 1

您正在访问数组的边界。

sub=k+1;

这样，将k设置为4，然后在随后的循环中，访问node[sub] 。 只有0到3是node有效索引。

---

访问内存超出范围是未定义的行为 。 您可能打算打破这两个循环。

    for (k=0;k<3;k++){
        for (i = 0; i < 4; i++) {
            if (node[k]==neighbor[i])
            {
              flag=1;
              break;
            }
            if (flag == 1) break;
        }
    }

    if (flag==1) {
       sub=k+1;
       for (i = 0; i < 4 && sub < 4; i++) 
       {
            if (node[sub]==neighbor[i]) 
            {
              flag=2;
              break;
            }
      }
   }

请注意for循环中的条件： sub < 4以确保您不会超出范围。

---

#include<stdio.h>

int present(int x, int y, int N[])
{
  int i, c=0;
  for(i=0;i<4;i++)
  {
      if(N[i]==x) c++;
      if(N[i]==y) c++;
  }
  if (c==2) return 1;
  return 0;
}

int main()
{
    int node[4] = {5,3,2,6};
    int neighbor[4] = {4,8,2,9};
    int sub,i,flag=0,k=0;

    for (k=0;k<3;k++){
        if (present(node[k], node[k+1], neighbor)) {
           flag = 1;
           printf("Element found");
           break;
        }
    }
    if(flag == 0) 
       printf("Element not found");

    return 0;
}

Answer 2

sub是未定义的/未设置的，以防将flag从未设置为1 ，因此您实质上是使用未初始化的值作为索引，从而导致程序从它指向的任何地方读取。

Answer 3

这是完整的解决方案：

#include <stdio.h>
int main()
{
    int node[4] = {5,3,2,6};
    int neighbor[4] = {4,3,2,9};
    int i=0,j=0,k=0;

    for (i=0; i<4; i++) {
        for (j=0; j<4; j++) {
            if (node[i]==neighbor[j]) {
                for (k=0; k<4; k++) {
                    if (node[i+1]==neighbor[k]) {
                        printf("Element found: %d %d\n", node[i], node[i+1]);
                        return 0;
                    }
                }
            }
        }
    }
    printf("Element not found\n");
    return 0;
}