当前位置:首页 > 文章列表 > Golang > Go问答 > 在 Golang 中,我可以使用 make 或 new 来创建预填充的字符串吗?

在 Golang 中,我可以使用 make 或 new 来创建预填充的字符串吗?

来源:stackoverflow 2024-03-15 23:12:31 0浏览 收藏

在 Go 中优化字符串填充库时,使用 make 或 new 创建预填充字符串一直是个难题。传统的解决方案涉及使用 for 循环,这会产生不必要的内存副本。受 strings.Repeat() 函数的启发,可以采用更优雅的方法。通过使用 make 分配工作缓冲区,然后使用 copy() 函数增量复制可填充字符串,可以减少内存副本的数量,从而提高性能。

问题内容

我正在尝试优化 go 中的 stringpad 库。到目前为止,我发现用已知字符值(例如 0 或“”)填充字符串(实际上是 bytes.buffer)的唯一方法是使用 for 循环。

代码片段是:

// PadLeft pads string on left side with p, c times
func PadLeft(s string, p string, c int) string {
    var t bytes.Buffer
    if c <= 0 {
        return s
    }
    if len(p) < 1 {
        return s
    }
    for i := 0; i < c; i++ {
        t.WriteString(p)
    }
    t.WriteString(s)
    return t.String()
}

字符串 pad 越大,我相信 t 缓冲区的内存副本就越多。是否有更优雅的方法来在初始化时使用已知值创建已知大小的缓冲区?


解决方案


只能使用 make()new() 来分配归零的缓冲区(字节片或数组)。您可以使用 composite literals 来获取最初包含非零值的切片或数组,但您无法动态描述初始值(索引必须是常量)。

从类似但非常高效的 strings.Repeat() 函数中获取灵感。它以给定的次数重复给定的字符串:

func repeat(s string, count int) string {
    // since we cannot return an error on overflow,
    // we should panic if the repeat will generate
    // an overflow.
    // see issue golang.org/issue/16237
    if count < 0 {
        panic("strings: negative repeat count")
    } else if count > 0 && len(s)*count/count != len(s) {
        panic("strings: repeat count causes overflow")
    }

    b := make([]byte, len(s)*count)
    bp := copy(b, s)
    for bp < len(b) {
        copy(b[bp:], b[:bp])
        bp *= 2
    }
    return string(b)
}

strings.repeat() 执行一次分配来获取工作缓冲区(这将是一个字节切片 []byte),并使用内置的 copy() 函数复制可重复的字符串。值得注意的一件事是,它使用工作副本并尝试增量复制整个工作副本,这意味着例如如果字符串已被复制 4 次,则复制此缓冲区将使其复制 8 次,依此类推。这将最大限度地减少对 copy() 的调用。该解决方案还利用了 copy() 可以从 string 复制字节,而无需将其转换为字节切片。

我们想要的是类似的东西,但我们希望将结果添加到字符串前面。

我们可以解决这个问题,只需分配一个在 repeat() 内部使用的缓冲区加上我们要填充的字符串的长度。

结果(不检查 count 参数):

func padleft(s, p string, count int) string {
    ret := make([]byte, len(p)*count+len(s))

    b := ret[:len(p)*count]
    bp := copy(b, p)
    for bp < len(b) {
        copy(b[bp:], b[:bp])
        bp *= 2
    }
    copy(ret[len(b):], s)
    return string(ret)
}

测试它:

fmt.println(padleft("aa", "x", 1))
fmt.println(padleft("aa", "x", 2))
fmt.println(padleft("abc", "xy", 3))

输出(在 Go Playground 上尝试):

xaa
xxaa
xyxyxyabc

查看类似/相关问题:Is there analog of memset in go?

文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《在 Golang 中,我可以使用 make 或 new 来创建预填充的字符串吗?》文章吧,也可关注golang学习网公众号了解相关技术文章。

版本声明
本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
MySQL数据库对大小写敏感吗?MySQL数据库对大小写敏感吗?
上一篇
MySQL数据库对大小写敏感吗?
MySQL外键介绍及应用示例
下一篇
MySQL外键介绍及应用示例
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之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配音、音视频翻译、语音识别、声音克隆等强大功能,助力有声书制作、视频创作、教育培训等领域,官网:https://qianyin123.com
    169次使用
  • MiniWork:智能高效AI工具平台,一站式工作学习效率解决方案
    MiniWork
    MiniWork是一款智能高效的AI工具平台,专为提升工作与学习效率而设计。整合文本处理、图像生成、营销策划及运营管理等多元AI工具,提供精准智能解决方案,让复杂工作简单高效。
    169次使用
  • NoCode (nocode.cn):零代码构建应用、网站、管理系统,降低开发门槛
    NoCode
    NoCode (nocode.cn)是领先的无代码开发平台,通过拖放、AI对话等简单操作,助您快速创建各类应用、网站与管理系统。无需编程知识,轻松实现个人生活、商业经营、企业管理多场景需求,大幅降低开发门槛,高效低成本。
    172次使用
  • 达医智影:阿里巴巴达摩院医疗AI影像早筛平台,CT一扫多筛癌症急慢病
    达医智影
    达医智影,阿里巴巴达摩院医疗AI创新力作。全球率先利用平扫CT实现“一扫多筛”,仅一次CT扫描即可高效识别多种癌症、急症及慢病,为疾病早期发现提供智能、精准的AI影像早筛解决方案。
    176次使用
  • 智慧芽Eureka:更懂技术创新的AI Agent平台,助力研发效率飞跃
    智慧芽Eureka
    智慧芽Eureka,专为技术创新打造的AI Agent平台。深度理解专利、研发、生物医药、材料、科创等复杂场景,通过专家级AI Agent精准执行任务,智能化工作流解放70%生产力,让您专注核心创新。
    189次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码