按键对JavaScript对象进行排序

2020/09/24 08:01 · javascript ·  · 0评论

我需要按键对JavaScript对象进行排序。

因此,以下内容:

{ 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' }

会成为:

{ 'a' : 'dsfdsfsdf', 'b' : 'asdsad', 'c' : 'masdas' }

ES6 / ES2015规范发布后,此问题的其他答案已经过时,从未与实现现实相匹配,并且正式变得错误。


请参见上一节物业迭代顺序探索ES6属于Axel Rauschmayer先生

所有遍历属性键的方法都以相同的顺序进行:

  1. 首先是所有数组索引,按数字排序。
  2. 然后按照创建顺序将所有字符串键(不是索引)。
  3. 然后按创建顺序排列所有符号。

所以,是的,JavaScript对象实际上是有序的,他们的键的顺序/属性是可以改变的。

您可以按照字母/属性的顺序对对象进行排序:

const unordered = {
  'b': 'foo',
  'c': 'bar',
  'a': 'baz'
};

console.log(JSON.stringify(unordered));
// → '{"b":"foo","c":"bar","a":"baz"}'

const ordered = {};
Object.keys(unordered).sort().forEach(function(key) {
  ordered[key] = unordered[key];
});

console.log(JSON.stringify(ordered));
// → '{"a":"baz","b":"foo","c":"bar"}'

使用var而不是const与ES5引擎兼容。

JavaScript对象1未排序。尝试对它们进行“分类”是没有意义的。如果要遍历对象的属性,可以对键进行排序,然后检索关联的值:

var myObj = {
    'b': 'asdsadfd',
    'c': 'masdasaf',
    'a': 'dsfdsfsdf'
  },
  keys = [],
  k, i, len;

for (k in myObj) {
  if (myObj.hasOwnProperty(k)) {
    keys.push(k);
  }
}

keys.sort();

len = keys.length;

for (i = 0; i < len; i++) {
  k = keys[i];
  console.log(k + ':' + myObj[k]);
}

使用Object.keys幻想的替代实现

var myObj = {
    'b': 'asdsadfd',
    'c': 'masdasaf',
    'a': 'dsfdsfsdf'
  },
  keys = Object.keys(myObj),
  i, len = keys.length;

keys.sort();

for (i = 0; i < len; i++) {
  k = keys[i];
  console.log(k + ':' + myObj[k]);
}

1 不必学究,但没有JSON对象之类的东西

很多人提到“对象无法排序”,但是之后他们给了您有效的解决方案。矛盾,不是吗?

没有人提到为什么这些解决方案有效。之所以这样,是因为在大多数浏览器的实现中,对象中的值都是按照添加顺序存储的。这就是为什么如果您从键的排序列表中创建新对象,则会返回预期结果。

而且我认为我们可以添加另一种解决方案– ES5功能方式:

function sortObject(obj) {
    return Object.keys(obj).sort().reduce(function (result, key) {
        result[key] = obj[key];
        return result;
    }, {});
}

ES2015以上版本(格式为“单线”):

const sortObject = o => Object.keys(o).sort().reduce((r, k) => (r[k] = o[k], r), {})

以上示例的简短说明(如评论中所述):

Object.keys向我们提供了所提供对象(objo中的键的列表,然后我们使用默认的排序算法对它们进行排序,接下来.reduce将其用于将该数组转换回一个对象,但这一次是对所有键进行了排序。

伙计们,我很震惊!当然,所有答案都有些陈旧,但没人能提及排序的稳定性!因此,请允许我尽力回答问题本身,并在此处进行详细说明。因此,我现在要道歉,这将是很多阅读的内容。

由于现在是2018年,所以我只会使用ES6,因此可以在MDN文档中找到Polyfills,我将在给定的部分进行链接。


回答问题:

如果键只是数字,则可以安全地Object.keys()与一起使用Array.prototype.reduce()以返回已排序的对象:

// Only numbers to show it will be sorted.
const testObj = {
  '2000': 'Articel1',
  '4000': 'Articel2',
  '1000': 'Articel3',
  '3000': 'Articel4',
};

// I'll explain what reduces does after the answer.
console.log(Object.keys(testObj).reduce((accumulator, currentValue) => {
  accumulator[currentValue] = testObj[currentValue];
  return accumulator;
}, {}));

/**
 * expected output:
 * {
 * '1000': 'Articel3',
 * '2000': 'Articel1',
 * '3000': 'Articel4',
 * '4000': 'Articel2' 
 *  } 
 */

// if needed here is the one liner:
console.log(Object.keys(testObj).reduce((a, c) => (a[c] = testObj[c], a), {}));

但是,如果您使用的是字符串,我强烈建议将其链接Array.prototype.sort()到所有这些字符串中:

// String example
const testObj = {
  'a1d78eg8fdg387fg38': 'Articel1',
  'z12989dh89h31d9h39': 'Articel2',
  'f1203391dhj32189h2': 'Articel3',
  'b10939hd83f9032003': 'Articel4',
};
// Chained sort into all of this.
console.log(Object.keys(testObj).sort().reduce((accumulator, currentValue) => {
  accumulator[currentValue] = testObj[currentValue];
  return accumulator;
}, {}));

/**
 * expected output:   
 * { 
 * a1d78eg8fdg387fg38: 'Articel1',
 * b10939hd83f9032003: 'Articel4',
 * f1203391dhj32189h2: 'Articel3',
 * z12989dh89h31d9h39: 'Articel2' 
 * }
 */

// again the one liner:
console.log(Object.keys(testObj).sort().reduce((a, c) => (a[c] = testObj[c], a), {}));

如果有人想知道减少的作用是什么:

// Will return Keys of object as an array (sorted if only numbers or single strings like a,b,c).
Object.keys(testObj)

// Chaining reduce to the returned array from Object.keys().
// Array.prototype.reduce() takes one callback 
// (and another param look at the last line) and passes 4 arguments to it: 
// accumulator, currentValue, currentIndex and array
.reduce((accumulator, currentValue) => {

  // setting the accumulator (sorted new object) with the actual property from old (unsorted) object.
  accumulator[currentValue] = testObj[currentValue];

  // returning the newly sorted object for the next element in array.
  return accumulator;

  // the empty object {} ist the initial value for  Array.prototype.reduce().
}, {});

如果需要,这里是一种衬板的说明:

Object.keys(testObj).reduce(

  // Arrow function as callback parameter.
  (a, c) => 

  // parenthesis return! so we can safe the return and write only (..., a);
  (a[c] = testObj[c], a)

  // initial value for reduce.
  ,{}
);

为什么排序有点复杂:

简而言之,Object.keys()将以与正常循环相同的顺序返回数组:

const object1 = {
  a: 'somestring',
  b: 42,
  c: false
};

console.log(Object.keys(object1));
// expected output: Array ["a", "b", "c"]

Object.keys()返回一个数组,该数组的元素是与直接在对象上发现的可枚举属性相对应的字符串。属性的顺序与手动遍历对象的属性所给出的顺序相同。

旁注-您也可以Object.keys()在数组上使用,请记住将返回索引:

// simple array
const arr = ['a', 'b', 'c'];
console.log(Object.keys(arr)); // console: ['0', '1', '2']

但这并不像这些示例所示那样容易,现实世界中的对象可能包含数字,字母字符甚至符号(请不要这样做)。

这是一个所有示例都包含在一个对象中的示例:

// This is just to show what happens, please don't use symbols in keys.
const testObj = {
  '1asc': '4444',
  1000: 'a',
  b: '1231',
  '#01010101010': 'asd',
  2: 'c'
};

console.log(Object.keys(testObj));
// output: [ '2', '1000', '1asc', 'b', '#01010101010' ]

现在,如果我们Array.prototype.sort()在上面的数组上使用,输出将发生变化:

console.log(Object.keys(testObj).sort());
// output: [ '#01010101010', '1000', '1asc', '2', 'b' ]

这是来自文档的引文:

sort()方法对数组中的元素进行适当排序并返回该数组。排序不一定是稳定的。默认排序顺序是根据字符串Unicode代码点确定的。

排序的时间和空间复杂性无法保证,因为它取决于实现。

您必须确保其中之一可以为您返回所需的输出。在现实生活中的示例中,如果您将API和数据库之类的不同信息输入一起使用,人们往往会特别混淆。


那有什么大不了的?

那么,每个程序员都应该了解两篇文章:

就地算法

在计算机科学中,就地算法是一种不使用辅助数据结构来转换输入的算法。但是,可以为辅助变量保留少量的额外存储空间。算法执行时,输入通常会被输出覆盖。就地算法仅通过替换或交换元素来更新输入序列。非原位算法有时称为非原位或非原位。

所以基本上我们的旧数组将被覆盖!如果您出于其他原因要保留旧阵列,则这一点很重要。因此,请记住这一点。

排序算法

稳定的排序算法按照它们在输入中出现的顺序对相同的元素进行排序。在对某些类型的数据进行排序时,在确定排序顺序时仅检查部分数据。例如,在右边的纸牌排序示例中,纸牌按其等级排序,而其西装被忽略。这允许存在多个不同的正确排序的原始列表版本。稳定的排序算法会根据以下规则选择其中一种:如果两项比较相等,例如两张5张卡片,则它们的相对顺序将被保留,因此,如果输入中的一项排在另一项之前,在输出中排在另一个之前。

在此处输入图片说明

纸牌上稳定排序的示例。当纸牌按稳定排序按等级排序时,两个5必须在原始输出的排序输出中保持相同的顺序。当对它们进行非稳定排序时,这5个可能以相反的顺序结束排序后的输出。

这表明排序是正确的,但是它发生了变化。因此,在现实世界中,即使排序正确无误,我们也必须确保获得期望的结果!这也非常重要,请记住这一点。有关更多JavaScript示例,请查看Array.prototype.sort()-文档:https : //developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

这对我有用

/**
 * Return an Object sorted by it's Key
 */
var sortObjectByKey = function(obj){
    var keys = [];
    var sorted_obj = {};

    for(var key in obj){
        if(obj.hasOwnProperty(key)){
            keys.push(key);
        }
    }

    // sort keys
    keys.sort();

    // create new array based on Sorted Keys
    jQuery.each(keys, function(i, key){
        sorted_obj[key] = obj[key];
    });

    return sorted_obj;
};

现在是2019年,我们有一种解决这个问题的2019年方法:)

Object.fromEntries(Object.entries({b: 3, a:8, c:1}).sort())

ES6-这是1班轮

var data = { zIndex:99,
             name:'sravan',
             age:25, 
             position:'architect',
             amount:'100k',
             manager:'mammu' };

console.log(Object.entries(data).sort().reduce( (o,[k,v]) => (o[k]=v,o), {} ));

这是一个古老的问题,但是从Mathias Bynens的答案中得到的提示,我做了一个简短的版本来对当前对象进行排序,而没有太多的开销。

    Object.keys(unordered).sort().forEach(function(key) {
        var value = unordered[key];
        delete unordered[key];
        unordered[key] = value;
    });

执行代码后,“无序”对象本身将按字母顺序对键进行排序。

使用lodash可以正常工作:

some_map = { 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' }

// perform a function in order of ascending key
_(some_map).keys().sort().each(function (key) {
  var value = some_map[key];
  // do something
});

// or alternatively to build a sorted list
sorted_list = _(some_map).keys().sort().map(function (key) {
  var value = some_map[key];
  // return something that shall become an item in the sorted list
}).value();

值得深思。

假设它在显示无序对象属性的VisualStudio调试器中很有用。

(function(s) {
    var t = {};

    Object.keys(s).sort().forEach(function(k) {
        t[k] = s[k]
    });

    return t
})({
    b: 2,
    a: 1,
    c: 3
});

下划线版本

function order(unordered)
{
return _.object(_.sortBy(_.pairs(unordered),function(o){return o[0]}));
}

如果您不信任浏览器来保持键的顺序,我强烈建议您使用键-值对数组的有序数组。

_.sortBy(_.pairs(c),function(o){return o[0]})
function sortObjectKeys(obj){
    return Object.keys(obj).sort().reduce((acc,key)=>{
        acc[key]=obj[key];
        return acc;
    },{});
}

sortObjectKeys({
    telephone: '069911234124',
    name: 'Lola',
    access: true,
});

也许更优雅的形式:

 /**
     * Sorts a key-value object by key, maintaining key to data correlations.
     * @param {Object} src  key-value object
     * @returns {Object}
     */
var ksort = function ( src ) {
      var keys = Object.keys( src ),
          target = {};
      keys.sort();
      keys.forEach(function ( key ) {
        target[ key ] = src[ key ];
      });
      return target;
    };


// Usage
console.log(ksort({
  a:1,
  c:3,
  b:2  
}));

PS和ES6 +语法相同:

function ksort( src ) {
  const keys = Object.keys( src );
  keys.sort();
  return keys.reduce(( target, key ) => {
        target[ key ] = src[ key ];
        return target;
  }, {});
};

递归排序,用于嵌套对象和数组

function sortObjectKeys(obj){
    return Object.keys(obj).sort().reduce((acc,key)=>{
        if (Array.isArray(obj[key])){
            acc[key]=obj[key].map(sortObjectKeys);
        }
        if (typeof obj[key] === 'object'){
            acc[key]=sortObjectKeys(obj[key]);
        }
        else{
            acc[key]=obj[key];
        }
        return acc;
    },{});
}

// test it
sortObjectKeys({
    telephone: '069911234124',
    name: 'Lola',
    access: true,
    cars: [
        {name: 'Family', brand: 'Volvo', cc:1600},
        {
            name: 'City', brand: 'VW', cc:1200, 
            interior: {
                wheel: 'plastic',
                radio: 'blaupunkt'
            }
        },
        {
            cc:2600, name: 'Killer', brand: 'Plymouth',
            interior: {
                wheel: 'wooden',
                radio: 'earache!'
            }
        },
    ]
});

如前所述,对象是无序的。

然而...

您可能会发现以下成语很有用:

var o = { 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' };

var kv = [];

for (var k in o) {
  kv.push([k, o[k]]);
}

kv.sort()

然后,您可以遍历kv并做您想做的任何事情。

> kv.sort()
[ [ 'a', 'dsfdsfsdf' ],
  [ 'b', 'asdsad' ],
  [ 'c', 'masdas' ] ]

这是一个基于lodash的干净版本,可用于嵌套对象

/**
 * Sort of the keys of an object alphabetically
 */
const sortKeys = function(obj) {
  if(_.isArray(obj)) {
    return obj.map(sortKeys);
  }
  if(_.isObject(obj)) {
    return _.fromPairs(_.keys(obj).sort().map(key => [key, sortKeys(obj[key])]));
  }
  return obj;
};

如果lodash有一个toObject()方法,它甚至会更干净...

@sindresorhus有一个很棒的项目叫做sort-keys,它很棒。

您可以在此处查看其源代码:

https://github.com/sindresorhus/sort-keys

或者您可以将其与npm一起使用:

$ npm install --save sort-keys

这也是他的自述文件中的代码示例

const sortKeys = require('sort-keys');

sortKeys({c: 0, a: 0, b: 0});
//=> {a: 0, b: 0, c: 0}

sortKeys({b: {b: 0, a: 0}, a: 0}, {deep: true});
//=> {a: 0, b: {a: 0, b: 0}}

sortKeys({c: 0, a: 0, b: 0}, {
    compare: (a, b) => -a.localeCompare(b)
});
//=> {c: 0, b: 0, a: 0}
Object.keys(unordered).sort().reduce(
    (acc,curr) => ({...acc, [curr]:unordered[curr]})
    , {}
)

只需使用lodash解压地图并再次按pair和zip的第一个值进行排序,它将返回已排序的键。

如果您想通过值排序将对索引更改为1而不是0

var o = { 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' };
console.log(_(o).toPairs().sortBy(0).fromPairs().value())

在此处输入图片说明

在保留引用的同时递归地对键进行排序。

function sortKeys(o){
    if(o && o.constructor === Array)
        o.forEach(i=>sortKeys(i));
    else if(o && o.constructor === Object)
        Object.entries(o).sort((a,b)=>a[0]>b[0]?1:-1).forEach(e=>{
            sortKeys(e[1]);
            delete o[e[0]];
            o[e[0]] = e[1];
        });
}

例:

let x = {d:3, c:{g:20, a:[3,2,{s:200, a:100}]}, a:1};
let y = x.c;
let z = x.c.a[2];
sortKeys(x);
console.log(x); // {a: 1, c: {a: [3, 2, {a: 1, s: 2}], g: 2}, d: 3}
console.log(y); // {a: [3, 2, {a: 100, s: 200}}, g: 20}
console.log(z); // {a: 100, s: 200}

这是我进行JSON排序所需的一切的轻量级解决方案。

function sortObj(obj) {
    if (typeof obj !== "object" || obj === null)
        return obj;

    if (Array.isArray(obj))
        return obj.map((e) => sortObj(e)).sort();

    return Object.keys(obj).sort().reduce((sorted, k) => {
        sorted[k] = sortObj(obj[k]);
        return sorted;
    }, {});
}

如果您有嵌套的对象或嵌套的数组obj,请使用此代码。

var sortObjectByKey = function(obj){
    var keys = [];
    var sorted_obj = {};
    for(var key in obj){
        if(obj.hasOwnProperty(key)){
            keys.push(key);
        }
    }
    // sort keys
    keys.sort();

    // create new array based on Sorted Keys
    jQuery.each(keys, function(i, key){
        var val = obj[key];
        if(val instanceof Array){
            //do for loop;
            var arr = [];
            jQuery.each(val,function(){
                arr.push(sortObjectByKey(this));
            }); 
            val = arr;

        }else if(val instanceof Object){
            val = sortObjectByKey(val)
        }
        sorted_obj[key] = val;
    });
    return sorted_obj;
};

解:

function getSortedObject(object) {
  var sortedObject = {};

  var keys = Object.keys(object);
  keys.sort();

  for (var i = 0, size = keys.length; i < size; i++) {
    key = keys[i];
    value = object[key];
    sortedObject[key] = value;
  }

  return sortedObject;
}

// Test run
getSortedObject({d: 4, a: 1, b: 2, c: 3});

说明:

许多JavaScript运行时都按照添加顺序将值存储在对象中。

要通过对象的键对对象的属性进行排序,可以使用Object.keys函数,函数将返回键数组。然后可以通过Array.prototype.sort()方法对键数组进行排序,该方法对数组中的元素进行适当排序(无需将它们分配给新变量)。

对键进行排序后,就可以开始一对一地使用它们,以访问旧对象的内容以填充新对象(现已排序)。

以下是该过程的示例(您可以在目标浏览器中对其进行测试):

/**
 * Returns a copy of an object, which is ordered by the keys of the original object.
 *
 * @param {Object} object - The original object.
 * @returns {Object} Copy of the original object sorted by keys.
 */
function getSortedObject(object) {
  // New object which will be returned with sorted keys
  var sortedObject = {};

  // Get array of keys from the old/current object
  var keys = Object.keys(object);
  // Sort keys (in place)
  keys.sort();

  // Use sorted keys to copy values from old object to the new one
  for (var i = 0, size = keys.length; i < size; i++) {
    key = keys[i];
    value = object[key];
    sortedObject[key] = value;
  }

  // Return the new object
  return sortedObject;
}

/**
 * Test run
 */
var unsortedObject = {
  d: 4,
  a: 1,
  b: 2,
  c: 3
};

var sortedObject = getSortedObject(unsortedObject);

for (var key in sortedObject) {
  var text = "Key: " + key + ", Value: " + sortedObject[key];
  var paragraph = document.createElement('p');
  paragraph.textContent = text;
  document.body.appendChild(paragraph);
}

注意: Object.keys是ECMAScript 5.1方法,但以下是旧版浏览器的polyfill:

if (!Object.keys) {
  Object.keys = function (object) {
    var key = [];
    var property = undefined;
    for (property in object) {
      if (Object.prototype.hasOwnProperty.call(object, property)) {
        key.push(property);
      }
    }
    return key;
  };
}

我将一些Java枚举转移到javascript对象。

这些对象为我返回了正确的数组。如果对象键是混合类型(字符串,整数,字符),则存在问题。

Types:

var TypeA = {
    "-1": "Any",
    "2": "2L",
    "100": "100L",
    "200": "200L",
    "1000": "1000L"
};

var TypeB = {
    "U": "Any",
    "W": "1L",
    "V": "2L",
    "A": "100L",
    "Z": "200L",
    "K": "1000L"
};


Sorted Keys(output):

Key list of TypeA -> ["-1", "2", "100", "200", "1000"]

Key list of TypeB -> ["U", "W", "V", "A", "Z", "K"]

纯JavaScript答案可对对象进行排序。我知道这是唯一可以处理负数的答案。此功能用于对数字对象进行排序。

输入obj = {1000:{},-1200:{},10000:{},200:{}};

function osort(obj) {
var keys = Object.keys(obj);
var len = keys.length;
var rObj = [];
var rK = [];
var t = Object.keys(obj).length;
while(t > rK.length) {
    var l = null;
    for(var x in keys) {
        if(l && parseInt(keys[x]) < parseInt(l)) {
            l = keys[x];
            k = x;
        }
        if(!l) { // Find Lowest
            var l = keys[x];
            var k = x;
        }
    }
    delete keys[k];
    rK.push(l);
}

for (var i = 0; i < len; i++) {

    k = rK[i];
    rObj.push(obj[k]);
}
return rObj;
}

输出将是一个对象,这些对象按这些数字排序,并且新键从0开始。

使用lodash的简单易读的代码段。

仅在调用sortBy时,才需要将键放在引号中。它不必在数据本身中用引号引起来。

_.sortBy(myObj, "key")

另外,您要映射的第二个参数是错误的。它应该是一个函数,但是使用pluck更容易。

_.map( _.sortBy(myObj, "key") , "value");

只是为了简化并使其更清晰,Matt Ball的回答

//your object
var myObj = {
    b : 'asdsadfd',
    c : 'masdasaf',
    a : 'dsfdsfsdf'
  };

//fixed code
var keys = [];
for (var k in myObj) {
  if (myObj.hasOwnProperty(k)) {
    keys.push(k);
  }
}
keys.sort();
for (var i = 0; i < keys.length; i++) {
  k = keys[i];
  alert(k + ':' + myObj[k]);
}

不知道这是否能回答问题,但这就是我所需要的。

Maps.iterate.sorted = function (o, callback) {
    var keys = Object.keys(o), sorted = keys.sort(), k; 
    if ( callback ) {
            var i = -1;
            while( ++i < sorted.length ) {
                    callback(k = sorted[i], o[k] );
            }
    }

    return sorted;
}

称为:

Maps.iterate.sorted({c:1, b:2, a:100}, function(k, v) { ... } ) 

一行:

Object.entries(unordered)
  .sort(([keyA], [keyB]) => keyA > keyB)
  .reduce((obj, [key,value]) => Object.assign(obj, {[key]: value}), {})

最好的方法是

 const object =  Object.keys(o).sort().reduce((r, k) => (r[k] = o[k], r), {})

 //else if its in reverse just do 

 const object = Object.keys(0).reverse ()

您可以先将几乎类似于数组的对象转换为真实数组,然后使用.reverse():

Object.assign([], {1:'banana', 2:'apple', 
3:'orange'}).reverse();
// [ "orange", "apple", "banana", <1 empty slot> ]

原因造成的最后一个空插槽是因为您的第一个索引是1而不是0。您可以使用.length--或.pop()删除空插槽。

另外,如果您想借用.reverse并在同一对象上调用它,则它必须是一个类似于数组的对象。也就是说,它需要一个length属性:

Array.prototype.reverse.call({1:'banana', 2:'apple', 
3:'orange', length:4});
// {0:"orange", 1:"apple", 3:"banana", length:4}

请注意,它将返回相同的全数组对象对象,因此它不是真正的数组。然后,您可以使用delete删除length属性。

本文地址:http://javascript.askforanswer.com/anjianduijavascriptduixiangjinxingpaixu.html
文章标签: ,  
版权声明:本文为原创文章,版权归 javascript 所有,欢迎分享本文,转载请保留出处!

文件下载

老薛主机终身7折优惠码boke112

上一篇:
下一篇:

评论已关闭!