当前位置:首页 > 文章列表 > Golang > Go问答 > 排序函数输出结果数量超出了输入数量的原因

排序函数输出结果数量超出了输入数量的原因

来源:stackoverflow 2024-02-21 17:03:26 0浏览 收藏

哈喽!今天心血来潮给大家带来了《排序函数输出结果数量超出了输入数量的原因》,想必大家应该对Golang都不陌生吧,那么阅读本文就都不会很困难,以下内容主要涉及到,若是你正在学习Golang,千万别错过这篇文章~希望能帮助到你!

问题内容

我在下面发布的代码是最小的可重现版本,因为我一直在尝试隔离问题。我来自 python,出于性能原因需要用 go 重写此脚本,特别是使用我从示例中删除的并行化。

问题是我将 n 个值传递给排序函数并获得 >n 返回值。它为第一个外循环中的每次迭代创建一个新切片,并且似乎忽略 if !message1.grouped 条件。我对 go 没有太多经验,但我用 python 来完成这个工作。我假设它与设置 message2.grouped = true 出于某种原因未被外循环看到有关。 最终我试图忽略已经在循环中先前分组的“消息”。

旁注:我知道这个脚本中的随机不起作用,因为我没有设置新的种子,但这不是重点,也不是我实际脚本的一部分

package main
import (
    "fmt"
    "math/rand"
)

type (
    BoolInt struct {
        Val int
        Grouped bool
    }
)


func sort_chunk_no_p(chunk []BoolInt) [][]BoolInt {
    COSINE_THRESHOLD := 0.90
    allGroups := [][]BoolInt{}
    for i, message1 := range chunk {
        if !message1.Grouped {
            message1.Grouped = true
            tempGroup := []BoolInt{message1}
            for _, message2 := range chunk[i+1:] {
                if !message2.Grouped {
                    if rand.Float64() >= COSINE_THRESHOLD {
                        message2.Grouped = true
                        tempGroup = append(tempGroup, message2)
                    }   
                }

            }
            allGroups = append(allGroups, tempGroup)
        }
    }
    return allGroups
}

func main() {
    lo, hi := 1, 100
    allMessages := make([]BoolInt, hi-lo+1)
    for i := range allMessages {
        allMessages[i].Val = i + lo
        allMessages[i].Grouped = false
    }

    sorted_chunk := sort_chunk_no_p(allMessages)


    fmt.Println(sorted_chunk)
    sum := 0
    for _, res := range sorted_chunk {
        sum += len(res)
    }
    fmt.Println(sum)
}

正确答案


当您迭代切片时,所有元素都将复制到单个重复使用的循环变量中。这意味着如果您修改此副本的字段,切片中的元素不会受到影响。

要么在切片中存储指针(元素仍将被复制,但元素现在将是指向相同结构值的指针),要么通过索引表达式(例如 chunk[i].grouped = true)修改元素。 p>

使用指针,这就是它的样子:

func sort_chunk_no_p(chunk []*boolint) [][]*boolint {
    cosine_threshold := 0.90
    allgroups := [][]*boolint{}
    for i, message1 := range chunk {
        if !message1.grouped {
            message1.grouped = true
            tempgroup := []*boolint{message1}
            for _, message2 := range chunk[i+1:] {
                if !message2.grouped {
                    if rand.float64() >= cosine_threshold {
                        message2.grouped = true
                        tempgroup = append(tempgroup, message2)
                    }
                }

            }
            allgroups = append(allgroups, tempgroup)
        }
    }
    return allgroups
}

并调用它:

allMessages := make([]*BoolInt, hi-lo+1)
for i := range allMessages {
    allMessages[i] = &BoolInt{Val: i + lo}
}

sorted_chunk := sort_chunk_no_p(allMessages)

Go Playground 上尝试一下。

查看相关内容:

Using Pointers in a for loop

Register multiple routes using range for loop slices/map

Why do these two for loop variations give me different behavior?

理论要掌握,实操不能落!以上关于《排序函数输出结果数量超出了输入数量的原因》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!

版本声明
本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
Apple Music正在进行秘密测试音乐迁移功能,或将吸引更多安卓用户Apple Music正在进行秘密测试音乐迁移功能,或将吸引更多安卓用户
上一篇
Apple Music正在进行秘密测试音乐迁移功能,或将吸引更多安卓用户
Golang 的 (*http.ResponseWriter) Write() 方法是否会阻塞直到数据传输给客户端完成?
下一篇
Golang 的 (*http.ResponseWriter) Write() 方法是否会阻塞直到数据传输给客户端完成?
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    542次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    511次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    498次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    484次学习
查看更多
AI推荐
  • 畅图AI:AI原生智能图表工具 | 零门槛生成与高效团队协作
    畅图AI
    探索畅图AI:领先的AI原生图表工具,告别绘图门槛。AI智能生成思维导图、流程图等多种图表,支持多模态解析、智能转换与高效团队协作。免费试用,提升效率!
    25次使用
  • TextIn智能文字识别:高效文档处理,助力企业数字化转型
    TextIn智能文字识别平台
    TextIn智能文字识别平台,提供OCR、文档解析及NLP技术,实现文档采集、分类、信息抽取及智能审核全流程自动化。降低90%人工审核成本,提升企业效率。
    30次使用
  • SEO  简篇 AI 排版:3 秒生成精美文章,告别排版烦恼
    简篇AI排版
    SEO 简篇 AI 排版,一款强大的 AI 图文排版工具,3 秒生成专业文章。智能排版、AI 对话优化,支持工作汇报、家校通知等数百场景。会员畅享海量素材、专属客服,多格式导出,一键分享。
    28次使用
  • SEO  小墨鹰 AI 快排:公众号图文排版神器,30 秒搞定精美排版
    小墨鹰AI快排
    SEO 小墨鹰 AI 快排,新媒体运营必备!30 秒自动完成公众号图文排版,更有 AI 写作助手、图片去水印等功能。海量素材模板,一键秒刷,提升运营效率!
    28次使用
  • AI Fooler:免费在线AI音频处理,人声分离/伴奏提取神器
    Aifooler
    AI Fooler是一款免费在线AI音频处理工具,无需注册安装,即可快速实现人声分离、伴奏提取。适用于音乐编辑、视频制作、练唱素材等场景,提升音频创作效率。
    32次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码