BigInt

Clase entera de tamaño arbitrario para C ++

---

? Trabajo en progreso?

Contenido

• Reflejos
• Uso
• Características
• Desarrollo
• Que contribuye
• Licencia

Reflejos

• No hay dependencias adicionales aparte de la biblioteca estándar.
• C ++ moderno (se compila con C ++ 11 / C ++ 14 / C ++ 17).
• No se requiere compilación o enlace especial. Simplemente descargue el archivo de encabezado único, incluya en su código y compile como lo haga.

Uso

1. Descargue el archivo de encabezado de incluido único en una ubicación en su ruta de incluido. Luego #include en su código:

   # include " BigInt.hpp "   // the actual path may vary

2. ¡Crea objetos de la clase BigInt y haz lo que tienes que hacer!

   BigInt big1 = 1234567890 , big2;
   big2 = " 9876543210123456789098765432101234567890 " ;
   
   std::cout << big1 * big2 * 123456 << " n " ;
   // Output: 1505331490682966620443288524512589666204282352096057600 

Características

Operadores

• Asignación: =

  El segundo operando puede ser un BigInt , un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

  big1 = 1234567890 ;
  big1 = " 123456789012345678901234567890 " ;
  big1 = big2;

• Aritmética unary: + , -

  big1 = +big2;   // doesn't return the absolute value
  big1 = -big2;

• Aritmética binaria: + , - , * , / , %

  Uno de los operandos tiene que ser un BigInt y el otro puede ser un BigInt , un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

  big1 = big2 + 1234567890 ;
  big1 = big2 - " 123456789012345678901234567890 " ;
  big1 = big2 * big3;
  big1 = 1234567890 / big2;
  big1 = " 123456789012345678901234567890 " % big2;

• Asignación aritmética: += , -= , *= , /= , %=

  El segundo operando puede ser un BigInt , un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

  big1 += big2;
  big1 -= 1234567890 ;
  big1 *= " 123456789012345678901234567890 " ;
  big1 /= big2;
  big1 %= 1234567890 ;

• Incremento y disminución: ++ , --

  big1 = ++big2;   // pre-increment
  big1 = --big2;   // pre-decrement
  
  big1 = big2++;   // post-increment
  big1 = big2--;   // post-decrement 

• Relacional: < , > , <= , >= , == , !=

  Uno de los operandos tiene que ser un BigInt y el otro puede ser un BigInt , un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

   if (big1 < 1234567890
      or big1 > " 123456789012345678901234567890 "
      or big1 <= big2
      or 1234567890 >= big1
      or " 123456789012345678901234567890 " == big1
      or big1 != big3) {
      ...
  }

• Establecimiento de E/S: << , >>

  std::cout << big1 << " , " << big2 << " n " ;
  output_file << big1 << " , " << big2 << " n " ;
  
  std::cin >> big1 >> big2;
  input_file >> big1 >> big2;

Funciones

• Conversión: to_string , to_int , to_long , to_long_long

  Convierta un BigInt en una string , int , long o long long .

  Nota : Si el BigInt está más allá del rango del tipo de destino, se lanza una excepción OUT_OF_RANGE.

  some_str = big1.to_string();
  
  some_int = big1.to_int();
  
  some_long = big1.to_long();
  
  some_long_long = big1.to_long_long();

• Matemáticas

  • abs

    Obtenga el valor absoluto de un BigInt .

    big1 = abs(big2);

  • big_pow10

    Obtenga un BigInt igual a 10 ^exp .

    big1 = big_pow10( 5000 );   // big1 = 10^5000 

  • gcd

    Obtenga el mayor divisor común (GCD AKA. HCF) de dos BigInt s. Uno de los argumentos puede ser un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

    big1 = gcd(big2, big3);
    big1 = gcd(big2, 1234567890 );
    big1 = gcd(big2, " 123456789012345678901234567890 " );
    big1 = gcd( 1234567890 , big2);
    big1 = gcd( " 123456789012345678901234567890 " , big2);

  • lcm

    Obtenga el múltiplo menos común (LCM) de dos BigInt . Uno de los argumentos puede ser un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

    big1 = lcm(big2, big3);
    big1 = lcm(big2, 1234567890 );
    big1 = lcm(big2, " 123456789012345678901234567890 " );
    big1 = lcm( 1234567890 , big2);
    big1 = lcm( " 123456789012345678901234567890 " , big2);

  • pow

    Obtenga el valor de Base ^Exp como un BigInt . La base puede ser un BigInt , un entero (hasta long long ) o una cadena ( std::string o una cadena literal).

    big1 = pow(big2, 789 );
    big1 = pow( 987654321LL , 456 );   // suffix literal with LL to prevent conflicts
    big1 = pow( " 1234567890 " , 123 );

  • sqrt

    Obtenga la raíz cuadrada entera de un BigInt .

    big1 = sqrt(big2);

• Aleatorio

  • big_random

    Obtenga un BigInt aleatorio, que tenga un número aleatorio de dígitos (hasta 1000) o un número específico de dígitos.

     // get a random BigInt that has a random number of digits (up to 1000):
    big1 = big_random();
    
    // get a random BigInt that has 12345 digits:
    big1 = big_random( 12345 );

Desarrollo

Dado que este proyecto se construye como una biblioteca solo de encabezado, no hay archivos de origen. Sin embargo, hay pruebas unitarias para cada archivo de encabezado en el que el proyecto se divide. Estos se pueden compilar y construir a través de la línea de comandos o usar un IDE que tenga soporte directo para CMake (como Clion, QT Creator) o para el cual CMake puede generar archivos de proyecto (Visual Studio, Eclipse CDT, Code :: Blocks y más).

Usando la línea de comando

En Linux y MacOS, puede compilar y ejecutar las pruebas utilizando la línea de comando desde el directorio raíz del proyecto.

• Para compilar las pruebas, ejecute make .
• Para construir y ejecutar las pruebas, ejecute make test .
• Para generar el archivo de encabezado de incluido único, ejecute make release . El archivo generado aparecerá en la carpeta release .

Usar un IDE que admite Cmake

1. Cargue el directorio del proyecto en su IDE.
2. En la configuración de compilación para CMake, que generalmente se puede encontrar en Settings > Build > CMake , configure la Generation path para build .

Luego, simplemente puede seleccionar qué objetivo (prueba unitaria) desea construir/ejecutar, y su IDE hará el resto.

En caso de que su IDE no admita CMake directamente, deberá ejecutar cmake a través de la línea de comando con los indicadores apropiados para generar los archivos del proyecto para su IDE. Pruébalo, ¡no se supone que sea difícil!

Que contribuye

Lea las pautas de contribución para obtener detalles sobre cómo contribuir al proyecto.

Licencia

Este proyecto tiene licencia bajo los términos de la licencia MIT.