반응형
여러 필드로 개체 배열을 정렬하는 방법은 무엇입니까?
이 원래 질문 에서 어디에서 사용합니까?
이 약간의 조정 된 구조를 사용하여 어떻게 도시 (오름차순)와 가격 (내림차순)을 정렬 할 수 있습니까?
var homes = [
{"h_id":"3",
"city":"Dallas",
"state":"TX",
"zip":"75201",
"price":"162500"},
{"h_id":"4",
"city":"Bevery Hills",
"state":"CA",
"zip":"90210",
"price":"319250"},
{"h_id":"6",
"city":"Dallas",
"state":"TX",
"zip":"75000",
"price":"556699"},
{"h_id":"5",
"city":"New York",
"state":"NY",
"zip":"00010",
"price":"962500"}
];
나는 일반적인 접근 방식을 제공 하는 답변 보다 사실을 좋아했습니다 . 이 코드를 사용하려는 경우 날짜와 다른 항목을 정렬해야합니다. 개체를 "프라이밍"하는 기능은 약간 번거롭지는 않지만 편리해 보였습니다.
이 답변 을 멋진 일반 예제로 만들려고 시도했지만 운이 좋지는 없습니다.
이 답변을 기반으로 한 다차원 정렬 방법 :
업데이트 : 다음은 "최적화 된"버전입니다. 훨씬 더 많은 전처리를 수행하고 각 정렬 옵션에 대한 비교 기능을 미리 생성합니다. 더 많은 메모리가 필요할 수 있습니다 (각 정렬 옵션에 대한 함수를 저장하면 올바른 설정을 저장하기 때문에 약간 더 나은 성능을 수행해야합니다.
var sort_by;
(function() {
// utility functions
var default_cmp = function(a, b) {
if (a == b) return 0;
return a < b ? -1 : 1;
},
getCmpFunc = function(primer, reverse) {
var dfc = default_cmp, // closer in scope
cmp = default_cmp;
if (primer) {
cmp = function(a, b) {
return dfc(primer(a), primer(b));
};
}
if (reverse) {
return function(a, b) {
return -1 * cmp(a, b);
};
}
return cmp;
};
// actual implementation
sort_by = function() {
var fields = [],
n_fields = arguments.length,
field, name, reverse, cmp;
// preprocess sorting options
for (var i = 0; i < n_fields; i++) {
field = arguments[i];
if (typeof field === 'string') {
name = field;
cmp = default_cmp;
}
else {
name = field.name;
cmp = getCmpFunc(field.primer, field.reverse);
}
fields.push({
name: name,
cmp: cmp
});
}
// final comparison function
return function(A, B) {
var a, b, name, result;
for (var i = 0; i < n_fields; i++) {
result = 0;
field = fields[i];
name = field.name;
result = field.cmp(A[name], B[name]);
if (result !== 0) break;
}
return result;
}
}
}());
사용 예 :
homes.sort(sort_by('city', {name:'price', primer: parseInt, reverse: true}));
원래 기능 :
var sort_by = function() {
var fields = [].slice.call(arguments),
n_fields = fields.length;
return function(A,B) {
var a, b, field, key, primer, reverse, result, i;
for(i = 0; i < n_fields; i++) {
result = 0;
field = fields[i];
key = typeof field === 'string' ? field : field.name;
a = A[key];
b = B[key];
if (typeof field.primer !== 'undefined'){
a = field.primer(a);
b = field.primer(b);
}
reverse = (field.reverse) ? -1 : 1;
if (a<b) result = reverse * -1;
if (a>b) result = reverse * 1;
if(result !== 0) break;
}
return result;
}
};
정확한 문제에 대한 비 일반적이고 간단한 솔루션 :
homes.sort(
function(a, b) {
if (a.city === b.city) {
// Price is only important when cities are the same
return b.price - a.price;
}
return a.city > b.city ? 1 : -1;
});
다음은 간단한 기능적 접근 방식입니다. 배열을 사용하여 정렬 순서를 지정합니다. 을 지정하려면 내림차순 앞에 빼기 를 추가하십시오 .
var homes = [
{"h_id":"3", "city":"Dallas", "state":"TX","zip":"75201","price":"162500"},
{"h_id":"4","city":"Bevery Hills", "state":"CA", "zip":"90210", "price":"319250"},
{"h_id":"6", "city":"Dallas", "state":"TX", "zip":"75000", "price":"556699"},
{"h_id":"5", "city":"New York", "state":"NY", "zip":"00010", "price":"962500"}
];
homes.sort(fieldSorter(['city', '-price']));
// homes.sort(fieldSorter(['zip', '-state', 'price'])); // alternative
function fieldSorter(fields) {
return function (a, b) {
return fields
.map(function (o) {
var dir = 1;
if (o[0] === '-') {
dir = -1;
o=o.substring(1);
}
if (a[o] > b[o]) return dir;
if (a[o] < b[o]) return -(dir);
return 0;
})
.reduce(function firstNonZeroValue (p,n) {
return p ? p : n;
}, 0);
};
}
편집 : ES6에서는 더 짧습니다!
"use strict";
const fieldSorter = (fields) => (a, b) => fields.map(o => {
let dir = 1;
if (o[0] === '-') { dir = -1; o=o.substring(1); }
return a[o] > b[o] ? dir : a[o] < b[o] ? -(dir) : 0;
}).reduce((p, n) => p ? p : n, 0);
const homes = [{"h_id":"3", "city":"Dallas", "state":"TX","zip":"75201","price":162500}, {"h_id":"4","city":"Bevery Hills", "state":"CA", "zip":"90210", "price":319250},{"h_id":"6", "city":"Dallas", "state":"TX", "zip":"75000", "price":556699},{"h_id":"5", "city":"New York", "state":"NY", "zip":"00010", "price":962500}];
const sortedHomes = homes.sort(fieldSorter(['state', '-price']));
document.write('<pre>' + JSON.stringify(sortedHomes, null, '\t') + '</pre>')오늘 꽤 일반적인 다중 기능 분류기를 만들었습니다. thenBy.js는 https://github.com/Teun/thenBy.js 에서 확인할 수 있습니다.
표준 Array.sort를 사용할 수 있습니다. firstBy (). thenBy (). thenBy () 스타일을 사용합니다. 위에 게시 된 솔루션보다 코드와 훨씬 더 적습니다.
다음 함수를 사용하면 각 속성에서 오름차순 (공용) 또는 내림차순으로 하나 또는 여러 속성에서 개체 배열을 정렬 할 수 있고 대 / 소문자 구분을 수행할지 여부를 선택할 수 있습니다. 기본적 으로이 함수는 대소 문자를 구분하지 않는 규칙을 수행합니다.
첫 번째 인수는 배열을 포함하는 배열이어야합니다. 다음에 나오는 인수는 정렬 기준이되는 다른 개체 속성을 참조하는 쉼표로 구분 된 목록이어야합니다. 마지막 인수 (선택 사항)는 대 / 소문자 구분을 수행할지 여부를 선택하는 부울 true입니다. 대소 문자 구분에 사용 합니다.
이 기능은 기본적으로 각 속성 / 키를 오름차순으로 정렬합니다. 특정 키를 내림차순으로 정렬 대신 다음 형식으로 배열을 전달하십시오 ['property_name', true]..
다음은 함수의 몇 가지 사용 예입니다 (포함 homes하는 배열).
objSort(homes, 'city') -> 도시 별 정렬 (오름차순, 대소 문자 구분 안함)
objSort(homes, ['city', true]) -> 도시 별 정렬 (내림차순, 대소 문자 구분 없음)
objSort(homes, 'city', true)-> 도시별로 정렬 한 다음 가격 (오름차순, 대소 문자 구분 )
objSort(homes, 'city', 'price') -> 도시별로 정렬 한 다음 가격 (오름차순, 대소 문자 구분 안 함)
objSort(homes, 'city', ['price', true]) -> 도시 (오름차순), 가격 (내림차순), 대소 문자 구분 안함)
그리고 더 이상 고민하지 않고 여기에 기능이 있습니다.
function objSort() {
var args = arguments,
array = args[0],
case_sensitive, keys_length, key, desc, a, b, i;
if (typeof arguments[arguments.length - 1] === 'boolean') {
case_sensitive = arguments[arguments.length - 1];
keys_length = arguments.length - 1;
} else {
case_sensitive = false;
keys_length = arguments.length;
}
return array.sort(function (obj1, obj2) {
for (i = 1; i < keys_length; i++) {
key = args[i];
if (typeof key !== 'string') {
desc = key[1];
key = key[0];
a = obj1[args[i][0]];
b = obj2[args[i][0]];
} else {
desc = false;
a = obj1[args[i]];
b = obj2[args[i]];
}
if (case_sensitive === false && typeof a === 'string') {
a = a.toLowerCase();
b = b.toLowerCase();
}
if (! desc) {
if (a < b) return -1;
if (a > b) return 1;
} else {
if (a > b) return -1;
if (a < b) return 1;
}
}
return 0;
});
} //end of objSort() function
다음은 몇 가지 샘플 데이터입니다.
var homes = [{
"h_id": "3",
"city": "Dallas",
"state": "TX",
"zip": "75201",
"price": 162500
}, {
"h_id": "4",
"city": "Bevery Hills",
"state": "CA",
"zip": "90210",
"price": 1000000
}, {
"h_id": "5",
"city": "new york",
"state": "NY",
"zip": "00010",
"price": 1000000
}, {
"h_id": "6",
"city": "Dallas",
"state": "TX",
"zip": "85000",
"price": 300000
}, {
"h_id": "7",
"city": "New York",
"state": "NY",
"zip": "00020",
"price": 345000
}];
0이 아닌 값에 도달 할 때까지 값의 델타를 사용하여 체인 정렬 방식을 사용할 수 있습니다.
var data = [{ h_id: "3", city: "Dallas", state: "TX", zip: "75201", price: "162500" }, { h_id: "4", city: "Bevery Hills", state: "CA", zip: "90210", price: "319250" }, { h_id: "6", city: "Dallas", state: "TX", zip: "75000", price: "556699" }, { h_id: "5", city: "New York", state: "NY", zip: "00010", price: "962500" }];
data.sort(function (a, b) {
return a.city.localeCompare(b.city) || b.price - a.price;
});
console.log(data);.as-console-wrapper { max-height: 100% !important; top: 0; }또는 es6를 사용하여 간단히 :
data.sort((a, b) => a.city.localeCompare(b.city) || b.price - a.price);
구문에 대한 아이디어에 더 가까운 또 다른 것이 있습니다.
function sortObjects(objArray, properties /*, primers*/) {
var primers = arguments[2] || {}; // primers are optional
properties = properties.map(function(prop) {
if( !(prop instanceof Array) ) {
prop = [prop, 'asc']
}
if( prop[1].toLowerCase() == 'desc' ) {
prop[1] = -1;
} else {
prop[1] = 1;
}
return prop;
});
function valueCmp(x, y) {
return x > y ? 1 : x < y ? -1 : 0;
}
function arrayCmp(a, b) {
var arr1 = [], arr2 = [];
properties.forEach(function(prop) {
var aValue = a[prop[0]],
bValue = b[prop[0]];
if( typeof primers[prop[0]] != 'undefined' ) {
aValue = primers[prop[0]](aValue);
bValue = primers[prop[0]](bValue);
}
arr1.push( prop[1] * valueCmp(aValue, bValue) );
arr2.push( prop[1] * valueCmp(bValue, aValue) );
});
return arr1 < arr2 ? -1 : 1;
}
objArray.sort(function(a, b) {
return arrayCmp(a, b);
});
}
// just for fun use this to reverse the city name when sorting
function demoPrimer(str) {
return str.split('').reverse().join('');
}
// Example
sortObjects(homes, ['city', ['price', 'desc']], {city: demoPrimer});
스템 : http://jsfiddle.net/Nq4dk/2/
편집 : 재미로, 여기 에 SQL과 같은 곳에서 변형 이 있습니다.sortObjects(homes, "city, price desc")
function sortObjects(objArray, properties /*, primers*/) {
var primers = arguments[2] || {};
properties = properties.split(/\s*,\s*/).map(function(prop) {
prop = prop.match(/^([^\s]+)(\s*desc)?/i);
if( prop[2] && prop[2].toLowerCase() === 'desc' ) {
return [prop[1] , -1];
} else {
return [prop[1] , 1];
}
});
function valueCmp(x, y) {
return x > y ? 1 : x < y ? -1 : 0;
}
function arrayCmp(a, b) {
var arr1 = [], arr2 = [];
properties.forEach(function(prop) {
var aValue = a[prop[0]],
bValue = b[prop[0]];
if( typeof primers[prop[0]] != 'undefined' ) {
aValue = primers[prop[0]](aValue);
bValue = primers[prop[0]](bValue);
}
arr1.push( prop[1] * valueCmp(aValue, bValue) );
arr2.push( prop[1] * valueCmp(bValue, aValue) );
});
return arr1 < arr2 ? -1 : 1;
}
objArray.sort(function(a, b) {
return arrayCmp(a, b);
});
}
이것은 완전한 치트이지만 기본적으로 기본적으로 사용할 수있는 미리 준비된 라이브러리 기능이기 때문에 질문에 가치를 더 생각합니다.
에 액세스 권한 코드이 lodash있거나 lodash 라이브러리가 호환 underscore있으면 _.sortBy메서드를 사용할 수 있습니다 . 아래 스 니펫은 lodash 문서 에서 직접 복사했습니다 .
예제에서 주석 처리 된 배열은 배열을 반환하는 것처럼 보이지만 개체 인 실제 결과가 아닌 순서를 결과 것뿐입니다.
var users = [
{ 'user': 'fred', 'age': 48 },
{ 'user': 'barney', 'age': 36 },
{ 'user': 'fred', 'age': 40 },
{ 'user': 'barney', 'age': 34 }
];
_.sortBy(users, [function(o) { return o.user; }]);
// => objects for [['barney', 36], ['barney', 34], ['fred', 48], ['fred', 40]]
_.sortBy(users, ['user', 'age']);
// => objects for [['barney', 34], ['barney', 36], ['fred', 40], ['fred', 48]]
더 간단한 것 :
var someArray = [...];
function generateSortFn(props) {
return function (a, b) {
for (var i = 0; i < props.length; i++) {
var prop = props[i];
var name = prop.name;
var reverse = prop.reverse;
if (a[name] < b[name])
return reverse ? 1 : -1;
if (a[name] > b[name])
return reverse ? -1 : 1;
}
return 0;
};
};
someArray.sort(generateSortFn([{name: 'prop1', reverse: true}, {name: 'prop2'}]));
나는 SnowBurnt의 접근 방식을 좋아하지만 차이가 아닌 도시에서 동등성을 테스트하기 위해 조정이 필요합니다.
homes.sort(
function(a,b){
if (a.city==b.city){
return (b.price-a.price);
} else {
return (a.city-b.city);
}
});
다음은 @Snowburnt 솔루션의 일반 버전입니다.
var sortarray = [{field:'city', direction:'asc'}, {field:'price', direction:'desc'}];
array.sort(function(a,b){
for(var i=0; i<sortarray.length; i++){
retval = a[sortarray[i].field] < b[sortarray[i].field] ? -1 : a[sortarray[i].field] > b[sortarray[i].field] ? 1 : 0;
if (sortarray[i].direction == "desc") {
retval = retval * -1;
}
if (retval !== 0) {
return retval;
}
}
}
})
이것은 내가 사용하는 정렬 루틴을 기반으로합니다. 이 특정 코드를 테스트하지 않을 수 있습니다. 아이디어는 차이를 첫 번째 필드를 기준으로 정렬 한 다음 중지하고 다음 레코드로 이동하는 것입니다. 따라서 세 개의 필드를 기준으로 정렬하고 비교의 첫 번째 필드가 정렬되는 두 레코드의 정렬 순서를 결정하고 다음 레코드로 이동합니다.
나는 5000 개의 레코드에서 (실제로 좀 더 복잡한 정렬로) 테스트하고 눈 깜짝 할 사이에 그것을했다. 1000 개 이상의 레코드를 클라이언트에로드하는 경우 서버 측 정렬 및 필터링을합니다.
이 코드는 대소 문자 구분을 처리하지 않지만, 사소한 수정을 처리 할 독자에게 맡깁니다.
다음은 Schwartzian 변형 관용구를 기반으로 한 내 솔루션 입니다. 유용하게 생각하시기 바랍니다.
function sortByAttribute(array, ...attrs) {
// generate an array of predicate-objects contains
// property getter, and descending indicator
let predicates = attrs.map(pred => {
let descending = pred.charAt(0) === '-' ? -1 : 1;
pred = pred.replace(/^-/, '');
return {
getter: o => o[pred],
descend: descending
};
});
// schwartzian transform idiom implementation. aka: "decorate-sort-undecorate"
return array.map(item => {
return {
src: item,
compareValues: predicates.map(predicate => predicate.getter(item))
};
})
.sort((o1, o2) => {
let i = -1, result = 0;
while (++i < predicates.length) {
if (o1.compareValues[i] < o2.compareValues[i]) result = -1;
if (o1.compareValues[i] > o2.compareValues[i]) result = 1;
if (result *= predicates[i].descend) break;
}
return result;
})
.map(item => item.src);
}
사용 방법의 예는 다음과 가능합니다.
let games = [
{ name: 'Pako', rating: 4.21 },
{ name: 'Hill Climb Racing', rating: 3.88 },
{ name: 'Angry Birds Space', rating: 3.88 },
{ name: 'Badland', rating: 4.33 }
];
// sort by one attribute
console.log(sortByAttribute(games, 'name'));
// sort by mupltiple attributes
console.log(sortByAttribute(games, '-rating', 'name'));
또 다른 방법
var homes = [
{"h_id":"3",
"city":"Dallas",
"state":"TX",
"zip":"75201",
"price":"162500"},
{"h_id":"4",
"city":"Bevery Hills",
"state":"CA",
"zip":"90210",
"price":"319250"},
{"h_id":"6",
"city":"Dallas",
"state":"TX",
"zip":"75000",
"price":"556699"},
{"h_id":"5",
"city":"New York",
"state":"NY",
"zip":"00010",
"price":"962500"}
];
function sortBy(ar) {
return ar.sort((a, b) => a.city === b.city ?
b.price.toString().localeCompare(a.price) :
a.city.toString().localeCompare(b.city));
}
console.log(sortBy(homes));간단한 솔루션 :
items.sort((a, b) => {
const compare_name = a.name.localeCompare(b.name);
const compare_title = a.title.localeCompare(b.title);
const compare_city = a.city.localeCompare(b.city);
return compare_name || compare_title || compare_city;
});
더 많은 필드를 추가해야한다면 더 추가하세요 ||
function sortMultiFields(prop){
return function(a,b){
for(i=0;i<prop.length;i++)
{
var reg = /^\d+$/;
var x=1;
var field1=prop[i];
if(prop[i].indexOf("-")==0)
{
field1=prop[i].substr(1,prop[i].length);
x=-x;
}
if(reg.test(a[field1]))
{
a[field1]=parseFloat(a[field1]);
b[field1]=parseFloat(b[field1]);
}
if( a[field1] > b[field1])
return x;
else if(a[field1] < b[field1])
return -x;
}
}
}
사용 방법 (특정 필드를 내림차순으로 예측 예측 필드 앞에 예측-(빼기) 기호 입력)
homes.sort(sortMultiFields(["city","-price"]));
위의 함수를 사용하면 여러 필드가있는 모든 json 배열을 정렬 할 수 있습니다. 기능 내장 기능이 없습니다.
@chriskelly의 답변 수정.
대부분의 답변은 값이 수만 이하이거나 백만 이상이면 가격이 제대로되지 않을 것입니다. JS 인 resaon은 알파벳순으로 정렬됩니다. 여기에서는 JavaScript가 "5, 10, 1"을 정렬 할 수없는 이유 와 정수 배열을 정렬하는 방법에 대한 답 이 여기에 있습니다 .
거기로 우리가 정렬하는 필드 나 노드가 숫자이면 평가를해야합니다. parseInt()이 경우에 사용하는 것이 정답 이라고 말하는 것이 아니라 정렬 된 결과가 더 중요합니다.
var homes = [{
"h_id": "2",
"city": "Dallas",
"state": "TX",
"zip": "75201",
"price": "62500"
}, {
"h_id": "1",
"city": "Dallas",
"state": "TX",
"zip": "75201",
"price": "62510"
}, {
"h_id": "3",
"city": "Dallas",
"state": "TX",
"zip": "75201",
"price": "162500"
}, {
"h_id": "4",
"city": "Bevery Hills",
"state": "CA",
"zip": "90210",
"price": "319250"
}, {
"h_id": "6",
"city": "Dallas",
"state": "TX",
"zip": "75000",
"price": "556699"
}, {
"h_id": "5",
"city": "New York",
"state": "NY",
"zip": "00010",
"price": "962500"
}];
homes.sort(fieldSorter(['price']));
// homes.sort(fieldSorter(['zip', '-state', 'price'])); // alternative
function fieldSorter(fields) {
return function(a, b) {
return fields
.map(function(o) {
var dir = 1;
if (o[0] === '-') {
dir = -1;
o = o.substring(1);
}
if (!parseInt(a[o]) && !parseInt(b[o])) {
if (a[o] > b[o]) return dir;
if (a[o] < b[o]) return -(dir);
return 0;
} else {
return dir > 0 ? a[o] - b[o] : b[o] - a[o];
}
})
.reduce(function firstNonZeroValue(p, n) {
return p ? p : n;
}, 0);
};
}
document.getElementById("output").innerHTML = '<pre>' + JSON.stringify(homes, null, '\t') + '</pre>';<div id="output">
</div>와, 여기에 몇 가지 복잡한 솔루션이 있습니다. 너무 복잡해서 더 간단하면서도 강력한 것을 생각해 내기로했습니다. 여기있어;
function sortByPriority(data, priorities) {
if (priorities.length == 0) {
return data;
}
const nextPriority = priorities[0];
const remainingPriorities = priorities.slice(1);
const matched = data.filter(item => item.hasOwnProperty(nextPriority));
const remainingData = data.filter(item => !item.hasOwnProperty(nextPriority));
return sortByPriority(matched, remainingPriorities)
.sort((a, b) => (a[nextPriority] > b[nextPriority]) ? 1 : -1)
.concat(sortByPriority(remainingData, remainingPriorities));
}
그리고 여기 당신이 사용하는 방법의 예가 있습니다.
const data = [
{ id: 1, mediumPriority: 'bbb', lowestPriority: 'ggg' },
{ id: 2, highestPriority: 'bbb', mediumPriority: 'ccc', lowestPriority: 'ggg' },
{ id: 3, mediumPriority: 'aaa', lowestPriority: 'ggg' },
];
const priorities = [
'highestPriority',
'mediumPriority',
'lowestPriority'
];
const sorted = sortByPriority(data, priorities);
이 먼저 먼저 속성의 우선 순위에 따라 정렬 된 다음 속성의 값에 따라 정렬됩니다.
다음은 여러 필드를 기준으로 정렬하는 확장 가능한 방법입니다.
homes.sort(function(left, right) {
var city_order = left.city.localeCompare(right.city);
var price_order = parseInt(left.price) - parseInt(right.price);
return city_order || -price_order;
});
노트
a.localeCompare(b)는 보편적으로 지원 되며a<b,a==b인 경우a>b각각 -1,0,1을 반환합니다 .- 빼기는 숫자 필드에서 작동합니다.
||마지막 줄city에서price.- 다음과 같이 모든 필드의 위치를 부정합니다.
-price_order - 날짜 비교 ,
var date_order = new Date(left.date) - new Date(right.date);때문에 수치처럼 작동 날짜 수학은 1970 년 이후 밀리 초 단위로 바칠니다. - or-chain에 필드를 추가합니다.
return city_order || -price_order || date_order;
가장 쉬운 방법이라고 생각합니다.
https://coderwall.com/p/ebqhca/javascript-sort-by-two-fields
정말 간단하고 3 개의 개의 키 값 쌍으로 시도해 훌륭하게 작동했습니다.
다음은 간단한 예입니다. 자세한 내용은 링크를 참조하세요.
testSort(data) {
return data.sort(
a['nameOne'] > b['nameOne'] ? 1
: b['nameOne'] > a['nameOne'] ? -1 : 0 ||
a['date'] > b['date'] ||
a['number'] - b['number']
);
}
예를 들면 다음과 같습니다.
function msort(arr, ...compFns) {
let fn = compFns[0];
arr = [].concat(arr);
let arr1 = [];
while (arr.length > 0) {
let arr2 = arr.splice(0, 1);
for (let i = arr.length; i > 0;) {
if (fn(arr2[0], arr[--i]) === 0) {
arr2 = arr2.concat(arr.splice(i, 1));
}
}
arr1.push(arr2);
}
arr1.sort(function (a, b) {
return fn(a[0], b[0]);
});
compFns = compFns.slice(1);
let res = [];
arr1.map(a1 => {
if (compFns.length > 0) a1 = msort(a1, ...compFns);
a1.map(a2 => res.push(a2));
});
return res;
}
let tstArr = [{ id: 1, sex: 'o' }, { id: 2, sex: 'm' }, { id: 3, sex: 'm' }, { id: 4, sex: 'f' }, { id: 5, sex: 'm' }, { id: 6, sex: 'o' }, { id: 7, sex: 'f' }];
function tstFn1(a, b) {
if (a.sex > b.sex) return 1;
else if (a.sex < b.sex) return -1;
return 0;
}
function tstFn2(a, b) {
if (a.id > b.id) return -1;
else if (a.id < b.id) return 1;
return 0;
}
console.log(JSON.stringify(msort(tstArr, tstFn1, tstFn2)));
//output:
//[{"id":7,"sex":"f"},{"id":4,"sex":"f"},{"id":5,"sex":"m"},{"id":3,"sex":"m"},{"id":2,"sex":"m"},{"id":6,"sex":"o"},{"id":1,"sex":"o"}]
나는 어느 쪽이든 그것으로 끝났습니다.
먼저 하나 이상의 정렬 함수가 항상 0, 1 또는 -1을 반환합니다.
const sortByTitle = (a, b): number =>
a.title === b.title ? 0 : a.title > b.title ? 1 : -1;
정렬하려는 서로 속성에 대해 더 많은 함수를 만들 수 있습니다.
그런 다음 기능을 하나로 결합하는 함수가 있습니다.
const createSorter = (...sorters) => (a, b) =>
sorters.reduce(
(d, fn) => (d === 0 ? fn(a, b) : d),
0
);
위의 정렬 함수를 읽기 쉬운 방식으로 결합하는 데 사용할 수 있습니다.
const sorter = createSorter(sortByTitle, sortByYear)
items.sort(sorter)
정렬 함수가 0을 반환하면 추가 정렬을 위해 다음 정렬 함수가 호출됩니다.
다음은 각 수준에서 반전 및 / 또는 매핑을 허용하는 일반적인 다차원 정렬입니다.
Typescript로 작성되었습니다. Javascript의 경우이 JSFiddle을 확인하십시오.
코드
type itemMap = (n: any) => any;
interface SortConfig<T> {
key: keyof T;
reverse?: boolean;
map?: itemMap;
}
export function byObjectValues<T extends object>(keys: ((keyof T) | SortConfig<T>)[]): (a: T, b: T) => 0 | 1 | -1 {
return function(a: T, b: T) {
const firstKey: keyof T | SortConfig<T> = keys[0];
const isSimple = typeof firstKey === 'string';
const key: keyof T = isSimple ? (firstKey as keyof T) : (firstKey as SortConfig<T>).key;
const reverse: boolean = isSimple ? false : !!(firstKey as SortConfig<T>).reverse;
const map: itemMap | null = isSimple ? null : (firstKey as SortConfig<T>).map || null;
const valA = map ? map(a[key]) : a[key];
const valB = map ? map(b[key]) : b[key];
if (valA === valB) {
if (keys.length === 1) {
return 0;
}
return byObjectValues<T>(keys.slice(1))(a, b);
}
if (reverse) {
return valA > valB ? -1 : 1;
}
return valA > valB ? 1 : -1;
};
}
사용 예
성, 이름 순으로 사람 배열 정렬 :
interface Person {
firstName: string;
lastName: string;
}
people.sort(byObjectValues<Person>(['lastName','firstName']));
코드가 언어 아닌 이름으로 정렬 map한 다음 (참조 ) 내림차순으로 정렬합니다 (참조 reverse).
interface Language {
code: string;
version: number;
}
// languageCodeToName(code) is defined elsewhere in code
languageCodes.sort(byObjectValues<Language>([
{
key: 'code',
map(code:string) => languageCodeToName(code),
},
{
key: 'version',
reverse: true,
}
]));
또 다른 옵션입니다. 다음 유틸리티 기능 사용을 고려하십시오.
/** Performs comparing of two items by specified properties
* @param {Array} props for sorting ['name'], ['value', 'city'], ['-date']
* to set descending order on object property just add '-' at the begining of property
*/
export const compareBy = (...props) => (a, b) => {
for (let i = 0; i < props.length; i++) {
const ascValue = props[i].startsWith('-') ? -1 : 1;
const prop = props[i].startsWith('-') ? props[i].substr(1) : props[i];
if (a[prop] !== b[prop]) {
return a[prop] > b[prop] ? ascValue : -ascValue;
}
}
return 0;
};
사용 예 (귀하의 경우) :
homes.sort(compareBy('city', '-price'));
이 함수는 'address.city'또는 'style.size.width'등과 같은 중첩 된 속성을 사용할 수있는 훨씬 더 일반화 할 수 있습니다.
이 비교 전에 값의 형식을 필드 수있는 기회를 가지면서 여러를 기준으로 정렬하는 재귀 알고리즘입니다.
var data = [
{
"id": 1,
"ship": null,
"product": "Orange",
"quantity": 7,
"price": 92.08,
"discount": 0
},
{
"id": 2,
"ship": "2017-06-14T23:00:00.000Z".toDate(),
"product": "Apple",
"quantity": 22,
"price": 184.16,
"discount": 0
},
...
]
var sorts = ["product", "quantity", "ship"]
// comp_val formats values and protects against comparing nulls/undefines
// type() just returns the variable constructor
// String.lower just converts the string to lowercase.
// String.toDate custom fn to convert strings to Date
function comp_val(value){
if (value==null || value==undefined) return null
var cls = type(value)
switch (cls){
case String:
return value.lower()
}
return value
}
function compare(a, b, i){
i = i || 0
var prop = sorts[i]
var va = comp_val(a[prop])
var vb = comp_val(b[prop])
// handle what to do when both or any values are null
if (va == null || vb == null) return true
if ((i < sorts.length-1) && (va == vb)) {
return compare(a, b, i+1)
}
return va > vb
}
var d = data.sort(compare);
console.log(d);
a와 b가 같으면 아무 것도 사용할 수 없을 때까지 다음을 시도합니다.
homes.sort(function(a,b) { return a.city - b.city } );
homes.sort(function(a,b){
if (a.city==b.city){
return parseFloat(b.price) - parseFloat(a.price);
} else {
return 0;
}
});
여기서 'AffiliateDueDate'와 'Title'은 열이며 둘 다 오름차순으로 정렬됩니다.
array.sort(function(a, b) {
if (a.AffiliateDueDate > b.AffiliateDueDate ) return 1;
else if (a.AffiliateDueDate < b.AffiliateDueDate ) return -1;
else if (a.Title > b.Title ) return 1;
else if (a.Title < b.Title ) return -1;
else return 0;
})
두 개의 날짜 필드와 숫자 필드의 예를 기준으로 정렬 :
var generic_date = new Date(2070, 1, 1);
checkDate = function(date) {
return Date.parse(date) ? new Date(date): generic_date;
}
function sortData() {
data.sort(function(a,b){
var deltaEnd = checkDate(b.end) - checkDate(a.end);
if(deltaEnd) return deltaEnd;
var deltaRank = a.rank - b.rank;
if (deltaRank) return deltaRank;
var deltaStart = checkDate(b.start) - checkDate(a.start);
if(deltaStart) return deltaStart;
return 0;
});
}
function sort(data, orderBy) {
orderBy = Array.isArray(orderBy) ? orderBy : [orderBy];
return data.sort((a, b) => {
for (let i = 0, size = orderBy.length; i < size; i++) {
const key = Object.keys(orderBy[i])[0],
o = orderBy[i][key],
valueA = a[key],
valueB = b[key];
if (!(valueA || valueB)) {
console.error("the objects from the data passed does not have the key '" + key + "' passed on sort!");
return [];
}
if (+valueA === +valueA) {
return o.toLowerCase() === 'desc' ? valueB - valueA : valueA - valueB;
} else {
if (valueA.localeCompare(valueB) > 0) {
return o.toLowerCase() === 'desc' ? -1 : 1;
} else if (valueA.localeCompare(valueB) < 0) {
return o.toLowerCase() === 'desc' ? 1 : -1;
}
}
}
});
}
사용 :
sort(homes, [{city : 'asc'}, {price: 'desc'}])
var homes = [
{"h_id":"3",
"city":"Dallas",
"state":"TX",
"zip":"75201",
"price":"162500"},
{"h_id":"4",
"city":"Bevery Hills",
"state":"CA",
"zip":"90210",
"price":"319250"},
{"h_id":"6",
"city":"Dallas",
"state":"TX",
"zip":"75000",
"price":"556699"},
{"h_id":"5",
"city":"New York",
"state":"NY",
"zip":"00010",
"price":"962500"}
];
function sort(data, orderBy) {
orderBy = Array.isArray(orderBy) ? orderBy : [orderBy];
return data.sort((a, b) => {
for (let i = 0, size = orderBy.length; i < size; i++) {
const key = Object.keys(orderBy[i])[0],
o = orderBy[i][key],
valueA = a[key],
valueB = b[key];
if (!(valueA || valueB)) {
console.error("the objects from the data passed does not have the key '" + key + "' passed on sort!");
return [];
}
if (+valueA === +valueA) {
return o.toLowerCase() === 'desc' ? valueB - valueA : valueA - valueB;
} else {
if (valueA.localeCompare(valueB) > 0) {
return o.toLowerCase() === 'desc' ? -1 : 1;
} else if (valueA.localeCompare(valueB) < 0) {
return o.toLowerCase() === 'desc' ? 1 : -1;
}
}
}
});
}
console.log(sort(homes, [{city : 'asc'}, {price: 'desc'}]));이 간단한 솔루션은 어떻습니까?
const sortCompareByCityPrice = (a, b) => {
let comparison = 0
// sort by first criteria
if (a.city > b.city) {
comparison = 1
}
else if (a.city < b.city) {
comparison = -1
}
// If still 0 then sort by second criteria descending
if (comparison === 0) {
if (parseInt(a.price) > parseInt(b.price)) {
comparison = -1
}
else if (parseInt(a.price) < parseInt(b.price)) {
comparison = 1
}
}
return comparison
}
이 질문을 기반으로 여러 (숫자) 필드로 배열을 정렬하십시오.
참고 URL : https://stackoverflow.com/questions/6913512/how-to-sort-an-array-of-objects-by-multiple-fields
반응형
'IT' 카테고리의 다른 글
| 하위 문자열 특정 문자 가져 오기 이전의 모든 것 (0) | 2020.08.11 |
|---|---|
| jQuery는 줄 바꿈을 br로 변환 (nl2br 상당) (0) | 2020.08.11 |
| “: =”는 무엇을입니까? (0) | 2020.08.10 |
| Visual Studio에서 Eclipse의 Ctrl + 클릭? (0) | 2020.08.10 |
| 자바 펼쳐 AES 암호화 (0) | 2020.08.10 |