Algorytm uzyskiwania nazwy kolumny podobnej do programu Excel dla liczby

95

Pracuję nad skryptem, który generuje dokumenty Excela i muszę przekonwertować liczbę na odpowiednik nazwy kolumny. Na przykład:

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

Napisałem już algorytm, aby to zrobić, ale chciałbym wiedzieć, czy można to zrobić prostszym lub szybszym:

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;
}

Czy znasz lepszy sposób na zrobienie tego? Może coś, co będzie prostsze? czy poprawa wydajności?

Edytować

Implementacja ircmaxell działa całkiem dobrze. Ale dodam ten fajny krótki:

function num2alpha($n)
{
    for($r = ""; $n >= 0; $n = intval($n / 26) - 1)
        $r = chr($n%26 + 0x41) . $r;
    return $r;
}
Cristian
źródło
3
pierwszy komentarz na tej stronie podręcznika
Sergey Eremin
Łał! To krótka realizacja. Dziękuję Ci!
Cristian
Czy spojrzałeś na którąś z istniejących bibliotek do generowania dokumentów Excela z PHP?
Mark Baker,
Tak oczywiście. Używam twojej niesamowitej biblioteki, Mark. Po prostu lubię doskonalić swoje umiejętności pisania algorytmów ... fajne w tym jest to, że po skończeniu jednego można znaleźć inne algorytmy, które robią dokładnie to samo, ale są krótsze.
Cristian,
2
Twój krótki algorytm używa 0 -> A zamiast 1 -> A w żądaniu, nieco różniąc się od żądania ... jeśli tego chcesz, spójrz na metodę PHPExcel_Cell :: stringFromColumnIndex (), chociaż twoja implementacja num2alpha () może bądź szybszy ... Przeprowadzę kilka testów i mogę go „pożyczyć” (za zgodą)
Mark Baker,

Odpowiedzi:

155

Oto ładna prosta funkcja rekurencyjna (oparta na zerowych liczbach indeksowanych, co oznacza 0 == A, 1 == B itd.) ...

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;
    }
}

A jeśli chcesz go zindeksować (1 == A, itd.):

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;
    }
}

Testowany z liczbami od 0 do 10000 ...

ircmaxell
źródło
Dzięki! Zaoszczędzili mi pół godziny!
Darryl Hein,
Przetłumaczyłem ten skrypt PHP na JS: gist.github.com/terox/161db6259e8ddb56dd77
terox
Wątpię, czy funkcja recusive jest dobra, czy nie, jeśli jest używana w pętli? Czy może to spowodować problem z miejscem na stosie?
Scott Chu
92

Korzystanie z PhpSpreadsheet ( PHPExcel jest przestarzałe )

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

Indeks notatek 0 wyników w „Z”

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


Prawidłowa odpowiedź (jeśli korzystasz z biblioteki PHPExcel ) to:

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

i do tyłu:

// result = 1
$colIndex = PHPExcel_Cell::columnIndexFromString('A');
ksn135
źródło
12
stringFromColumnIndex (1) zwraca „B”
Ulterior
1
Doskonały! Tak się składa, że ​​używam PHPExcel. To fajna odpowiedź.
Scott Chu
PHPExcel_Cell::stringFromColumnIndex(1)w istocie zwraca 'B', edytuj swoją odpowiedź.
MarthyM
13

Indeksowane dla 1 -> A, 2 -> B itd

function numToExcelAlpha($n) {
    $r = 'A';
    while ($n-- > 1) {
        $r++;
    }
    return $r;
}

Indeksowane dla 0 -> A, 1 -> B itd

function numToExcelAlpha($n) {
    $r = 'A';
    while ($n-- >= 1) {
        $r++;
    }
    return $r;
}

Wykorzystuje fakt, że PHP postępuje zgodnie z konwencją Perla, gdy ma do czynienia z operacjami arytmetycznymi na zmiennych znakowych, a nie na C. Zwróć uwagę, że zmienne znakowe mogą być zwiększane, ale nie zmniejszane.

Mark Baker
źródło
jest to rozwiązanie dobre, ale myślę, że będzie limit czasu serwera na dużych liczbach jak 1234567789.
Tahir Raza
5

Spowoduje to konwersję (zakładając arytmetykę liczb całkowitych), ale zgadzam się z innymi plakatami; po prostu użyjbase_convert

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

    $result = "";
    while ($number > 0) {
       $index  = $number % $len;
       $result = $abc[$index] . $result;
       $number = floor($number / $len);
    }

    return $result;
}
Lucas
źródło
Będzie to powrót Bdo $number = 1zamiast Aod 1 % 26Is1
Jalal
5

Późna odpowiedź, ale oto co zrobiłem (dla 1 == A zindeksowane):

function num_to_letters($num, $uppercase = true) {
    $letters = '';
    while ($num > 0) {
        $code = ($num % 26 == 0) ? 26 : $num % 26;
        $letters .= chr($code + 64);
        $num = ($num - $code) / 26;
    }
    return ($uppercase) ? strtoupper(strrev($letters)) : strrev($letters);
}

Następnie, jeśli chcesz dokonać konwersji w inny sposób:

function letters_to_num($letters) {
    $num = 0;
    $arr = array_reverse(str_split($letters));

    for ($i = 0; $i < count($arr); $i++) {
        $num += (ord(strtolower($arr[$i])) - 96) * (pow(26,$i));
    }
    return $num;
}
Mikrofon
źródło
3

Liczba konwertowana na litery w kolumnach programu Excel:

/**
 * Number convert to Excel column letters
 * 
 * 1 = A
 * 2 = B
 * 3 = C
 * 27 = AA
 * 1234567789 = CYWOQRM
 * 
 * @link https://vector.cool/php-number-convert-to-excel-column-letters-2
 * 
 * @param int  $num       欄數
 * @param bool $uppercase 大小寫
 * @return void
 */
function num_to_letters($n)
{
    $n -= 1;
    for ($r = ""; $n >= 0; $n = intval($n / 26) - 1)
        $r = chr($n % 26 + 0x41) . $r;
    return $r;
}

dawny:

echo num_to_letters(1);          // A
echo num_to_letters(2);          // B
echo num_to_letters(3);          // C
echo num_to_letters(27);         // AA
echo num_to_letters(1234567789); // CYWOQRM

Litery kolumn programu Excel są konwertowane na liczbę:

/**
 * Excel column letters convert to Number
 *
 * A = 1
 * B = 2
 * C = 3
 * AA = 27
 * CYWOQRM = 1234567789
 * 
 * @link https://vector.cool/php-number-convert-to-excel-column-letters-2
 * 
 * @param string $letters
 * @return mixed
 */
function letters_to_num($a)
{
    $l = strlen($a);
    $n = 0;
    for ($i = 0; $i < $l; $i++)
        $n = $n * 26 + ord($a[$i]) - 0x40;
    return $n;
}

dawny:

echo letters_to_num('A');       // 1
echo letters_to_num('B');       // 2
echo letters_to_num('C');       // 3
echo letters_to_num('AA');      // 27
echo letters_to_num('CYWOQRM'); // 1234567789
Ann
źródło
2
<?php
function numberToColumnName($number){
    $abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    $abc_len = strlen($abc);

    $result = "";
    $tmp = $number;

    while($number > $abc_len) {
        $remainder = $number % $abc_len;
        $result = $abc[$remainder-1].$result;
        $number = floor($number / $abc_len);
    }
    return $abc[$number-1].$result;
}

echo numberToColumnName(1)."\n";
echo numberToColumnName(25)."\n";
echo numberToColumnName(26)."\n";
echo numberToColumnName(27)."\n";
echo numberToColumnName(28)."\n";
echo numberToColumnName(14558)."\n";
?>
corsiKa
źródło
Niezła próba! To się jednak nie uda ... spróbuj z 2049, a zobaczysz: D
Cristian
2

Łącząc rekurencyjną odpowiedź ircmaxell, mam to:

    function getNameFromNumber ($ num, $ index = 0) {
        $ indeks = abs ($ indeks * 1); // upewnij się, że indeks jest dodatnią liczbą całkowitą
        $ numeric = ($ num - $ indeks)% 26; 
        $ litera = chr (65 + $ numeryczna);
        $ num2 = intval (($ num - $ index) / 26);
        if ($ num2> 0) {
            return getNameFromNumber ($ num2 - 1 + $ index). $ list;
        } else {
            return $ letter;
        }
    }

Używam domyślnego indeksowania opartego na 0, ale może to być dowolna dodatnia liczba całkowita do żonglowania tablicami w PHP.

Charlie Affumigato
źródło
2

Nigdy nie użyłbym tego w produkcji, ponieważ jest nieczytelny, ale dla zabawy ... Tylko do ZZ.

<?php
    $col = 55;
    print (($n = (int)(($col - 1) / 26)) ? chr($n + 64) : '') . chr((($col - 1) % 26) + 65);
?>
simesy
źródło
0

Dla każdego, kto szuka implementacji tego w JavaScript , oto odpowiedź @ ircmaxell w Javascript ..

function getNameFromNumber(num){
    let numeric = num%26;
    let letter = String.fromCharCode(65+numeric);
    let num2 = parseInt(num/26);
    if(num2 > 0) {
      return getNameFromNumber(num2 - 1)+letter;
    } else {
      return letter;
    }
}
Cels
źródło