对字符串数组按照行长度和字母顺序进行排序

在 Go 中，对字符串数组按行长度和字母顺序进行排序需要一个自定义比较器函数。该函数应检查字符串长度，若长度不同则按长度排序；若长度相同则按字母顺序排序。使用此比较器，可以使用 `sort.Slice` 函数对数组进行排序。示例代码： ```go strs := []string{"2", "22", "2h", "2j", "2j2", "2j3", "2j322422", "2j322423", "2j33", "2m", "2p", "2w", "2x"} sort.Slice(strs, func(i, j int) bool { l1, l2 := len(strs[i]), len(strs[j]) if l1 != l2 { return l1

我见过用其他几种语言提出这个问题，每种语言都有很好的答案。即

如何按行长度对文件进行排序，然后按第二个键的字母顺序排序？

如何按字符串长度按字母顺序排序？

按字母顺序和长度对字符串排序？

我无法在 golang 中弄清楚：/ 假设我有这个列表：

2 22 2h 2j 2j2 2j3 2j322422 2j322423 2j33 2m 2p 2w 2x

我希望排序后的输出是：

2 22 2h 2j 2m 2p 2w 2x 2j2 2j3 2j33 2j322422 2j322423

我在 golang 中尝试了一些东西，但就是无法让它工作。

// Log
t.Log.Println(values)

// Sort values alphabetically
sort.Strings(values)

// Sort values by length
sort.Slice(values, func(i, j int) bool {
    return len(values[i]) < len(values[j])
})

// Log
t.Log.Println(values)

正确答案

如果排序两次，第二次排序将不考虑第一次排序的规则。

您必须排序一次，并且排序规则必须包含您要作为排序依据的所有属性。

所以您主要想按长度排序。如果两个元素具有相同的长度，则按自然顺序排列。您可以通过首先检查 less() 函数中的长度来实现此目的。如果它们不相等，则长度顺序决定结果。如果它们相等，则采用自然顺序。

list := strings.split("2 22 2h 2j 2j2 2j3 2j322422 2j322423 2j33 2m 2p 2w 2x", " ")
fmt.println(list)

sort.slice(list, func(i, j int) bool {
    l1, l2 := len(list[i]), len(list[j])
    if l1 != l2 {
        return l1 < l2
    }
    return list[i] < list[j]
})
fmt.println(list)

这将输出（在 Go Playground 上尝试）：

[2 22 2h 2j 2j2 2j3 2j322422 2j322423 2j33 2m 2p 2w 2x]
[2 22 2h 2j 2m 2p 2w 2x 2j2 2j3 2j33 2j322422 2j322423]

您可以扩展此逻辑以按任意数量的属性（或规则）进行排序。首先检查优先级较高的规则，如果它们定义了顺序差异，则返回它们指定的顺序（第 j^th 元素是否小于 j^th 元素的信息>）。如果它们无法区分相关元素的位置，则您将继续使用优先级较低的规则。

您需要一个比较器函数，可以根据您定义的排序规则进行正确比较。

要对字符串切片进行排序，首先按长度排序，然后按字母顺序排序，类似这样的操作应该可以：

strs := []string{
  "Zulu"    , "Yankee" , "X-Ray"  , "Whiskey" , "Victor" ,
  "Ulysses" , "Tango"  , "Sierra" , "Romeo"   , "Quebec" ,
  "Poppa"   ,"Oscar"   , "Nancy"  , "Mike"    , "Lima"   ,
  "Kilo"    , "Juliet" , "India"  , "Hotel"   , "Golf"   ,
  "Foxtrot" , "Echo"   , "Delta"  , "Charlie" , "Bravo"  ,
  "Alpha"   ,
  }

  byLengthThenAlphabetically := func(i int, j int) bool {
    x := strs[i]
    y := strs[j]
    deltaLength := len(x) - len(y)

    return deltaLength < 0 || (deltaLength == 0 && x < y)
  }
  
  sort.Slice(strs, byLengthThenAlphabetically )

在 https://play.golang.org/p/nL2bTDlWM49 的 go 演示中尝试一下

好了，本文到此结束，带大家了解了《对字符串数组按照行长度和字母顺序进行排序》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！