GO中高效的将int转换为string的方法与源码

更新时间：2024年01月22日 08:46:45 作者：波罗学

本文将从逐步介绍几种在 Go 中将 int 转换为 string 的常见方法,并重点剖析这几种方法在性能上的特点,另外,还会重点介绍 FormatInt 高效的算法实现,需要的朋友可以参考下

使用 strconv.Itoa

最直接且常用的方法是使用 strconv 包中的 Itoa 函数。Itoa 是 “Integer to ASCII” 的简写，它提供了一种快速且简洁的方式实现整数到字符串之间的转换。

示例代码如下：

package main

import (
    "strconv"
    "fmt"
)

func main() {
    i := 123
    s := strconv.Itoa(i)
    fmt.Println(s)
}

strconv.Itoa 是通过直接将整数转换为其 ASCII 字符串表示形式。这个过程中尽量减少了额外的内存分配，没有复杂逻辑。

使用 fmt.Sprintf

另一种方法是，使用 fmt 包的 Sprintf 函数。这个方法在功能上更为强大和灵活，因为它能处理各种类型并按照指定的格式输出。

示例代码如下：

package main

import (
    "fmt"
)

func main() {
    i := 123
    s := fmt.Sprintf("%d", i)
    fmt.Println(s)
}

虽然 fmt.Sprintf 在功能上非常强大，但它的性能通常不如 strconv.Itoa。

为什么呢？

因为 fmt.Sprintf 内部使用了反射（reflection）确定输入值类型，并且在处理过程中涉及到更多的字符串拼接和内存分配。

使用 strconv.FormatInt

当需要更多控制或处理非 int 类型的整数（如 int64）时，可以使用 strconv 包的 FormatInt 函数。

package main

import (
    "strconv"
    "fmt"
)

func main() {
    var i int64 = 123
    s := strconv.FormatInt(i, 10)  // 10 表示十进制
    fmt.Println(s)
}

strconv.FormatInt 提供了对整数转换过程的更细粒度控制，包括 base 的选择（例如，十进制、十六进制等）。

与 strconv.Itoa 类似，FormatInt 在性能上也非常可观，而且 FormatInt 提供了既灵活又高效的解决方案。

如果我们查看 strconv.Itoa 源码，会发现 strconv.Itoa 其实是 strconv.FormatInt 的一个特殊情况。

// Itoa is shorthand for FormatInt(int64(i), 10).
func Itoa(i int) string {
    return FormatInt(int64(i), 10)
}

现在 int 转 string 的高性能源码剖析，就变成了重点剖析 FormatInt。

FormatInt 深入剖析

基于 Go 1.21 版本的 itoa.go 源码，我们可以深入理解 strconv 包中整数到字符串转换函数的高效实现。

func FormatInt(i int64, base int) string {
	if fastSmalls && 0 <= i && i < nSmalls && base == 10 {
		return small(int(i)) // 100 以内的十进制小整数，使用 small 函数转化
	}
  	_, s := formatBits(nil, uint64(i), base, i < 0, false) // 其他情况使用 formatBits
	return s
}

以下是对其核心部分的详细解读，将会突出了其性能优化的关键方面，结合具体的源码实现说明。

1. 快速路径处理小整数

对于常见的小整数，strconv 包提供了一个快速路径，small 函数，直接返回预先计算好的字符串，避免了运行时的计算开销。

func small(i int) string {
	if i < 10 {
		return digits[i : i+1]
	}
	return smallsString[i*2 : i*2+2]
}

对于小于 100 的十进制整数，采用这个快速实现方案，或许这也是整数转字符串的最常见使用场景吧。

small 函数通过索引到 smallsString 和 digits 获取小整数的字符串表示，这个过程非常快速。 digits 和 smallsString 的值，如下所示：

const smallsString = "00010203040506070809" +
	"10111213141516171819" +
	"20212223242526272829" +
	"30313233343536373839" +
	"40414243444546474849" +
	"50515253545556575859" +
	"60616263646566676869" +
	"70717273747576777879" +
	"80818283848586878889" +
	"90919293949596979899"

const digits = "0123456789abcdefghijklmnopqrstuvwxyz"

它们也就是十进制 0-99 与对应字符串的映射。

2. formatBits 函数的高效实现

FormatInt 最复杂的部分是 formatBits 函数，它是整数到字符串转换的核心，它针对不同的基数进行了优化。

10进制转换的优化

对于10进制转换，formatBits 使用了基于除法和取余的算法，并通过 smallsString 加速两位数的字符串获取。

if base == 10 {
	// ... (32位系统的优化)
	us := uint(u)
	for us >= 100 {
		is := us % 100 * 2
		us /= 100
		i -= 2
		a[i+1] = smallsString[is+1]
		a[i+0] = smallsString[is+0]
	}
	// ... (处理剩余的数字)
}

对于 32 位系统，使用32位操作处理较大的数字，减少 64 位除法的开销。
每次处理两位数字，直接从 smallsString 获取对应的字符，避免了单独转换每一位的开销。

2的幂基数的优化

对于基数是2的幂的情况，formatBits 使用了位操作来优化转换。

} else if isPowerOfTwo(base) {
	shift := uint(bits.TrailingZeros(uint(base))) & 7
	b := uint64(base)
	m := uint(base) - 1 // == 1<<shift - 1
	for u >= b {
		i--
		a[i] = digits[uint(u)&m]
		u >>= shift
	}
	// u < base
	i--
	a[i] = digits[uint(u)]
}

位操作是直接在二进制上进行，比除法和取余操作更快。
利用 2 的幂基数的特性，通过移位和掩码操作获取数字的各个位。

通用情况的处理

对于其他基数，formatBits 使用了通用的算法，但仍然尽量减少了除法和取余操作的使用。

} else {
	// general case
	b := uint64(base)
	for u >= b {
		i--
		// Avoid using r = a%b in addition to q = a/b
		// since 64bit division and modulo operations
		// are calculated by runtime functions on 32bit machines.
		q := u / b
		a[i] = digits[uint(u-q*b)]
		u = q
}

我觉得最核心的算法就是利用移位和特殊路径预置映射关系。另外，由于算法足够优秀，还避免了一些不必要内存分配。

结论

将 int 转化为 string 是一个非常常见的需求。Go 语言的 strconv 包中的 int 到 string 的转换函数展示了 Go 标准库对性能的深刻理解和关注。

通过快速处理小整数、优化的 10 进制转换算法、以及2^n 基数的特别处理，这些函数能够提供高效且稳定的性能。这些优化确保了即使在大量数据或在性能敏感的场景中，strconv 包的函数也能提供出色的性能

以上就是GO中高效的将int转换string的方法与源码的详细内容，更多关于GO中int转换string的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

Go语言中goroutine的使用
本文主要介绍了Go语言中goroutine的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-06-06
Go语言七篇入门教程七GC垃圾回收三色标记
这篇文章主要为大家介绍了Go语言教程关于GC垃圾回收三色标记的示例详解，本篇文章是Go语言七篇入门教程系列文章，有需要的朋友可以借鉴参考下，希望能够有所帮助
2021-11-11
GoLang bytes.Buffer基础使用方法详解
Go标准库中的bytes.Buffer（下文用Buffer表示）类似于一个FIFO的队列，它是一个流式字节缓冲区，我们可以持续向Buffer尾部写入数据，从Buffer头部读取数据。当Buffer内部空间不足以满足写入数据的大小时，会自动扩容
2023-03-03
Go语言题解LeetCode705设计哈希集合
这篇文章主要为大家介绍了Go语言题解LeetCode705设计哈希集合，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-12-12
Go语言中的sync包同步原语最新详解
Go语言在sync包中提供了一套多才多艺的同步机制,以及用于管理对共享资源的并发访问的原子操作,了解这些工具并为您的并发需求选择合适的工具是编写高效可靠的并发Go程序的关键,这篇文章主要介绍了Go语言中的`sync`包同步原语,需要的朋友可以参考下
2023-12-12
GO语言实现文件上传的示例代码
这篇文章主要分享一下golang实现文件上传的流程和具体代码，供大家参考，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助
2022-08-08
简单聊一聊Go语言中的数组和切片
数组和切片由于语法十分相似,在使用中容易混淆,要认真区分,下面这篇文章主要给大家介绍了关于Go语言中数组和切片的相关资料,需要的朋友可以参考下
2021-07-07
Golang空接口与类型断言的实现
本文主要介绍了Golang空接口与类型断言的实现，文中根据实例编码详细介绍的十分详尽，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-03-03
使用Golang快速构建出命令行应用程序
在日常开发中，大家对命令行工具（CLI）想必特别熟悉了，如果说你不知道命令工具，那你可能是个假开发。每天都会使用大量的命令行工具，例如最常用的Git、Go、Docker等，这篇文章主要介绍了使用Golang快速构建出命令行应用程序,需要的朋友可以参考下
2023-02-02
Golang处理parquet文件实战指南
这篇文章主要给大家介绍了关于Golang处理parquet文件的相关资料,文中通过实例代码介绍的非常详细,对大家学习或者使用Golang具有一定的参考学习价值,需要的朋友可以参考下
2023-03-03