Liczba cyfr po przecinku

pytanie zadane 23 lutego 2019 w C i C++ przez Mikołaj Krupiński Początkujący (430 p.)

Witam,

chciałem sprawdzić ile dana liczba ma cyfr po przecinku i napisałem następującą funkcję

int howMany(double x)
{
    x = x - (int)x;
    int i = 0;
    while (x != (int)x)
    {
        x *= 10;
        i++;
    }
    return i;
}

wszystko działa świetnie, tylko dla części ułamkowej 0.1 pętla wykonuje się w nieskończoność. Dlaczego się tak dzieje i jak temu zaradzić.

Z góry dziękuję za odpowiedź

komentarz 23 lutego 2019 przez Patrycjerz Mędrzec (192,320 p.)

Pokaż wywołanie tej funkcji.

komentarz 23 lutego 2019 przez mokrowski Mędrzec (155,460 p.)

@Mikołaj Krupiński,
przeskoczyłeś jeden etap. Owszem możesz sprawdzić ile ma cyfr dziesiętnych dana liczba ale powinieneś wiedzieć w jakich reprezentacjach ją rozpatrujesz i z jaką dokładnością. Najłatwiej będzie Ci przetworzyć liczbę na reprezentację w postaci ciągu znaków i dopiero wtedy wyświetlić poszczególne cyfry (choć to rozwiązanie bardzo naiwne).

1 odpowiedź

odpowiedź 23 lutego 2019 przez Asertywny Mądrala (5,430 p.)
wybrane 15 marca 2019 przez Mikołaj Krupiński

Najlepsza

Nic temu nie zaradzisz w trywialny sposób.

Liczba 0.1 nie ma dokładnej reprezentacji 64-bitowej, do pamięci zostaje wpisana jej przybliżona wartość.

Wszystkie rozszerzenia dziesiętne liczb, jakie występują w pamięci, są aproksymacjami stworzonymi przy użyciu szeregu

a_1 2^(-1)+ a_2 2^(-2) + ... + a_n 2^(-n)

Gdzie a_i = 0 lub a_i = 1.

0.65625 = 2^(-1) + 2^(-3) +2^(-5)

0.1 nie ma takiej reprezentacji, dlatego do pamięci wprowadzone zostanie jakieś bardzo dlugie roszerzenie, które da wartość trochę większą niż 0.1.

Dobrym pomysłem byłoby interpretowanie liczb jako stringi, a do tego zdefiniować mnożenie przez 10 na stringach (nie jest to trudne) - wtedy zadziała zawsze.