HOWTO · C++

C++에서 128비트 정수 사용

이 자습서에서는 C++의 128비트 정수, 그 중요성 및 가능한 대안에 대해 설명합니다.

이 페이지의 내용

C++에는 정확히 128비트를 담는 것이 보장되는 표준 기본 제공 정수 타입이 없습니다. 더 넓은 값이 필요하다면 연산을 위한 컴파일러 확장, 저장을 위한 고정 너비 워드 쌍, 또는 계산이 고정 너비를 넘어 커질 수 있는 경우의 큰 정수 라이브러리 중에서 선택하십시오.

C++에서 128비트 정수 사용

부호 없는 128비트 값은 0부터 2^128 − 1까지의 수를 나타낼 수 있습니다. 2의 보수 방식의 부호 있는 값은 범위가 다릅니다. 이러한 값에 사용할 수 있는 타입이 있는지는 구현에 따라 달라집니다. C++는 int, long, long long이 64비트일 것을 요구하지 않으므로, 그 너비를 가정하지 말고 대상 구현을 확인하십시오.

먼저 128비트를 저장해야 하는지, 아니면 그 값으로 산술 연산을 수행해야 하는지를 결정하십시오. 두 개의 워드로 이루어진 표현은 비트를 담을 수 있지만, 덧셈, 곱셈, 비교, 변환에는 각각 자체 구현이 필요합니다. 고정 너비 연산 역시 모든 결과를 담을 수는 없습니다. 두 128비트 값을 곱하면 최대 256비트가 필요할 수 있습니다.

128비트 정수 접근 방식 선택

컴파일러와 대상이 지원하고 고정된 128비트 범위 내의 일반적인 정수 연산이 필요하다면 컴파일러의 __int128 확장을 사용하십시오. 이 확장은 비표준이므로, 이를 사용하는 코드는 다른 컴파일러나 대상에서는 다른 구현이 필요할 수 있습니다.

저장에는 두 개의 uint64_t 멤버, 두 개의 64비트 워드로 이루어진 배열, 또는 16바이트 배열을 사용하십시오. 이러한 레이아웃은 128비트를 담지만, 산술 연산을 수행하는 방법이나 값을 직렬화하는 방법을 정의하지는 않습니다. 필요한 정밀도가 128비트를 넘어 커질 수 있다면 임의 정밀도 라이브러리를 사용하십시오. 큰 정수 가이드에서 그 대안을 설명합니다.

GCC의 __int128 확장 사용

GCC는 지원되는 대상에서 __int128을 제공합니다. 다음의 완전한 프로그램은 이 확장을 사용해 작은 덧셈을 수행하고 sizeof로 그 크기를 묻습니다. 이는 컴파일러별 예제입니다. 이 확장을 지원하는 GCC 호환 컴파일러와 대상에서만 컴파일하십시오. 여기에는 실행 결과가 제공되지 않습니다.

이 예제를 실행하십시오:

#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;
}

이 예제의 캐스트는 선택한 값에 대해서는 안전하지만, 임의의 __int128을 출력하는 일반적인 방법은 아닙니다. 표준 iostream은 이 확장을 위한 포맷터를 제공하지 않습니다. 더 큰 값에 대해서는 10진수 또는 16진수 변환 루틴을 작성하거나, 적절한 서식 지정을 지원하는 라이브러리를 사용하십시오. sizeof는 객체가 차지하는 바이트 수를 보고합니다. 그것만으로는 모든 타입의 패딩을 설명하거나 확장의 사용 가능성을 보장하지 않습니다.

두 개의 64비트 정수로 128비트 값 표현

두 개의 uint64_t 멤버를 가진 구조체는 간단한 저장 표현입니다. 이 완전한 프로그램은 두 워드를 모두 초기화하고 구조체의 크기를 보고합니다. uint64_t가 제공될 때 각 멤버는 정확히 64비트이므로, 두 값을 함께 쓰면 128비트를 나타냅니다. sizeof는 구조체의 크기를 바이트 단위로 보고하며, 일반적으로 구현 정의 패딩이 포함될 수 있습니다.

이 예제를 실행하십시오:

#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;
}

두 필드는 상위 워드와 하위 워드를 보관할 장소를 제공하지만, 자동으로 하나의 정수처럼 동작하지는 않습니다. 예를 들어 이러한 값 두 개를 더하려면 코드는 하위 워드끼리 더하고 올림을 상위 워드로 전달해야 합니다. 단순히 16바이트를 유지하거나 전송하는 것이 목적이라면 바이트 배열을 사용하고, 파일 형식이나 네트워크 형식에서는 바이트 순서를 정의하십시오.

128비트 값을 16진수와 바이트로 검사

이 예제는 두 워드로 이루어진 값을 32자리 16진수로 출력하고, 그 객체 표현을 16바이트로 복사합니다. 16진수는 high 뒤에 low가 오는 형태로 조립됩니다. 바이트 순서는 호스트의 바이트 순서와 구조체의 메모리 레이아웃을 반영하므로, 이식 가능한 직렬화 형식은 아닙니다. 이 예제는 실행되지 않았으며, 그 바이트 출력은 호스트 표현에 따라 달라집니다.

#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;
}