快捷導(dǎo)航

javascript笛卡爾積算法實(shí)現(xiàn)方法

更新時(shí)間：2015年04月08日 14:50:39 作者：liuli

這篇文章主要介紹了javascript笛卡爾積算法實(shí)現(xiàn)方法,實(shí)例分析了笛卡爾積算法的javascript實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了javascript笛卡爾積算法實(shí)現(xiàn)方法。分享給大家供大家參考。具體分析如下：

這里可根據(jù)給的對(duì)象或者數(shù)組生成笛卡爾積

//笛卡兒積組合
function descartes(list)
{
  //parent上一級(jí)索引;count指針計(jì)數(shù)
  var point = {};
  var result = [];
  var pIndex = null;
  var tempCount = 0;
  var temp  = [];
  //根據(jù)參數(shù)列生成指針對(duì)象
  for(var index in list)
  {
    if(typeof list[index] == 'object')
    {
      point[index] = {'parent':pIndex,'count':0}
      pIndex = index;
    }
  }
  //單維度數(shù)據(jù)結(jié)構(gòu)直接返回
  if(pIndex == null)
  {
    return list;
  }
  //動(dòng)態(tài)生成笛卡爾積
  while(true)
  {
    for(var index in list)
    {
      tempCount = point[index]['count'];
      temp.push(list[index][tempCount]);
    }
    //壓入結(jié)果數(shù)組
    result.push(temp);
    temp = [];
    //檢查指針最大值問(wèn)題
    while(true)
    {
      if(point[index]['count']+1 >= list[index].length)
      {
        point[index]['count'] = 0;
        pIndex = point[index]['parent'];
        if(pIndex == null)
        {
          return result;
        }
        //賦值parent進(jìn)行再次檢查
        index = pIndex;
      }
      else
      {
        point[index]['count']++;
        break;
      }
    }
  }
}

希望本文所述對(duì)大家的javascript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

javascript 兼容FF的onmouseenter和onmouseleave的代碼
經(jīng)過(guò)測(cè)試發(fā)現(xiàn)，例子1 在 ff下抖動(dòng)的厲害，ie下稍微有點(diǎn)。具體原因其實(shí)就是 mouseout 的冒泡機(jī)制引起的。
2008-07-07
Bootstrap每天必學(xué)之標(biāo)簽與徽章
Bootstrap每天必學(xué)之標(biāo)簽與徽章，對(duì)Bootstrap標(biāo)簽與徽章小編也了解的很少，希望通過(guò)這篇文章和大家更多的去學(xué)習(xí)Bootstrap標(biāo)簽與徽章，從中得到收獲。
2015-11-11
外部web端訪問(wèn)微信小程序云數(shù)據(jù)庫(kù)的三種方法總結(jié)
最近在研究微信小程序的云開(kāi)發(fā)功能,下面這篇文章主要給大家介紹了關(guān)于外部web端訪問(wèn)微信小程序云數(shù)據(jù)庫(kù)的三種方法,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-04-04
js實(shí)現(xiàn)把時(shí)間戳轉(zhuǎn)換為yyyy-MM-dd hh:mm 格式(es6語(yǔ)法)
下面小編就為大家分享一篇js實(shí)現(xiàn)把時(shí)間戳轉(zhuǎn)換為yyyy-MM-dd hh:mm 格式(es6語(yǔ)法)，具有很的參考價(jià)值，希望對(duì)大家有所幫助
2017-12-12
js實(shí)現(xiàn)鍵盤(pán)上下左右鍵選擇文字并顯示在文本框的方法
這篇文章主要介紹了js實(shí)現(xiàn)鍵盤(pán)上下左右鍵選擇文字并顯示在文本框的方法,涉及javascript操作鍵盤(pán)事件及文本框的相關(guān)技巧,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下
2015-05-05
解決遍歷時(shí)Array.indexOf產(chǎn)生的性能問(wèn)題
javascript中數(shù)組是沒(méi)有indexOf方法，extjs中給數(shù)據(jù)添加了該方法
2012-07-07
js實(shí)現(xiàn)文字垂直滾動(dòng)和鼠標(biāo)懸停效果
這篇文章主要介紹了js實(shí)現(xiàn)文字垂直滾動(dòng)和鼠標(biāo)懸停效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2015-12-12
JavaScript數(shù)組_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了JavaScript數(shù)組的相關(guān)知識(shí)，非常不錯(cuò)，具有參考借鑒價(jià)值,需要的朋友可以參考下
2017-06-06
小程序按鈕避免多次調(diào)用接口和點(diǎn)擊方案實(shí)現(xiàn)(不用showLoading)
這篇文章主要介紹了小程序按鈕避免多次調(diào)用接口和點(diǎn)擊方案實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
一文詳解JS中的事件循環(huán)機(jī)制
JavaScript是單線程的編程語(yǔ)言，只能同一時(shí)間內(nèi)做一件事。但是在遇到異步事件的時(shí)候，js線程并沒(méi)有阻塞，還會(huì)繼續(xù)執(zhí)行。這是因?yàn)镴S有事件循環(huán)機(jī)制，本文就為大家詳細(xì)講解一下這一機(jī)制，需要的可以參考一下
2022-03-03