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

@Volrajas · 13.10.2015, 20:48. **Показов** 5679. **Ответов** 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 знаков мантиссы в целое число. На остальные знаки пофиг - их съели ошибки округления.

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

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

	Double / float в строку и обратно 13.10.2015, 20:48. Показов 5679. Ответов 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