Double / float в строку и обратно

@Volrajas · 13.10.2015, 20:48. **Показов** 5748. **Ответов** 54

Студворк — интернет-сервис помощи студентам

знаю есть готовые методы, мне просто интересен алгоритм, как это можно реализовать? почему то нигде не найти реализации... в конце концов раз есть библиотечные методы преобразования значит и алгоритм какой то существует...

@nmcf · 13.10.2015, 22:02

Как ты над ним будешь операции производить?
Надо посмотреть реализацию sprintf().

@Volrajas · 13.10.2015, 22:02 **[ТС]**

да вот же оно

@Volrajas · 13.10.2015, 22:11 **[ТС]**

таким образом у меня вышло что то эдакое

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
union DOUBLE_VIEW
{
    double number;
 
    struct
    {
        unsigned char sign : 1;
        unsigned char orger : 7;
        unsigned int mantiss : 23;
    } view;
};
 
int main()
{
    DOUBLE_VIEW dv;
    dv.number = 123.456;
    unsigned char sign = dv.view.sign; // 1
    unsigned char orger = dv.view.orger; // 59
    unsigned int mantiss = dv.view.mantiss; // 6217007
}

@nmcf · 13.10.2015, 22:12

Где там алгоритм перевода?

@Volrajas · 13.10.2015, 22:14 **[ТС]**

Сообщение от nmcf

Где там алгоритм перевода?

надо еще додумать))

@nmcf · 13.10.2015, 22:16

Порядок - это степень, только для двойки, а не для десятки.

@Volrajas · 13.10.2015, 22:49 **[ТС]**

я вот все еще думаю над этим и знаете что обнаружил? у меня почему то размер DOUBLE_VIEW - 8 байт, хотя должен быть 4 байта... я даже выравнивание отрубил и все равно... почему так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#pragma pack (push, 1)
union DOUBLE_VIEW
{
    double number;
 
    struct
    {
        unsigned char sign : 1;
        unsigned char orger : 7;
        unsigned int mantiss : 23;
    } view;
};
#pragma pack (pop)

Добавлено через 10 минут
небольшая опечаточка там была 8, а не 7, но размер все равно должен быть 4 байта, это же битовые поля !!!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#pragma pack (push, 1)
union DOUBLE_VIEW
{
    double number;
 
    struct
    {
        unsigned char sign : 1;
        unsigned char orger : 8;
        unsigned int mantiss : 23;
    } view;
};
#pragma pack (pop)

что ж за фигня такая

@nmcf · 13.10.2015, 22:55

double - 8 байт, откуда там 4?

Добавлено через 42 секунды
А твоя картинка для древнего float.

@Renji · 13.10.2015, 22:56

Сообщение от Volrajas

знаю есть готовые методы, мне просто интересен алгоритм, как это можно реализовать?

Грамотно - с бубном. Потому как все эти fraction /= 10; дают ошибку округления и по хорошему алгоритм количество этих ошибок должен минимизировать. Скажем, деля не на десять, а сразу на миллиард (одно деление вместо девяти -> одна ошибка вместо девяти).

@Volrajas · 13.10.2015, 23:05 **[ТС]**

Сообщение от nmcf

double - 8 байт, откуда там 4?

тьфу ты

у меня чето в голове переклинило я забыл, подумал что он 4 байта... да тогда все верно, щас буду додумывать алгоритм

Добавлено через 4 минуты

Сообщение от nmcf

А твоя картинка для древнего float.

блин точно... а какие же тогда цифры будут для double? сколько в битах длина порядка и мантиссы?

Добавлено через 2 минуты
и еще, просто из интереса переделал под float, почему у меня теперь размер структуры 6, а не 4? float то уж точно 4 байта...

C
1
2
3
4
5
6
7
8
9
10
11
12
13
#pragma pack (push, 1)
typedef union FLOAT_VIEW
{
    float number;
 
    struct
    {
        unsigned char sign : 1;
        unsigned char orger : 8;
        unsigned int mantiss : 23;
    } view;
} FLOAT_VIEW;
#pragma pack (pop)

@Volrajas · 13.10.2015, 23:18 **[ТС]**

что то эдакое нарыл, как думаете это оно? 1 / 11 / 52?

@Volrajas · 13.10.2015, 23:20 **[ТС]**

меня еще вот что волнует в обоих случаях у меня знак все время равен 1, хоть отрицательное хоть положительное число задаю, почему так?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#pragma pack (push, 1)
typedef union FLOAT_VIEW
{
    float number;
 
    struct
    {
        unsigned sign : 1;
        unsigned order : 8;
        unsigned mantiss : 23;
    } view;
} FLOAT_VIEW;
 
typedef union DOUBLE_VIEW
{
    double number;
 
    struct
    {
        unsigned long long sign : 1;
        unsigned long long order : 11;
        unsigned long long mantiss : 52;
    } view;
} DOUBLE_VIEW;
#pragma pack (pop)

Добавлено через 35 секунд
и еще раз почему у меня размер FLOAT_VIEW - 6, а не 4?

@nmcf · 13.10.2015, 23:22

Потому что эта конструкция размещена в памяти не так, как ты ожидаешь.

@Volrajas · 13.10.2015, 23:24 **[ТС]**

Сообщение от nmcf

Потому что эта конструкция размещена в памяти не так, как ты ожидаешь.

а как она размещена? и почему? я отключил выравнивание сам видишь, что еще может на это повлиять?

@nmcf · 13.10.2015, 23:28

Как ты определил, что 6? Какой компилятор?

@Renji · 13.10.2015, 23:39

А вообще...

C++
1
2
3
4
double X=1.234;
int exp=log10(X);
int64_t M=X/pow(10,exp-15);
cout<<M<<"E"<<exp-15;

Задачу велосипедной печати целого M оставляю в качестве самостоятельного задания.

@Volrajas · 14.10.2015, 08:22 **[ТС]**

Сообщение от nmcf

Как ты определил, что 6? Какой компилятор?

microsoft visual studio 2015

Добавлено через 1 минуту
вот еще кстати один повод задуматься

C
1
2
3
4
double number = 123.456;
unsigned long long sign = (unsigned long long)number >> 63; // 0
unsigned long long order = ((unsigned long long)number >> 52) & 0x7ff; // 0
unsigned long long mantiss = (unsigned long long)number & 0xffffffff; // 123

Добавлено через 4 минуты
а нет все правильно, я на округление повелся...

C
1
2
3
4
5
double number = 123.456;
unsigned long long nl = *(unsigned long long*)&number;
unsigned long long sign = nl >> 63; // 0
unsigned long long order = (nl >> 52) & 0x7ff; // 1029
unsigned long long mantiss = nl & 0xffffffff; // 446676599

Добавлено через 8 часов 22 минуты
так, а собственно если верить этому

Сообщение от Barrent

теоретически нужно из числа с плавающей запятой выделать знак, порядок и мантиссу. Далее мантиссу переводить в строку как обычное целое число, вставлять точку (позиция определяется порядком) и добавлять знак.

то что же получается? если у меня порядок вон за тысячу, и что у меня в числе чтоли тысяча символов? бред же... так как же правильно? что дальше делать получив знак, порядок и мантиссу?

Добавлено через 11 минут
кстати сказать на ideone скомпилировал ради интереса, sizeof(FLOAT_VIEW) == 4, вот и как это понимать? почему у меня тогда 6 отображает?
http://ideone.com/k9xnJD

@Renji · 14.10.2015, 08:51

Сообщение от Volrajas

то что же получается? если у меня порядок вон за тысячу, и что у меня в числе чтоли тысяча символов?

Получается что если под мантиссу отведено N бит, то в ней log10(2^n) десятичных разрядов. Все остальное сожрали ошибки округления. Соответственно, печатается log10(2^n) первых знаков десятичной мантиссы, остальное в топку. Что, собственно, в 36 посте и происходит.

@Volrajas · 14.10.2015, 09:10 **[ТС]**

Сообщение от Renji

Получается что если под мантиссу отведено N бит, то в ней log10(2^n) десятичных разрядов. Все остальное сожрали ошибки округления. Соответственно, печатается log10(2^n) первых знаков десятичной мантиссы, остальное в топку. Что, собственно, в 36 посте и происходит.

я вообще не понял что происходит в 36 посте, я хочу выяснить все без округления, видишь раз уж битовые поля какую то фигню выдают я сделал все обычными операциями, а вот что дальше мне интересно

@Renji · 14.10.2015, 09:30

Сообщение от Volrajas

я вообще не понял что происходит в 36 посте, я хочу выяснить все без округления

Ну так математику учи, разделы "экспоненциальная запись" и "логарифмы". Число хранится в форме мантисса*2^экспонента. Мантисса и экспонента - целые числа. Соответственно, число меняется с шагом 2^экспонента, отсюда и неизбежные ошибки округления. 36 пост же переводит число в более привычную форму мантисса*10^экспонента, утаскивая первые 16 знаков мантиссы в целое число. На остальные знаки пофиг - их съели ошибки округления.

Новые блоги и статьи Все статьи Все блоги /
Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .

@Volrajas Заблокирован

	Double / float в строку и обратно 13.10.2015, 20:48. Показов 5748. Ответов 54 Метки нет (Все метки) знаю есть готовые методы, мне просто интересен алгоритм, как это можно реализовать? почему то нигде не найти реализации... в конце концов раз есть библиотечные методы преобразования значит и алгоритм какой то существует... 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 22:02
	Как ты над ним будешь операции производить? Надо посмотреть реализацию sprintf(). 0

@Volrajas Заблокирован
	13.10.2015, 22:02 [ТС]
	да вот же оно Миниатюры 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 22:12
	Где там алгоритм перевода? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 22:16
	Порядок - это степень, только для двойки, а не для десятки. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 22:55
	double - 8 байт, откуда там 4? Добавлено через 42 секунды А твоя картинка для древнего float. 0

@Volrajas Заблокирован
	13.10.2015, 23:18 [ТС]
	что то эдакое нарыл, как думаете это оно? 1 / 11 / 52? Миниатюры 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 23:22
	Потому что эта конструкция размещена в памяти не так, как ты ожидаешь. 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	13.10.2015, 23:28
	Как ты определил, что 6? Какой компилятор? 0