2

根据我的研究和谷歌搜索,Javascript 似乎缺乏对区域感知排序和字符串比较的支持。有localeCompare(),但据报道浏览器特定的差异和不可能明确设置使用哪种语言环境(操作系统语言环境并不总是想要的)。有一些打算在 ECMAScript 中添加排序规则支持,但在此之前,我们是靠自己的。并且取决于结果在浏览器之间的一致性,可能我们永远都是靠自己的:(。

我有以下代码,它使数组按字母排序。它考虑到了速度,这些想法来自https://stackoverflow.com/a/11598969/1691517,我对此进行了一些速度改进。

在这个例子中,单词数组有 13 个成员,排序函数被调用了 34 次。我想替换 words-array 中的一些字母(你不必知道做了哪些替换,因为这不是这个问题的重点)。如果我在排序函数(以 开头的那个return function(a, b))中进行这些替换,则代码效率低下,因为每个数组成员多次进行替换。当然,我可以在这个闭包之外进行这些替换,我的意思是在 line 之前words.sort(sortbyalphabet_timo);,但这不是我想要的。

问题 1:是否可以修改 "PREPARATION STARTS" 和 "PREPARATION ENDS" 行之间的单词数组,以便排序函数使用修改后的单词数组?

问题 2:是否可以向闭包输入参数,以便 PREPARATION STARTS 和 PREPARATION ENDS 之间的代码可以使用它们?我试过这个没有成功:

var caseinsensitive = true;
words.sort( sortbyalphabet_timo(caseinsensitive) );

最后是代码示例,可以运行的示例在http://jsfiddle.net/3E7wb/中:

var sortbyalphabet_timo = (function() {
  // PREPARATION STARTS
  var i, alphabet = "-0123456789AaÀàÁáÂâÃãÄäBbCcÇçDdEeÈèÉéÊêËëFfGgHhIiÌìÍíÎîÏïJjKkLlMmNnÑñOoÒòÓóÔôÕõÖöPpQqRrSsTtUuÙùÚúÛûÜüVvWwXxYyÝýŸÿZz",
  index = {};

  i = alphabet.length;
  while (i--) index[alphabet.charCodeAt(i)] = i;
  // PREPARATION ENDS

  return function(a, b) {
    var i, len, diff;

    if (typeof a === "string" && typeof b === "string") {
      (a.length > b.length) ? len = a.length : len = b.length;
      for (i = 0; i < len; i++) {
        diff = index[a.charCodeAt(i)] - index[b.charCodeAt(i)];

        if (diff !== 0) {
          return diff;
        }
      }
      // sort the shorter first
      return a.length - b.length;
    } else {
      return 0;
    }
  };
})();

var words = ['tauschen', '66', '55', '33', 'täuschen', 'andern', 'ändern', 'Ast', 'Äste', 'dosen', 'dösen', 'Donaudam-0', 'Donaudam-1'];
$('#orig').html(words.toString());
words.sort(sortbyalphabet_timo);
$('#sorted').html(words.toString());`
4

1 回答 1

2

是否可以修改“PREPARATION STARTS”和“PREPARATION ENDS”行之间的单词数组,以便排序函数使用修改后的单词数组?

不,不是。您无权访问数组本身,您的函数仅构建稍后.sort在数组上调用时使用的比较函数。如果您需要更改数组,则需要编写一个将其作为参数的函数;例如,您可以在Array.prototype. 它看起来像

function mysort(arr) {
    // Preparation
    // declaration of compare function
    // OR execution of closure to get the compare function
    arr.sort(comparefn);
    return arr;
}

是否可以向闭包输入参数,以便 PREPARATION STARTS 和 PREPARATION ENDS 之间的代码可以使用它们?

是的,当然 - 这就是使用闭包的原因 :-) 但是,您不能使用sortbyalphabet_timo(caseinsensitive)当前代码。您拥有的闭包会立即被调用(称为 IIFE)并返回比较函数,您可以像在演示中那样将其传递给 sort。

如果你想sortbyalphabet_timo成为闭包而不是结果,你必须删除它后面的括号。你也可以在那里使用参数,它们可以在整个闭包范围内访问(包括 comparefunction):

var sortbyalphabet_timo_closure = function(caseinsensitive) {
    // Preparation, potentially using the arguments
    // Declaration of compare function, potentially using the arguments
    return comparefn;
}
// then use
words.sort(sortbyalphabet_timo_closure(true));

目前,您正在这样做:

var sortbyalphabet_timo_closure = function(/*having no arguments*/) {
    // Preparation, potentially using the arguments
    // Declaration of compare function, potentially using the arguments
    return comparefn;
}
var sortbyalphabet_timo = sortbyalphabet_timo_closure();
// then use
words.sort(sortbyalphabet_timo);

…如果您需要多次排序,它只会缓存执行闭包的结果。

于 2012-09-26T19:34:51.297 回答