首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >javascript排序函数中的等号项发生了什么?

问javascript排序函数中的等号项发生了什么?
EN

Stack Overflow用户
提问于 2017-12-28 14:25:42
回答 1查看 1.1K关注 0票数 2

我想知道Javascript排序函数对相同的项做了什么(例如,等号项是按什么顺序排序的?)

示例:如果我有一个对象数组,其中每个对象都具有以下结构

代码语言:javascript
复制
{
    name:string,
    type:string
}

我想使用排序函数对上面的数组进行排序,以便列表是:

  1. 首先按类型按升序排序(提供了特定的排序函数)
  2. 相同类型的项目将按名称按升序排序。

示例:

分类前:

代码语言:javascript
复制
[{name:"John", type:"type3"},{name:"Tim", type:"type2"},{name:"Buck", type: "type2"},{name:"Emma", type:"type2"}]

分类后:

代码语言:javascript
复制
[{name:"Buck", type:"type2"},{name:"Emma", type:"type2"},{name:"Tim", type:"type2"},{name:"John", type:"type3"}]

我想出的解决方案是,似乎可以工作(基于特定的结果):

  1. 按名称对整个列表进行排序(因为排序函数使用就地算法,在此之后,原始列表将按名称排序)
  2. 按类型对整个列表进行排序

这意味着排序函数似乎是,以保持项目的原始顺序相等(例如,第二种排序将具有相同"type2“的项按原始顺序排列,这是按名称排序的列表的顺序)

但我找不到文件来支持我的理论。

我的问题是:这种行为(其中排序函数保留了相同项的原始顺序)是否适用于所有情况和不同浏览器?

如有任何文件证实这种行为,我将不胜感激。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-12-28 14:29:20

若要按两个键进行排序,只需通过.sort()一次。在比较函数中,只有当主键相同时,才需要比较辅助键:

代码语言:javascript
复制
yourArray.sort(function(o1, o2) {
  var c = o1.type.localeCompare(o2.type);
  if (c) return c;
  return o1.name.localeCompare(o2.name);
});

如果类型的比较(通过.localeCompare())返回1或-1,则返回用于对对象排序。如果类型相等,则比较转移到名称。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/48009225

复制
相关文章

相似问题

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