首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >任意重新排序和排序对象文本的javascript数组

问任意重新排序和排序对象文本的javascript数组
EN

Stack Overflow用户
提问于 2013-09-12 14:02:26
回答 2查看 627关注 0票数 1

大家早上好!鉴于我在下面构建的需求,今天上午我正在解决一个问题,这个问题需要重新排序如下的javascript数组:

编辑:我意识到“重新排序”和“排序”有时可以互换使用。但在这种情况下,我将“重新排序”称为更改“order”属性,使所有对象都具有唯一的顺序。排序只是指根据order属性保持数组的升序。

代码语言:javascript
复制
var toOrder = [
  {
    order: 1,
    visible: true
  },
  {
    order: 2,
    visible: true
  }
]
  1. 客户端代码必须能够重新排序这个数组,给定一个接受对象和新顺序的函数。
  2. 数组必须始终保持按升序排序(按order属性)。
  3. 没有两个对象可以有相同的顺序。

我编写了一些代码来完成工作,但我正在寻找一个更有说服力的解决方案。我当前的重新排序算法(在psudocode中)如下所示:

代码语言:javascript
复制
reorder(myObject, newOrder);
  1. toOrder阵列上的循环
  2. 当找到匹配的对象时:
  3. 如果新订单少于开始订单
  4. 新顺序和开始顺序之间对象的增量顺序属性
  5. 如果新订单大于开始订单
  6. 起始顺序与新顺序之间的递减顺序属性
  7. 如果新秩序与旧秩序相同,则什么也不做。
  8. 对匹配对象设置新顺序
  9. 排序()

实用工具方法" sort()“使用本机javascript ()函数来确保数组在任何时候都由'order‘属性排序。这很好,但有没有更有效的解决方案。

提前谢谢。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-09-12 14:38:17

你的措辞有点混乱,但以下是我对它的解释:

您有一个对象数组,每个对象都具有order属性。此order属性必须是唯一的。您希望将对象A放在一个新的位置,并重新应用顺序属性,以便它们是唯一的和连续的。

我会这样做:

代码语言:javascript
复制
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;
    }
}
票数 4
EN

Stack Overflow用户

发布于 2013-09-12 14:38:27

更简单的解决方案(仍然适用于任意的order值,不仅仅是newOrder是实际的数组索引):

  1. 将myObject.order设置为newOrder (其中newOrder是位于目标位置的订单之间的某个数字)。例如,-1在前面移动,1.5在#1和#2之间移动
  2. 使用自定义排序()
  3. 循环遍历toOrder数组,并将每一项的order设置为其索引(使其再次成为整数或增加/减少以匹配新位置)
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/18766416

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档