为了账号安全,请及时绑定邮箱和手机立即绑定

在 Golang 中,如何在不完全忽略大小写的情况下按字母顺序对字符串列表进行排序?

在 Golang 中,如何在不完全忽略大小写的情况下按字母顺序对字符串列表进行排序?

Go
函数式编程 2021-12-07 16:39:16
我希望字符串按字母顺序排序,并控制“A”是否在“a”之前。在使用 strings.ToLower() 的 Less() 函数中无法实现这一点。有时“A”在“a”之前,有时在之后。
查看完整描述

3 回答

?
慕桂英3389331

TA贡献2036条经验 获得超8个赞

不是使用 比较整个字符串strings.ToLower,而是比较单个符文。


https://play.golang.org/p/RUMlmrb7C3g


type ByCase []string


func (s ByCase) Len() int      { return len(s) }

func (s ByCase) Swap(i, j int) { s[i], s[j] = s[j], s[i] }


func (s ByCase) Less(i, j int) bool {

    iRunes := []rune(s[i])

    jRunes := []rune(s[j])


    max := len(iRunes)

    if max > len(jRunes) {

        max = len(jRunes)

    }


    for idx := 0; idx < max; idx++ {

        ir := iRunes[idx]

        jr := jRunes[idx]


        lir := unicode.ToLower(ir)

        ljr := unicode.ToLower(jr)


        if lir != ljr {

            return lir < ljr

        }


        // the lowercase runes are the same, so compare the original

        if ir != jr {

            return ir < jr

        }

    }


    // If the strings are the same up to the length of the shortest string, 

    // the shorter string comes first

    return len(iRunes) < len(jRunes)

}


查看完整回答
反对 回复 2021-12-07
?
SMILET

TA贡献1796条经验 获得超4个赞

这可能是一个解决方案:


package main


import (

    "strings"

    "sort"

    "fmt"

)


var listOfStrings []string = []string{

    "mars bar",

    "milk-duds",

    "Mars bar",

    "milk",

    "milky-way",

    "Milk",

    "Milky-way",

    "mars",

}


type Alphabetic []string


func (list Alphabetic) Len() int { return len(list) }


func (list Alphabetic) Swap(i, j int) { list[i], list[j] = list[j], list[i] }


func (list Alphabetic) Less(i, j int) bool {

    var si string = list[i]

    var sj string = list[j]

    var si_lower = strings.ToLower(si)

    var sj_lower = strings.ToLower(sj)

    if si_lower == sj_lower {

        return si < sj

    }

    return si_lower < sj_lower

}


func main() {

    fmt.Println("UNSORTED")

    printStrings(listOfStrings)

    sort.Sort(Alphabetic(listOfStrings))

    fmt.Println()

    fmt.Println("SORTED ALPHABETICALLY")

    printStrings(listOfStrings)

}


func printStrings(slice []string) {

    for i := 0; i < len(slice); i++ {

        fmt.Println(slice[i])

    }

}

这是输出:


UNSORTED

mars bar

milk-duds

Mars bar

milk

milky-way

Milk

Milky-way

mars


SORTED ALPHABETICALLY

mars

Mars bar

mars bar

Milk

milk

milk-duds

Milky-way

milky-way


查看完整回答
反对 回复 2021-12-07
?
慕哥6287543

TA贡献1831条经验 获得超10个赞

这是一个 Unicode 友好的方法,它利用strings.Map:


package main


import (

   "fmt"

   "sort"

   "strings"

   "unicode"

)


type slice struct { sort.StringSlice }


func (s slice) Less(d, e int) bool {

   t := strings.Map(unicode.ToUpper, s.StringSlice[d])

   u := strings.Map(unicode.ToUpper, s.StringSlice[e])

   return t < u

}


func main() {

   a := slice{

      sort.StringSlice{"a", "b", "A", "B"},

   }

   sort.Sort(a)

   fmt.Println(a.StringSlice) // [a A b B]

}

https://golang.org/pkg/strings#Map


查看完整回答
反对 回复 2021-12-07
  • 3 回答
  • 0 关注
  • 326 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信