Алгоритм для получения подобного Excel имени столбца числа
Я работаю над сценарием, которые генерируют некоторые документы 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;
}
4 ответа
Вот хорошая простая рекурсивная функция (основанная на нулевых индексированных числах, то есть 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 ...
Это сделает преобразование (предполагая целочисленную арифметику), но я согласен с другими постерами; просто используйте base_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;
}
<?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";
?>
Индексируется для 1 -> A, 2 -> B и т.д.
function numToExcelAlpha($n) {
$r = 'A';
while ($n-- > 1) {
$r++;
}
return $r;
}
Индексируется для 0 -> A, 1 -> B и т.д.
function numToExcelAlpha($n) {
$r = 'A';
while ($n-- >= 1) {
$r++;
}
return $r;
}
Использует тот факт, что PHP следует конвенции Perl при работе с арифметическими операциями над символьными переменными, а не C. Обратите внимание, что символьные переменные могут быть увеличены, но не уменьшены.