Problem z dużymi liczbami w Visual Studio

Question

Witam,

Przerabiam 5 odcinek z kursu C++, kompiluję w Visual Studio 2017 i problem polega na tym, że VS nie radzi sobie z dużymi liczbami (screen poniżej). Wyświetla nieskończoność już przy 1477 wyrazie ciągu Fibonacciego. W Code::Blocks ten sam kod śmiga bez problemów.

Czemu tak / jak temu zaradzić? :D

Podsyłam jeszcze cały kod:

#include <iostream>
#include <iomanip>
using namespace std;

long double fib[100000]; int n;

int main()
{
	cout << "Ile liczb Fibonacciego mam wyznaczyc: ";
	cin >> n;

	fib[0] = 1;
	fib[1] = 1;

	for (int i = 2; i<n; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}

	cout << setprecision(10000);

	for (int i=0; i<n; i++)
	{
	    cout<<endl<<"wyraz nr"<<i+1<<": "<<fib[i];
	}

	return 0;
}

 

Answer 1

W MSVC, long double zachowuje się jak double.

Natomiast i tak nie powinieneś używać do tego liczb zmiennoprzecinkowych - przy dużych wartościach tracą one precyzję, przez co zaczniesz dostawać niepoprawne wyniki.

Comments

No dobra, w takim razie jak żyć? Da się coś zrobić żeby MSVC był w stanie operować na tak dużych wartościach?

---

Z tego co wiem, to nie.

Podtrzymuję, że najlepszym rozwiązaniem byłoby zarzucenie liczb zmiennoprzecinkowych i w zamian użycia jakiejś biblioteki do liczb o nieograniczonym rozmiarze.

---

Albo napisanie własnego typu, nie jest to przecież tak trudne...

---

Dodawanie i odejmowanie jeszcze, ale mnożenie i dzielenie? Wydajnie?

Po to są znane i sprawdzone biblioteki by z nich korzystać.

---

Zawsze to można się czegoś nauczyć, wlaszcza będąc osobą początkującą, poduczyć się assemblera :)

---

Proszę o adres repozytorium z typem który ostatnio napisałeś. Było by fajnie by uwzględniał sensowne konwersje, wyświetlanie na standardowych strumieniach, konwersje do hex/dec/oct, pełen zestaw operacji matematycznych i logicznych, może przesunięcia bitowe także... Eh...

---

Jeśli odkopię, to mogę wrzucić kod mojego BigInta napisanego ~2  lata temu, na początku mojej przygody z programowaniem (był mi potrzebny do jednego z zadań ze SPOJ'a), obsługiwał tylko podstawowe operacje matematyczne. Po drodze miałem format komputera, ale jak znajdę, to wrzucę kod na gitHuba.

konwersje do hex/dec/oct,

W tym przypadku jest bez znaczenia jaki to typ, bo jeśli liczby są całkowite i dodatnie, to konwertuje się je do innych systemów liczbowych w ten sam sposób. Poza tym i tak, te dane są przechowywane w systemie dwójkowym.

Obecnie działam głównie w dwóch językach: PHP i C#. Obydwa te języki "królami wydajności" nie są, a poza tym nie piszę w nich żadnych aplikacji wymagających jakichś super obliczeń, więc nie muszą być specjalnie szybkie (nawet czasami specjalnie "sabotuję system logowania, aby wykonywał się te 200ms dłużej, aby bruteforce nie był tak skuteczny. Zawsze dodaję jeszcze cooldown na IP za 5 nieudanych prób zalogowania). Nawet jakby mi się chciało to optymalizować, to jedno zapytanie do bazy danych, i całe 5ms oszczędzone dzięki optymalizacji pójdzie w niepamięć.

Answer 2

Użyj biblioteki GMP. Tu masz informacje jak: https://pl.wikibooks.org/wiki/Programowanie_w_systemie_UNIX/GMP

Wprawdzie dla GNU/Linux/Unix, ale po zainstalowaniu pakietu w MS Windows program jest taki sam.

Inną taką biblioteką jest MPIR: http://mpir.org/

Ta druga jest nieco szybsza ale radził bym zacząć od 1 :-)

PS. No tak.. a o boost zapomniałem... http://www.boost.org/doc/libs/1_53_0/libs/multiprecision/doc/html/index.html :)

Answer 3

A koniecznie to musisz robić w C++? Pytam bo w Pythonie bez zbędnych ceregieli na dzień dobry masz obsługę bardzo dużych liczb całkowitych. Nie trzeba używać żadnych dodatkowych bibliotek.

Comments

Program nie jest tutaj tak bardzo istotny, po prostu zaczynam naukę w C++ i interesowało mnie czemu na różnych kompilatorach kod działa inaczej.