获取数字的类似 excel 的列名的算法

php optimization algorithm

2022-08-30 07:24:35

我正在编写一个生成一些Excel文档的脚本，我需要将一个数字转换为其列名等效项。例如：

1 => A
2 => B
27 => AA
28 => AB
14558 => UMX

我已经编写了一个算法来做到这一点，但我想知道是更简单还是更快的方法来做到这一点：

function numberToColumnName($number){
    $abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    $abc_len = strlen($abc);

    $result_len = 1; // how much characters the column's name will have
    $pow = 0;
    while( ( $pow += pow($abc_len, $result_len) ) < $number ){
        $result_len++;
    }

    $result = "";
    $next = false;
    // add each character to the result...
    for($i = 1; $i<=$result_len; $i++){
        $index = ($number % $abc_len) - 1; // calculate the module

        // sometimes the index should be decreased by 1
        if( $next || $next = false ){
            $index--;
        }

        // this is the point that will be calculated in the next iteration
        $number = floor($number / strlen($abc));

        // if the index is negative, convert it to positive
        if( $next = ($index < 0) ) {
            $index = $abc_len + $index;
        }

        $result = $abc[$index].$result; // concatenate the letter
    }
    return $result;
}

您知道更好的方法吗？也许有些东西可以让它更简单？还是性能改进？

编辑

ircmaxell的实现工作得很好。但是，我要添加这个漂亮的短篇：

function num2alpha($n)
{
    for($r = ""; $n >= 0; $n = intval($n / 26) - 1)
        $r = chr($n%26 + 0x41) . $r;
    return $r;
}

答案 1

这是一个很好的简单递归函数（基于零索引数字，意味着0 == A，1 == B等）...

function getNameFromNumber($num) {
    $numeric = $num % 26;
    $letter = chr(65 + $numeric);
    $num2 = intval($num / 26);
    if ($num2 > 0) {
        return getNameFromNumber($num2 - 1) . $letter;
    } else {
        return $letter;
    }
}

如果你想让它索引一个（1 == A，等等）：

function getNameFromNumber($num) {
    $numeric = ($num - 1) % 26;
    $letter = chr(65 + $numeric);
    $num2 = intval(($num - 1) / 26);
    if ($num2 > 0) {
        return getNameFromNumber($num2) . $letter;
    } else {
        return $letter;
    }
}

使用从 0 到 10000 的数字进行测试...

答案 2

使用PhpSpreadsheet（PHPExcel已弃用）)

// result = 'A'
\PhpOffice\PhpSpreadsheet\Cell\Coordinate::stringFromColumnIndex(1);

注意索引 0 的结果为“Z”

https://phpspreadsheet.readthedocs.io/en/develop/

正确的答案（如果您使用 PHPExcel 库）是：

// result = 'A'
$columnLetter = PHPExcel_Cell::stringFromColumnIndex(0); // ZERO-based!

和向后：

// result = 1
$colIndex = PHPExcel_Cell::columnIndexFromString('A');