大家早上好!鉴于我在下面构建的需求,今天上午我正在解决一个问题,这个问题需要重新排序如下的javascript数组:
编辑:我意识到“重新排序”和“排序”有时可以互换使用。但在这种情况下,我将“重新排序”称为更改“order”属性,使所有对象都具有唯一的顺序。排序只是指根据order属性保持数组的升序。
var toOrder = [
{
order: 1,
visible: true
},
{
order: 2,
visible: true
}
]我编写了一些代码来完成工作,但我正在寻找一个更有说服力的解决方案。我当前的重新排序算法(在psudocode中)如下所示:
reorder(myObject, newOrder);实用工具方法" sort()“使用本机javascript ()函数来确保数组在任何时候都由'order‘属性排序。这很好,但有没有更有效的解决方案。
提前谢谢。
发布于 2013-09-12 14:38:17
你的措辞有点混乱,但以下是我对它的解释:
您有一个对象数组,每个对象都具有order属性。此order属性必须是唯一的。您希望将对象A放在一个新的位置,并重新应用顺序属性,以便它们是唯一的和连续的。
我会这样做:
function reorder(object, newIndex) {
var oldIndex = toOrder.indexOf(object);
toOrder.splice(oldIndex, 1);
toOrder.splice(newIndex, 0, object);
// If you can guarantee your order properties were already indexed,
// this loop could instead be
// for (var i = Math.min(oldIndex, newIndex); i <= Math.max(oldIndex, newIndex); ++i)
for (var i = 0; i < toOrder.length; ++i) {
toOrder[i].order = i;
}
}发布于 2013-09-12 14:38:27
更简单的解决方案(仍然适用于任意的order值,不仅仅是newOrder是实际的数组索引):
myObject.order设置为newOrder (其中newOrder是位于目标位置的订单之间的某个数字)。例如,-1在前面移动,1.5在#1和#2之间移动toOrder数组,并将每一项的order设置为其索引(使其再次成为整数或增加/减少以匹配新位置)https://stackoverflow.com/questions/18766416
复制相似问题