排列组合算法

解释：一个衣服有颜色、尺寸、价格等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 };

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121