找物源码导读Cocos Creator 3.8 · assets/scripts
0%
已读 0 / 424
目录— 个文件
目录加载中…
…/core/utility/UtilityArray.ts
1/** 数组工具 */
2export default class UtilityArray {
3 /**
4 * 数组去重,并创建一个新数组返回
5 * @param arr  源数组
6 */
7 static noRepeated(arr: any[]) {
8 var res = [arr[0]];
9 for (var i = 1; i < arr.length; i++) {
10 var repeat = false;
11 for (var j = 0; j < res.length; j++) {
12 if (arr[i] == res[j]) {
13 repeat = true;
14 break;
15 }
16 }
17
18 if (!repeat) {
19 res.push(arr[i]);
20 }
21 }
22 return res;
23 }
24
25 /**
26 * 复制二维数组
27 * @param array 目标数组
28 */
29 static copy2DArray(array: any[][]): any[][] {
30 let newArray: any[][] = [];
31 for (let i = 0; i < array.length; i++) {
32 newArray.push(array[i].concat());
33 }
34 return newArray;
35 }
36
37 /**
38 * Fisher-Yates Shuffle 随机置乱算法
39 * @param array 目标数组
40 */
41 static fisherYatesShuffle(array: any[]): any[] {
42 let count = array.length;
43 while (count) {
44 let index = Math.floor(Math.random() * count--);
45 let temp = array[count];
46 array[count] = array[index];
47 array[index] = temp;
48 }
49 return array;
50 }
51
52 /**
53 * 混淆数组
54 * @param array 目标数组
55 */
56 static confound(array: []): any[] {
57 let result = array.slice().sort(() => Math.random() - .5);
58 return result;
59 }
60
61 /**
62 * 数组扁平化
63 * @param array 目标数组
64 */
65 static flattening(array: any[]) {
66 for (; array.some(v => Array.isArray(v));) {    // 判断 array 中是否有数组
67 array = [].concat.apply([], array); // 压扁数组
68 }
69 return array;
70 }
71
72 /** 删除数组中指定项 */
73 static removeItem(array: any[], item: any) {
74 var temp = array.concat();
75 for (let i = 0; i < temp.length; i++) {
76 const value = temp[i];
77 if (item == value) {
78 array.splice(i, 1);
79 break;
80 }
81 }
82 }
83
84 /**
85 * 合并数组
86 * @param array1 目标数组1
87 * @param array2 目标数组2
88 */
89 static combineArrays(array1: any[], array2: any[]): any[] {
90 let newArray = [...array1, ...array2];
91 return newArray;
92 }
93
94 /**
95 * 获取随机数组成员
96 * @param array 目标数组
97 */
98 static getRandomValueInArray(array: any[]): any {
99 let newArray = array[Math.floor(Math.random() * array.length)];
100 return newArray;
101 }
102
103 static numberString(array: Number[]) {
104 let str = array.join('_')
105 return str;
106 }
107}
108
讲解109 行
数组工具人工通读

UtilityArray.ts

提供去重、二维拷贝、洗牌、随机打乱、扁平化、删除元素、合并和随机取值等数组操作。多数方法返回新数组,但 fisherYatesShuffle 与 removeItem 直接改动传入数组,调用前要确认是否允许原地修改。

先看 noRepeated 与 copy2DArray 的拷贝策略,再重点区分 fisherYatesShuffle、removeItem 的原地语义,最后看其余只读方法。

特殊处理与易错点

2注释UtilityArray:UtilityArray 是「通用工具」目录下的实现/辅助。辅助实现文件,配合同目录的入口类
7方法从首元素开始逐个与结果数组松散比较,只把未出现过的元素追加进新数组。
29方法逐行调用 concat 复制出一层新数组,内层对象仍共享引用,属于二维浅拷贝。
41方法从尾部向前用随机下标交换元素,原地打乱并返回传入的同一个数组。
56方法复制数组后用随机比较函数排序,返回顺序被打乱的新数组。
65方法循环检查数组中是否仍含数组,用 concat 逐层压平,直到完全没有嵌套。
73方法复制一份数组用于遍历,找到第一个松散相等的项后在原数组上 splice 删除。
89方法用展开运算符合并两个数组,返回包含两者全部元素的新数组。
98方法用随机数乘以长度取整得到下标,返回该位置的元素。
103方法用下划线连接数组元素,生成可用作键的字符串。