caxapa.ru :: Преобразование двухбайтного числа (0-65535) в десятичную символьную форму (в стринг с нулем на конце).

Ксения (22.03.2008 20:53, просмотров: 17921)

Преобразование двухбайтного числа (0-65535) в десятичную символьную форму (в стринг с нулем на конце). Я сама избалована возможностями компиляторов и "безграничной" памятью компьютера. А вот при программировании МК приходится экономить на всем. Очень хотелось бы не пользоваться функций sprintf, а желательно бы совсем обойтись без библиотечных функций. Делить МК не умеет (в смысле нет такой инструкции), из-за чего такое преобразование - отнюдь не тривиальная задача. Однако чувствую, что такой алгоритм должен быть уже изобретен. Отзовитесь, кто знает или слышал про такой алгоритм!

Ответить

- Делаю так. Только в ASCII преобразование нужно добавить (+0x30) и ноль в конце. Леонид Иванович(844 знак., 23.03.2008 22:26)
- Ничего особо сложного в этом нет. Вот работающие процедурки, пользуйтесь на здоровье. il-2(1373 знак., 23.03.2008 12:10)
  - Жуткая реализация алгоритма последовательного вычитания "круглых" чисел. - Ксения(23.03.2008 14:22)
    - Ну извиняйте :-) Просто вопрос был на тривиальную тему, вот я и привел в качестве ответа тривиальный алгоритм. - il-2(24.03.2008 13:24)
    - Я бы еще отметил жуткую нотацию ;-). А что вы скажете на это.. AlexandrY(1405 знак., 23.03.2008 14:38)
      - ИМХО присутствует операция целочисленного деления, однако. - rezident(23.03.2008 14:37)
        
        Покажте компилер который ее не поддерживает. - AlexandrY(23.03.2008 14:39)
        
        Дык как я понял Ксении нужно вариант без деления: сложение, вычитание, сдвиги. - rezident(23.03.2008 14:43)
        
        По моему вы недооцениваете ее квалификацию. AlexandrY(196 знак., 23.03.2008 14:59)
        
        А по-моему она уже сделала выбор ;) - rezident(23.03.2008 15:06, ссылка)
        
        Да, у меня как раз та же задача на скоростное преобразование, которая стояла у =AVR=. Вот что он пишет на том форуме: Ксения(672 знак., 23.03.2008 18:36)
- Посмотрите здесь http://electronix.ru/forum/index.php?showtopic=39286&st=0, особенно посты #7,#14,#19 - GM(23.03.2008 00:57, ссылка)
  - А эта ссылка - что надо! Огромное спасибо! - Ксения(23.03.2008 14:20)
- Рискну предложить вот такой вариант (внутри). Правда ведущие нули не убираются, т.е. строка всегда из пяти символов десятичных чисел + завершающий нуль. rezident(470 знак., 22.03.2008 23:36)
  - Этот алгоритм очевиден. Я и сама подумывала на худой конец последовательно вычитать по 10000, потом по 1000 и т.д. В худшем случае потребуется 46 вычитаний в формате long. Но хотелось бы по быстрее. - Ксения(23.03.2008 14:19)
    - Алгоритм можно развернуть в линейный и даже можно без long обойтись. А вообще он принцип поразрядного (десятичного) уравновешивания использует. На таком же принципе SAR ADC делаются. - rezident(23.03.2008 14:46)
    - Вообще-то, максимум 32 вычитания, откуда 46? - GM(23.03.2008 14:38)
- Поиск рулит. Немножко Ц, немножко ассемблера, чуток ругани. Хотя, по нонешним временам - пансион благородных девиц. А всего-то год прошел =) - she(22.03.2008 22:54, ссылка)
  - Без длинного деления не обошлось. Конечно, ldiv спас бы положение, только я не знаю сколько он стоит. В исходниках (src) IAR EW 510A нет тела этой функции, хотя сама она объявлена в stdlib.h - Ксения(23.03.2008 13:57)
    - ldiv стоит ровно столько же, сколько либо /, либо %. Т.е. это одна внутренняя функция деления, которая получает и частное, и остаток, при операциях /% компилятор её вызывет и берёт нужную часть. ldiv - это обёртка вокруг той внутренней функции ReAl(116 знак., 23.03.2008 17:24)
      - Что значит "внутреняя функция"? Она внутри чего? Исходника на нее нет, а написать ее можно тем же способом почленного вычитания, как раньше арифмометр "Феликс" делил :-) - Ксения(23.03.2008 18:34)
        
        "внутренняя" - это значит, что она есть частью библиотеки поддержки компилятора. ReAl(401 знак., 23.03.2008 23:46)
        
        Ну, я делал так (когда мне понадобилось) - слепил себе функцию ltoa8 из ldiv vpv(702 знак., 23.03.2008 21:52)
- А itoa Вас не устроит? - AS(22.03.2008 22:11)
  - Меня бы устроило, только таких функций нет ни в clib, ни в dlib (IAR EW 510A) - Ксения(23.03.2008 13:50)

Микроконтроллеры