0

如果 node[i] 和 node[i+1] 存在于邻居[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");
   }

}
4

1 回答 1

0

更有效的方法是转换neighbor为位图。用你的例子,你可以用 6 个字节来做(我假设可能的值从 0 到 40):

00000001 00000000 00000000 00000000 00000000 01011000

检查给定的数字是否在neighbor其中只需检查该位是否已设置,这比遍历数组更有效。

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

于 2013-02-16T20:01:24.667 回答