DIV CSS 佈局教程網

jQuery 二級導航兩欄均分:演算法思路與實作
編輯:JQuery特效代碼     

這是先前專案裡累積出來的一小段演算法,自己覺得還算堪用,就拿來分享。

問題背景

網站頭部的二級導航行內項目偏多,若全部排成一列視覺上相當擁擠,因此希望拆成兩欄,並且讓兩欄「盡量等高」。排列順序則不限定。

解題原理

  1. 把二級導航的每個區塊視為獨立單位,先量出各自高度,並依高度由大到小排序。
  2. 把所有高度加總後除以二,得到目標平均高度。
  3. 從最高的那塊開始:若它大於平均高度,就放進 A 欄,其餘歸 B 欄。
  4. 若它小於平均高度,就把平均高度減去這塊的高度,再往下比。
  5. 取剩下最高的一塊與新的平均高度比較,同樣依大小分派到 A 或 B。
  6. 重複步驟三到五,直到所有區塊都分配完畢。

核心精神是「貪婪式逼近中位數」,讓兩欄的總高度差異壓到最小。

實作要點

只有一個區塊時不必比較,直接固定寬度即可:

if (arrs.length <= 1) {
  $(obj).css({ width: "150px" });
  return;
}

若總高度根本沒超過限高,也沒必要拆欄:

if (sum < limitHeight) {
  $(obj).css({ width: "150px" });
  return;
}

真正跑演算法的部分:

for (var i = arrs.length - 1; i > -1; i--) {
  var _h = $(arrs[i]).height();
  if (_h < gap) {
    gap = gap - _h;
    oldArrs.push(arrs[i]);
  } else {
    newArrs.push(arrs[i]);
  }
}

其中 oldArrs 與 newArrs 分別對應 A、B 兩欄,gap 則是剩餘可分配的高度額度。實作時記得先隱藏元素再量高度,否則 display:none 的節點取不到正確數值。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved