本教程详细阐述了如何在javascript中处理复杂数组去重问题。当数组中对象的 `value` 属性存在重复且 `id` 不等于特定 `checkid` 时，文章提供了一种迭代递增 `value` 直至所有 `value` 唯一的解决方案。内容涵盖了核心算法逻辑、代码实现细节以及处理 `null` 值和迭代过程中的注意事项，旨在帮助开发者构建健壮的数据处理逻辑。
解决数组对象中条件性重复值问题
在处理数据时，我们经常会遇到需要确保某个属性值在集合中唯一的情况。当这个唯一性需求还伴随着其他条件（例如，排除特定ID的对象）时，问题会变得更加复杂。本教程将介绍一种有效的方法，用于在JavaScript数组中，当对象的 value 属性存在重复，且该对象的 id 不等于一个指定的 checkId 时，迭代地递增其 value，直到所有 value 属性都变得唯一。
问题描述
假设我们有一个包含多个对象的数组，每个对象都有 id 和 value 属性。我们的目标是：
- 识别出 value 属性重复的对象。
- 对于这些重复的对象，如果它们的 id 不等于一个预设的 checkId，则递增它们的 value 属性。
- 这个递增过程需要持续进行，直到整个数组中所有对象的 value 属性（不考虑 checkId 对应的对象）都变得唯一。
例如，给定以下数组和 checkId：
const arrList = [
{ id: 11, value: null },
{ id: 14, value: 4 },
{ id: 28, value: 1 }, // 需要递增
{ id: 26, value: 3 },
{ id: 78, value: 1 }, // checkId 对应的对象，其 value 不应改变
{ id: 21, value: 6 },
{ id: 24, value: 8 }
];
const checkId = 78;在这里，id: 28 和 id: 78 的 value 都为 1。由于 id: 78 是 checkId，我们不应修改它的 value。因此，id: 28 的 value 需要递增。如果递增后仍然存在重复，则需要继续递增。
立即学习“Java免费学习笔记（深入）”；
核心解决方案：迭代递增法
解决此类问题的关键在于采用迭代方法，即在一个循环中不断检查并修正重复项，直到不再存在任何重复。
const arrList = [
{ id: 11, value: null },
{ id: 14, value: 4 },
{ id: 28, value: 1 },
{ id: 26, value: 3 },
{ id: 78, value: 1 },
{ id: 21, value: 6 },
{ id: 24, value: 8 }
];
const checkId = 78;
// 辅助函数：判断数组中是否存在重复值
// 注意：此函数仅检查值的重复性，不考虑对象引用或ID
function hasDuplicates(item, list) {
// 查找除当前item自身外，是否存在value相同的其他item
// 使用findIndex来避免与自身比较，同时确保找到的是不同的对象
return list.some(e => e !== item && e.value === item.value);
}
// 辅助函数：移除数组中的重复元素，用于检查整体唯一性
// 此处用于检查所有value属性是否都已唯一
const removeArrayDuplicates = array =>
array.filter((item, index) => array.indexOf(item) === index);
// 主循环：持续处理直到所有value属性唯一
while (arrList.map(e => e.value).length !== removeArrayDuplicates(arrList.map(e => e.value)).length) {
for (let index = 0; index < arrList.length; index++) {
const currentItem = arrList[index];
// 如果当前项的ID是checkId，则跳过不处理
if (currentItem.id === checkId) {
continue;
}
// 检查当前项的value是否与其他项重复
if (hasDuplicates(currentItem, arrList)) {
// 如果重复，则递增其value。
// 注意：(currentItem.value || 0) + 1 确保了如果value为null，会从1开始递增。
currentItem.value = (currentItem.value || 0) + 1;
}
}
}
console.log(arrList);
/* 预期输出：
[
{ id: 11, value: null }, // 原始答案指出此处应为null，但根据逻辑可能变为1，若1又重复则变为2
{ id: 14, value: 4 },
{ id: 28, value: 2 },
{ id: 26, value: 3 },
{ id: 78, value: 1 },
{ id: 21, value: 6 },
{ id: 24, value: 8 }
]
*/代码解析
-
hasDuplicates(item, list) 函数：
- 这个函数用于判断给定 item 的 value 是否在 list 中与其他对象的 value 重复。
- 它使用 list.some() 遍历数组，并检查是否存在一个元素 e，满足 e !== item (确保不是与自身比较) 且 e.value === item.value。
- 如果找到这样的元素，说明存在重复，函数返回 true。
-
removeArrayDuplicates(array) 函数：
- 这是一个通用的去重函数，通过 filter 和 indexOf 来创建一个只包含唯一值的数组。
- 在本解决方案中，它被用于检查 arrList.map(e => e.value)（即所有 value 属性组成的数组）是否与去重后的 value 数组长度相同。如果长度不同，说明 arrList 中仍存在重复的 value。
-
while 循环：
- 这是整个解决方案的核心。它会持续执行内部的 for 循环，直到 arrList 中所有对象的 value 属性都变得唯一。
- arrList.map(e => e.value).length !== removeArrayDuplicates(arrList.map(e => e.value)).length 这个条件是判断是否存在重复的关键。只要原始 value 数组的长度不等于其去重后的长度，就说明有重复，需要继续迭代。
-
for 循环：
- 遍历 arrList 中的每一个对象。
- if (currentItem.id === checkId) continue;: 这一行实现了排除 checkId 对应对象的逻辑。如果当前对象的 id 等于 checkId，则跳过本次循环，不对其 value 进行任何修改。
- if (hasDuplicates(currentItem, arrList)): 调用 hasDuplicates 函数检查当前对象的 value 是否有重复。
- currentItem.value = (currentItem.value || 0) + 1;: 如果存在重复，则递增当前对象的 value。这里的 (currentItem.value || 0) 是一个重要的技巧，它确保了如果 currentItem.value 为 null 或 undefined，它会被视为 0，从而递增后变为 1。
注意事项与潜在问题
-
null 值的处理：
- 原始问题中 value: null 的对象，在解决方案中会因为 (currentItem.value || 0) + 1 而在第一次需要递增时变为 1。
- 如果递增后的 1 再次与数组中其他对象的 value 发生冲突，该对象会继续递增。
- 这可能导致与预期结果略有不同，因为 null 最终也可能被赋予一个非 null 的递增值。如果 null 必须保持 null，则需要调整 (currentItem.value || 0) + 1 这一行，或者在 hasDuplicates 中对 null 值进行特殊处理。
-
无限循环的风险：
- 理论上，如果所有 value 属性都被修改，且 checkId 对应的 value 又恰好是递增后的某个值，可能会导致复杂的循环依赖。然而，由于 checkId 对应的 value 保持不变，通常不会导致无限循环，因为总会有一个“锚点”。
- 在极端情况下，如果 value 属性的取值范围有限，并且所有可用值都被占用，可能会导致无限循环。但对于数字递增的情况，通常不是问题。
-
性能考虑：
- 对于非常大的数组，while 循环内部的 for 循环以及 map 和 filter 操作可能会带来性能开销。
- hasDuplicates 函数在每次调用时都会遍历数组。如果性能成为瓶颈，可以考虑使用 Map 或 Set 来更高效地追踪 value 的出现频率，尤其是在外部 while 循环的每次迭代开始时构建一个频率图。
总结
本教程提供了一种健壮的迭代方法来解决JavaScript数组中对象的条件性 value 属性重复问题。通过结合 while 循环、内部 for 循环以及辅助函数，我们能够确保在满足特定条件（排除 checkId 对象）的同时，所有 value 属性最终都变得唯一。理解 null 值的处理方式以及迭代逻辑是成功应用此方案的关键。在实际应用中，应根据数据规模和性能要求，进一步优化重复性检查机制。
