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>


Log in to reply