生成A1参考样式列名称的最惯用的方法是什么?

问题描述

我正在尝试创建一种算法,该算法将隐式处理所有可能的单元格标识符;使用A1参考样式。 A1参考样式通常限于列(A-IV)和行(0-65,536)。这是用于生成Excel和数值电子表格的格式。我理解为什么存在这些限制,但是我试图用“正确”的方式来命名列。程序上。更具体地说,我试图了解如何以程序方式为每一列生成正确的名称。结果将是具有A-Z列,然后是AA-ZZ,然后是AAA-ZZZ列的字典。此“电子表格”的单元格类似于AHD129或A1或XAPRC100204。

这一切都始于尝试生成棋盘格的单元格,这相对容易:

board = {}
for file in 'ABCDEFGH':
    for rank in range(0,8):
        cell = file + str(rank + 1)
        board[cell] = ''

这处理棋盘(A1-H8)的每种组合,并将其全部放入字典中。问题是它是非常明确的。

我们可以隐式处理所有可能的组合(A1-Z26),就像这样...

def generate(units):
    cells = {}
    alphabet = list('ABCDEFGHIJKLMnopQRSTUVWXYZ')
    for column in range(0,units):
        char = alphabet[column]
        for row in range(0,units):
            cell = char + str(row + 1)
            cells[cell] = ''
    return cells

这更好,因为它允许我们在给定范围(A1-Z26)内生成“棋盘”。您可以向此函数传递1到26之间的任何整数,但是当(单位> 26)时将引发错误。 如果将“棋盘”除以27个单位,则需要生成(A1-AA27)。

单位= 1-> 26 |结果A1-Z26

单位= 1-> 52 |结果A1-AZ52

单位= 1-> 78 |结果A1-BZ78

单位= 1-> 104 |结果A1-CZ104

我的数学运算可能相差几个整数,但是我基本上只是想创建一个正方形的表示形式。列和行始终相等,这就是为什么我使用嵌套的for循环来实现这一点。我知道我可以编写一个很大的条件块来处理26个范围(超出了最初的26个字符),例如:

if column in range(0,len(alphabet)):
    char = alphabet[i]
elif column in range(len(alphabet),len(alphabet) * 2):
    char = 'A' + alphabet[i]
elif column in range(len(alphabet) * 2,len(alphabet) * 3):
    char = 'B' + alphabet[i]

...但是那是违反直觉的。我正在尝试处理任意整数(例如:1,000,000或63,432)。我假设(welp)它通过while循环与“强行强制”列名有关,但是我也知道这是Python。也就是说,有一种非常简单的方法可以解决这个问题,这是我以前从未见过的。

我不想让任何人为我“编写我的代码”,但是有人可以指出正确的方向吗?如何以A1参考样式以程序方式生成名称电子表格格式?从Python中给定的字符列表构造字符串的 最佳 方法是什么?

请不要建议使用库来解决此问题,因为我正在尝试了解底层解决方案。抱歉,您使用的术语不正确,如果我使用不正确,请更正我的字眼。任何帮助或考虑,将不胜感激。我非常愿意为以后的观众修改整个问题。

解决方法

How to create a function that converts a Number to a Bijective Hexavigesimal?

编码称为bijective-base26。或者您可以在上面的堆栈溢出文章中使用fancy表示base 26。实际上,解码确实很容易。 ABC = 1 * 26 * 26 + 2 * 26 +3。将数字视为以26为底,但A = 1,Z = 26,而不是A = 0,Z = 25。

==更新==

现在我考虑一下,反向也很容易。转换为基数26的标准算法是您反复除以26,而余数给您的数字是相反的顺序。

对于此算法,将前一个商数减1 除以26。将0-25转换为A-Z时,余数以相反的顺序给出。

#convert 65536 
divmod(65535,26)
(2520,15)
>>> divmod(2519,26)
divmod(2519,26)
(96,23)
>>> divmod(95,26)
divmod(95,26)
(3,17)
>>> divmod(2,16)
divmod(2,16)
(0,2)
# The remainders in reverse order are 2,17,23,15 -> CRXP
,

我回来了;复仇我找不到最惯用的方法来执行此操作,但是我确实想出了一种幼稚的方法来生成A1参考样式网格。您可以为width或height参数输入大于零的任何整数。

def generate_cells(width,height):
    """Generates cell-names for an 'A1 Reference Style' grid,and places them into a dictionary with empty values.
    width and height parameters are both = integer > zero"""
    
    alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' # explicit to avoid import
    empty_grid = {}
    for column in range(1,width+1):
    
        bijective_hexavigesimal = []
        while column: # repetitiously reduce unit with divmod()
            column,remainder = divmod(column - 1,26)
            bijective_hexavigesimal[:0] = alphabet[remainder]
            
        column = ''.join(bijective_hexavigesimal)
        
        for row in range(1,height+1):
            cell = column + str(row)
            empty_grid[cell] = ''
                 
    return empty_grid

返回具有空字符串值的键的字典...享受。