Собственно, вопрос такой какой и есть в теме.Предположим, в некую функцию передается строка "FFE", эта функция должна вернуть строку "4094". Хочется понять, возможно ли каким-нибудь образом осуществить этот перевод используя только значения, что есть в строке. То есть я не хочу переводить "FFE" в 4094, чтобы потом перевести его в строку. А как-нибудь сразу. Просто дело в том, что данная функция должна быть реализована на ASM, и должна поддерживать 128-битные числа. Поэтому заниматься склейкой числа на стеке, чтобы потом его как-то по волшебному перевести в строку тоже не очень хочется.
1 ответ
Чтобы получить ответ, надо научиться делить HEX-числа на 10 = A16 с остатком.
Для этого нужно иметь таблицы частных [X16 / A16] и остатков X16 % A16 для X16=[016, 9F16],
остальное - конкатенация.
А так алгоритм несложен:
- FFE16/A16 = 19916 (4),
- 19916/A16 = 2816 (9),
- 2816/A16 = 416 (0),
- 416/A16 = 0 (4).
Когда в частном нуль, надо прочитать остатки в обратном порядке и получить 4094
.
Так как мы делили на 10, они будут в пределах от 0 до 9.
__int128
иunsigned __int128
). -- А вот ответ непосредственно на Ваш вопрос я, к сожалению, не знаю.