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)題的。
添加回答
舉報(bào)