¿Tiene STL una implementación de clase "big int"? (números con muchos dígitos guardados en una matriz)Implementación de clase grande de STL
Respuesta
La biblioteca estándar de C++ (a veces llamada erróneamente "STL") no contiene ningún soporte de precisión extendida.
No, pero las primeras visitas en googling c++ bigint parecen prometedoras.
Vine aquí usando Google, así que esto no fue realmente una ayuda en absoluto. – MatthiasB
Desafortunadamente, la biblioteca estándar de C++ no admite nativamente enteros arbitrariamente largos. Sin embargo, estas bibliotecas pueden ayudar a conseguir el trabajo hecho:
- The GNU Multiple Precision Arithmetic Library (ha interfaces tanto en C y C++, también referido como GMP)
- InfInt
- C++ BigInt class
- Boost.Multiprecision
- Multiple Precision Integers and Rationals (escrito en el montaje, tiene una interfaz C)
- BigDigits multiple-precision arithmetic (en C)
- BigIntegerCPP (sólo es compatible con la suma y la multiplicación)
- C++ Big Integer Library (ya no se mantiene)
Una lista tan completa también debe incluir la multiplicidad de impulso: http://www.boost.org/doc/libs/master/libs/multiprecision/doc/html/index.html –
- 1. Implementación más eficiente de una clase de número grande
- 2. Clase STL para punteros contados de referencia
- 3. SHA1 JavaScript Implementación de cadena grande
- 4. La forma más rápida de escribir un vector STL grande en un archivo usando STL
- 5. Implementación autónoma compatible con STL de std :: vector
- 6. Usando una implementación comprobada de STL, ¿hay algo disponible gratis?
- 7. UML - ¿Cómo administrar diagramas de clase grande?
- 8. object_setClass a clase más grande
- 9. Encontrar el palíndromo más grande en la implementación de cadenas
- 10. Implementación de clase de sol insegura
- 11. Cola de prioridad de STL en la clase personalizada
- 12. Una clase con varios archivos de implementación
- 13. Implementación de NSFastEnumeration en la clase personalizada
- 14. С ++ Implementación de la clase `Timer`
- 15. Implementación de clase en varios archivos
- 16. La implementación de la clase Mostrar
- 17. stl map performance?
- 18. C equivalente de C++ STL
- 19. Complejidad de STL deque :: insert()
- 20. Sobrecarga de rendimiento del tamaño de clase grande en C#
- 21. Uso de la implementación interna de STL del árbol rojo-negro
- 22. Implementación de un cargador de clase de filtro
- 23. ¿qué significa asignador de STL
- 24. Para STL o! STL, esa es la pregunta
- 25. ¿Hay una clase C++ STL que funcione como una tubería?
- 26. Implementación de Java puro de la clase java.lang.Math
- 27. Idioma de programación Java: clase de implementación privada
- 28. Ejemplo de adopción/implementación de enumeración rápida para mi clase?
- 29. ¿Es posible tener miembros de clase "solo de implementación"?
- 30. ¿Interfaces separadas de la implementación de clase en proyectos separados?
¿Por qué se llama Biblioteca de plantillas estándar erróneamente STL? – Cristy
@Cristy, STL es el nombre de una implementación de biblioteca de plantillas específica que es anterior a la estandarización de C++, que es mayormente pero no completamente compatible. Pude haber sido un poco duro, recuerdo que ahora el libro de Scott Meyers se llama "STL efectivo". Si tal autoridad todavía usa el término, debería estar bien para el resto de nosotros. –
El STL es solo una pequeña parte de la biblioteca estándar de C++. –