golang 简单实现的36进制

概述

36进制:使用 [0-9,a-z] 描述,逢36进一,即称之为36进制

var num2char = "0123456789abcdefghijklmnopqrstuvwxyz"

典型应用:汽车号码牌,比如: 京 B0540Z;顺序生成序号等

进制转换规则参考16进制与10进制转换,大体如下:

  1. 10进制转36进制,用10进制数除了36,取余数得最低1位,然后把商继续除36,得第二位,直到商为0。举例:
  • 126110
  • 1261 除 36 余数 35 (对应 Z),商 1
  • 1 除 36 余数 1 (对应1),商 0 结束
  • 得到 (Z1)36
  1. 36进制转10进制,36进制数按权展开,从右边第一个数开始,每一个乘以16的n次方,n从0开始,每次递增1,然后得出来的每个数相加即是十进制数。举例:
  • (Z1)36 = 35 * 361+ 1 * 360 = 126110
  • (ABC)36 = 10 * 362 + 11 * 361+ 12 * 360 = 1336810

golang 程序实现:

编码:

// 10进制数转换   n 表示进制, 16 or 36
func NumToBHex(num, n int) string {
    num_str := ""
    for num != 0 {
        yu := num % n
        num_str = string(num2char[yu]) + num_str
        num = num / n
    }
    return strings.ToUpper(num_str)
}

解码

// 36进制数转换   n 表示进制, 16 or 36
func BHex2Num(str string, n int) int {
    str = strings.ToLower(str)
    v := 0.0
    length := len(str)
    for i := 0; i < length; i++ {
        s := string(str[i])
        index := strings.Index(num2char, s)
        v += float64(index) * math.Pow(float64(n), float64(length-1-i)) // 倒序
    }
    return int(v)
}

测试

func TestBHex2Num(t *testing.T) {
    assert.Equal(t, BHex2Num("1E6K", 36), 65036)
    assert.Equal(t, BHex2Num("FE0C", 16), 65036)

    assert.Equal(t, NumToBHex(65036, 36), "1E6K")
    assert.Equal(t, NumToBHex(65036, 16), "FE0C")
}

应用: 生成序号

日期+[A-Z][0-Z]顺序生产,例如 20190520-A0 20190520-A1 ... 20190520-ZZ

// 按 yymmdd-[A-z][0-Z] 形式生成序号
func UssNoGenerate(last string) string {
    prefix := time.Now().Format(DateTimeDate)
    value := 0
    if last != "" {
        suffix := strings.Split(last, "-")[1]
        value = BHex2Num(suffix, 36) + 1
    } else {
        value = BHex2Num("A0", 36)
    }
    return prefix + "-" + NumToBHex(value, 36)
}

应用测试:

func TestUssNoGenerate(t *testing.T) {
    last := UssNoGenerate("")
    for i := 0; i < 40; i++ {
        fmt.Println(last)
        last = UssNoGenerate(last)
    }

}

// 输出
20190520-A0
20190520-A1
20190520-A2
20190520-A3
...
20190520-AZ
20190520-B0
20190520-B1
20190520-B2
20190520-B3

最开始的需求即是生成这些编号,使用字符串截取运算等方式,可以完成,但代码不忍直视,所以改进为些版本。至少原理上非常容易理解。

你看出bug来了吗,欢迎留言 ... 自己给自己留了坑,bug 自己也看不出来了

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,569评论 4 363
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,499评论 1 294
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,271评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,087评论 0 209
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,474评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,670评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,911评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,636评论 0 202
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,397评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,607评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,093评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,418评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,074评论 3 237
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,092评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,865评论 0 196
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,726评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,627评论 2 270

推荐阅读更多精彩内容

  • 本文是对论文《The Z1: Architecture and Algorithms of Konrad Zuse...
    逸之阅读 4,107评论 15 12
  • 对于进制,我们程序员都不陌生。我们常用的进制有2进制、8进制、10进制、16进制。它们之间的区别在于数运算时进位不...
    Kinsanity阅读 2,214评论 0 2
  • 十进制--->二进制 对于整数部分,用被除数反复除以2,除第一次外,每次除以2均取前一次商的整数部分作被除数并依次...
    张轻舟阅读 878评论 1 3
  • 在FL Studio中,有一步很关键的设置需要我们详细熟悉了解,它就是音频设置,什么是音频设置呢?它就是需要我们选...
    一只铁蛋阅读 469评论 0 0
  • 手机已经成为我们身体的一部分,无论是吃饭,睡觉,上厕所,逛街,都要带着手机。走在街上,随处可见有人拿着手机,或高兴...
    菲完美阅读 704评论 0 0