Wypisywanie w konsoli wartości liczb przewyższających wielkości zdefiniowanych typów

pytanie zadane 28 lipca 2015 w C i C++ przez Patrycjerz Mędrzec (192,320 p.)

Witam,

w jaki sposób wypisać w konsoli bardzo długie liczby, np. znane z filmu Pana Zelenta kolejne wyrazy ciągu Fibonacciego? Wiem, że mamy tutaj ograniczenie związane z wielkością typów, ale chyba jest jakiś sposób, aby wypisać bardzo długie, kilkunastocyfrowe liczby.

Za odpowiedzi serdecznie dziękuję.

3 odpowiedzi

odpowiedź 28 lipca 2015 przez Dorion300 Szeryf (90,250 p.)
wybrane 28 lipca 2015 przez Patrycjerz

Najlepsza

Ponad 64bit'owe cyfry?

Może 128bit'ów wystarczy?

Tu masz klase bitint który przechowuje inty 128bit'owe

http://sourceforge.net/projects/cpp-bigint/

(Albo z biblioteki boost - <boost/multiprecision/cpp_int.hpp>)

128bit'owe int'y mogą przechowywać od −170,141,183,460,469,231,731,687,303,715,884,105,728

Do: 170,141,183,460,469,231,731,687,303,715,884,105,727,

komentarz 28 lipca 2015 przez Patrycjerz Mędrzec (192,320 p.)

Serdeczne dzięki, może się przyda, ale nadal nie chodził mi o to Może zaprezentuję o jaki efekt mi chodzi, prezentując film Pana Mirka: https://www.youtube.com/watch?v=wb7kPaM8cfg. Chodzi o 19:08.

Tam liczby przewyższają nawet to, co może się zmieścić w typie 128 bitowym

komentarz 28 lipca 2015 przez Dorion300 Szeryf (90,250 p.)

Jest jeszcze 256bit int, w booscie on występuje, a nawet 1024bit.

W booscie 1024bit to maximum.

komentarz 28 lipca 2015 przez Patrycjerz Mędrzec (192,320 p.)

Dzięki serdeczne za różne propozycje, ale mam pewność, że jest jakiś sposób, aby wypisywać ogromne liczby nie stosując takich typów.

odpowiedź 28 lipca 2015 przez nowyfolder Mądrala (7,250 p.)

Aby korzystać z bardzo dużych liczb trzeba niestety samemu o to zadbać. W C/C++ największym możliwym typem danych jest unsigned long long, który ma co najmniej 64 bity, lub uint_64t, o wiadomym rozmiarze. Słyszałem, że GCC oferuje typ _int128t o jeszcze większym rozmiarze jako rozszerzenie. Jeśli chcesz korzystać z większych liczb musisz sam je sobie zaimplementować, na przykład jako klasę z odpowiednio przeciążonymi operatorami, itp rzeczami. Prosty przykład jak można coś takiego stworzyć znajdziesz w tym filmiku:
https://www.youtube.com/watch?v=rgXBiyMFfpY

Oczywiście istnieją gotowe biblioteki pozwalające na korzystanie z dużych liczb. Przykład? GMP(w C++ biblioteka boost definiuje przyjemny interfejs dla tej biblioteki w poprzez bibliotekę multiprecision):

https://gmplib.org/

odpowiedź 28 lipca 2015 przez niezalogowany
edycja 28 lipca 2015

Wystarczy użyć na przykład manipulatora setprecision z biblioteki iomanip, czyli:

 cout << setprecision(10) << liczba;

Albo używając do tego precision:

 cout.precision(10);

Może o to ci chodziło? ;)

komentarz 28 lipca 2015 przez Patrycjerz Mędrzec (192,320 p.)

Ja użyłem metody precision dla cout i działa to tylko dla małych ilości cyfr. Mi chodzi o większe liczby

komentarz 28 lipca 2015 przez niezalogowany

Czyli, że co? Jak chcesz wyświetlić liczbę np. 1 000 000 000, to zrób sobie zmienną typu long long int, a jeśli nawet to nie pomoże, to ustaw setprecision(na_większą_liczbę). Bo chyba nie rozumiem ;)

komentarz 28 lipca 2015 przez Patrycjerz Mędrzec (192,320 p.)

Może nie napisałem dokładnie. Chodzi mi o liczby większe niż typ long long int, a nawet unsigned - kilkunastocyfrowe. Po prostu przy kompilacji wypisuje mi, że próbuje wysłać do strumienia zbyt dużą liczbę. Nawet ustawienie precyzji tu nie pomoże

komentarz 28 lipca 2015 przez niezalogowany

Hm, no, największy typ danych to chyba unsigned long long, ale nie jestem pewien. Spróbuj jeszcze z tym, a jak będzie dalej to samo, to może wklej kod, chociaż sam nie wiem czy to pomoże :|