這是先前專案裡累積出來的一小段演算法,自己覺得還算堪用,就拿來分享。
網站頭部的二級導航行內項目偏多,若全部排成一列視覺上相當擁擠,因此希望拆成兩欄,並且讓兩欄「盡量等高」。排列順序則不限定。
核心精神是「貪婪式逼近中位數」,讓兩欄的總高度差異壓到最小。
只有一個區塊時不必比較,直接固定寬度即可:
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 的節點取不到正確數值。