首页 > 文章列表 > 二维数组循环结果重复,如何去重?

二维数组循环结果重复,如何去重?

119 2025-04-07

图片:二维数组循环结果重复,如何去重?

避免二维数组循环结果重复的关键在于有效地去重。 原始代码片段缺失,无法直接修改。但核心思路是:在循环过程中,检查当前元素是否已存在于结果数组中,避免重复添加。

以下提供几种常用的去重方法,并用JavaScript代码示例说明,适用于各种编程语言,只需调整语法即可:

方法一:使用indexOfincludes (适用于简单数据类型)

此方法适用于数组元素为简单数据类型(如数字、字符串)的情况。 indexOf返回元素在数组中的索引,如果不存在则返回-1;includes返回布尔值,表示元素是否存在。

const arr = [
  [1, 2, 3],
  [2, 3, 4],
  [1, 2, 3],
  [4, 5, 6]
];

let sum = [];
for (let i = 0; i < arr.length; i++) {
  const elementStr = JSON.stringify(arr[i]); // 将数组转换为字符串进行比较
  if (!sum.includes(elementStr)) { // 使用includes检查是否已存在
    sum.push(arr[i]);
  }
}

console.log(sum); // 输出去重后的二维数组

方法二:使用Set对象 (适用于简单数据类型)

Set对象保证元素唯一性。 需要将二维数组的每个子数组转换为字符串(或其他可哈希的数据结构)才能添加到Set中。

const arr = [
  [1, 2, 3],
  [2, 3, 4],
  [1, 2, 3],
  [4, 5, 6]
];

const uniqueElements = new Set();
const result = [];
for (const subArray of arr) {
  const subArrayStr = JSON.stringify(subArray);
  if (!uniqueElements.has(subArrayStr)) {
    uniqueElements.add(subArrayStr);
    result.push(JSON.parse(subArrayStr)); // 将字符串转换回数组
  }
}

console.log(result); // 输出去重后的二维数组

方法三:自定义比较函数 (适用于复杂数据类型)

如果数组元素是复杂对象,则需要自定义比较函数来判断元素是否相同。 这需要根据对象的结构和属性来设计比较逻辑。

const arr = [
  {id: 1, name: 'a'},
  {id: 2, name: 'b'},
  {id: 1, name: 'a'},
  {id: 3, name: 'c'}
];

const uniqueElements = [];
for (const obj of arr) {
  const isUnique = uniqueElements.every(existingObj => existingObj.id !== obj.id); // 自定义比较函数,这里根据id判断唯一性
  if (isUnique) {
    uniqueElements.push(obj);
  }
}

console.log(uniqueElements); // 输出去重后的数组

选择哪种方法取决于你的数组元素类型和复杂度。 对于简单数据类型,方法一或方法二更简洁高效;对于复杂对象,方法三更灵活,但需要编写自定义比较逻辑。 记住,JSON.stringify用于将数组或对象转换为字符串以进行比较,这是处理复杂数据类型去重的关键步骤。

来源:1740146885