基于JS实现的笛卡尔乘积之商品发布

//笛卡儿积组合function descartes(list){//parent上一级索引;count指针计数var point = {};var result = [];var pIndex = null;var tempCount = 0;var temp = [];//根据参数列生成指针对象for(var index in list){if(typeof list[index] == 'object'){point[index] = {'parent':pIndex,'count':0}pIndex = index;}}//单维度数据结构直接返回if(pIndex == null){return list;}//动态生成笛卡尔积while(true){for(var index in list){tempCount = point[index]['count'];temp.push(list[index][tempCount]);}//压入结果数组result.push(temp);temp = [];//检查指针最大值问题while(true){if(point[index]['count']+1 >= list[index].length){point[index]['count'] = 0;pIndex = point[index]['parent'];if(pIndex == null){return result;}//赋值parent进行再次检查index = pIndex;}else{point[index]['count']++;break;}}}}

<script>/*** 商品属性类型* 一个属性个数是不确定的*/var Spec = function(specName,specItems){this.specName = specName; //属性名称this.specItems = specItems;//数值值，是个数组，数组个数不确定}var result = [];//组合成产品集/*** 发布一款商品选择的一个属性，这是一个规格数组，数组个数不确定* 根据这个选择的属性组合成不同的产品*/var selectSpec = [{specName:'容量',specItems:['16G','64G','128G']},{specName:'颜色',specItems:['土豪金','银色','黑色','pink']},{specName:'网络',specItems:['联通','移动','电信']}];function combine(index, current){if (index < selectSpec.length - 1){var specItem = selectSpec[index];var keya = specItem.specName;var items = specItem.specItems;if(items.length==0){run( index + 1, current);}for (var i = 0; i < items.length; i++){if(!items[i])continue;var newMap = {};newMap = $.extend(newMap,current);newMap[keya] = items[i];run( index + 1, newMap);}}else if (index == selectSpec.length - 1){var specItem = selectSpec[index];var keya = specItem.specName;var items = specItem.specItems;if(items.length==0){result.push(current);}for (var i = 0; i < items.length; i++){if(!items[i])continue;var newMap = {};newMap = $.extend(newMap,current);newMap[keya] = items[i];result.push(newMap);}}}combine(0, {});console.info(result);/**组合成产品集* [Object { 容量="16G", 颜色="土豪金", 网络="联通"}, * Object { 容量="16G", 颜色="土豪金", 网络="移动"}, * Object { 容量="16G", 颜色="土豪金", 网络="电信"},* Object { 容量="16G", 颜色="银色", 网络="联通"},* Object { 容量="16G", 颜色="银色", 网络="移动"}, * Object { 容量="16G", 颜色="银色", 网络="电信"}, * Object { 容量="16G", 颜色="黑色", 网络="联通"}, * Object { 容量="16G", 颜色="黑色", 网络="移动"}, * Object { 容量="16G", 颜色="黑色", 网络="电信"}, * Object { 容量="16G", 颜色="pink", 网络="联通"}, * Object { 容量="16G", 颜色="pink", 网络="移动"}, * Object { 容量="16G", 颜色="pink", 网络="电信"}, * Object { 容量="64G", 颜色="土豪金", 网络="联通"}, * Object { 容量="64G", 颜色="土豪金", 网络="移动"}, * Object { 容量="64G", 颜色="土豪金", 网络="电信"},* Object { 容量="64G", 颜色="银色", 网络="联通"}, * Object { 容量="64G", 颜色="银色", 网络="移动"},* Object { 容量="64G", 颜色="银色", 网络="电信"}, * Object { 容量="64G", 颜色="黑色", 网络="联通"}, * Object { 容量="64G", 颜色="黑色", 网络="移动"}, * Object { 容量="64G", 颜色="黑色", 网络="电信"}, * Object { 容量="64G", 颜色="pink", 网络="联通"}, * Object { 容量="64G", 颜色="pink", 网络="移动"}, * Object { 容量="64G", 颜色="pink", 网络="电信"}, * Object { 容量="128G", 颜色="土豪金", 网络="联通"}, * Object { 容量="128G", 颜色="土豪金", 网络="移动"}, * Object { 容量="128G", 颜色="土豪金", 网络="电信"}, * Object { 容量="128G", 颜色="银色", 网络="联通"}, * Object { 容量="128G", 颜色="银色", 网络="移动"}, * Object { 容量="128G", 颜色="银色", 网络="电信"}, * Object { 容量="128G", 颜色="黑色", 网络="联通"}, * Object { 容量="128G", 颜色="黑色", 网络="移动"}, * Object { 容量="128G", 颜色="黑色", 网络="电信"}, * Object { 容量="128G", 颜色="pink", 网络="联通"}, * Object { 容量="128G", 颜色="pink", 网络="移动"}, * Object { 容量="128G", 颜色="pink", 网络="电信"}]*/</script>