eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingIle czasu zajmie komputerowi rozszerzony algorytm euklidesa? › Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
  • Data: 2019-12-14 20:18:44
    Temat: Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
    Od: Maciej Sobczak <s...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    > tak jak pisałem w poprzednim wątku chcę robić przykładowo obliczenia na liczbach
    128-bitowych. I już jest problem, bo C++ nie obsługuje takich liczb.

    Obsługuje, od paru lat. Co prawda jako "nieoficjalne" rozszerzenie, ale nie widzę
    powodu, żeby miało Cię to ograniczyć.
    Przykład:

    ~/temp $ cat test.cpp
    #include <iostream>

    int main()
    {
    __int128_t i = 42;
    __int128_t j = 7;

    __int128_t k = i * j;

    for (int bit = 127; bit >=0; --bit)
    {
    std::cout << ((k & ((__int128_t)1 << bit)) != 0);
    }
    std::cout << '\n';
    }

    ~/temp $ c++ test.cpp
    ~/temp $ ./a.out
    0000000000000000000000000000000000000000000000000000
    0000000000000000000000000000000000000000000000000000
    000000000000000100100110
    ~/temp $

    Wynik na ekranie to oczywiście, binarnie, 128-bitowy efekt mnożenia 42*7.
    Nie użyłem do tego żadnej biblioteki, kompilator to obsłużył "od ręki". I mam
    pewność, że raczej nie da się tego zrobić szybciej (w sensie wydajności kodu).

    --
    Maciej Sobczak * http://www.inspirel.com

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: