Question

如果node [i]和node [i + 1]存在于neighbor [i]中，则存储节点的“i”位置并打印节点的“i”值。

这也可以通过反转节点数组（仅）来完成，并且使用邻居[i]进行相同类型的检查和打印。

此代码由我编写并且运行良好，是否还有其他有效的方法来执行此操作。

#include <stdio.h>
int main()
{
    int node[5] = {44,5,4,6,40};
    int neighbor[4]= {40,3,4,6};
    int i=0,j=0,k=0;
    int found_indices[5]; // array used to store indices of found entries..
    int count = 0; //n entries found;
    int fwd_count=0;
    int postn;
    int find;
    // to find in forward direction
     for (i=0; i<4; i++) {
        for (j=0; j<4; j++) {
            if (node[i]==neighbor[j]) {
                postn=node[i];
                for (k=0; k<4; k++) {
                    if (node[i+1]==neighbor[k]) {
                      found_indices[fwd_count ++] = postn; // storing the index of found entry


                    }
                }
            }
        }
    }

   if (fwd_count!=0) {  
       for (i=0; i<fwd_count; i++)
           printf("forward relay for ==%d\n", found_indices[i]);

   } else{
     printf("Relay not found in forward\n");
  }



 // to find in backward direction
    for (i=4; i>0; i--) {
        for (j=0; j<4; j++) {
            if (node[i]==neighbor[j]) {
                postn=node[i];
                for (k=0; k<4; k++) {
                    if (node[i-1]==neighbor[k]) {
                      found_indices[count ++] = postn; // storing the index of found entry


                    }
                }
            }
        }
    }

   if (count!=0) {  
       for (i=0; i<count; i++)
           printf("backward relayy for ==%d\n", found_indices[i]);

   }else{
      printf("Relay not found in backward \n");
   }

}

Answer 1

更有效的方法是将neighbor转换为位图。在您的示例中，您可以使用6个字节（我假设可能的值从0到40）：

00000001 00000000 00000000 00000000 00000000 01011000

检查给定数字是否在neighbor中只是检查该位是否已设置，这比循环数组更有效。

当然，这是一个微不足道的例子，它没有意义。但是，如果你有更多的价值观，那么它会得到回报。

在条件上匹配数组的元素

1 个答案: