eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingIle czasu zajmie komputerowi rozszerzony algorytm euklidesa? › Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
  • X-Received: by 2002:aed:2270:: with SMTP id o45mr17849072qtc.217.1576351124523; Sat,
    14 Dec 2019 11:18:44 -0800 (PST)
    X-Received: by 2002:aed:2270:: with SMTP id o45mr17849072qtc.217.1576351124523; Sat,
    14 Dec 2019 11:18:44 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.n
    et!weretis.net!feeder7.news.weretis.net!feeder5.feed.usenet.farm!feed.usenet.fa
    rm!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.gigane
    ws.com!nntp.giganews.com!g89no3203945qtd.0!news-out.google.com!w29ni1400qtc.0!n
    ntp.google.com!g89no3203936qtd.0!postnews.google.com!google-groups.googlegroups
    .com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Sat, 14 Dec 2019 11:18:44 -0800 (PST)
    In-Reply-To: <3...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: google-groups.googlegroups.com; posting-host=213.108.152.51;
    posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
    NNTP-Posting-Host: 213.108.152.51
    References: <e...@g...com>
    <3...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <e...@g...com>
    Subject: Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
    From: Maciej Sobczak <s...@g...com>
    Injection-Date: Sat, 14 Dec 2019 19:18:44 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 38
    Xref: news-archive.icm.edu.pl pl.comp.programming:214555
    [ ukryj 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: