时间:2021-05-22
整形转字符串经常会用到,本文讨论一下 Golang 提供的这几种方法。基于 go1.10.1
fmt.Sprintf
fmt 包应该是最常见的了,从刚开始学习 Golang 就接触到了,写 ‘hello, world' 就得用它。它还支持格式化变量转为字符串。
func Sprintf(format string, a ...interface{}) stringSprintf formats according to a format specifier and returns the resulting string.fmt.Sprintf("%d", a)%d 代表十进制整数。
strconv.Itoa
strconv.FormatInt
参数 i 是要被转换的整数, base 是进制,例如2进制,支持2到36进制。
strconv.Format(int64(a), 10)Format 的实现
[0, 99)的两位整数
对于小的(小于等于100)十进制正整数有加速优化算法:
if fastSmalls && 0 <= i && i < nSmalls && base == 10 { return small(int(i))}加速的原理是提前算好100以内非负整数转换后的字符串。
const smallsString = "00010203040506070809" + "10111213141516171819" + "20212223242526272829" + "30313233343536373839" + "40414243444546474849" + "50515253545556575859" + "60616263646566676869" + "70717273747576777879" + "80818283848586878889" + "90919293949596979899"可以看出来,转换后的结果是从1到99都有,而且每个结果只占两位。当然个人数的情况还得特殊处理,个位数结果只有一位。
func small(i int) string { off := 0 if i < 10 { off = 1 } return smallsString[i*2+off : i*2+2]}如果被转换的数字是个位数,那么偏移量变成了1,默认情况是0。
只支持2到36进制的转换。36进制是10个数字加26个小写字母,超过这个范围无法计算。
var a [64 + 1]byte整形最大64位,加一位是因为有个符号。转换计算时,要分10进制和非10进制的情况。
10进制转换
10进制里,两位两位转换,为什么这么干?两位数字时100以内非负整数转换可以用上面的特殊情况加速。很有意思。
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]}2、4、8、16、32进制的转换。
通过循环求余实现。进制的转换也是这种方式。
for u >= b { i-- a[i] = uint(u)&m u >>= s}上面的代码实现了进制的转换。而 digits[uint(u)&m] 实现了转换后的结果再转成字符。
常规情况
依然是循环求余来实现。这段代码更像是给人看的。和上面2的倍数的进制转换的区别在于,上面的代码把除法 / 换成了右移( >> ) s 位,把求余 % 换成了逻辑与 & 操作。
Sprintf 的实现
判断类型,如果是整数 int 类型,不需要反射,直接计算。支持的都是基础类型,其它类型只能通过反射实现。
Sprintf 支持的进制只有10 %d 、16 x 、8 o 、2 b 这四种,其它的会包 fmt: unknown base; can't happen 异常。
switch base {case 10: for u >= 10 { i-- next := u / 10 buf[i] = byte('0' + u - next*10) u = next }case 16: for u >= 16 { i-- buf[i] = digits[u&0xF] u >>= 4 }case 8: for u >= 8 { i-- buf[i] = byte('0' + u&7) u >>= 3 }case 2: for u >= 2 { i-- buf[i] = byte('0' + u&1) u >>= 1 }default: panic("fmt: unknown base; can't happen")}2、8、16进制和之前 FormatInt 差不多,而10进制的性能差一些,每次只能处理一位数字,而不像 FormatInt 一次处理两位。
性能对比
压测有三组对比,小于100的情况,大数字的情况,还有二进制的情况。
BenchmarkItoa-8 300000000 4.58 ns/op 0 B/op 0 allocs/opBenchmarkItoaFormatInt-8 500000000 3.07 ns/op 0 B/op 0 allocs/opBenchmarkItoaBase2Sprintf-8 20000000 86.4 ns/op 16 B/op 2 allocs/opBenchmarkItoaBase2FormatInt-8 50000000 30.2 ns/op 8 B/op 1 allocs/opBenchmarkItoaSprintf-8 20000000 83.5 ns/op 16 B/op 2 allocs/opBenchmarkItoaBig-8 30000000 44.6 ns/op 16 B/op 1 allocs/opBenchmarkItoaFormatIntBig-8 30000000 43.9 ns/op 16 B/op 1 allocs/opBenchmarkItoaSprintfBig-8 20000000 108 ns/op 24 B/op 2 allocs/op本文涉及的代码可以从 这里 下载。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
java中字符串转整数及MyAtoi方法的实现该题虽然和我们正常使用的字符串转整数的API中函数不一致,但是通过增加了很多额外的边界或者异常处理,可以锻炼算法思
随机密码也就是一串固定长度的字符串,这里我收集整理了几种生成随机字符串的方法,以供大家参考。方法一:1、在33–126中生成一个随机整数,如35,2、将35转换
Java中字符串中子串的查找共有四种方法(indexof())indexOf方法返回一个整数值,指出String对象内子字符串的开始位置。如果没有找到子字符串,
一、简述C语言中整数与字符串的相互转换,有广泛应用的拓展函数(非标准库),也可以自己尝试简单的实现。二、整数转字符串1、拓展函数itoaitoa(表示integ
JS字符串与二进制的相互转化的方法,具体代码如下所示://字符串转ascii码,用charCodeAt();//ascii码转字符串,用fromCharCode