VPF::Парсинг биткода - Форум программистов

TUMS

Дата 16.3.2008, 03:04 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 16.3.2008

Репутация: 2
Всего: 3

Доброго всем времени суток.
Хотел бы попросить помочь с оптимизацией функции для парсинга биткода.
Допустим есть ряд чисел вида 2^0, 2^1, 2^2, 2^n (такие числа и есть биткоды). Есть ещё одно число, которое содержит в себе сумму таких чисел, допустим 522 = 512 + 8 + 2.
Задача: разобрать число N на биткоды.

Моё решение меня лично не очень устраивает:

Код


// Input: int $bitcode , число для обработки
// Output: array $s , массив из чисел вида 2^n
function parse_bitcode($bitcode) {
    $trans = array("0" => "0 ", "1" => "1 ");
    $s = explode(" ", strrev(rtrim(strtr(decbin($bitcode), $trans))));
    for ($i = 0; $i <= count($s); $i++) {
        if ($s[$i] == "1") {
                $s[$i] = pow(2, $i);
            }
            else {
                unset($s[$i]);
            }
    }
    return $s;
}

Вопрос: можно ли решить задачу проще?

Заранее благодарю.

Это сообщение отредактировал(а) TUMS - 16.3.2008, 03:07

Fortop

Дата 16.3.2008, 04:14 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

Код


function sbit($bc) {
    $s = array();
    $bin = decbin($bc);
    $maxExp = strlen($bin);
    for ($i = 0; $i < $maxExp; $i++) {
        if (substr($bin, $i, 1) == '1') {
            $s[$maxExp - $i - 1] = pow(2, $maxExp - $i - 1);
        }
    }
    return $s;
}

Код


function abit($bc) {
    $i=0;
    $s = array();
    while ($bc > 0) {
        $bc % 2 ? $s[$i] = pow(2, $i):0;
        $bc = (int)$bc / 2;
        $i++;
    }
    return $s;
}

Это сообщение отредактировал(а) Fortop - 16.3.2008, 04:15

--------------------

Мир это Я.
Живее всех живых.

TUMS

Дата 16.3.2008, 04:17 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 16.3.2008

Репутация: 2
Всего: 3

Огромное спасибо =)
Вы мне очень помогли =)

*Низко кланяется*

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »