Frage zu Big Number Libraries wie GMP
-
Hallo,
wie werden Zahlen von BigNumber Libraries wie GMP, die auf bits basieren, intern dargestellt?
std::bitset<n> kann es ja eigentlich nicht sein, da die größe des bitsets beim compilieren feststehen muss. Werden dafür bool arrays verwendet?
-
da gibts vermutlich verschiedene Ansätze, z.B. char-Arrays plus bit-Frickeleien. Einige dieser Libs sind open source, schau doch einfach mal dort rein wie sies machen.
-
in der class large in Ammeraal: "STL for C++ programmers" (J.Wiley&Sons, 1997) ist es ein vector<unsigned int>