4

C++において、int型とlong型とlong long型の違いについて教えていただきたいです。
特に表現できる上限値について知りたくて、調べてみると下記な認識です。

int -> 2^31 - 1
long -> 2^31 - 1
long long -> 2^63 - 1

intとlong longの違いはわかるのですが、longの位置付けがよくわからないです。
longもlong longも2^63 - 1ですし。Atcoderの解説の動画で、intで足りない場合はlong longを使うといった内容を解説されたのですが、え、intの次っていったらlongじゃないのかな?
などと疑問に思って調べてみたらなおさらよくわからなくなったという背景です。

longとlong longの違いについて、上限値の観点で説明いただけますと助かります。
バージョンによるかもしれないので、c++11使ってることも共有しておきます。

よろしくおねがいします。

4 件の回答 4

7

は太古からある言語です。 との互換性を重要視している言語なので、この件に関しては事情は と同じです。というあたりを知ってもらった上で

は 8bit マイコンでも 16bit マイコンでも使える言語です。そして int は「その処理系で自然な大きさ」を選べるよう、言語規格書上は大きさ(ビット数)を厳密に定めていません。

言語規格書 ISO/IEC 9899:1999 が定めているのは

  • char は 8bit 以上 int 以下のサイズであること
  • int は 16bit 以上のサイズであること
  • long は 32bit 以上 long long 以下のサイズであること
  • long long は 64bit 以上のサイズであること

今でも組み込み系で当然のように使っている 8/16bit マイコンで先の条件を満たすには

  • char 8bit
  • int 16bit
  • long 32bit

32bit マイコンあるいは x86 等の高級 32bit プロセッサでは同様

  • char 8bit
  • short 16bit
  • int 32bit

では longlong long を具体的にどの大きさにするかはプロセッサ自体の設計者やコンパイラの設計者や OS 自体の仕様策定者の判断にゆだねられるところです。この判断の基準には

  • よりハードウエアの性能を引き出しやすい (32bit 専用ソースを書きたい)
  • より既存のソフトウエアを移植しやすい (16bit 時代のソースに手を入れたくない)

という相反する面があって、紆余曲折の末、多くの 32bit プロセッサ用コンパイラでは

  • long 32bit (16bit 時代のソースコードとの互換性確保のため)
  • long long 64bit (long より大きい型が必要になったため)

に落ち着いています(ご質問の中に書かれているとおり)。

なのでご質問に対する回答は「昔のソースコードを移植しやすい型サイズを選んだ結果、このサイズが採用されている」となるでしょう。

64bit プロセッサの場合は「既存のソフトウエアとの互換」面が特に重要視されており、型の大きさに関しては異なる仕様が並存しているのが現状です。 LP64 とか LLP64 とか。
https://project-flora.net/2015/07/21/cc%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8B%E6%95%B4%E6%95%B0%E5%9E%8B%E3%81%AB%E3%81%AF%E6%B0%97%E3%82%92%E3%81%A4%E3%81%91%E3%82%88/

そして型の大きさがコンパイラによって異なるのはすごく不便と言うことで では大きさを厳密に定めた型とかが追加されています(上記ページでも解説されています)。移植性を重視するなど型の大きさを気にする必要がある場合は intlong といった処理系ごとに大きさが違う可能性のある型を使わずに int16_t などを使うことが推奨されています。

4

みなさんが回答されているようにC言語およびC++言語ではintlonglong longのサイズは指定されておらず実装依存です。

例えばVisual C++およびWindowsでは

int 32bit
long 32bit
long long 64bit

と定められています。
AtCorderについてググって見つけた範囲ではLanguage Testのページに

注意:AtCoderのジャッジサーバーに関する情報は以下を参照してください

$ uname -a
Linux ip-***-***-***-*** 3.13.0-74-generic #118-Ubuntu SMP Thu Dec 17 22:52:10 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux
$ cat /etc/lsb-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=14.04
DISTRIB_CODENAME=trusty
DISTRIB_DESCRIPTION="Ubuntu 14.04.4 LTS"

とありLinux x86_64を使用しているようです。LinuxではLinux Standard Baseが定められていてLinux Standard Base Core Specification for X86-64 / Chapter 7. Low Level System Information / 7.1. Machine Interface / 7.1.2. Data Representation / 7.1.2.3. Fundamental Typesでは

LSB-conforming applications shall use only the fundamental types described in Section 3.1.2 of System V Application Binary Interface AMD64 Architecture Processor Supplement.

と定められており、System V Application Binary Interface AMD64 Architecture Processor Supplement / Chapter 3 Low Level System Information / 3.1.2 Data Representation / Fundamental Typesでは

int 32bit
long 64bit
long long 64bit

と定められています。同様に調べるとわかりますがLinux x86ではlongが32bitと定められているため、longはx86とx86_64とでサイズが異なります。

3

C/C++の各整数型が持つ上限値(ビット幅)というのはシステムによって異なります。(もちろん、システムごとにsizeof(int) <= sizeof(long) <= sizeof(long long)は常に成立)

基本的な型 - cppreference.comによれば、具体的には

  • int 16ビットもしくは32ビット
  • long 32ビットもしくは64ビット
  • long long 64ビット

の幅を持つ可能性があります。従って、longは常にintより大きいとは限らないということが分かります。一方long longは64ビット幅を持つことが保証されているので、必ずintより大きく「intで足りない場合はlong longを使う」という方針が常に有効であることが分かります。

少なくともAtCoderに関する限りは、int=32ビット, long long=64ビットと考えて差し支えないと思います。もし心配ならint32_tint64_tのようなビット幅を明示した型を使うとよいでしょう。

ところでAtCoderはGCCが使われていますが、GCCでは__int128という128ビット幅を持つ整数が定義されており、64ビットでも不足する場合に対応することができます。

0

int型とlong型とlong long型は、limits.h で定義されていますので、お使いのC++コンパイラのヘッダファイルを確認してください。
特殊な整数型が "stdint.h" で定義されている場合もあるので、念のため確認してください。

int型とlong型とlong long型の違いは、計算機環境(CPUのビット数)に依存します。
int型はCPUのビット数と同じビット数の整数、longは32ビットの整数、long longは64ビットの整数となっている場合が多いように思います。("整数"との表記は、整数と符号なし整数の両方を含むものという意味で使っています。)
表にすると、CPUの種類(ビット数)と、それぞれのint,long, long longのビット数は以下のような感じ。

              int      long      long long
  16bit CPU    16        32             64
  32bit CPU    32        32             64
  64bit CPU    64        64             64
1
  • 64bit CPUであるx86-64(AMD64やIntel 64)で動作する64bit版のWindowsやLinuxはLP64またはLLP64を採用しており、いずれもintは32bitです。64bit CPUでintが64bitである環境は極めて希だと思われますが、Fumu 7さんの周りではそうでは無いのでしょうか?
    – raccy
    Commented 2018年7月13日 10:03

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。