【问题标题】:How do you sort letters in JavaScript, with capital and lowercase letters combined?你如何在 JavaScript 中对字母进行排序,并结合大写和小写字母?
【发布时间】:2011-03-12 22:41:05
【问题描述】:

我正在开发一个 JavaScript(如果需要它,jQuery 也可以,但我怀疑它会)功能来按字母顺序排列一串字母。假设我要排序的字符串是:“ACBacb”。

我现在的代码是这样的:

var string='ACBacb';
alert(string.split('').sort().join(''));

这将返回 ABCabc。我明白为什么会发生这种情况,但这不是我正在寻找的格式。有没有一种方法可以通过将相同的字母放在一起来排序,大写字母在前?所以当我输入 ACBacb 时,我得到 AaBbCc?

【问题讨论】:

    标签: javascript jquery


    【解决方案1】:

    Array.sort 可以有一个排序函数作为可选参数。

    先对字符串排序(ACBacbA变成AABCabc),然后不区分大小写排序:

    function case_insensitive_comp(strA, strB) {
        return strA.toLowerCase().localeCompare(strB.toLowerCase());
    }
    
    var str = 'ACBacbA';
    // split the string in chunks
    str = str.split("");
    // sorting
    str = str.sort();
    str = str.sort( case_insensitive_comp )
    // concatenate the chunks in one string
    str = str.join("");
    
    alert(str);
    

    根据 Felix 的建议,第一个排序函数可以省略并在第二个函数中合并。首先,在两个字符之间进行不区分大小写的比较。如果它们相等,请检查它们区分大小写的等效项。返回 -1 或 1 表示差异,返回 0 表示相等。

    function compare(strA, strB) {
       var icmp = strA.toLowerCase().localeCompare(strB.toLowerCase());
       if (icmp != 0) {
           // spotted a difference when considering the locale
           return icmp;
       }
       // no difference found when considering locale, let's see whether
       // capitalization matters
       if (strA > strB) {
           return 1;
       } else if (strA < strB) {
           return -1;
       } else {
           // the characters are equal.
           return 0;
       }
    }
    var str = 'ACBacbA';
    str = str.split('');
    str = str.sort( compare );
    str = str.join('');
    

    【讨论】:

    • 啊,当孩子需要关注时无法回答。不错。
    • localCompare 忽略所有变音符号,除非 OP 需要,否则不应建议这样做,因为它可能会产生严重的意外后果。
    • 没有完美的功能。我的排序函数将ACBacbAäÁ 转换为AAaÁäBbCc,您的排序函数将在其中生成AaABbCcÁä。
    • 如果没有第一个str.sort(),结果将是AaABbCc,而不是AAaBbCc(注意A's)
    • @Lekensteyn:好的,我的意思是:通过使用不同的比较函数,可以避免对数组进行两次排序。在 OP 的情况下它可能没有太大的区别,但是如果你有一个巨大的数组,你不想调用两次 sort ;)
    【解决方案2】:

    您可以将自定义比较函数传递给Array.sort()


    到目前为止,已经给出的答案是正确的,您必须使用自定义比较功能。但是,您必须添加一个额外的步骤来在小写之前对大写字母进行排序:

    function cmp(x,y) {
        if(x.toLowerCase() !== y.toLowerCase()) {
            x = x.toLowerCase();
            y = y.toLowerCase();
        }
        return x > y ? 1 : (x < y ? -1 : 0);
        // or return x.localeCompare(y);
    }
    

    如果字母相同,则必须比较原件,而不是小写版本。大写字母总是比小写字母“大”。

    DEMO(基于@Matt Ball的版本)

    【讨论】:

      【解决方案3】:

      一个工作示例http://jsfiddle.net/uGwZ3/

      var string='ACBacb';
      alert(string.split('').sort(caseInsensitiveSort).join(''));
      
      function caseInsensitiveSort(a, b)
      {
         var ret = 0;
         a = a.toLowerCase();b = b.toLowerCase();
         if(a > b)
            ret = 1;
         if(a < b)
            ret = -1;
         return ret;
      }
      

      【讨论】:

      • 我明白了,对新手非常有用的提示。
      【解决方案4】:

      使用这样的自定义排序函数:

      function customSortfunc(a,b){ 
        var lca = a.toLowerCase(), lcb = b.toLowerCase();
         return lca > lcb ? 1 : lca < lcb ? -1 : 0;
      
      }
      var string='ACBacb';
      alert(string.split('').sort(customSortfunc).join(''));
      

      您可以在此处阅读有关排序功能的更多信息:https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Array/sort

      注意:如果您像其他答案一样使用localeCompare,则表明“u”和“ü”将作为同一个字母排序,因为它忽略了所有变音符号。

      【讨论】:

      • 没有完美的功能。您的排序函数将 ACBacbAäÁ 转换为 AaABbCcÁä,我的排序函数将在其中生成 AAaÁäBbCc。
      • 在其他字符之后附加所有变音符号会更好吗?我不这么认为。
      • @Lekensteyn:你当然是对的,我的观点是许多语言的字母超出了 a-z 范围,使用 localeCompare 会破坏它们的排序。这是来自英语国家的程序员(几乎)总是忘记的东西。我来自一个字母超出 a-z 范围的国家,我已经习惯了这个问题。
      • @Martin,你是如何处理这个问题的?
      • localeCompare 会破坏多少种语言?使用&lt; 和&gt; 是二进制比较。顺便问一下,您指的是德语、西班牙还是荷兰语(ë、à、..)之类的语言?像中文和日语这样的语言会以我不知道如何处理的方式被破坏:o
      【解决方案5】:

      另一个替换的基本示例,结合小写:D

         
      
      <button onclick="myFunction('U')">Try it</button>
      
      <p id="demo"></p>
      
      <script>
      function myFunction(val) {
          var str = "HELLO WORLD!";
          var res = str.toLowerCase().split("o");
          var elem = document.getElementById("demo").innerHTML
          for(i = 0; i < res.length; i++){
              (i > 0)?elem += val + res[i]:elem += res[i];
          }
      }
      </script>

      【讨论】:

        猜你喜欢
        • 2018-06-14
        • 2018-03-16
        • 2020-08-24
        • 1970-01-01
        • 2018-03-30
        • 1970-01-01
        • 2019-07-10
        • 2013-02-04
        • 2016-03-06
        相关资源
        最近更新 更多