好湿?好紧?好多水好爽自慰,久久久噜久噜久久综合,成人做爰A片免费看黄冈,机机对机机30分钟无遮挡

主頁 > 知識庫 > Golang 中整數轉字符串的方法

Golang 中整數轉字符串的方法

熱門標簽:鄭州亮點科技用的什么外呼系統 濱州自動電銷機器人排名 黃岡人工智能電銷機器人哪個好 惠州電銷防封電話卡 阿里云ai電話機器人 浙江高頻外呼系統多少錢一個月 釘釘有地圖標注功能嗎 汕頭小型外呼系統 建造者2地圖標注

整形轉字符串經常會用到,本文討論一下 Golang 提供的這幾種方法。基于 go1.10.1

fmt.Sprintf

fmt 包應該是最常見的了,從剛開始學習 Golang 就接觸到了,寫 ‘hello, world' 就得用它。它還支持格式化變量轉為字符串。

func Sprintf(format string, a ...interface{}) string
Sprintf formats according to a format specifier and returns the resulting string.
fmt.Sprintf("%d", a)

%d 代表十進制整數。

strconv.Itoa

func Itoa(i int) string
Itoa is shorthand for FormatInt(int64(i), 10).
strconv.Itoa(a)

strconv.FormatInt

func FormatInt(i int64, base int) string
FormatInt returns the string representation of i in the given base, for 2 = base = 36. The result uses the lower-case letters ‘a' to ‘z' for digit values >= 10.

參數 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進制的轉換。

const digits = "0123456789abcdefghijklmnopqrstuvwxyz"

var shifts = [len(digits) + 1]uint{
  1  1: 1,
  1  2: 2,
  1  3: 3,
  1  4: 4,
  1  5: 5,
}

if s := shifts[base]; s > 0 {
 // base is power of 2: use shifts and masks instead of / and %
 b := uint64(base)
 m := uint(base) - 1 // == 1s - 1
 for u >= b {
 i--
 a[i] = digits[uint(u)m]
 u >>= s
 }
 // u  base
 i--
 a[i] = digits[uint(u)]
}

通過循環求余實現。進制的轉換也是這種方式。

for u >= b {
  i--
  a[i] = uint(u)m
  u >>= s
}

上面的代碼實現了進制的轉換。而 digits[uint(u)m] 實現了轉換后的結果再轉成字符。

常規情況

b := uint64(base)
for u >= b {
 i--
 q := u / b
 a[i] = digits[uint(u-q*b)]
 u = q
}
// u  base
i--
a[i] = digits[uint(u)]

依然是循環求余來實現。這段代碼更像是給人看的。和上面2的倍數的進制轉換的區別在于,上面的代碼把除法 / 換成了右移( >> ) s 位,把求余 % 換成了邏輯與 操作。

Sprintf 的實現

switch f := arg.(type) {
  case bool:
    p.fmtBool(f, verb)
  case float32:
    p.fmtFloat(float64(f), 32, verb)
  case float64:
    p.fmtFloat(f, 64, verb)
  case complex64:
    p.fmtComplex(complex128(f), 64, verb)
  case complex128:
    p.fmtComplex(f, 128, verb)
  case int:
    p.fmtInteger(uint64(f), signed, verb)
  ...
}

判斷類型,如果是整數 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[u0xF]
 u >>= 4
 }
case 8:
 for u >= 8 {
 i--
 buf[i] = byte('0' + u7)
 u >>= 3
 }
case 2:
 for u >= 2 {
 i--
 buf[i] = byte('0' + u1)
 u >>= 1
 }
default:
 panic("fmt: unknown base; can't happen")
}

2、8、16進制和之前 FormatInt 差不多,而10進制的性能差一些,每次只能處理一位數字,而不像 FormatInt 一次處理兩位。

性能對比

var smallInt = 35
var bigInt = 999999999999999

func BenchmarkItoa(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := strconv.Itoa(smallInt)
    _ = val
  }
}

func BenchmarkItoaFormatInt(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := strconv.FormatInt(int64(smallInt), 10)
    _ = val
  }
}

func BenchmarkItoaSprintf(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := fmt.Sprintf("%d", smallInt)
    _ = val
  }
}

func BenchmarkItoaBase2Sprintf(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := fmt.Sprintf("%b", smallInt)
    _ = val
  }
}

func BenchmarkItoaBase2FormatInt(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := strconv.FormatInt(int64(smallInt), 2)
    _ = val
  }
}

func BenchmarkItoaBig(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := strconv.Itoa(bigInt)
    _ = val
  }
}

func BenchmarkItoaFormatIntBig(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := strconv.FormatInt(int64(bigInt), 10)
    _ = val
  }
}

func BenchmarkItoaSprintfBig(b *testing.B) {
  for i := 0; i  b.N; i++ {
    val := fmt.Sprintf("%d", bigInt)
    _ = val
  }
}

壓測有三組對比,小于100的情況,大數字的情況,還有二進制的情況。

BenchmarkItoa-8         300000000     4.58 ns/op    0 B/op    0 allocs/op
BenchmarkItoaFormatInt-8     500000000     3.07 ns/op    0 B/op    0 allocs/op
BenchmarkItoaBase2Sprintf-8   20000000     86.4 ns/op    16 B/op    2 allocs/op
BenchmarkItoaBase2FormatInt-8  50000000     30.2 ns/op    8 B/op    1 allocs/op
BenchmarkItoaSprintf-8      20000000     83.5 ns/op    16 B/op    2 allocs/op
BenchmarkItoaBig-8        30000000     44.6 ns/op    16 B/op    1 allocs/op
BenchmarkItoaFormatIntBig-8   30000000     43.9 ns/op    16 B/op    1 allocs/op
BenchmarkItoaSprintfBig-8    20000000    108 ns/op    24 B/op    2 allocs/op
  1. Sprintf 在所有情況中都是最差的,還是別用這個包了。
  2. 小于100的情況會有加速,不光是性能上的加速,因為結果是提前算好的,也不需要申請內存。
  3. FormatInt 10進制性能最好,其它的情況差一個數量級。
  4. Itoa 雖然只是封裝了 FormatInt ,對于性能還是有一些影響的。

本文涉及的代碼可以從 這里 下載。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

您可能感興趣的文章:
  • golang 中獲取字符串個數的方法
  • 簡單談談Golang中的字符串與字節數組
  • Golang 統計字符串字數的方法示例
  • Golang中文字符串截取函數實現原理
  • Golang實現字符串倒序的幾種解決方案
  • Golang 語言高效使用字符串的方法

標簽:瀘州 滄州 昭通 泰安 東營 駐馬店 晉中 阿壩

巨人網絡通訊聲明:本文標題《Golang 中整數轉字符串的方法》,本文關鍵詞  Golang,中,整數,轉,字符串,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《Golang 中整數轉字符串的方法》相關的同類信息!
  • 本頁收集關于Golang 中整數轉字符串的方法的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 经典乱玩孕妇小说| 黄色网址电影| 女警跪趴被按住高高调教| 老妇给我囗交| 高潮喷水波多野结衣在线观看| 把她日出水了好紧大爽了歌曲| 久久精品大片| 先锋资源av| 神里绫华疯狂?喷水自网站| 亚洲 国产 另类 无码 日韩| 日韩精品秘?入口女同动漫| 《两男一女》未删减版| 护士囗交10p| 亚洲第一页在线| 乳液吐息第二季未删减版| 日本爱的色戒在线观看| 喊山免费观看高清完整版| 小雪爽?好大?快?深点| 欧美日韩综合一区二区| 成人黄色电影免费看| alexagracehd在线| 偷窥孕妇裸体洗澡自慰| 专干老熟女300部| 好紧太爽了再快点视频| 乌克兰metart人体极品| bl高肉攻让受含着睡纯肉| 波多野结衣痴女01经典网| 深夜特黄a级毛片免费播放| 亚洲精品一区二区三区无码夜色直播| 亚洲小视频网站| 被闺蜜强啪百合小说H| 国产妇女野外XXXXXX| 国产女人好爽好多水| 日本国产一区二区三区| 双腿吊起玩弄小豆豆喷水调教视频 | 麻豆苏畅精选视频| 丝袜美女被出水视频| 在线观看www日本免费网站| 香蕉视频在线观看免费国产婷婷| 豪妇荡乳1一5潘金莲2的导演是谁 欧美丰满老熟妇AAAA片潘金莲 | 深夜视频在线观看|