Javascript排序和排序

Question

所以我有这个数组

[ 'vendor/angular/angular.min.js',
  'vendor/angular-nice-bar/dist/js/angular-nice-bar.min.js',
  'vendor/angular-material/modules/js/core/core.min.js',
  'vendor/angular-material/modules/js/backdrop/backdrop.min.js',
  'vendor/angular-material/modules/js/dialog/dialog.min.js',
  'vendor/angular-material/modules/js/button/button.min.js',
  'vendor/angular-material/modules/js/icon/icon.min.js',
  'vendor/angular-material/modules/js/tabs/tabs.min.js',
  'vendor/angular-material/modules/js/content/content.min.js',
  'vendor/angular-material/modules/js/toolbar/toolbar.min.js',
  'vendor/angular-material/modules/js/input/input.min.js',
  'vendor/angular-material/modules/js/divider/divider.min.js',
  'vendor/angular-material/modules/js/menu/menu.min.js',
  'vendor/angular-material/modules/js/select/select.min.js',
  'vendor/angular-material/modules/js/radioButton/radioButton.min.js',
  'vendor/angular-material/modules/js/checkbox/checkbox.min.js',
  'vendor/angular-material/modules/js/switch/switch.min.js',
  'vendor/angular-material/modules/js/tooltip/tooltip.min.js',
  'vendor/angular-material/modules/js/toast/toast.min.js',
  'vendor/angular-clipboard/angular-clipboard.js',
  'vendor/angular-animate/angular-animate.min.js',
  'vendor/angular-aria/angular-aria.min.js',
  'vendor/angular-messages/angular-messages.min.js',
  'vendor/angular-ui-router/release/angular-ui-router.js',
  'src/app/about/about.js',
  'src/app/hekate.cfg.js',
  'src/app/hekate.ctrl.js',
  'src/app/hekate.module.js',
  'src/app/home/home.js',
  'src/app/user/dialog/user.signIn.ctrl.js',
  'src/app/user/dialog/user.signIn.module.js',
  'src/app/user/user.cfg.js',
  'src/app/user/user.ctrl.js',
  'src/app/user/user.module.js',
  'src/common/services/toast.service.js',
  'templates-common.js',
  'templates-app.js'
]

并以上述数组中的以下部分为例：

[ 
  'src/app/hekate.cfg.js',
  'src/app/hekate.ctrl.js',
  'src/app/hekate.module.js',
]

我想像这样排序

[ 
  'src/app/hekate.module.js',
  'src/app/hekate.cfg.js',
  'src/app/hekate.ctrl.js',
]

所以更具体的我想要的是在该数组中找到字符串重复的地方，然后检查末尾是否有 [.cfg.js, .ctrl.js, .module.js] 并自动将它们排序为 [ .module.js、.cfg.js、.ctrl.js]

谁能帮帮我？

Answer 1

单一排序建议。

var array = ['src/app/about/about.js', 'src/app/hekate.cfg.js', 'src/app/hekate.ctrl.js', 'src/app/hekate.module.js', 'src/app/home/home.js', 'src/app/user/dialog/user.signIn.ctrl.js', 'src/app/user/dialog/user.signIn.module.js', 'src/app/user/user.cfg.js', 'src/app/user/user.ctrl.js', 'src/app/user/user.module.js'];

array.sort(function (a, b) {
    function replaceCB(r, a, i) { return r.replace(a, i); }

    var replace = ['.module.js', '.cfg.js', '.ctrl.js'];            
    return replace.reduce(replaceCB, a).localeCompare(replace.reduce(replaceCB, b));
});

document.write('<pre>' + JSON.stringify(array, 0, 4) + '</pre>');

为了防止这么多替换，我建议看看sorting with map。

Answer 2

你可以试试这样的：

算法：

1. 根据路径分组并将文件名存储为值。
2. 检查特殊文件".cfg.js" 之一是否存在
3. 根据自定义排序对以下列表进行排序。
4. 循环遍历对象的属性并将键与值连接起来以再次形成完整路径。

如果您希望对整个数组进行排序，您可以对键本身进行排序，然后将路径与名称合并。我已经做到了。如果您不想这样做，只需从最终循环中删除 sort 函数即可。

样本

var data=["vendor/angular/angular.min.js","vendor/angular-nice-bar/dist/js/angular-nice-bar.min.js","vendor/angular-material/modules/js/core/core.min.js","vendor/angular-material/modules/js/backdrop/backdrop.min.js","vendor/angular-material/modules/js/dialog/dialog.min.js","vendor/angular-material/modules/js/button/button.min.js","vendor/angular-material/modules/js/icon/icon.min.js","vendor/angular-material/modules/js/tabs/tabs.min.js","vendor/angular-material/modules/js/content/content.min.js","vendor/angular-material/modules/js/toolbar/toolbar.min.js","vendor/angular-material/modules/js/input/input.min.js","vendor/angular-material/modules/js/divider/divider.min.js","vendor/angular-material/modules/js/menu/menu.min.js","vendor/angular-material/modules/js/select/select.min.js","vendor/angular-material/modules/js/radioButton/radioButton.min.js","vendor/angular-material/modules/js/checkbox/checkbox.min.js","vendor/angular-material/modules/js/switch/switch.min.js","vendor/angular-material/modules/js/tooltip/tooltip.min.js","vendor/angular-material/modules/js/toast/toast.min.js","vendor/angular-clipboard/angular-clipboard.js","vendor/angular-animate/angular-animate.min.js","vendor/angular-aria/angular-aria.min.js","vendor/angular-messages/angular-messages.min.js","vendor/angular-ui-router/release/angular-ui-router.js","src/app/about/about.js","src/app/hekate.cfg.js","src/app/hekate.ctrl.js","src/app/hekate.module.js","src/app/home/home.js","src/app/user/dialog/user.signIn.ctrl.js","src/app/user/dialog/user.signIn.module.js","src/app/user/user.cfg.js","src/app/user/user.ctrl.js","src/app/user/user.module.js","src/common/services/toast.service.js","templates-common.js","templates-app.js"];

// Create groups based on path
var o = {};
data.forEach(function(item) {
  var lastIndex = item.lastIndexOf('/') + 1;
  var path = item.substring(0, lastIndex);
  var fname = item.substring(lastIndex);
  if (!o[path]) o[path] = [];
  o[path].push(fname);
});

var manualOrder= [".module.js", ".cfg.js", ".ctrl.js"];
Array.prototype.fuzzyMatch = function(search){
	return this.some(function(item){
  	return item.indexOf(search)>-1;
  });
}
Array.prototype.fuzzySearchIndex = function(search){
	var pos = -1;
  this.forEach(function(item, index){
  	if(search.indexOf(item)>-1){
    	pos = index;
    }
  });
  return pos;
}

function myCustomSort(a,b){
  var a_pos = manualOrder.fuzzySearchIndex(a);
  var b_pos = manualOrder.fuzzySearchIndex(b);
  return a_pos > b_pos ? 1 : a_pos < b_pos ? -1 : 0;
}

// Check for ".cfg.js" and apply custom sort
for (var k in o) {
  if (o[k].fuzzyMatch(".cfg.js")) {
    o[k].sort(myCustomSort);
  }
}

// Merge Path and names to create final value
var final = [];
Object.keys(o).sort().forEach(function(item) {
  if (Array.isArray(o[item])) {
    final = final.concat(o[item].map(function(fn) {
      return item + fn
    }));
  } else
    final = final.concat(o[item]);
});

console.log(final);

Answer 3

首先为“hekate”等名称创建一个数组。 然后为最终结果制作一个数组。

我们需要 3 个用于 ctrls、cfgs 和模块的搜索循环。

如果字符串包含 arrayWithNames[0] + '.module' 将整个记录推送到您创建的新数组。与 ctrls 和 cfgs 相同。

var allItems = []; //your array with all elements
var namesArray = [];
var finalResultsArray = [];

//fill name array here:
for(var i=0; i<=allItems.length; i++){
    //you have to split string and find the module name (like 'hekate'). i hope you know how to split strings
}

//sort by modules, cfgs, ctrls:
for(var i=0; i<=namesArray.length; i++){
    if(allItems[i].indexOf(namesArray[i] + '.module') > -1) {
        finalResultsArray.push(allItems[i]);
    }
}
for(var i=0; i<=namesArray.length; i++){
    if(allItems[i].indexOf(namesArray[i] + '.cfg') > -1) {
        finalResultsArray.push(allItems[i]);
    }
}
for(var i=0; i<=namesArray.length; i++){
    if(allItems[i].indexOf(namesArray[i] + '.ctrl') > -1) {
        finalResultsArray.push(allItems[i]);
    }
}

//now finalResultsArray have what you wanted

Answer 4

您可以向array.sort 提供自己的比较功能（参见https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort）

编写一个返回正确顺序的模块、ctrls 和 cfgs：

应该先去掉后缀，如果其他都一样，用正确的逻辑按照后缀的顺序返回。否则按字母顺序返回值。

更新

我没有测试这段代码（还没有完成），但它应该看起来像这样：

arr.sort(function(a, b) {
  if ((a.endsWith(".cfg.js") || a.endsWith(".ctrl.js") || a.endsWith(".module.js")) &&
    (b.endsWith(".cfg.js") || b.endsWith(".ctrl.js") || b.endsWith(".module.js"))) {

    var sortedSuffixes = {
      ".module.js": 0,
      ".cfg.js": 1,
      ".ctrl.js": 2
    };

    var suffixAIdx = a.lastIndexOf(".cfg.js");
    if (suffixAIdx < 0)  suffixAIdx = a.lastIndexOf(".ctrl.js");
    if (suffixAIdx < 0) suffixAIdx = a.lastIndexOf(".module.js");

    var suffixBIdx = b.lastIndexOf(".cfg.js");
    if (suffixBIdx < 0)  suffixBIdx = b.lastIndexOf(".ctrl.js");
    if (suffixBIdx < 0) suffixBIdx = b.lastIndexOf(".module.js");

    var prefixA = a.substring(0, suffixAIdx);
    var prefixB = b.substring(0, suffixAIdx);

    if (prefixA != prefixB)
    {
        return a.localeCompare(b);
    }

    var suffixA = a.substring(suffixAIdx);
    var suffixB = b.substring(suffixBIdx);

    return sortedSuffixes[suffixA] - sortedSuffixes[suffixB];
  } else {
    return a.localeCompare(b);
  }
});

更新 2

这是一个有效的小提琴 (https://jsfiddle.net/d4fmc7ue/)。