เรียงลำดับคุณสมบัติวัตถุตามค่า


698

ถ้าฉันมีวัตถุ JavaScript เช่น:

var list = {
  "you": 100, 
  "me": 75, 
  "foo": 116, 
  "bar": 15
};

มีวิธีเรียงลำดับคุณสมบัติตามมูลค่าหรือไม่? เพื่อที่ฉันจะได้ลงเอยด้วย

list = {
  "bar": 15, 
  "me": 75, 
  "you": 100, 
  "foo": 116
};

4
ไม่เพียง "เรียงลำดับ" เท่านั้น แต่ยังมีการเรียงลำดับหมายเลขที่สำคัญกว่า ตัวเลขมีวิธีการป้องกัน Javascripts Array.sort () ซึ่งหมายความว่าคุณจะไม่ต้องหาวิธีการเรียงลำดับคุณสมบัติ แต่คุณต้องเขียนฟังก์ชันของคุณเองเพื่อเปรียบเทียบค่าตัวเลข
Sampson

107
ก่อนที่คุณจะอ่านคำตอบ:คำตอบคือไม่มี การจัดเรียงคุณสมบัติของวัตถุนั้นไม่ได้มาตรฐานใน ECMAScript คุณไม่ควรตั้งสมมติฐานเกี่ยวกับลำดับขององค์ประกอบในวัตถุ JavaScript วัตถุคือชุดของคุณสมบัติที่ไม่ได้เรียงลำดับ คำตอบด้านล่างแสดงวิธีการใช้คุณสมบัติเรียงลำดับโดยใช้ความช่วยเหลือของอาร์เรย์ แต่ไม่เคยเปลี่ยนลำดับของคุณสมบัติของวัตถุเอง ดังนั้นไม่เป็นไปไม่ได้ แม้ว่าคุณจะสร้างวัตถุที่มีคุณสมบัติที่กำหนดไว้ล่วงหน้า แต่ก็ไม่รับประกันว่าวัตถุเหล่านั้นจะแสดงในลำดับเดียวกันในอนาคต อ่านต่อ :).
Govind Rai

3
@GovindRai ในแอพพลิเคชั่นส่วนหน้าโลกแห่งความจริงเราวนรอบคอลเลกชันวัตถุที่มี ID เป็นกุญแจสำคัญและคำสั่งซื้อนั้นสำคัญหากแปลเป็นเทมเพลต HTML คุณบอกว่าพวกเขาไม่มีคำสั่งฉันบอกว่าพวกเขามีลำดับที่ฉันเห็นเมื่อ console.logging พวกเขาในเบราว์เซอร์ปัจจุบัน และลำดับนั้นสามารถจัดลำดับใหม่ได้ ทันทีที่คุณวนรอบพวกเขาพวกเขาก็จะมีคำสั่ง
ProblemsOfSumit

7
@GovindRai: ขณะนี้มีวิธีการเข้าถึงคุณสมบัติตามลำดับที่ระบุในข้อมูลจำเพาะ มันเป็นความคิดที่ดีหรือไม่? แทบจะไม่แน่นอน :-) แต่มันอยู่ที่นั่น ณ ES2015
TJ Crowder

7
ผู้เยี่ยมชม 2019 คน: ตรวจสอบObject.entriesคำตอบที่ต่อต้านไม่ได้ซึ่งเป็นสิ่งที่สะอาดและอ่านง่ายที่สุดนับตั้งแต่ ES2017: stackoverflow.com/a/37607084/245966
jakub.g

คำตอบ:


706

ย้ายไปยังอาเรย์เรียงลำดับอาเรย์นั้นแล้วใช้อาเรย์นั้นเพื่อจุดประสงค์ของคุณ นี่คือทางออก:

var maxSpeed = {
    car: 300, 
    bike: 60, 
    motorbike: 200, 
    airplane: 1000,
    helicopter: 400, 
    rocket: 8 * 60 * 60
};
var sortable = [];
for (var vehicle in maxSpeed) {
    sortable.push([vehicle, maxSpeed[vehicle]]);
}

sortable.sort(function(a, b) {
    return a[1] - b[1];
});

//[["bike", 60], ["motorbike", 200], ["car", 300],
//["helicopter", 400], ["airplane", 1000], ["rocket", 28800]]

เมื่อคุณมีอาร์เรย์แล้วคุณสามารถสร้างวัตถุใหม่อีกครั้งตามลำดับที่คุณต้องการได้ สิ่งนี้จะใช้ได้กับทุกเบราว์เซอร์ที่ฉันรู้จัก แต่มันก็ขึ้นอยู่กับมุมมองของการติดตั้งใช้งานและอาจแตกได้ตลอดเวลา คุณไม่ควรตั้งสมมติฐานเกี่ยวกับลำดับขององค์ประกอบในวัตถุ JavaScript

var objSorted = {}
sortable.forEach(function(item){
    objSorted[item[0]]=item[1]
})

24
คุณสามารถปรับโครงสร้าง "คุณสามารถสร้างใหม่" เป็น "คุณสามารถใช้อาร์เรย์เพื่อรักษาการเรียงลำดับของคีย์และดึงค่าจากวัตถุ" ได้หรือไม่? ไม่เพียง แต่มันไม่ได้มาตรฐานตามที่คุณพูดถึงเองข้อสันนิษฐานที่ผิดพลาดนี้ถูกทำลายโดยเบราว์เซอร์มากกว่า Chrome ในปัจจุบันดังนั้นจึงไม่ควรสนับสนุนให้ผู้ใช้ทดลองใช้
Oleg V. Volkov

32
นี่คือรหัสของคุณรุ่นกะทัดรัดมากขึ้น Object.keys (maxSpeed) .sort (ฟังก์ชั่น (a, b) {return - (maxSpeed ​​[a] - maxSpeed ​​[b])});
TheBrain

6
@TheBrain: เพิ่มkeys()เพียงได้รับการสนับสนุนโดย IE9 + (และเบราว์เซอร์ที่ทันสมัยอื่น ๆ ) เท่านั้นหากเป็นเรื่องที่น่ากังวล ยังkeys()แยกคุณสมบัติที่นับไม่ได้ออกจากห่วงโซ่ต้นแบบองค์ประกอบ (ซึ่งแตกต่างจาก .. ใน) - แต่นั่นก็มักจะเป็นที่ต้องการมากขึ้น
MrWhite

31
_.pairsเปลี่ยนวัตถุเป็น [[key1, value1], [key2, value2]] จากนั้นเรียกเรียงลำดับที่ จากนั้นโทร_.objectไปที่มันเพื่อเปิดกลับ
Funkodebat

2
โครงการของฉันต้องการคีย์วัตถุสำหรับการผสานอย่างสมบูรณ์ แต่ยังต้องมีการเรียงลำดับที่ชัดเจนเช่น UI ของเมทาดาทาไดรฟ์ ฉันทำตามวิธีการที่คล้ายกันเท่านั้นฉันเพิ่มการตรวจสอบ hasOwnProperty เพื่อหลีกเลี่ยงการรวบรวมข้อมูลต้นแบบลูกโซ่ นี่เป็นบทความที่ดีเกี่ยวกับการวนซ้ำคุณสมบัติของวัตถุใน JS hackernoon.com/…
Nathan Agersea

416

เราไม่ต้องการทำซ้ำโครงสร้างข้อมูลทั้งหมดหรือใช้อาร์เรย์ที่เราต้องการอาเรย์แบบเชื่อมโยง

นี่เป็นอีกวิธีในการทำสิ่งเดียวกันกับ bonna:

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
keysSorted = Object.keys(list).sort(function(a,b){return list[a]-list[b]})
console.log(keysSorted);     // bar,me,you,foo


22
ดูเหมือนว่าจะเรียงลำดับโดยใช้คีย์ไม่ใช่ค่าซึ่งไม่ใช่สิ่งที่คำถามเรียก
Michael

27
มันเรียงตามค่าและแสดงคีย์ - แต่เราจะสูญเสียค่านับเมื่อมันพิมพ์ออกมาเพราะมันพิมพ์เฉพาะปุ่ม
ฮันนา

6
ลำดับคุณสมบัติของวัตถุไม่ได้รับการรับรองใน JavaScript ดังนั้นการเรียงลำดับควรทำในอาร์เรย์ไม่ใช่วัตถุ (ซึ่งเป็นสิ่งที่คุณอ้างถึงว่าเป็น 'อาร์เรย์ที่เชื่อมโยง')
Christopher Meyers

6
อย่าลืม keysSortedคืออาร์เรย์! ไม่ใช่วัตถุ!
สีเขียว

17
หากคุณเพิ่ม.map(key => list[key]);ในส่วนท้ายของการเรียงลำดับมันจะส่งคืนวัตถุทั้งหมดแทนที่จะเป็นเพียงกุญแจ
James Moran

184

วัตถุของคุณสามารถมีคุณสมบัติจำนวนเท่าใดก็ได้และคุณสามารถเลือกที่จะเรียงลำดับตามคุณสมบัติของวัตถุที่คุณต้องการจำนวนหรือสตริงถ้าคุณใส่วัตถุในอาร์เรย์ พิจารณาอาร์เรย์นี้:

var arrayOfObjects = [   
    {
        name: 'Diana',
        born: 1373925600000, // Mon, Jul 15 2013
        num: 4,
        sex: 'female'
    },
    {

        name: 'Beyonce',
        born: 1366832953000, // Wed, Apr 24 2013
        num: 2,
        sex: 'female'
    },
    {            
        name: 'Albert',
        born: 1370288700000, // Mon, Jun 3 2013
        num: 3,
        sex: 'male'
    },    
    {
        name: 'Doris',
        born: 1354412087000, // Sat, Dec 1 2012
        num: 1,
        sex: 'female'
    }
];

จัดเรียงตามวันเดือนปีเกิดที่เก่าที่สุดก่อน

// use slice() to copy the array and not just make a reference
var byDate = arrayOfObjects.slice(0);
byDate.sort(function(a,b) {
    return a.born - b.born;
});
console.log('by date:');
console.log(byDate);

เรียงตามชื่อ

var byName = arrayOfObjects.slice(0);
byName.sort(function(a,b) {
    var x = a.name.toLowerCase();
    var y = b.name.toLowerCase();
    return x < y ? -1 : x > y ? 1 : 0;
});

console.log('by name:');
console.log(byName);

http://jsfiddle.net/xsM5s/16/


1
เรียงตามชื่อไม่ควรsubstrใช้ตัวอักษรแรก อื่นDianaและDebraมีคำสั่งที่ไม่ได้กำหนด นอกจากนี้คุณbyDateจัดเรียงจริงใช้ไม่ได้num born
Lawrence Dol

สิ่งนี้ดูดี แต่โปรดทราบว่าการเปรียบเทียบสตริงที่คุณสามารถใช้ได้x.localeCompare(y)
Jemar Jones

2
@JemarJones localCompareดูเหมือนว่าเป็นฟังก์ชั่นที่มีประโยชน์มาก ๆ ! เพิ่งทราบว่ามันจะไม่รองรับในทุกเบราว์เซอร์ - IE 10 ขึ้นไป, Safari Mobile 9 และน้อยกว่า
อนินทรีย์

@inorganik ใช่บันทึกที่ดีมากสำหรับผู้ที่ต้องการสนับสนุนเบราว์เซอร์เหล่านั้น
Jemar Jones

1
นี่คืออาร์เรย์ของวัตถุซึ่งไม่ใช่ OP ที่ขอ (วัตถุที่มีคุณสมบัติหลายอย่าง)
João Pimentel Ferreira

62

เพื่อความสมบูรณ์ฟังก์ชั่นนี้จะส่งกลับอาร์เรย์เรียงลำดับของคุณสมบัติวัตถุ:

function sortObject(obj) {
    var arr = [];
    for (var prop in obj) {
        if (obj.hasOwnProperty(prop)) {
            arr.push({
                'key': prop,
                'value': obj[prop]
            });
        }
    }
    arr.sort(function(a, b) { return a.value - b.value; });
    //arr.sort(function(a, b) { a.value.toLowerCase().localeCompare(b.value.toLowerCase()); }); //use this to sort as strings
    return arr; // returns array
}

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var arr = sortObject(list);
console.log(arr); // [{key:"bar", value:15}, {key:"me", value:75}, {key:"you", value:100}, {key:"foo", value:116}]

Jsfiddle ด้วยรหัสดังกล่าวข้างต้นอยู่ที่นี่ วิธีการแก้ไขนี้อ้างอิงจากบทความนี้บทความนี้

ซอที่ได้รับการอัปเดตสำหรับการเรียงลำดับสตริงอยู่ที่นี่ คุณสามารถลบทั้งการแปลงเป็น. toLowerCase () เพิ่มเติมเพื่อเปรียบเทียบสตริงตัวพิมพ์เล็กและตัวพิมพ์ใหญ่


1
แล้วอาเรย์ของวัตถุล่ะ? [{name: Will}, {name: Bill}, {name: Ben}]
Will Hancock

1
สวัสดีคุณสามารถใช้ฟังก์ชัน localeCompareสำหรับการเปรียบเทียบนี้ได้ เพิ่มไปยังคำตอบข้างต้น
Stano

ทางออกที่ดี การเรียงลำดับสตริงต้องการผลตอบแทน
pfwd

@ Stano วิธีที่ถูกต้องและเรียบง่าย ขอบคุณมาก.
Abrar Hossain

49

ECMAScript 2017 Object.values / Object.entriesเปิดตัว ดังที่ชื่อแนะนำไว้ก่อนหน้านี้จะรวมค่าทั้งหมดของวัตถุลงในอาร์เรย์และส่วนหลังจะรวมวัตถุทั้งหมดเข้าไปในอาร์เรย์ของ[key, value]อาร์เรย์ เทียบเท่าหลามของและdict.values()dict.items()

คุณสมบัติทำให้ง่ายต่อการเรียงแฮชลงในวัตถุที่เรียงลำดับ ณ ตอนนี้มีเพียงส่วนเล็ก ๆ ของแพลตฟอร์ม JavaScript ที่สนับสนุนพวกเขาแต่คุณสามารถลองได้ใน Firefox 47+

let obj = {"you": 100, "me": 75, "foo": 116, "bar": 15};

let entries = Object.entries(obj);
// [["you",100],["me",75],["foo",116],["bar",15]]

let sorted = entries.sort((a, b) => a[1] - b[1]);
// [["bar",15],["me",75],["you",100],["foo",116]]

สิ่งนี้จะตอบคำถามของคำถามได้Sorting JavaScript Object by property valueอย่างไร คุณเข้าใจผิดคำถามที่ฉันคิดว่าเนื่องจากคุณต้องเปลี่ยนวัตถุดั้งเดิมและไม่ได้สร้างอาร์เรย์ใหม่จากมัน
vsync

2
@vsync คำตอบนี้ให้ผลลัพธ์เหมือนกับคำตอบที่ยอมรับ แต่มีรหัสน้อยกว่าและไม่มีตัวแปรชั่วคราว
Darren Cook

3
FWIW คำตอบนี้สะอาดและเป็นคำตอบเดียวที่ช่วยฉัน
NetOperator Wibby

เฉพาะใน ff ไม่ใช่เช่นหรือโครเมียมอีกต่อไปพวกเขาเรียงลำดับวัตถุโดยอัตโนมัติ wtf
fb

เพิ่งทราบว่าสิ่งนี้จะไม่รักษากุญแจ
Vael Victus

40

คำตอบของ @marcusR รุ่น "ลูกศร" สำหรับการอ้างอิง

var myObj = {"you": 100, "me": 75, "foo": 116, "bar": 15};
keysSorted = Object.keys(myObj).sort((a,b) => myObj[a]-myObj[b])
alert(keysSorted);     // bar,me,you,foo

UPDATE: เมษายน 2017 - สิ่งนี้จะส่งกลับmyObjวัตถุเรียงลำดับที่กำหนดไว้ข้างต้น

Object
 .keys(myObj)
 .sort((a, b) => myObj[a]-myObj[b])
 .reduce((_sortedObj, key) => ({
   ..._sortedObj, 
   [key]: myObj[key]
 }), {})

ลองที่นี่!

UPDATE: ตุลาคม 2561 - เวอร์ชั่น Object.entries

Object
 .entries(myObj)
 .sort()
 .reduce((_sortedObj, [k,v]) => ({
   ..._sortedObj, 
   [k]: v
 }), {})

ลองที่นี่!


1
ไม่ทำงานสำหรับvar myObj = {"1": {"Value": 40}, "2": {"Value": 10}, "3": {"Value": 30}, "4": {"Value": 20}};
Rohanil

5
คำถามของ OP พร้อมกับคำตอบนี้ไม่มีวัตถุซ้อนกัน @Rohanil บางทีคุณอาจต้องการถามคำถามอื่นแทนการลงคะแนน วัตถุที่ซ้อนกันของคุณมีหลายประเภทต้องการมากกว่าโซลูชั่นนี้อย่างแน่นอน
Jason J. Nathan

เพียงทราบ: การปรับปรุงของคุณจะไม่ทำงานจริง entriesอย่างน้อยไม่ได้ทุกที่และไม่ได้เพราะ ตามมาตรฐานวัตถุเป็นคอลเลกชันเรียงลำดับของคุณสมบัติ นั่นหมายความว่าถ้าคุณกำลังพยายามสร้างวัตถุใหม่หลังจากเรียงลำดับตามค่าคุณสมบัติหรือสิ่งอื่นใดการเรียงลำดับรหัสคุณสมบัติจะไม่ได้กำหนดอีกครั้ง ยกตัวอย่างเช่น Chrome เป็นค่าเริ่มต้นในการสั่งซื้อคีย์คุณสมบัติดังนั้นทุกความพยายามในการสั่งซื้อคีย์เหล่านั้นจะไม่มีประโยชน์ โอกาสเดียวของคุณคือการได้รับ "ดัชนี" ตามการตั้งค่าการสั่งซื้อของคุณและสำรวจวัตถุต้นฉบับตามลำดับ
ZorgoZ

ใช่ @ ZorgoZ คุณพูดถูกและหลายคนพูดถึงมันในโพสต์นี้ ส่วนใหญ่เราใช้ฟังก์ชั่นนี้เป็นการแปลงก่อนที่จะแปลงเป็นประเภทอื่น (เช่น JSON) หรือก่อนที่จะลดฟังก์ชันอื่น หากวัตถุประสงค์คือการกลายพันธุ์วัตถุหลังจากนั้นอาจมีผลลัพธ์ที่ไม่คาดคิด ฉันประสบความสำเร็จกับฟังก์ชั่นนี้ในเครื่องยนต์
เจสันเจนาธาน

หมายเหตุ: คุณไม่ต้องการใช้sort()กับObject.entries()
Solvitieg

36

วัตถุ JavaScript ไม่ได้จัดเรียงตามคำจำกัดความ (ดูข้อกำหนดข้อมูลภาษา ECMAScriptส่วนที่ 8.6) ข้อกำหนดทางภาษาไม่ได้รับประกันว่าหากคุณวนซ้ำคุณสมบัติของวัตถุสองครั้งติดต่อกันพวกเขาจะออกมาในลำดับเดียวกันในครั้งที่สอง

หากคุณต้องการสิ่งที่จะสั่งใช้อาร์เรย์และวิธีการ Array.prototype.sort


4
โปรดทราบว่ามีการโต้เถียงกันเล็กน้อยเกี่ยวกับเรื่องนี้ การใช้งานส่วนใหญ่เก็บรายการตามลำดับที่เพิ่มองค์ประกอบ IIRC, Chrome ไม่ได้ มีข้อโต้แย้งว่า Chrome ควรสอดคล้องกับการนำไปใช้งานอื่นหรือไม่ ความเชื่อของฉันคือวัตถุ JavaScript เป็นแฮชและไม่ควรมีคำสั่งซื้อ ฉันเชื่อว่า Python ผ่านการโต้เถียงแบบเดียวกันและเพิ่งจะมีการแนะนำรายการ hash-like ใหม่ สำหรับเบราว์เซอร์ส่วนใหญ่คุณสามารถทำสิ่งที่คุณต้องการโดยสร้างวัตถุของคุณใหม่เพิ่มองค์ประกอบด้วยค่าที่เรียง แต่คุณไม่ควร
Nosredna

แก้ไข Chrome มักจะรักษาความสงบเรียบร้อย แต่ก็ไม่เสมอไป และนี่คือข้อบกพร่องของ Chromium ที่เกี่ยวข้อง: code.google.com/p/chromium/issues/detail?id=883
Nosredna

6
รายงานข้อผิดพลาดนั้นไม่ยุติธรรมและผู้ที่พึ่งพาพฤติกรรมที่ไม่มีเอกสารนั้นเป็นคนที่มีข้อบกพร่อง อ่าน ECMASCript ส่วน 8.6; ระบุอย่างชัดเจนว่า "วัตถุคือชุดของคุณสมบัติที่ไม่มีการเรียงลำดับ" ใครก็ตามที่พบว่ามันไม่ได้เป็นแบบนั้นในการติดตั้งใช้งานไม่กี่ครั้งและจากนั้นก็เริ่มขึ้นอยู่กับพฤติกรรมการใช้งานเฉพาะที่ทำผิดพลาดครั้งใหญ่และพวกเขาไม่ควรพยายามเปลี่ยนความผิดออกไป ถ้าฉันอยู่ในทีม Chrome ฉันจะทำเครื่องหมายรายงานข้อผิดพลาดนั้นว่า "ไม่ถูกต้อง WontFix"
NickFitz

8
EcmaScript 5 จริง ๆ แล้วกำหนดลำดับของการแจงนับเป็นคำสั่งของการแทรก - การขาดงานของคำนิยามถือว่าเป็นข้อผิดพลาดใน spec ใน ES3 มันเป็นเรื่องน่าสังเกตว่าข้อมูลจำเพาะ EcmaScript กำหนดพฤติกรรมที่ไม่มีใครคิดว่ามีเหตุผล - ตัวอย่างเช่นพฤติกรรมของสเป็คคือข้อผิดพลาดทางไวยากรณ์อยู่ในหลาย ๆ กรณีที่เกิดข้อผิดพลาดที่ runtime การใช้งานที่ไม่ถูกต้อง ข้อมูลจำเพาะเครื่องยนต์ใด ๆ ที่ผิดข้อยกเว้นก่อนที่จะถึงรหัสที่เป็นผิด
olliej

4
@olliej - ฉันไม่คิดว่ามันถูกต้อง ข้อมูลจำเพาะบอกว่า: "กลไกและลำดับของการแจกแจงคุณสมบัติ (ขั้นตอน 6.a ในอัลกอริทึมแรก, ขั้นตอนที่ 7.a ในวินาที) ไม่ได้ระบุไว้" นี่คือหน้า 92 ของ PDF ของร่างสุดท้าย
whitneyland

25

ตกลงอย่างที่คุณรู้จาวาสคริปต์มีฟังก์ชั่นsort ()เพื่อเรียงลำดับอาร์เรย์ แต่ไม่มีอะไรสำหรับออบเจ็กต์ ...

ดังนั้นในกรณีนั้นเราจำเป็นต้องได้รับอาร์เรย์ของคีย์และจัดเรียงพวกเขานั่นคือเหตุผลที่ apis ให้คุณวัตถุในอาร์เรย์ส่วนใหญ่เวลาเพราะ Array มีฟังก์ชั่นพื้นเมืองมากขึ้นที่จะเล่นกับพวกเขามากกว่าวัตถุตามตัวอักษรอยู่แล้ว การแก้ปัญหาอย่างรวดเร็วคือการใช้Object.keyซึ่งส่งกลับอาร์เรย์ของคีย์วัตถุฉันสร้างฟังก์ชั่นES6ด้านล่างซึ่งทำงานให้คุณโดยใช้ฟังก์ชั่นการเรียงลำดับดั้งเดิม()และลด ()ในจาวาสคริปต์:

function sortObject(obj) {
  return Object.keys(obj)
    .sort().reduce((a, v) => {
    a[v] = obj[v];
    return a; }, {});
}

และตอนนี้คุณสามารถใช้สิ่งนี้:

let myObject = {a: 1, c: 3, e: 5, b: 2, d: 4};
let sortedMyObject = sortObject(myObject);

ตรวจสอบ SortMyObject และคุณสามารถดูผลลัพธ์ที่เรียงลำดับตามคีย์ดังนี้:

{a: 1, b: 2, c: 3, d: 4, e: 5}

ด้วยวิธีนี้วัตถุหลักจะไม่ถูกสัมผัสและเราได้รับวัตถุใหม่จริง ๆ

ฉันยังสร้างภาพด้านล่างเพื่อทำให้ขั้นตอนการใช้งานชัดเจนยิ่งขึ้นในกรณีที่คุณจำเป็นต้องเปลี่ยนให้ใช้งานได้ตามที่ต้องการ:

การเรียงลำดับวัตถุจาวาสคริปต์ตามมูลค่าทรัพย์สิน


4
เรียงลำดับตามคีย์ไม่ใช่ตามค่า
ROROROOROROR

@ROROROOROROR มันเป็นเพียงตัวบ่งชี้ว่ามันทำงานอย่างไรในขณะที่มันไม่ได้แตกต่างกัน แต่ทั้งหมดที่ดีฉันจะเพิ่มการเรียงลำดับตามมูลค่าด้วย
Alireza

1
การเรียงลำดับตามค่านั้นผิดและเป็นชุดข้อมูลของคุณ เปลี่ยนc: 3เป็นc: 13และคุณจะเห็นมันกระจุย
VtoCorleone

1
@VtoCorleone นั่นเป็นเพียงข้อผิดพลาดการเรียงลำดับตามธรรมชาติ 1 มาก่อนไม่ใช่ข้อบกพร่องในอัลกอริทึมตามที่นำเสนอ
Michael Ryan Soileau

10
var list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
};

function sortAssocObject(list) {
    var sortable = [];
    for (var key in list) {
        sortable.push([key, list[key]]);
    }
    // [["you",100],["me",75],["foo",116],["bar",15]]

    sortable.sort(function(a, b) {
        return (a[1] < b[1] ? -1 : (a[1] > b[1] ? 1 : 0));
    });
    // [["bar",15],["me",75],["you",100],["foo",116]]

    var orderedList = {};
    for (var idx in sortable) {
        orderedList[sortable[idx][0]] = sortable[idx][1];
    }

    return orderedList;
}

sortAssocObject(list);

// {bar: 15, me: 75, you: 100, foo: 116}

ง่ายและสมบูรณ์แบบ! คำถามนี้ตอบคำถาม ขอบคุณ
Ajay Singh

การสั่งซื้อคีย์ไม่ได้รับการรับรองใน javascript ดังนั้นจึงล้มเหลวสำหรับฉันหากคีย์เป็นจำนวนเต็มหรือสิ่งที่คล้ายกัน
ParoX

ถูกต้อง ParoX สิ่งนี้ทำงานไม่ถูกต้องเมื่อคีย์เป็นประเภทจำนวนเต็ม
jungwon jin

8

อัปเดตด้วย ES6: หากข้อกังวลของคุณมีวัตถุที่เรียงลำดับเพื่อทำซ้ำผ่าน (ซึ่งเป็นเหตุผลที่ฉันคิดว่าคุณต้องการเรียงลำดับคุณสมบัติของวัตถุของคุณ) คุณสามารถใช้วัตถุแผนที่

คุณสามารถแทรกคู่ของคุณ (คีย์, ค่า) ในการเรียงลำดับแล้วทำfor..ofห่วงจะรับประกันได้ว่าพวกเขามีห่วงในลำดับที่คุณแทรกพวกเขา

var myMap = new Map();
myMap.set(0, "zero");
myMap.set(1, "one");
for (var [key, value] of myMap) {
  console.log(key + " = " + value);
}
// 0 = zero 
// 1 = one

นอกจากนี้ใน ES6 (ES2015): คุณสมบัติของวัตถุจะมีคำสั่ง (หรือมีวิธีการเข้าถึงพวกเขาในการสั่งซื้อที่กำหนดไว้ทั้งนี้ขึ้นอยู่กับมุมมองของคุณ) หากชื่อคุณสมบัติเป็นสตริงและไม่เหมือนกับดัชนีอาร์เรย์ลำดับคือลำดับที่เพิ่มเข้ากับวัตถุ คำสั่งนี้ไม่ได้ระบุว่าจะต้องให้ความเคารพfor-inหรือObject.keysแต่มันถูกกำหนดให้เป็นที่เคารพObject.getOwnPropertyNamesและวิธีการใหม่อื่น ๆ ในการเข้าถึงอาร์เรย์ชื่อคุณสมบัติ นั่นคือตัวเลือกอื่น
TJ Crowder

แต่การดำเนินการ `เรียง 'อยู่ที่ไหน พวกเขาจะไม่เรียงเลย
สีเขียว

@ สีเขียวฉันคิดว่าสิ่งที่ฉันต้องการเน้นที่นี่คือที่Mapจริงแล้วคุณมีโครงสร้างข้อมูลที่สามารถจัดเก็บเรียงตามลำดับ (เรียงลำดับข้อมูลของคุณวนรอบมันและเก็บไว้ในแผนที่) ซึ่งคุณไม่รับประกันด้วย วัตถุ
julianljk

6

Underscore.js หรือ Lodash.js สำหรับอาร์เรย์หรือวัตถุขั้นสูง

 var data={
        "models": {

            "LTI": [
                "TX"
            ],
            "Carado": [
                "A",
                "T",
                "A(пасс)",
                "A(груз)",
                "T(пасс)",
                "T(груз)",
                "A",
                "T"
            ],
            "SPARK": [
                "SP110C 2",
                "sp150r 18"
            ],
            "Autobianchi": [
                "A112"
            ]
        }
    };

    var arr=[],
        obj={};
    for(var i in data.models){
      arr.push([i, _.sortBy(data.models[i],function (el){return el;})]);
    }
    arr=_.sortBy(arr,function (el){
      return el[0];
    });
    _.map(arr,function (el){return obj[el[0]]=el[1];});
     console.log(obj);

การสาธิต



5

ฉันกำลังติดตามวิธีแก้ปัญหาที่กำหนดโดยslebetman (ไปอ่านรายละเอียดทั้งหมด) แต่ปรับเนื่องจากวัตถุของคุณไม่ซ้อนกัน

// First create the array of keys/values so that we can sort it:
var sort_array = [];
for (var key in list) {
    sort_array.push({key:key,value:list[key]});
}

// Now sort it:
sort_array.sort(function(x,y){return x.value - y.value});

// Now process that object with it:
for (var i=0;i<sort_array.length;i++) {
    var item = list[sort_array[i].key];

    // now do stuff with each item
}

4

จัดเรียงค่าที่ไม่มีหลายลูป (เพื่อจัดเรียงตามดัชนีการเปลี่ยนแปลงคีย์ในการเรียงกลับเป็น "0")

const list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
  };

let sorted = Object.fromEntries(
                Object.entries(list).sort( (a,b) => a[1] - b[1] )    
             ) 
console.log('Sorted object: ', sorted) 


2

นี่อาจเป็นวิธีที่ง่ายในการจัดการเป็นวัตถุที่สั่งซื้อจริง ไม่แน่ใจว่าช้าแค่ไหน ก็อาจจะดีกว่าในขณะที่วนรอบ

Object.sortByKeys = function(myObj){
  var keys = Object.keys(myObj)
  keys.sort()
  var sortedObject = Object()
  for(i in keys){
    key = keys[i]
    sortedObject[key]=myObj[key]
   }

  return sortedObject

}

จากนั้นฉันก็พบฟังก์ชั่นการสลับกลับนี้จาก: http://nelsonwells.net/2011/10/swap-object-key-and-values-in-javascript/

Object.invert = function (obj) {

  var new_obj = {};

  for (var prop in obj) {
    if(obj.hasOwnProperty(prop)) {
      new_obj[obj[prop]] = prop;
    }
  }

  return new_obj;
};

ดังนั้น

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var invertedList = Object.invert(list)
var invertedOrderedList = Object.sortByKeys(invertedList)
var orderedList = Object.invert(invertedOrderedList)

2
a = { b: 1, p: 8, c: 2, g: 1 }
Object.keys(a)
  .sort((c,b) => {
    return a[b]-a[c]
  })
  .reduce((acc, cur) => {
    let o = {}
    o[cur] = a[cur]
    acc.push(o)
    return acc
   } , [])

เอาต์พุต = [{p: 8}, {c: 2}, {b: 1}, {g: 1}]


2

ในกรณีที่มีใครบางคนกำลังมองหาการรักษาวัตถุ (มีปุ่มและค่า) โดยใช้การอ้างอิงรหัสโดย @Markus R และความคิดเห็น @James Moran เพียงใช้:

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var newO = {};
Object.keys(list).sort(function(a,b){return list[a]-list[b]})
                 .map(key => newO[key] = list[key]);
console.log(newO);  // {bar: 15, me: 75, you: 100, foo: 116}

2
คุณจะกลับมาได้รับมอบหมายในการที่map, forEachจะดีกว่า
DiegoRBaquero


1

ฟังก์ชั่นที่คล้ายกันและมีประโยชน์มากมาย: https://github.com/shimondoodkin/groupbyfunctions/

function sortobj(obj)
{
    var keys=Object.keys(obj);
    var kva= keys.map(function(k,i)
    {
        return [k,obj[k]];
    });
    kva.sort(function(a,b){
        if(a[1]>b[1]) return -1;if(a[1]<b[1]) return 1;
        return 0
    });
    var o={}
    kva.forEach(function(a){ o[a[0]]=a[1]})
    return o;
}

function sortobjkey(obj,key)
{
    var keys=Object.keys(obj);
    var kva= keys.map(function(k,i)
    {
        return [k,obj[k]];
    });
    kva.sort(function(a,b){
        k=key;      if(a[1][k]>b[1][k]) return -1;if(a[1][k]<b[1][k]) return 1;
        return 0
    });
    var o={}
    kva.forEach(function(a){ o[a[0]]=a[1]})
    return o;
}

1

วัตถุเรียงตามค่า (DESC)

function sortObject(list) {
  var sortable = [];
  for (var key in list) {
    sortable.push([key, list[key]]);
  }

  sortable.sort(function(a, b) {
    return (a[1] > b[1] ? -1 : (a[1] < b[1] ? 1 : 0));
  });

  var orderedList = {};
  for (var i = 0; i < sortable.length; i++) {
    orderedList[sortable[i][0]] = sortable[i][1];
  }

  return orderedList;
}

1

นี่คืออีกหนึ่งตัวอย่าง:

function sortObject(obj) {
  var arr = [];
  var prop;
  for (prop in obj) {
    if (obj.hasOwnProperty(prop)) {
      arr.push({
        'key': prop,
        'value': obj[prop]
      });
    }
  }
  arr.sort(function(a, b) {
    return a.value - b.value;
  });
  return arr; // returns array
}
var list = {
  car: 300,
  bike: 60,
  motorbike: 200,
  airplane: 1000,
  helicopter: 400,
  rocket: 8 * 60 * 60
};
var arr = sortObject(list);
console.log(arr);


1
    var list = {
    "you": 100,
    "me": 75,
    "foo": 116,
    "bar": 15
};
var tmpList = {};
while (Object.keys(list).length) {
    var key = Object.keys(list).reduce((a, b) => list[a] > list[b] ? a : b);
    tmpList[key] = list[key];
    delete list[key];
}
list = tmpList;
console.log(list); // { foo: 116, you: 100, me: 75, bar: 15 }

1

สิ่งที่พิมพ์ด้วยพิมพ์ดีด

ฟังก์ชั่นต่อไปนี้จะเรียงลำดับวัตถุตามค่าหรือคุณสมบัติของค่า หากคุณไม่ได้ใช้ TypeScript คุณสามารถลบข้อมูลประเภทเพื่อแปลงเป็น JavaScript

/**
 * Represents an associative array of a same type.
 */
interface Dictionary<T> {
  [key: string]: T;
}

/**
 * Sorts an object (dictionary) by value or property of value and returns
 * the sorted result as a Map object to preserve the sort order.
 */
function sort<TValue>(
  obj: Dictionary<TValue>,
  valSelector: (val: TValue) => number | string,
) {
  const sortedEntries = Object.entries(obj)
    .sort((a, b) =>
      valSelector(a[1]) > valSelector(b[1]) ? 1 :
      valSelector(a[1]) < valSelector(b[1]) ? -1 : 0);
  return new Map(sortedEntries);
}

การใช้

var list = {
  "one": { height: 100, weight: 15 },
  "two": { height: 75, weight: 12 },
  "three": { height: 116, weight: 9 },
  "four": { height: 15, weight: 10 },
};

var sortedMap = sort(list, val => val.height);

ลำดับของคีย์ในวัตถุ JavaScript ไม่ได้รับการรับรองดังนั้นฉันจึงจัดเรียงและส่งคืนผลลัพธ์เป็นMapวัตถุที่รักษาลำดับการเรียง

หากคุณต้องการแปลงกลับเป็น Object คุณสามารถทำสิ่งนี้ได้:

var sortedObj = {} as any;
sortedMap.forEach((v,k) => { sortedObj[k] = v });

1

อินพุตคือวัตถุเอาต์พุตคือวัตถุใช้ lodash & js ในตัว lib พร้อมตัวเลือกจากมากไปน้อยหรือจากน้อยไปมากและไม่กลายพันธุ์วัตถุอินพุต

เช่นอินพุทและเอาท์พุท

{
  "a": 1,
  "b": 4,
  "c": 0,
  "d": 2
}
{
  "b": 4,
  "d": 2,
  "a": 1,
  "c": 0
}

การดำเนินการ

const _ = require('lodash');

const o = { a: 1, b: 4, c: 0, d: 2 };


function sortByValue(object, descending = true) {
  const { max, min } = Math;
  const selector = descending ? max : min;

  const objects = [];
  const cloned = _.clone(object);

  while (!_.isEmpty(cloned)) {
    const selectedValue = selector(...Object.values(cloned));
    const [key, value] = Object.entries(cloned).find(([, value]) => value === selectedValue);

    objects.push({ [key]: value });
    delete cloned[key];
  }

  return _.merge(...objects);
}

const o2 = sortByValue(o);
console.log(JSON.stringify(o2, null, 2));

1
const arrayOfObjects = [
{name: 'test'},
{name: 'test2'}
]

const order = ['test2', 'test']

const setOrder = (arrayOfObjects, order) =>
    arrayOfObjects.sort((a, b) => {
        if (order.findIndex((i) => i === a.name) < order.findIndex((i) => i === b.name)) {
            return -1;
        }

        if (order.findIndex((i) => i === a.name) > order.findIndex((i) => i === b.name)) {
            return 1;
        }

        return 0;
    });

1

โซลูชันของฉันพร้อมการจัดเรียง:

let list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
};

let sorted = Object.entries(list).sort((a,b) => a[1] - b[1]);

for(let element of sorted) {
    console.log(element[0]+ ": " + element[1]);
}

โปรดจัดรูปแบบรหัสของคุณเป็นรหัส
Itamar Mushkin

1
<pre>
function sortObjectByVal(obj){  
var keysSorted = Object.keys(obj).sort(function(a,b){return obj[b]-obj[a]});
var newObj = {};
for(var x of keysSorted){
    newObj[x] = obj[x];
}
return newObj;

}
var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
console.log(sortObjectByVal(list));
</pre>

1
ยินดีต้อนรับสู่ stackoverflow นอกเหนือจากคำตอบที่คุณให้มาโปรดพิจารณาให้คำอธิบายโดยย่อเกี่ยวกับสาเหตุและวิธีการนี้ในการแก้ไขปัญหา
jtate

0

อีกวิธีในการแก้ปัญหานี้: -

var res = [{"s1":5},{"s2":3},{"s3":8}].sort(function(obj1,obj2){ 
 var prop1;
 var prop2;
 for(prop in obj1) {
  prop1=prop;
 }
 for(prop in obj2) {
  prop2=prop;
 }
 //the above two for loops will iterate only once because we use it to find the key
 return obj1[prop1]-obj2[prop2];
});

// resจะมีอาร์เรย์ผลลัพธ์


0

ขอบคุณและตอบ @Nosredna ต่อไป

ตอนนี้เราเข้าใจแล้วว่าวัตถุต้องถูกแปลงเป็นอาร์เรย์จากนั้นเรียงลำดับอาร์เรย์ สิ่งนี้มีประโยชน์สำหรับการเรียงลำดับอาร์เรย์ (หรือวัตถุที่ถูกแปลงเป็นอาร์เรย์) ตามสตริง:

Object {6: Object, 7: Object, 8: Object, 9: Object, 10: Object, 11: Object, 12: Object}
   6: Object
   id: "6"
   name: "PhD"
   obe_service_type_id: "2"
   __proto__: Object
   7: Object
   id: "7"
   name: "BVC (BPTC)"
   obe_service_type_id: "2"
   __proto__: Object


    //Sort options
    var sortable = [];
    for (var vehicle in options)
    sortable.push([vehicle, options[vehicle]]);
    sortable.sort(function(a, b) {
        return a[1].name < b[1].name ? -1 : 1;
    });


    //sortable => prints  
[Array[2], Array[2], Array[2], Array[2], Array[2], Array[2], Array[2]]
    0: Array[2]
    0: "11"
    1: Object
        id: "11"
        name: "AS/A2"
        obe_service_type_id: "2"
        __proto__: Object
        length: 2
        __proto__: Array[0]
    1: Array[2]
    0: "7"
    1: Object
        id: "7"
        name: "BVC (BPTC)"
        obe_service_type_id: "2"
        __proto__: Object
        length: 2

0

ลองสิ่งนี้ แม้วัตถุของคุณจะไม่มีคุณสมบัติตามที่คุณพยายามเรียงลำดับก็จะได้รับการจัดการ

เพียงแค่เรียกมันโดยส่งคุณสมบัติกับวัตถุ

var sortObjectByProperty = function(property,object){

    console.time("Sorting");
    var  sortedList      = [];
         emptyProperty   = [];
         tempObject      = [];
         nullProperty    = [];
    $.each(object,function(index,entry){
        if(entry.hasOwnProperty(property)){
            var propertyValue = entry[property];
            if(propertyValue!="" && propertyValue!=null){
              sortedList.push({key:propertyValue.toLowerCase().trim(),value:entry});  
            }else{
                emptyProperty.push(entry);
           }
        }else{
            nullProperty.push(entry);
        }
    });

      sortedList.sort(function(a,b){
           return a.key < b.key ? -1 : 1;
         //return a.key < b.key?-1:1;   // Asc 
         //return a.key < b.key?1:-1;  // Desc
      });


    $.each(sortedList,function(key,entry){
        tempObject[tempObject.length] = entry.value;
     });

    if(emptyProperty.length>0){
        tempObject.concat(emptyProperty);
    }
    if(nullProperty.length>0){
        tempObject.concat(nullProperty);
    }
    console.timeEnd("Sorting");
    return tempObject;
}
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.