如何在JavaScript中对字符串进行排序

11 浏览
0 Comments

如何在JavaScript中对字符串进行排序

我有一个对象列表，我希望根据类型为字符串的字段attr进行排序。我尝试使用-运算符进行排序：

list.sort(function (a, b) {
    return a.attr - b.attr
})

但是发现在JavaScript中，-运算符似乎不适用于字符串。如何根据类型为字符串的属性对对象列表进行排序？

0

3 答案

0 Comments

如何在JavaScript中对字符串进行排序

问题的出现的原因：

- 需要对字符串进行排序，但不清楚如何实现。

解决方法：

- 使用现代的ECMAScript语法。

- 使用箭头函数和比较操作符实现字符串排序。

- 将布尔值转换为数字进行比较。

- 通过比较字符串的属性值来进行排序。

以下是使用现代ECMAScript语法对字符串进行排序的示例代码：

list.sort((a, b) => (a.attr > b.attr) - (a.attr < b.attr))

或者：

list.sort((a, b) => +(a.attr > b.attr) || -(a.attr < b.attr))

将布尔值转换为数字的规则如下：

- `true` 转换为 `1`

- `false` 转换为 `0`

根据比较的结果，可以得出以下三种情况：

- `x` 大于 `y`： `(x > y) - (y < x)` 的结果为 `1 - 0`，即 `1`

- `x` 等于 `y`： `(x > y) - (y < x)` 的结果为 `0 - 0`，即 `0`

- `x` 小于 `y`： `(x > y) - (y < x)` 的结果为 `0 - 1`，即 `-1`

使用替代方法时的规则如下：

- `x` 大于 `y`： `+(x > y) || -(x < y)` 的结果为 `1 || 0`，即 `1`

- `x` 等于 `y`： `+(x > y) || -(x < y)` 的结果为 `0 || 0`，即 `0`

- `x` 小于 `y`： `+(x > y) || -(x < y)` 的结果为 `0 || -1`，即 `-1`

因此，这些逻辑与典型的排序比较函数是等价的。以下是使用典型比较函数实现的示例代码：

if (x == y) {
    return 0;
}
return x > y ? 1 : -1;

需要注意的是，使用`localeCompare`方法和标准比较方法会得到不同的结果。例如，`["A", "b", "C", "d"].sort((a, b) => a.localeCompare(b))` 会按照不区分大小写的字母顺序进行排序，而 `["A", "b", "C", "d"].sort((a, b) => (a > b) - (a < b))` 会按照码点顺序进行排序。

有关性能差异的问题，需要进行具体的测试来确认。

使用代码实现的排序方法比`localeCompare`更好，因为`localeCompare`会将不相等的字符串视为相等。这可能导致在排序和分组时出现问题，例如某些情况下，看起来相同的字符可能被后端逻辑判断为不同，导致结果不符合预期。

[参考链接](https://stackoverflow.com/a/39281302/1269037)

0
0 Comments

问题的出现原因：

JavaScript中的字符串排序一直以来都是一个问题。许多人尝试编写自己的自然字符串排序算法，但大多数实现都存在问题。特殊字符（空格、破折号、引号等）经常被错误地排序。这些字符出现在不同的位置，有时在大写字母'Z'和小写字母'a'之间，有时在数字'9'和大写字母'A'之间，有时在小写字母'z'之后。这导致特殊字符没有按照预期的方式被分组在一起。

解决方法：

在研究了许多自定义实现后，发现使用JavaScript的localeCompare()方法可以解决这个问题。该方法可以更好地处理特殊字符和国际字符。唯一的问题是localeCompare()方法在不同浏览器中的排序顺序可能不一致。但基本测试表明，它涵盖了更广泛的字符范围，可以提供可靠且有意义的排序顺序。

建议使用浏览器的原生localeCompare()方法来排序字符串。虽然不同浏览器之间的排序顺序可能不一致，但它可以处理更多的字符，提供更好的排序效果。

解决方法示例代码：

return item1.attr.localeCompare(item2.attr);

0
0 Comments

如何在JavaScript中对字符串进行排序

在JavaScript中，对字符串进行排序是一个常见的需求。本文将介绍如何使用String.prototype.localeCompare方法来实现字符串排序。

方法一：

list.sort(function (a, b) {

return ('' + a.attr).localeCompare(b.attr);

})

上述代码中，我们使用了String.prototype.localeCompare方法来进行字符串比较。为了避免出现异常，我们将a.attr强制转换为字符串类型。此方法在Internet Explorer 6和Firefox 1中得到支持。

方法二：

如果你不需要考虑地区(locale)的影响，你可以使用以下代码进行字符串排序：

if (item1.attr < item2.attr)

return -1;

if (item1.attr > item2.attr)

return 1;

return 0;

需要注意的是，方法一会根据字符的ASCII值进行比较，因此会将"A"排在"z"之后，但在"Z"之前。而方法二则不会考虑地区的影响，但无法识别数字，所以会将["1", "10", "2"]按照大多数语言中的排序方式进行排序。

如果你需要在前端界面进行排序，你可以考虑使用alphanum/natural排序算法。你可以参考以下链接了解该算法的具体实现：stackoverflow.com/questions/4340227/…或stackoverflow.com/questions/4321829/…

需要注意的是，String.prototype.localeCompare方法只在现代浏览器中得到支持，例如IE11+。详情请参考：developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/…

本文介绍了如何在JavaScript中对字符串进行排序。我们可以使用String.prototype.localeCompare方法来进行字符串比较，也可以使用常规的比较算法。同时，我们还介绍了alphanum/natural排序算法的相关链接。无论使用哪种方法，都需要根据具体需求选择合适的排序方式。

0