Javascript Underline.js按字母数字对对象数组进行排序
我有一个对象数组,我试图用字母数字对它们进行排序,以下面的例子为例:Javascript Underline.js按字母数字对对象数组进行排序,javascript,arrays,sorting,object,underscore.js,Javascript,Arrays,Sorting,Object,Underscore.js,我有一个对象数组,我试图用字母数字对它们进行排序,以下面的例子为例: var objs = { 'obj1': {'name': 'Object21'}, 'obj2': {'name': 'Object140'}, 'obj3': {'name': 'Object28'}, 'obj4': {'name': 'Object251'} }; 调用\uj.sortBy(objs,function(obj){return obj.name;}时,输出为: 对象140
var objs = {
'obj1': {'name': 'Object21'},
'obj2': {'name': 'Object140'},
'obj3': {'name': 'Object28'},
'obj4': {'name': 'Object251'}
};
调用\uj.sortBy(objs,function(obj){return obj.name;}
时,输出为:
如何使用下划线对这个字母数字进行排序?我知道我可以仅使用名称创建一个单独的数组,但是有没有更好的方法可以使用下划线而不创建其他变量呢?您需要创建自己的迭代器函数,然后使用它,您实际上无法使用迭代器函数来完成此操作,但是您可以靠近它:
var objs = {
'obj1': {'name': 'Object21'},
'obj2': {'name': 'Object140'},
'obj3': {'name': 'Object28'},
'obj4': {'name': 'AnObject251'}
};
_.sortBy(objs, function(obj) {
var cc = [], s = obj.name;
for(var i = 0, c; c = s.charAt(i); i++)
c == +c ? cc.push(+c) : cc.push(c.charCodeAt(0));
return +cc.join('');
});
> Object21
Object28
Object140
AnObject251
“AnObject251”因其长度而排在最后一位。我自己用谷歌找到了一个解决方案:-)这是我为将来需要它的人所用的,它实际上被称为“自然排序” 通过调用
\ujs.sortByNat(objs,function(obj){return obj.name;})使用
/*
*Backbone.js和下划线.js自然排序
*
*@作者Kevin Jantzer
*@自2013年10月17日起
*
*注意:确保包含Jim Palmer的自然排序算法(https://github.com/overset/javascript-natural-sort)
*/
//添加uu.sortByNat()方法
_.米辛({
sortByNat:函数(对象、值、上下文){
var迭代器=551;.isFunction(value)?value:function(obj){return obj[value];};
返回u.pull(u.map)(对象,函数(值,索引,列表){
返回{
价值:价值,
索引:索引,,
条件:iterator.call(上下文、值、索引、列表)
};
}).排序(功能(左、右){
var a=左标准;
var b=右标准;
返回自然排序(a,b);
})“价值”);
}
});
/*
*Javascript的自然排序算法-版本0.7-根据MIT许可证发布
*作者:Jim Palmer(基于Dave Koelle的分块思想)
* https://github.com/overset/javascript-natural-sort
*/
函数自然排序(a,b){
变量re=/(^-?[0-9]+(\.?[0-9]*)[df]?e?[0-9]?$^0x[0-9a-f]+$[0-9]+)/gi,
sre=/(^[]*|[]*$)/g,
dre=/(^([\w]+,?[\w]+)?[\w]+,?[\w]+\d+:\d+(:\d+)[\w]?^\d{1,4}[\/\-]\d{1,4}[\/\-]\d{1,4}\w+,\w+\d}/,,
hre=/^0x[0-9a-f]+$/i,
ore=/^0/,,
i=函数{return naturalSort.insensitive&(“”+s).toLowerCase()| |“”+s},
//将所有字符串转换为带空格的字符串
x=i(a)。替换(sre),| |,“”,
y=i(b)。替换(sre),| |,“”,
//区块/标记化
xN=x.replace(re,'\0$1\0')。replace(/\0$/,'')。replace(/^\0/,'')。split('\0'),
yN=y.replace(re,'\0$1\0')。replace(/\0$/,'')。replace(/^\0/,'')。split('\0'),
//数字、十六进制或日期检测
xD=parseInt(x.match(hre))| |(xN.length!=1&&x.match(dre)&&Date.parse(x)),
yD=parseInt(y.match(hre))| | xD&&y.match(dre)&&Date.parse(y)| | null,
oFxNcL,oFyNcL;
//首先尝试对十六进制代码或日期进行排序
if(yD)
如果(xDyD)返回1;
//通过拆分数字字符串和默认字符串进行自然排序
for(var cLoc=0,numS=Math.max(xN.length,yN.length);cLocoFyNcL)返回1;
}
返回0;
}
//扩展数组以进行自然排序
Array.prototype.sortNat=函数(){
返回Array.prototype.sort.call(this,naturalSort)
}
您需要一个优雅的:
函数alphanum(a,b){
功能组块化(t){
var tz=[],x=0,y=-1,n=0,i,j;
而(i=(j=t.charAt(x++).charCodeAt(0)){
var m=(i==46 | |(i>=48&&i bb[x])?1:-1;
}
}
返回aa.length-bb.length;
}
那不是一个对象数组。那是一个有嵌套对象的对象。因为for in
不能保证顺序,除非你将嵌套对象转换成一个对象数组,否则无法对其进行排序。@Cookie Monster:他正在将它们转换成数组;他想要一个不同的比较器……但是,如果你唯一关心的是顺序y的话如果您得到了,那么您需要将文本转换为实际数字并使用它。请尝试返回parseInt(obj.name.replace(“Object”,“”),10);
。抱歉,如果使用\uj.toArray(objs)将对象转换为对象数组,该怎么办
@cookiemonster无法使用,因为对象名是用户输入,我只需要知道它如何按字母数字排序。感谢您的建议,这无法使用,因为我不知道数字字符之前的文本是什么,因为这些字符是用户输入的。因此,如果用户有Obj123 Obj111和Object123 Object111,这不会起作用rk。非常不可能,答案已编辑,但我无法让它比现在更好地工作。我会尝试一下,我刚刚编辑了我的问题,因为在您更新此之前,我通过谷歌找到了一个替代答案。谢谢您的帮助:-)这不起作用。“9B”将在“9A”之前排序。@Kinesias我已经测试过了,它是有效的,9A在9B之前
/*
* Backbone.js & Underscore.js Natural Sorting
*
* @author Kevin Jantzer <https://gist.github.com/kjantzer/7027717>
* @since 2013-10-17
*
* NOTE: make sure to include the Natural Sort algorithm by Jim Palmer (https://github.com/overset/javascript-natural-sort)
*/
// add _.sortByNat() method
_.mixin({
sortByNat: function(obj, value, context) {
var iterator = _.isFunction(value) ? value : function(obj){ return obj[value]; };
return _.pluck(_.map(obj, function(value, index, list) {
return {
value: value,
index: index,
criteria: iterator.call(context, value, index, list)
};
}).sort(function(left, right) {
var a = left.criteria;
var b = right.criteria;
return naturalSort(a, b);
}), 'value');
}
});
/*
* Natural Sort algorithm for Javascript - Version 0.7 - Released under MIT license
* Author: Jim Palmer (based on chunking idea from Dave Koelle)
* https://github.com/overset/javascript-natural-sort
*/
function naturalSort (a, b) {
var re = /(^-?[0-9]+(\.?[0-9]*)[df]?e?[0-9]?$|^0x[0-9a-f]+$|[0-9]+)/gi,
sre = /(^[ ]*|[ ]*$)/g,
dre = /(^([\w ]+,?[\w ]+)?[\w ]+,?[\w ]+\d+:\d+(:\d+)?[\w ]?|^\d{1,4}[\/\-]\d{1,4}[\/\-]\d{1,4}|^\w+, \w+ \d+, \d{4})/,
hre = /^0x[0-9a-f]+$/i,
ore = /^0/,
i = function(s) { return naturalSort.insensitive && (''+s).toLowerCase() || ''+s },
// convert all to strings strip whitespace
x = i(a).replace(sre, '') || '',
y = i(b).replace(sre, '') || '',
// chunk/tokenize
xN = x.replace(re, '\0$1\0').replace(/\0$/,'').replace(/^\0/,'').split('\0'),
yN = y.replace(re, '\0$1\0').replace(/\0$/,'').replace(/^\0/,'').split('\0'),
// numeric, hex or date detection
xD = parseInt(x.match(hre)) || (xN.length != 1 && x.match(dre) && Date.parse(x)),
yD = parseInt(y.match(hre)) || xD && y.match(dre) && Date.parse(y) || null,
oFxNcL, oFyNcL;
// first try and sort Hex codes or Dates
if (yD)
if ( xD < yD ) return -1;
else if ( xD > yD ) return 1;
// natural sorting through split numeric strings and default strings
for(var cLoc=0, numS=Math.max(xN.length, yN.length); cLoc < numS; cLoc++) {
// find floats not starting with '0', string or 0 if not defined (Clint Priest)
oFxNcL = !(xN[cLoc] || '').match(ore) && parseFloat(xN[cLoc]) || xN[cLoc] || 0;
oFyNcL = !(yN[cLoc] || '').match(ore) && parseFloat(yN[cLoc]) || yN[cLoc] || 0;
// handle numeric vs string comparison - number < string - (Kyle Adams)
if (isNaN(oFxNcL) !== isNaN(oFyNcL)) { return (isNaN(oFxNcL)) ? 1 : -1; }
// rely on string comparison if different types - i.e. '02' < 2 != '02' < '2'
else if (typeof oFxNcL !== typeof oFyNcL) {
oFxNcL += '';
oFyNcL += '';
}
if (oFxNcL < oFyNcL) return -1;
if (oFxNcL > oFyNcL) return 1;
}
return 0;
}
// extend Array to have a natural sort
Array.prototype.sortNat = function(){
return Array.prototype.sort.call(this, naturalSort)
}
function alphanum(a, b) {
function chunkify(t) {
var tz = [], x = 0, y = -1, n = 0, i, j;
while (i = (j = t.charAt(x++)).charCodeAt(0)) {
var m = (i == 46 || (i >=48 && i <= 57));
if (m !== n) {
tz[++y] = "";
n = m;
}
tz[y] += j;
}
return tz;
}
var aa = chunkify(a);
var bb = chunkify(b);
for (x = 0; aa[x] && bb[x]; x++) {
if (aa[x] !== bb[x]) {
var c = Number(aa[x]), d = Number(bb[x]);
if (c == aa[x] && d == bb[x]) {
return c - d;
} else return (aa[x] > bb[x]) ? 1 : -1;
}
}
return aa.length - bb.length;
}