HOWTO · C++

Uso de enteros de 128 bits en C++

Este tutorial analiza los enteros de 128 bits en C++, su importancia y las posibles alternativas.

En esta página

C++ no tiene un tipo entero integrado estándar que garantice contener exactamente 128 bits. Si necesita un valor más amplio, elija entre una extensión del compilador para aritmética, un par de palabras de ancho fijo para almacenamiento o una biblioteca de enteros grandes cuando los cálculos puedan crecer más allá de un ancho fijo.

Uso de enteros de 128 bits en C++

Un valor sin signo de 128 bits puede representar números de 0 a 2^128 − 1; un valor con signo en complemento a dos tiene un rango diferente. La disponibilidad de un tipo para estos valores depende de la implementación. C++ no exige que int, long o long long tengan 64 bits, así que compruebe la implementación de destino en lugar de suponer sus anchos.

Primero decida si necesita almacenar 128 bits o realizar operaciones aritméticas con ellos. Una representación formada por dos palabras puede contener los bits, pero la suma, la multiplicación, la comparación y la conversión necesitan su propia implementación. La aritmética de ancho fijo tampoco puede contener todos los resultados: multiplicar dos valores de 128 bits puede requerir hasta 256 bits.

Elección de un enfoque para enteros de 128 bits

Use la extensión __int128 del compilador cuando su compilador y su destino la admitan y necesite aritmética entera ordinaria dentro de un rango fijo de 128 bits. No es estándar, por lo que el código que la usa puede necesitar una implementación diferente en otro compilador o destino.

Para almacenamiento, use dos miembros uint64_t, una matriz de dos palabras de 64 bits o una matriz de 16 bytes. Estos diseños contienen 128 bits, pero no definen cómo realizar operaciones aritméticas ni cómo serializar el valor. Si la precisión requerida puede crecer más allá de 128 bits, use una biblioteca de precisión arbitraria. La guía de enteros grandes describe esa alternativa.

Uso de la extensión __int128 de GCC

GCC proporciona __int128 en destinos compatibles. El siguiente programa completo usa la extensión para una suma pequeña y consulta su tamaño con sizeof. Es un ejemplo específico del compilador; compílelo solo con un compilador compatible con GCC y un destino que admitan la extensión. Aquí no se proporciona ningún resultado de ejecución.

Ejecute este ejemplo:

#include <iostream>

int main() {
  __int128 value = 20;
  value += 22;
  std::cout << "Value: " << static_cast<long long>(value) << '\n';
  std::cout << "Size: " << sizeof(value) << " bytes\n";
  return 0;
}

La conversión de este ejemplo es segura para el valor elegido, pero no es una forma general de imprimir un __int128 arbitrario. Los iostreams estándar no proporcionan un formateador para la extensión. Para valores mayores, escriba una rutina de conversión decimal o hexadecimal, o use una biblioteca con soporte de formato adecuado. sizeof informa de los bytes que ocupa el objeto; por sí solo no describe el relleno en todos los tipos ni garantiza la disponibilidad de una extensión.

Representación de un valor de 128 bits con dos enteros de 64 bits

Una estructura con dos miembros uint64_t es una representación de almacenamiento sencilla. Este programa completo inicializa ambas palabras e informa del tamaño de la estructura. Como cada miembro tiene exactamente 64 bits cuando se proporciona uint64_t, sus valores juntos representan 128 bits; sizeof informa del tamaño de la estructura en bytes, que en general puede incluir relleno definido por la implementación.

Ejecute este ejemplo:

#include <cstdint>
#include <iostream>

struct UInt128Words {
  std::uint64_t low;
  std::uint64_t high;
};

int main() {
  UInt128Words value{0x123456789ABCDEF0ULL, 0x0FEDCBA987654321ULL};
  std::cout << "Words: " << value.high << ' ' << value.low << '\n';
  std::cout << "Size: " << sizeof(value) << " bytes\n";
  return 0;
}

Los dos campos proporcionan un lugar donde guardar las palabras alta y baja; no se comportan automáticamente como un solo entero. Para sumar dos valores de este tipo, por ejemplo, el código debe sumar las palabras bajas y llevar el acarreo a la palabra alta. Use una matriz de bytes cuando la tarea sea simplemente conservar o transmitir 16 bytes, y defina el orden de bytes en cualquier formato de archivo o de red.

Inspección de un valor de 128 bits en hexadecimal y como bytes

Este ejemplo imprime un valor de dos palabras como 32 dígitos hexadecimales y copia su representación de objeto en 16 bytes. El número hexadecimal se compone como high seguido de low; la secuencia de bytes refleja el orden de bytes del host y la disposición en memoria de la estructura, por lo que no es un formato de serialización portable. El ejemplo no se ha ejecutado, y su salida de bytes variará según la representación del host.

#include <cstdint>
#include <cstring>
#include <iomanip>
#include <iostream>

struct UInt128Words {
  std::uint64_t low;
  std::uint64_t high;
};

int main() {
  UInt128Words value{0x123456789ABCDEF0ULL, 0x0FEDCBA987654321ULL};
  std::uint8_t bytes[sizeof(value)];
  std::memcpy(bytes, &value, sizeof(value));

  std::cout << "Hex: " << std::hex << std::setfill('0')
            << std::setw(16) << value.high << std::setw(16) << value.low
            << '\n';
  std::cout << "Object bytes: ";
  for (std::uint8_t byte : bytes) {
    std::cout << std::setw(2) << static_cast<unsigned int>(byte) << ' ';
  }
  std::cout << '\n';
  return 0;
}