我目前有一组字符串,其中既有数字也有带有+或-符号的数字,例如:
1, 1+, 1-, 2, 2+, 2-, 10
使用JavaScript的排序函数进行排序后得到:
1, 1+, 1-, 10, 2, 2+, 2-
这是按字典顺序排序而不是按数值大小排序。有没有一种方法可以使数字按正确的方式(第一个列表)排序?我正在使用ExtJS存储器,因此首选作为存储器排序器的答案,但纯JavaScript也可以。谢谢。
编辑:这不仅仅是对数字进行排序。
1, 1+, 1-, 2, 2+, 2-, 10
使用JavaScript的排序函数进行排序后得到:
1, 1+, 1-, 10, 2, 2+, 2-
这是按字典顺序排序而不是按数值大小排序。有没有一种方法可以使数字按正确的方式(第一个列表)排序?我正在使用ExtJS存储器,因此首选作为存储器排序器的答案,但纯JavaScript也可以。谢谢。
编辑:这不仅仅是对数字进行排序。
var numbers = ['1', '1-', '1+', '2', '2+', '2-', '10'];
numbers.sort(function (a, b){
var _a = parseFloat(a), // If the values are integers only, parseInt will do too
_b = parseFloat(b);
if (_a - _b === 0) {
return (a > b) ? 1 : -1;
} else {
return _a - _b;
}
});
console.log(numbers);
a-b
,它将被评估为negative, 0, positive
之一。实际上,这是一个“双态”,因为我们已经处理了0
的情况。
更通用的解决方案
上面的代码是针对仅具有两个不同单字符后缀的特殊情况。如果后缀更复杂,则可以使用更通用的代码按数字和后缀进行排序。var numbers = ['1', '1-r', '1+q', '1', '2', '2+q', '2-r', '10'];
function suffixSort (suff, asc) {
asc = 2 * +(!!asc) - 1; // Convert boolean to -1 or 1
return function (a, b) {
var _a = parseFloat(a), // Extract the number value
_b = parseFloat(b),
aSI = -(a.length - _a.toString().length), // Get the index of suffix start
bSI = -(b.length - _b.toString().length);
// Equal number values, sort by suffixes
if (_a === _b) {
return (suff.indexOf(a.substr(aSI)) > suff.indexOf(b.substr(bSI))) ? 1 : -1;
}
// Inequal number values, sort by numbers
return asc * (_a - _b);
}
}
// suffixSort arguments
// suff: An array of the suffix strings to sort, ordered in the desired sorting order
// asc: true = ascending, false = descending. Optional, defaults to descending sort
numbers.sort(suffixSort(['+q', '-r'], true));
console.log(numbers);
将后缀存储到数组中,需要进行后缀排序时,函数比较后缀的数组索引而不是后缀本身。
suffixSort
还可以让您决定排序方向。所选的排序方向对后缀排序没有影响,它们总是按照 suff
数组中出现的顺序返回。
Array#sort
,将元素拆分为数字和其他部分,然后返回差异或顺序的差异。
var array = ['10', '2', '2+', '2-', '1', '1+', '1-'];
array.sort(function (a, b) {
var r = /\d+|\D+/g,
aa = a.match(r),
bb = b.match(r),
order = { '+': 1, '-': 2 };
return aa[0] - bb[0] || (order[aa[1]] || 0) - (order[bb[1]] || 0);
});
console.log(array);
number, number+, number
,那么可以通过创建数字的数组表示来重新创建这些状态,从最小到最大删除数组中的唯一数字,按照所需的顺序将空字符串或算术运算符连接到数字上,然后将该值推送到数组中,其中.toString()
可用于查看数组中排序值的逗号分隔字符串表示。
var str = `314+, 1-, 7+, 1, 1-, 271-, 10-
, 10+, 271, 271+, 314-, 314
, 10, 2-, 2, 2+, 7-, 7`;
for (var [nums, order, res, num] = [str.match(/\d+/g), ["", "+", "-"], [], null]
; nums.length
; num = Math.min.apply(Math, nums)
, res = [...res, ...order.map(op => num + op)]
, nums = nums.filter(n => n != num)
);
console.log(res.toString() + "\n", res);
var result=[];
result=array.map(function(n){
if(typeof n==='number') return n;
if(n[n.length-1]=='+'){
return parseInt(n.substring(0,n.length-1))
}
else if(n[n.length-1]=='-'){
return 0-parseInt(n.substring(0,n.length-1))
}
});
result.sort(function(a,b){return a-b})
这些值几乎是整数,因此根据 parseInt
进行比较将会 几乎 让您成功。唯一缺少的是对于具有相同整数部分的值进行特殊处理,在这种情况下应该首先加上 x-
,然后是 x
,最后是 x+
:
function specialChar(s) {
c = s.substr(-1);
if (c == '+') {
return 1;
}
if (c == '-') {
return -1;
}
return 0;
}
function numCompare(a, b) {
aNum = parseInt(a);
bNum = parseInt(b);
cmp = aNum - bNum;
if (cmp != 0) {
return cmp;
}
// Integer parts are equal - compare the special char at the end
return specialChar(a) - specialChar(b);
}
arr = ['1' , '1+', '1-', '2', '2+', '2-', '10'];
arr.sort(numCompare);
2+
(读作:两加)应该在3-
(读作:三减,而不是负三)之前。 - Mureinikvar data = ['1' , '1+', '1-', '2', '2+', '2-', '10'];
var sortedData = data.sort(function(a,b){return parseInt(a)-parseInt(b);});
1+
,1-
等不是数字,如何对非数字的东西进行数值排序? - Teemunumber,number +,number-
。当OP说第一个列表的顺序是正确的时候,排序函数不应该返回相同的顺序,尽管原始数组已经处于正确的顺序吗? - Teemu