登录
首页 >  Golang >  Go问答

按给定切片对切片字符串进行排序/排序

来源:stackoverflow

时间:2024-03-31 18:06:29 180浏览 收藏

哈喽!大家好,很高兴又见面了,我是golang学习网的一名作者,今天由我给大家带来一篇《按给定切片对切片字符串进行排序/排序》,本文主要会讲到等等知识点,希望大家一起学习进步,也欢迎大家关注、点赞、收藏、转发! 下面就一起来看看吧!

问题内容

如何按照另一字符串片段给出的顺序对字符串片段进行排序。如果输入切片中不存在该字符串,则忽略它。

animalsInput := []string{"cat", "bird", "zebra", "fox"}
animalsOrder := []string{"bird", "lion", "fox"}

//desired output
//{"bird", "fox", "cat", "zebra"}

解决方案


实现此目的的一种方法是根据顺序数组编写 rank 映射

rank:=map[string]int{}
for i, x:=range animalsorder {
   rank[x]=i
}

然后在sort中使用rank

sort.slice(animalsinput,func(i,j int) bool {
  irank, ok:=rank[animalsinput[i]]
  if !ok {
      irank=len(animalsinput)
  }
  jrank, ok:=rank[animalsinput[j]]
  if !ok {
      jrank=len(animalsinput)
  }
  return irank

您可以尝试以下代码:

package main

import (
    "fmt"
)

func sort(in, order []string) (out []string) {
    flag := make([]bool, len(in))
    out = make([]string, len(in))
    orderCountMap := make(map[string]int)
    for i := range in {
        orderCountMap[in[i]] += 1
    }
    for i := range in {
        if _, found := orderCountMap[in[i]]; found {
            flag[i] = true
        } else {
            flag[i] = false
        }
    }
    p := 0
    for i := range order {
        if v, found := orderCountMap[order[i]]; found {
            for j := 0; j < v; j++ {
                out[p] = order[i]
                p += 1
            }
        }
    }
    for i := range flag {
        if !flag[i] {
            out[p] = in[i]
            p += 1
        }
    }
    return
}

func main(){
    animalsInput := []string{"cat", "bird", "zebra", "fox"}
    animalsOrder := []string{"bird", "lion", "fox", "zebra", "cat"}
    out := sort(animalsInput, animalsOrder)
    fmt.Println(out)
}

本篇关于《按给定切片对切片字符串进行排序/排序》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>