Question

我需要在二维数组中找到重复的元素。

route_ptr->route[0][1] = 24;
route_ptr->route[0][2] = 18;
route_ptr->route[1][1] = 25;
route_ptr->route[2][1] = 18;
route_ptr->route[3][1] = 26;
route_ptr->route[3][2] = 19;
route_ptr->route[4][1] = 25;
route_ptr->route[4][2] = 84;

这些是我的数据;必须找到路线[2] [1]（路线[0] [2]的副本）和路线[4] [1]（路线[1] [1]的副本）的重复条目。

解决方案是route [i] [j]的重复'i'值，它是2＆amp;这个例子中有4个。

请指导我。

#include <stdio.h>

struct route{
    int route[6][6];
    int no_routes_found;
    int count_each_route[6];
};

int main() {
    struct route *route_ptr, route_store;  
    route_ptr=&route_store;

    int i,j,k;

    // the data
    route_ptr->route[0][1] = 24;
    route_ptr->route[0][2] = 18;
    route_ptr->route[1][1] = 25;
    route_ptr->route[2][1] = 18;
    route_ptr->route[3][1] = 26;
    route_ptr->route[3][2] = 19;
    route_ptr->route[4][1] = 25;
    route_ptr->route[4][2] = 84;
    route_ptr->count_each_route[0]=3;
    route_ptr->count_each_route[1]=2;
    route_ptr->count_each_route[2]=2;
    route_ptr->count_each_route[3]=3;
    route_ptr->count_each_route[4]=3;
    route_ptr->no_routes_found=5;

    ////  process
    for (i = 0; i <(route_ptr->no_routes_found) ; i++)
    {
        for (j = 1; j < route_ptr->count_each_route[i]; j++)
        {
            printf("\nroute[%d][%d] = ", i, j);
            printf("%d",route_ptr->route[i][j]);
        }
    }
}

预期的解决方案是：

route[0][1] is compared by route [0][2] i.e [24 !=18]
route[0][1] and route [0][2] is compared by route[1][1] i.e [24 && 18 !=25]
route[0][1] and route[0][2] and route[1][1] is compared by route[2][1] i.e [ 24&&18&&25 is compared by 18, there is a matching element,
   save the newcomer 'i' value which matches to the existence and drop it for next checking]
   break the 'i' loop
route[0][1], route[0][2], route[1][1] is now compared route[3][1]
route[0][1], route[0][2], route[1][1] ,[3][1] is now compared route[3][2]
route[0][1], route[0][2], route[1][1] ,[3][1] ,[3][2] is now compared to route [4][1] i.e [ now there is a match to route[1][1], so save the newcomer 'i' value and  break the 'i' loop

所以我的值[2和4]是重复的，这是我的代码的预期结果。

Answer 1

得到针对索引零的东西，零？

我也没有看到指针恶作剧的意义。

初始化所有数据是一般安全的事情。你知道，零或什么。

您在解决方案中建议的算法很难忠实，但这会找到您的副本。您必须在两个维度中遍历整个阵列两次。

这也会匹配数据中的所有零，因此您可以添加一个例外来忽略零值的路由值。

//Cycling through the array the first time.
for (i = 0; i < 6 ; i++)
{
    for (j = 0; j < 6; j++)
    {
        //Cycling through the array the second time
        for (x = 0; x < 6 ; x++)
        {
            for (y = 0; y < 6; y++)
            {
               if(i==x && j==y)
                   continue;
               if(routestore.route[i][j] == routestore.route[x][y])
                   printf("You have a match [%d][%d] =  [%d][%d]", i, j, x,y);
            }
        }
    }
}

好的，所以如果你只想看一次比赛，即[0] [2] == [2] [1]而不是[2] [1] == [0] [2]，那么你可以做我喜欢的事情。这个让我抓狂了头。通常，当它是一个简单的项列表时，您将内循环初始化为外循环的值，再加上一个。但是，当它是2D阵列时，你不能那么做。所以我放弃了，并做了一个超级蹩脚的黑客工作。在可能的情况下，我是粗暴强迫事情的忠实粉丝。我通常会告诉你不要使用这样的指针。

现在......如果您有三个相似的值，这仍会有多次点击。如果那令你烦恼，那么你需要开始构建一个列表，并在浏览数据时比较匹配。

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

struct route{
    int route[6][6];
    int no_routes_found;
    int count_each_route[6];
};

int lameAddOneAlternative(int *i, int *j)
{
  if((*j)<6)
  {
    (*j)++;
    return 1;
  }
  else if (*i<6)
  {
    (*i)++;
    (*j) = 0;
    return 1;
  }  
  return 0;
}

int main(int argc, char **argv)
{
  struct route routeStore;  
  int i,j,x,y;

  memset(routeStore.route,0,sizeof(int)*36);

  // the data
  routeStore.route[0][1] = 24;
  routeStore.route[0][2] = 18;
  routeStore.route[1][1] = 25;
  routeStore.route[2][1] = 18;
  routeStore.route[3][1] = 26;
  routeStore.route[3][2] = 19;
  routeStore.route[4][1] = 25;
  routeStore.route[4][2] = 84;

  //Cycling through the array the first time.
  for (i = 0; i < 6 ; i++)
  {
    for (j = 0; j < 6; j++)
    {
      x=i;
      y=j;
      //Cycling through the array the second time
      while(lameAddOneAlternative(&x,&y))
      {
        if(routeStore.route[i][j] == 0 )
          continue;
        if(routeStore.route[i][j] == routeStore.route[x][y])
          printf("You have a match [%d][%d], [%d][%d] == %d\n", i, j, x,y, routeStore.route[i][j] );

      }
    }
  }
}

Answer 2

for (i = 0; i <(route_ptr->no_routes_found) ; i++)
{
     for (j = 1; j < route_ptr-> count_each_route[i]; j++)
     {          
          for (x = 0; x < (route_ptr->no_routes_found) ; x++)
          {
               for (y = 0; y < route_ptr-> count_each_route[x]; y++)
               {
                  if(i==x && j==y)
                  continue;
                  if(route_ptr->route[i][j] == route_ptr->route[x][y])
                  printf("You have a match [%d][%d] =  [%d][%d]\n", i, j, x,y);
              }
         }     


    }

在二维数组中查找重复元素

2 个答案: