第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

javascript對(duì)象多屬性值實(shí)現(xiàn)笛卡爾積

javascript對(duì)象多屬性值實(shí)現(xiàn)笛卡爾積

陪伴而非守候 2018-10-19 10:41:07
var obj = {'渠道': ["a", "b"], '城市': ["邯鄲市", "武漢"], 'stage': ["注冊(cè)", "階段一", "階段二", "階段三"], ‘date’: ["最近7天", "最近14天", "最近28天"]}要形成一系列數(shù)組如下['a', '武漢','注冊(cè)','最近七天']我現(xiàn)在的方式是把對(duì)象變成二維數(shù)組,然后實(shí)現(xiàn)function cartesianProductOf(obj) {  var test = obj.map(item => item);     return Array.prototype.reduce.call(test,function(a, b) {    var ret = [];         a.forEach(function(a) {         b.forEach(function(b) {         ret.push(a.concat([b]));       });     });   return ret;   }, [[]]); }console.log(cartesianProductOf(a))想問(wèn)還有什么更好的方法,因?yàn)榭紤]到后期數(shù)據(jù)量大的問(wèn)題
查看完整描述

1 回答

?
呼如林

TA貢獻(xiàn)1798條經(jīng)驗(yàn) 獲得超3個(gè)贊

要看你拿這個(gè)積中的元素來(lái)干什么,如果僅僅是每行,則其實(shí)這個(gè)問(wèn)題換一個(gè)思路很好解決。
所謂笛卡爾積,其實(shí)質(zhì)是全組合可能,這樣所有可能其實(shí)可以映射為一個(gè)多位二進(jìn)制整數(shù),這個(gè)整數(shù)的每個(gè)區(qū)段對(duì)應(yīng)一個(gè)原組合(1維數(shù)組),這樣只要能取得一個(gè)值范圍內(nèi)的數(shù),就可以很快確定一個(gè)最后積里的一行(順序可能不嚴(yán)格了,但可以保證單獨(dú)的行肯定是在最后數(shù)組中)。

我們分析你原始的數(shù)據(jù),

var obj = {'渠道': ["a", "b"], //可以對(duì)應(yīng)1bit'城市': ["邯鄲市", "武漢"],//可以對(duì)應(yīng)1bit'stage': 
["注冊(cè)", "階段一", "階段二", "階段三"],//可以對(duì)應(yīng)2bit'date': ["最近7天", "最近14天", "最近28天"]//可以對(duì)應(yīng)2bit,不過(guò)要過(guò)濾11}

這樣所有的可能就映射到1個(gè)6bit的整數(shù)上,且該值的最后2bit不能是11
然后可以直接從0-(2^6-1)中過(guò)濾掉最后是11的數(shù)字就是每行有效映射,可以反解析出實(shí)際元素組合。
比如0這個(gè)數(shù)字可以對(duì)應(yīng)[a,"邯鄲市","注冊(cè)","最近7天"]
而63因?yàn)樽詈?bit是11,不符合,62則對(duì)應(yīng)[b, "武漢","階段三","最近28天"]
要輸出所有的組合(每1行)也很簡(jiǎn)單了(注意順序不一定對(duì))

let outarr=[];
for(let i=0;i<64;i++){
    if( (i&0x3)!==3 ){
        let tmp=[];
        tmp.put(obj['渠道'][i>>5]);
        tmp.put(obj['城市'][(i>>4)&0X1]);
        tmp.put(obj['stage'][(i>>2)&0X3]);
        tmp.put(obj['date'][i&0X3]);
        outarr.put(tmp);
    }
}

這樣處理的好處是不涉及復(fù)雜的矩陣計(jì)算了,擴(kuò)展性很好,效率也很高(是一個(gè)O(n)時(shí)間復(fù)雜度的算法,內(nèi)存消耗也比較小,唯一不足是順序性不符合嚴(yán)格的笛卡爾積)這就要看你如何用這些數(shù)據(jù)了。


另外建議你所有的代碼都采用markdown格式處理,可以發(fā)現(xiàn)一些代碼中的問(wèn)題的。


查看完整回答
反對(duì) 回復(fù) 2018-11-05
  • 1 回答
  • 0 關(guān)注
  • 839 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)