如何在多维数组中查找重复值

Question

我在这里遇到了麻烦；我想从数组中收集所有重复的值。

修改示例：

Array [
  {
    first: array[ 24, 58],
    last:  array[ 25,     59   ]
  },
  {
    first: array[ 25, 59],
    last:  array[ 23,     57]
  },
  {
    first: array[ 25, 59],
    last:  array[ 26, 54]
  }, 
  {
    first: array[ 23, 58],
    last:  array[ 22,     58]
  }, 
  {
    first: array[ 22, 58],
    last:  array[ 23, 54]
  }, 
  Object, Object, Object, Object, Object, /*98 more…*/ ]

如果脚本找到相似的值，它们应该被推送到另一个数组。

var arrayCollect = []
arrayCollect.push([similar values]);

结果示例

arrayCollect=[[similar values], [similar values]];

相似值是相似值的完整集合 ([Object, Object...])

我试过这个：

var array =[];
for(var i=0; i < arrayLastFirst.length; i++){
    if(arrayLastFirst[i].first[0] &&
       arrayLastFirst[i].first[1] == 
       arrayLastFirst[i].last[0]  && 
       arrayLastFirst[i].last [1]) {
          array.push(arrayLastFirst[i].first, arrayLastFirst[i].last);
    }
}

但这不正确，我不知道哪里出了问题，我怀疑逻辑不正确。我修改了我的代码，以便更好地理解我到底想要什么。 所以我的输出需要是这样的：

Array[
      [
       {
        first: array[ 24, 58],
        last:  array[ 25,59]
        },
        {
        first: array[ 25, 59],//its inside that array couse the first value is the same like the last value before that.
        last:  array[ 23,57]
        },
        {
        first: array[ 25, 59],
        last:  array[ 26, 54]
        }
       ],
       [
        {
        first: array[ 23, 58],
        last:  array[ 22,     58]
        }, 
        {
        first: array[ 22, 58],
        last:  array[ 23, 54]
        }//and these are similar values couse last and the first are the same
       ]
      ]

也许这更容易理解我最终需要的东西。

Answer 1

假设你有这个数据：

var arrayLastFirst = [
    {first: [1, 2], last: [3, 4]},
    {first: [5, 6], last: [6, 7]},
    {first: [0, 8], last: [8, 9]}
];

这个测试条件

arrayLastFirst[i].first[0] &&
arrayLastFirst[i].first[1] == arrayLastFirst[i].last[0] &&  
arrayLastFirst[i].last[1]

表示你想要

• first 的元素 0 不为空
• last 的第 1 个元素不为空
• AND 元素 1 的 first 等于元素 0 last。

这导致了这个数组：

array == [[5, 6], [6, 7]];

Answer 2

我认为你只需要在循环中放置一个循环。 所以你抓住你想比较的第一个并循环遍历整个数组，记住不要将它与自身匹配。而不是你抓住第二个并将其与整个数组等进行比较。

for (i = 0; i < arrayLastFirst.length; i++) {
  for (f = arrayLastFirst.length; f++ {
      if( arrayLastFirst[0][i] == arraLastFirst[0][f] || 
           arrayLastFirst[0][i]== arrayLastfirst[0][f] )

}}

编辑：对于习惯了 stackoverflow 的错误代码感到抱歉，这仍然没有检查 您可以将 if i == i 放在那里以防止与自身进行比较

Answer 3

这样的？

var sources = [
  {
    first: [ 23.53521729574, 58.94867816392],
    last:  [ 24.5368636,     59.9483547    ]
  },
  {
    first: [ 24.53521729574, 59.94867816392],
    last:  [ 23.5368636,     58.9483547    ]
  },
  {
    first: [ 23.5368636, 58.9483547],
    last:  [ 23.5368636, 58.9483547]
  }, 
  {
    first: [ 23.53521729574, 58.9483547],
    last:  [ 23.5368636,     58.9483547]
  }, 
  {
    first: [ 23.5368636, 58.9483547],
    last:  [ 23.5368636, 58.9483547]
  }, 
  {
    first: [ 23.53521729574, 58.9483547],
    last:  [ 23.5368636,     58.9483547]
  }, 
  {
    first: [ 23.53521729574, 58.9483547],
    last:  [ 23.5368636,     58.9483547]
  }
];
var results = {};
for(var z in sources) {
    var sz = sources[z];
    if(!results[sz.last]) {
        results[sz.last] = {keys:[],similar:[]}
    }   
    results[sz.last].keys.push(sz); // add all to .keys anything with same .last

}
for(var z in sources) {
    var sz = sources[z];
    var exists = results[sz.first];
    if(exists) {
        exists.similar.push(sz); // add all to .similar anything with same .first
    }
}
console.log(JSON.stringify(results,null,2))

结果：

{
  "24.5368636,59.9483547": {
    "keys": [
      {
        "first": [
          23.53521729574,
          58.94867816392
        ],
        "last": [
          24.5368636,
          59.9483547
        ]
      }
    ],
    "similar": []
  },
  "23.5368636,58.9483547": {
    "keys": [
      {
        "first": [
          24.53521729574,
          59.94867816392
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.5368636,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.53521729574,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.5368636,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.53521729574,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.53521729574,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      }
    ],
    "similar": [
      {
        "first": [
          23.5368636,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      },
      {
        "first": [
          23.5368636,
          58.9483547
        ],
        "last": [
          23.5368636,
          58.9483547
        ]
      }
    ]
  }
}