js实现仿windows文件名称排序

引言： 在JavaScript中，数组排序是一个常见的操作，但默认的Array.sort()方法只能进行简单的字符串比较。在处理复杂数据时，我们需要自定义排序函数来满足特定的需求。本文将通过一个具体的代码示例，解释如何实现一个仿windows文件名称的排序算法，该算法能够根据字符串中的数字进行排序。

代码：

const arr = ["aa10", "aa12", "aa1", "aa2"];
Array.sort((v1, v2) => {
  var a = v1;
  var b = v2;
  var reg = /[0-9]+/g;
  var lista = a.match(reg);
  var listb = b.match(reg);
  if (!lista || !listb) {
    return a.localeCompare(b);
  }
  for ( var i = 0, minLen = Math.min(lista.length, listb.length);i < minLen;i++) {
    //数字所在位置序号
    var indexa = a.indexOf(lista[i]);
    var indexb = b.indexOf(listb[i]);
    //数字前面的前缀
    var prefixa = a.substring(0, indexa);
    var prefixb = a.substring(0, indexb);
    //数字的string
    var stra = lista[i];
    var strb = listb[i];
    //数字的值
    var numa = parseInt(stra);
    var numb = parseInt(strb);
    //如果数字的序号不等或前缀不等，属于前缀不同的情况，直接比较
    if (indexa != indexb || prefixa != prefixb) {
      return a.localeCompare(b);
    } else {
      //数字的string全等
      if (stra === strb) {
        //如果是最后一个数字，比较数字的后缀
        if (i == minLen - 1) {
          return a.substring(indexa).localeCompare(b.substring(indexb));
        }
        //如果不是最后一个数字，则循环跳转到下一个数字，并去掉前面相同的部分
        else {
          a = a.substring(indexa + stra.length);
          b = b.substring(indexa + stra.length);
        }
      }
      //如果数字的string不全等，但值相等
      else if (numa == numb) {
        //直接比较数字前缀0的个数，多的更小
        return strb.lastIndexOf(numb + "") - stra.lastIndexOf(numa + "");
      } else {
        //如果数字不等，直接比较数字大小
        return numa - numb;
      }
    }
  }
});
console.log(arr);

代码功能： 这段代码定义了一个排序函数，用于对数组中的字符串元素进行排序。它首先使用正则表达式[0-9]+匹配字符串中的所有数字序列。如果两个字符串中没有数字，或者数字序列不匹配，它将使用localeCompare方法进行默认的字符串比较。

排序逻辑：

1. 匹配数字序列： 使用正则表达式提取字符串中的数字序列。
2. 比较数字序列： 对于每个数字序列，比较其在字符串中的位置、前缀和数值。
3. 位置和前缀比较： 如果数字序列的位置或前缀不同，直接使用字符串比较。
4. 数值比较： 如果数字序列相同，比较它们的数值。
5. 后缀比较： 如果所有数字序列都相同，比较数字序列之后的字符串部分。

应用场景： 这种排序算法适用于需要根据字符串中包含的数字进行排序的场景，例如文件名排序、产品型号排序等。

总结： 通过自定义排序函数，我们可以灵活地处理各种复杂的排序需求。