Excel列號的二十六進制表示

Excel為了方便區分行和列,對行號采用十進制整數遞增表示,列號采用一種特殊的“二十六進制”表示。十進制在人類的日常生活中廣泛使用,是最容易被理解的整數表示法。對計算機來說,由于半導體晶體管的物理特性,使用二進制作為內部運行的整數表示法(浮點數的表示法和整數不同,浮點數需要特殊的寄存器支持)。在編寫代碼的時候,通常使用十六進制表示法。一個十六進制數占4bit,很容易直觀看出十六進制字面量占用的位數,這在編寫跨平臺程序時尤為重要。如果直接使用二進制,一方面可讀性不好,另一方面書寫負擔也很嚴重(試想一下數清楚一長串的0和1是什么概念)。

十六進制使用 '0' ~ '9'和'A' ~ 'Z' (或'a' ~ 'z')表示,這16個十六進制數分別對應十進制整數序列0~15。Excel使用'A' ~ 'Z'(或'a' ~ 'z')作為二十六進制數字表示列號。類似十六進制,從0開始計數,低位表示溢出時向高位進位。例如,A表示0, B表示1,Z表示25,AA表示26, AZ表示51, BA表示52。注意16的十六進制字符串表示是10,26的"二十六進制"字符串表示時AA,可以從這點著手思考它們與十進制的轉換方法的細微差別。

下面兩個函數(Go語言編寫)演示了十六進制和“二十六進制”字符串與十進制整數進行互相轉換的算法:

func ConvertToDecimal(str string, dict map[byte]int, start byte, carry int) int {
    str = strings.ToUpper(str)
    ret := 0
    base := len(dict)
    for i, _ := range str {
        ch := str[len(str)-i-1]
        v1 := dict[ch] - dict[start] + carry
        v2 := int(math.Pow(float64(base), float64(i)))
        ret += v1 * v2
    }
    return ret
}

func ConvertFromDecimal(n int, dict map[int]byte, carry int) string {
    ret := ""
    base := len(dict)
    n -= carry
    for {
        q := n / base // quotient
        r := n % base // remainder
        ret = string(dict[r]) + ret
        if q == 0 {
            break
        }
        n = q - carry
    }
    return ret
}

因為十六進制數的ASCII碼并不是連續的,為了函數通用,增加了dict參數作為不同進制數和十進制整數的映射表,它們分別是:

var hexDict = map[byte]int{
    '0': 0, '1': 1, '2': 2, '3': 3, '4': 4,
    '5': 5, '6': 6, '7': 7, '8': 8, '9': 9,
    'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15,
}

var alphaDict = map[byte]int{
    'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4,
    'F': 5, 'G': 6, 'H': 7, 'I': 8, 'J': 9,
    'K': 10, 'L': 11, 'M': 12, 'N': 13, 'O': 14,
    'P': 15, 'Q': 16, 'R': 17, 'S': 18, 'T': 19,
    'U': 20, 'V': 21, 'W': 22, 'X': 23, 'Y': 24,
    'Z': 25,
}

反轉映射表函數:

func reverse(dict map[byte]int) map[int]byte {
    ret := map[int]byte{}
    for k, v := range dict {
        ret[v] = k
    }
    return ret
}

測試用例:

func Example_ConvertToDecimal() {
    // 十六進制
    list := []string{"0", "1", "A", "F", "10", "FF", "F10"}
    results := []int{}
    for _, str := range list {
        results = append(results, ConvertToDecimal(str, hexDict, '0', 0))
    }
    // 二十六進制
    list = []string{"A", "Z", "AA", "AZ", "GT", "AAA", "JQP"}
    for _, str := range list {
        results = append(results, ConvertToDecimal(str, alphaDict, 'A', 1)-1)
    }

    fmt.Println(results)
    // Output:
    // [0 1 10 15 16 255 3856 0 25 26 51 201 702 7217]
}

func Example_ConvertFromDecimal() {
    // 十六進制
    list := []int{0, 1, 10, 15, 16, 255, 3856}
    results := []string{}
    for _, n := range list {
        results = append(results, ConvertFromDecimal(n, reverse(hexDict), 0))
    }
    // 二十六進制
    list = []int{0, 25, 26, 51, 201, 702, 7217}
    for _, n := range list {
        results = append(results, ConvertFromDecimal(n+1, reverse(alphaDict), 1))
    }

    fmt.Println(results)
    // Output:
    // [0 1 A F 10 FF F10 A Z AA AZ GT AAA JQP]
}

如果你讀到這,那么請思考一下:

  1. carry的區別,還記得前面提到10AA嗎?
  2. 為什么不用三十二,六十四進制?
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,321評論 6 543
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,559評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 178,442評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,835評論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,581評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,922評論 1 328
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,931評論 3 447
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 43,096評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,639評論 1 336
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,374評論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,591評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,104評論 5 364
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,789評論 3 349
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,196評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,524評論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,322評論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,554評論 2 379

推薦閱讀更多精彩內容