Sorting a value pair in Javascript - Stack Overflow

admin管理员组

文章数量:1336120

I must be missing the proper term or else I'm sure I could find the answer by searching... in any case, here's what I want to do.

Through javascript, I get four variables (A, B, C, and D) that I would like to sort, and still keep track of the variable name (since it's encoded with meaning information).

Sample Data:

A = 2;
B = 1;
C = 4;
D = 3;

What I need to do now is sort them in value order (4,3,2,1) such that I can actually know the variable name ordering (C,D,A,B).

I must be missing the proper term or else I'm sure I could find the answer by searching... in any case, here's what I want to do.

Through javascript, I get four variables (A, B, C, and D) that I would like to sort, and still keep track of the variable name (since it's encoded with meaning information).

Sample Data:

A = 2;
B = 1;
C = 4;
D = 3;

What I need to do now is sort them in value order (4,3,2,1) such that I can actually know the variable name ordering (C,D,A,B).

• javascript
• sorting
• multidimensional-array
• associative-array
• indexing

Share Improve this question Follow asked Sep 25, 2012 at 3:23 Bradley M. DavisBradley M. Davis 8811 silver badge88 bronze badges

Add a ment  | 

3 Answers 3

Sorted by: Reset to default 6

You can keep an array of value pair objects and then simply sort that array. Of course, the array's sort method need to know how to interpret the object but that can be done by supplying a parison function to the sort method.

First declare your array of objects:

sample_data = [
  { name: 'A', value: 2 },
  { name: 'B', value: 1 },
  { name: 'C', value: 4 },
  { name: 'D', value: 3 }
];

Then write a parison function:

function custom_pare (a,b) {
  // I'm assuming all values are numbers
  return a.value - b.value;
}

Then simply sort and reverse:

sample_data.sort(custom_pare).reverse();

To print out the sorted names simply iterate through the array:

for (var i=0;i<sample_data.length;i++) {
  console.log(sample_data[i].name);
}

May it help you:

https://github./shinout/SortedList

This is sortedlist library.

I think what you should be looking for something like "Associative arrays" implemented in Javascript.

Check this earlier thread for your answer.

本文标签： Sorting a value pair in JavascriptStack Overflow