如何使用 Golang 在结构切片中找到最频繁的整数

在实施解决方案之前要做什么在我大学的第一年，我的老师总是对我和我的同学们重复一些事情，不要先写代码，特别是如果你是初学者，请按照以下步骤操作：写下你想要发生的事将问题详细化为小步骤写出分支时的所有场景和案例写入输入和输出（方法/函数签名）检查它们是否适合彼此让我们按照这些步骤...写下你想要发生的事你已经很好地定义了你的问题，所以我将跳过这一步。让我们进一步详细说明你有一份乘客名单你想按年龄对乘客进行分组你想看看哪些是最常见的/哪些乘客最多。你想按字母顺序打印名字分支出场景一：一个组的规模比其他所有组都大。情况二：两个或多个组具有相同的大小并且比其他组大。可能会有更多的场景，但它们是你的输入输出？？现在我们已经知道我们必须做什么，我们将检查每个步骤的输入和输出以实现这个目标。步骤：你有一份乘客名单输入 => 无或文件名（字符串）输出=> []乘客你想按年龄对乘客进行分组input => []Passenger // 乘客列表output => map[int][]int 或 map[int][]&Passenger // ageGroups第一种，括号内的是全组年龄。第二种类型是一个列表，其中包含：乘客在列表中的位置物体/乘客在内存中的地址这并不重要，只要我们可以轻松地从列表中取回乘客而无需再次迭代即可。你想看看哪些是最常见的/哪些乘客最多。输入 => 组（年龄组）所以这里我们有场景 1 和场景 2 的分支......这意味着它必须对所有场景都有效或使用条件将它们分支出来。场景 1 的输出 => 最常见的年龄 (int)场景 2 的输出 => 最常见的年龄 ([]int)我们可以看到场景 1 的输出可以与场景 2 的输出合并您想要按年龄组中所有乘客的字母顺序打印姓名老实说，如果你愿意，你可以跳过这个。input => groups ([]Passenger) + ages ([]int) + passenger list ([]Passenger).output => string or []byte or nothing if you just print it...检查后，是时候编码了让我们首先创建适合我们签名的功能type Passenger struct {    Name string `json:"name"`    Age  int    `json:"age"`}func GetPassengerList() []Passenger{   // 2. load the json file   content, err := os.ReadFile("passanger.json")   if err != nil {       fmt.Println(err.Error())   }   // 3. parse json file to slice   var passengers []Passenger    err2 := json.Unmarshal(content, &passengers)   if err2 != nil {       fmt.Println("Error JSON Unmarshalling")       fmt.Println(err2.Error())   }   return passengers}// 4a. Group by Agefunc GroupByAge(passengers []Passenger) map[int][]int {    group := make(map[int][]int, 0)    for index, passenger := range passengers {        ageGroup := group[passenger.Age]        ageGroup = append(ageGroup, index)        group[passenger.Age] = ageGroup    }    return group}// 4b. find the most frequent age numbersfunc FindMostCommonAge(ageGroups map[int][]int) []int {    mostFrequentAges := make([]int, 0)    biggestGroupSize := 0    // find most frequent age numbers    for age, ageGroup := range ageGroups {        // is most frequent age        if biggestGroupSize < len(ageGroup) {            biggestGroupSize = len(ageGroup)            mostFrequentAges = []int{age}        } else if biggestGroupSize == len(ageGroup) { // is one of the most frequent age            mostFrequentAges = append(mostFrequentAges, age)        }        // is not one of the most frequent age so does nothing    }    return mostFrequentAges}func main() {    passengers := loadPassengers()    // I am lazy but if you want you could sort the    // smaller slice before printing to increase performance    sort.Slice(passengers, func(i, j int) bool {        if passengers[i].Age == passengers[j].Age {            return passengers[i].Name < passengers[j].Name        }        return passengers[i].Age < passengers[j].Age    })    // age => []position    // Length of the array count as the number of occurences    ageGrouper := GroupByAge(passengers)    mostFrequentAges := FindMostCommonAge(ageGrouper)    // print the passenger    for _, age := range mostFrequentAges {        fmt.Println("{")        for _, passengerIndex := range ageGrouper[age] {            fmt.Println("\t", passengers[passengerIndex].Name)        }        fmt.Println("}")    }}

如何使用 Golang 在结构切片中找到最频繁的整数

2回答