排列组合算法

最新推荐文章于 2024-09-11 17:09:49 发布

lar_slw

最新推荐文章于 2024-09-11 17:09:49 发布

阅读量109

点赞数

分类专栏： js 文章标签： javascript 前端

本文链接：https://blog.csdn.net/qyp_slw/article/details/126226998

版权

js 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

解释：一个衣服有颜色、尺寸、价格等n个维度

导出了arrayCombination函数

// 数据模板-如果你的数据和数据模板不一致，去XXX处修改一下就行
// data = [
//   {
//     尺寸: ["1", "2", "3"],
//   },
//   {
//     价格: ["a", "b", "c"],
//   },
//   {
//     颜色: [",", "?", "!", ">"],
//   },
// ];

// arr的数据格式
// arr = [
//   ["1", "2", "3"],
//   ["a", "b", "c"],
//   [",", "?", "!", ">"],
// ];

// pointerList的数据格式
// pointerList = [
//   {
//     max: 2,
//     now: 0,
//   },
//   {
//     max: 2,
//     now: 0,
//   },
//   {
//     max: 2,
//     now: 0,
//   },
//   {
//     max: 2,
//     now: 0,
//   },
// ];

function arrayCombination(data) {
  let pointerList = [];
  let arr = [];
  // 最终输出
  let StrArr = [];

  // 初始化数据 XXX
  data.forEach((v) => {
    let keyArr = Object.keys(v);
    let item = v[keyArr[0]];
    arr.push(item);
    pointerList.push({
      max: item.length - 1,
      now: 0,
    });
  });

  // 定义指针
  let nowLine = pointerList.length - 2; // 逐层递减指针
  let timersLine = pointerList.length - 1; // 每回合都要从最后一层开始遍历

  while (pointerList[0].now <= pointerList[0].max) {
    StrArr = setStr(StrArr, pointerList, arr);
    // 指针控制
    if (pointerList[timersLine].now === pointerList[timersLine].max) {
      if (timersLine === nowLine + 1) {
        if (pointerList[nowLine].now === pointerList[nowLine].max) {
          if (nowLine === 1) {
            pointerList[0].now++;
            pointerList = reSetIndex(0, pointerList);
            nowLine = pointerList.length - 2;
            timersLine = pointerList.length - 1;
            continue;
          }
          nowLine--;
          if (nowLine < 0) {
            break;
          }
          timersLine = pointerList.length - 1;
          pointerList = reSetIndex(nowLine, pointerList);
          continue;
        }
        pointerList[nowLine].now++;
        timersLine = pointerList.length - 1;
        pointerList = reSetIndex(nowLine, pointerList);
        continue;
      }
      timersLine--;
      pointerList = reSetIndex(timersLine, pointerList);
      continue;
    }

    // 改变now
    pointerList[timersLine].now++;
  }

  return StrArr;
}

// 重置now
function reSetIndex(index, listArr) {
  listArr.forEach((v, i) => {
    if (i > index) {
      v.now = 0;
    }
  });
  return listArr;
}

// 添加组合
function setStr(strArr, pointerList, arr) {
  let str = "";
  pointerList.forEach((v, i) => {
    str += arr[i][v.now];
  });
  strArr.push(str);
  return strArr;
}

export { arrayCombination };