【ES6】使用Set和Map进行全组合判断

已于 2024-08-18 18:11:02 修改
阅读量570 收藏 3
点赞数 11
分类专栏： JavaScript 面试题 文章标签： es6 javascript 前端
于 2024-08-07 18:12:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/owo_ovo/article/details/140987084
版权

判断数据集是否为全组合关系

例如下列表格，字段1包含（甲、乙）值，字段2包含（a、b）值，字段3包含（1、2、3）值，每种组合情况都可以在数据集的行记录中找到有且仅有的一条。

字段1字段2字段3
甲a1
甲a2
甲a3
甲b1
甲b2
甲b3
乙a1
乙a2
乙a3
乙b1
乙b2
乙b3

要求函数输入以下格式数据，输出布尔值。

const inputData = [
	{ "字段1": "甲", "字段2": "a", "字段3": 1 },
	{ "字段1": "甲", "字段2": "a", "字段3": 2 },
	{ "字段1": "甲", "字段2": "a", "字段3": 3 },
	{ "字段1": "甲", "字段2": "b", "字段3": 1 },
	{ "字段1": "甲", "字段2": "b", "字段3": 2 },
	{ "字段1": "甲", "字段2": "b", "字段3": 3 },
	{ "字段1": "乙", "字段2": "a", "字段3": 1 },
	{ "字段1": "乙", "字段2": "a", "字段3": 2 },
	{ "字段1": "乙", "字段2": "a", "字段3": 3 },
	{ "字段1": "乙", "字段2": "b", "字段3": 1 },
	{ "字段1": "乙", "字段2": "b", "字段3": 2 },
	{ "字段1": "乙", "字段2": "b", "字段3": 3 },
]

实现

1.遍历inputData并罗列出每个字段对应的全部可能值：

const inputData = [
  { "字段1": "甲", "字段2": "a", "字段3": 1 },
  { "字段1": "甲", "字段2": "a", "字段3": 2 },
  { "字段1": "甲", "字段2": "a", "字段3": 3 },
  { "字段1": "甲", "字段2": "b", "字段3": 1 },
  { "字段1": "甲", "字段2": "b", "字段3": 2 },
  { "字段1": "甲", "字段2": "b", "字段3": 3 },
  { "字段1": "乙", "字段2": "a", "字段3": 1 },
  { "字段1": "乙", "字段2": "a", "字段3": 2 },
  { "字段1": "乙", "字段2": "a", "字段3": 3 },
  { "字段1": "乙", "字段2": "b", "字段3": 1 },
  { "字段1": "乙", "字段2": "b", "字段3": 2 },
  { "字段1": "乙", "字段2": "b", "字段3": 3 },
]

function isFullCombination(data) {
  if (data.length === 0) {
    return false
  }

  const fieldMap = new Map() // 字段映射对象
  const keys = Object.keys(data[0]) // 获取数据集字段名

  for (const item of data) {
    for (const key of keys) {
      const value = item[key]
      let valueSet = fieldMap.get(key) // 尝试获取Map中字段对应的值集合
      if (!valueSet) {
        valueSet = new Set() // 使用Set实现去重
        fieldMap.set(key, valueSet)
      }
      valueSet.add(value)
    }
  }

  console.log(fieldMap);
}

console.log(isFullCombination(inputData));

Map(3) {
  '字段1' => Set(2) { '甲', '乙' },
  '字段2' => Set(2) { 'a', 'b' },
  '字段3' => Set(3) { 1, 2, 3 }
}

2.那么全组合情况下，inputData数组的长度应为 2*2*3，也就是12，对长度进行判断：

function isFullCombination(data) {
  if (data.length === 0) {
    return false
  }

  const fieldMap = new Map()
  const keys = Object.keys(data[0]) 

  for (const item of data) {
    for (const key of keys) {
      const value = item[key]
      let valueSet = fieldMap.get(key) 
      if (!valueSet) {
        valueSet = new Set() 
        fieldMap.set(key, valueSet)
      }
      valueSet.add(value)
    }
  }
  
  const length = [...fieldMap].reduce((s, [, v]) => (s *= v.size), 1)
  return length === data.length // 对比length
}

3.除了length还需要考虑元素是否重复，如果对inputData进行去重处理，会提高时间复杂度，所以在已有的循环中顺便进行是否重复的判断即可。将所有值拼接为字符串并存储到集合中，对比字符串是否相同。

注意：拼接后的字符存储到集合中，因为需要判断集合中是否已有重复的字符串，所以使用Set存储，因为Set.has时间复杂度为O(1)，而Array判断时间复杂度为O(n)。

function isFullCombination(data) {
  if (data.length === 0) {
    return false
  }

  const fieldMap = new Map() 
  const keys = Object.keys(data[0]) 

  const combinationSet = new Set() // 组合情况集合
  for (const item of data) {
    let combination = ""
    for (const key of keys) {
      const value = item[key]
      let valueSet = fieldMap.get(key) 
      if (!valueSet) {
        valueSet = new Set() 
        fieldMap.set(key, valueSet)
      }
      valueSet.add(value)
      combination += value
    }
    if (combinationSet.has(combination)) {
      return false // 如果重复，则说明不是全组合
    }
    combinationSet.add(combination) // 如果不存在，则添加到集合中
  }
  console.log(combinationSet)

  const length = [...fieldMap].reduce((s, [, v]) => (s *= v.size), 1)
  return length === data.length
}

4.但是还存在问题，那就是字段值重复，如下面这个inputData：

const inputData = [
  { a: "-", b: "-" },
  { a: "-", b: "--" },
  { a: "--", b: "-" },
  { a: "--", b: "--" },
]

目前无法判断，需要在存入映射对象时手动将值存为唯一值，这里通过自增的n作为唯一标识，然后使用每个字段对应的唯一标识拼接字符串。

function isFullCombination(data) {
  if (data.length === 0) {
    return false
  }

  const fieldMap = new Map() 
  const keys = Object.keys(data[0]) 
  const combinationSet = new Set()
  const valueMap = new Map() // 记录每个字段的值集合
  let n = 1

  for (const item of data) {
    let combination = ""
    for (const key of keys) {
      const value = item[key]
      let valueSet = fieldMap.get(key)
      if (!valueSet) {
        valueSet = new Set() 
        fieldMap.set(key, valueSet)
      }
      valueSet.add(value)

      let num = valueMap.get(value) // 尝试获取Map中字段对应的值
      if (!num) {
        num = n++
        valueMap.set(value, num) 
      }
      combination += num+''
    }
    console.log(valueMap)

    if (combinationSet.has(combination)) {
      return false 
    }
    combinationSet.add(combination) 
  }

  const length = [...fieldMap].reduce((s, [, v]) => (s *= v.size), 1)
  return length === data.length
}

整体实现代码

const inputData = [
  { 字段1: "甲", 字段2: "a", 字段3: 1 },
  { 字段1: "甲", 字段2: "a", 字段3: 2 },
  { 字段1: "甲", 字段2: "a", 字段3: 3 },
  { 字段1: "甲", 字段2: "b", 字段3: 1 },
  { 字段1: "甲", 字段2: "b", 字段3: 2 },
  { 字段1: "甲", 字段2: "b", 字段3: 3 },
  { 字段1: "乙", 字段2: "a", 字段3: 1 },
  { 字段1: "乙", 字段2: "a", 字段3: 2 },
  { 字段1: "乙", 字段2: "a", 字段3: 3 },
  { 字段1: "乙", 字段2: "b", 字段3: 1 },
  { 字段1: "乙", 字段2: "b", 字段3: 2 },
  { 字段1: "乙", 字段2: "b", 字段3: 3 },
]

// const inputData = [
//   { a: "-", b: "-" },
//   { a: "-", b: "--" },
//   { a: "--", b: "-" },
//   { a: "--", b: "--" },
// ]

function isFullCombination(data) {
  if (data.length === 0) {
    return false
  }

  const fieldMap = new Map() // 字段映射对象
  const keys = Object.keys(data[0]) // 获取数据集字段名
  const combinationSet = new Set() // 组合情况集合
  const valueMap = new Map() // 记录每个字段的值集合
  let n = 1

  for (const item of data) {
    let combination = ""
    for (const key of keys) {
      const value = item[key]
      let valueSet = fieldMap.get(key) // 尝试获取Map中字段对应的值集合
      if (!valueSet) {
        valueSet = new Set() // 使用Set实现去重
        fieldMap.set(key, valueSet)
      }
      valueSet.add(value)

      let num = valueMap.get(value) // 尝试获取Map中字段对应的值
      if (!num) {
        num = n++
        valueMap.set(value, num)
      }
      combination += num + ""
    }
    console.log(combination)

    if (combinationSet.has(combination)) {
      return false // 如果重复，则说明不是全组合
    }
    combinationSet.add(combination) // 如果不存在，则添加到集合中
  }

  const length = [...fieldMap].reduce((s, [, v]) => (s *= v.size), 1)
  return length === data.length
}

console.log(isFullCombination(inputData))
田本初
关注
  • 11
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
ES6中set和weakSet
weixin_45153463的博客
01-04 3030
一、set 1、定义：set是一种数据结构，类似于数组，但成员的值都是唯一的。 2、去除数组的重复成员：[...new set(array)]。 3、set实例的属性和方法 3.1、set.prototype.size 总数 3.2、set.prototype.add(value) 添加值，返回set本身 3.3、set.prototype.delete(value) 删除值，返回布尔值，表示删除是够成功 3.4、set.prot...
【ES6】Map的用法
luobifeiyeshi0的博客
04-24 1234
在ES6中，Map是一种新的数据结构，它可以用来存储键值对，并且键可以是任何类型，而不仅仅是字符串类型。
js多条件判断语句简化 用es6中map简化复杂条件判断（霸霸看了都说好）
霸霸的博客
08-24 1736
这样的的代码过于臃肿，不容易理解，后期维护难度大 const isDel = (op, o) => { let fal = false; if (op.is_show_lock && op.is_show_sf && op.is_show_bz) { if (o.is_lock && o.is_sf && o.is_bz) { fal = false; } else
ES6--map集合
小鱼儿
01-14 3470
Map 是一个“超对象”，其 key 除了可以是 String 类型之外，还可以为其他类型（如：对象）var m = new Map();o = {p: "Hello World"};m.set(o, "content")document.write(m.get(o)) // "content"size：返回成员总数。 set(key, value)：设置一个键值对。 get(key)：读取一个键。
JS实现的全排列组合算法示例
細水、長流√的专栏
02-28 891
全排列组合算法
JS全排列的7种算法总结（不重复元素）
細水、長流√的专栏
10-24 3385
全排列是一种时间复杂度为：O(n!)的算法。所有算法均使用JavaScript编写，可直接运行。 算法一：循环，一组排列需要几个元素就用几个for（比较笨拙的方法） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
ES6: set和map数据结构以及使用场景
ZMN0057的博客
04-13 1414
D3.js:D3.js是一个数据可视化库，它使用 Set 来管理数据的唯一性，以及使用 Map 来存储数据映射关系，例如数据和图形元素之间的对应关系。Map是一种键值对的集合，其中键和值可以是任意类型的。它的使用场景包括需要存储键值对并需要快速查找的场景，比如存储对象之间的关联关系、缓存数据等。Set是一组唯一值的集合，适用于需要存储唯一值并需要快速查找的场景，比如数据去重、存储一组唯一的用户标识等。Set 中的值是不重复的，重复的值将被自动去重。的集合，它的值可以是任何类型。Set 是一种有序且。
ES6-Set和Map使用方法
热门推荐
来一颗砂糖橘
05-10 2万+
ES6-Set和Map使用方法
ES6之Set和Map
旺旺旺小小苏的博客
03-17 3007
一、什么是Set 1）Set是一种叫做集合的数据结构。这句话的重点在于集合，那么什么是集合的？它又有什么特点呢？集合是由一组无序且唯一的项组成的，即是一个没有重复元素也没有顺序概念的数组 2）Set本身是一个构造函数，用来生成Set数据结构 二、Set的使用以及其实例的属性和方法 当我们要定义一个Set数据结构时： const setData = new Set() setData.add('111') // 或 const setData = new Set([111]） 1、属性： si
es6的 Set 和 Map 数据结构
xiaoququ的博客
12-15 560
字典-----是一些元素的集合。每个元素有一个称作key 的域，不同元素的key 各不相同。集合-----是由一堆无序的、相关联的，且不重复的内存结构【数学中称为元素】组成的组合。返回整个 Map 结构，可采用链式写法。返回整个 set 结构，可采用链式写法。key重复值会被覆盖。
ES6中Set和Map用法实例详解
10-15
ES6新增了Set和Map这两种数据结构，它们是JavaScript编程中非常有用的工具，主要用于存储唯一值和键值对数据。下面将详细介绍Set和Map的基本概念、用法和实例，以及它们的特性和操作方法。 ### Set数据结构详解 ...
ES6中Set和Map数据结构，Map与其它数据结构互相转换操作实例详解
10-17
主要介绍了ES6中Set和Map数据结构，Map与其它数据结构互相转换操作,结合实例形式详细分析了ES6中的Set和Map数据结构的概念、原理、遍历、去重等操作,以及Map与其它数据结构互相转换操作,需要的朋友可以参考下
一文搞懂ES6中的Map和Set
10-16
ES6（ECMAScript 6，也称为ECMAScript 2015）引入了两个新的集合类型：Map和Set。这两种类型在JavaScript中非常有用，尤其是在需要存储键值对或唯一值的场景中。Map和Set的引入，提高了JavaScript的数据处理能力，...
浅谈ES5与ES6
qq_45464944的博客
09-10 928
什么是ES5？ 什么是ES6？ ES5和ES6有什么区别？
软件著作权申请教程（超详细）（2024新版）软著申请
m0_75269526的博客
09-09 2045
软件著作权，软著，软著申请，软用户使用手册：提交登记软件的任何一种文档的连续的前30页和连续的后30页，每页不少于30行。如果是多人合作开发著作权人不是一个人的话，还需要准备一份合作开发协议。首先我们需要在官网里面注册一个账号，并且完成实名认证，一般是注册【个人】的身份。合作开发协议书：这个如果是著作权人有多个（多个人一起开发）就需要提供这个材料。在填报完成之后需要打印一个签章页签字（如果不是个人需要盖章）注册完成后点击下面进行登记，如果没有实名需要先实名认证（源代码：源程序前连续的30页和后连续的30页。
js中【Worker】相关知识点详细解读
最新发布
2301_79858914的博客
09-11 536
JavaScript 中的 Worker 是一个可以在后台线程中运行代码的 API，这样可以避免主线程（通常是 UI 线程）被阻塞。使用 Worker 时，JavaScript 可以在多线程环境中工作，解决了单线程的瓶颈问题。通常情况下，JavaScript 是单线程的，也就是所有的代码（包括 DOM 操作和事件处理等）都在同一个线程里执行。如果某段代码需要大量计算，或者运行时间过长，会阻塞整个页面，导致界面卡顿甚至崩溃。Worker提供了一种将复杂或耗时的任务分配到后台线程执行的方法。
Module “console“ has been externalized for browser compatibility.
Alvin的博客
09-07 285
在 Vue 3.5.3 中使用 Vite 作为构建工具时，如果你尝试直接从。模块外部化了，这意味着它不会在客户端环境中暴露。去除导入 error 函数的代码。函数，会遇到一个错误，提示。这是因为 Vite 默认将。Vue 3.5.3 中。
echarts.js+china.js实现中国地图各省数据案例
qq_58258855的博客
09-11 332
实现中国地图各省数据案例
es6中set和map区别
05-23
ES6中的Set和Map都是集合类型的数据结构，但它们有着不同的应用场景和功能。 Set是一种无序且唯一的集合，它只能存储一个值一次，不会重复。主要用于去重或判断某个值是否存在。Set的内部实现采用了哈希表，所以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

田本初

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值