負の値を出力するC++コード

Question

パズルタイプのWebサイト用のソリューションを書きました。最新のg ++​​を使ったXCodeでは、私のコードはうまくコンパイルされます。彼らのウェブサイト（およびコードパッド）では、私の出力はマイナスです。私は正直に困惑しているので、誰かがなぜ私が理解するのを助けることができますか？

#include <iostream> 
#include <cmath> 
#include <vector> 
#include <map> 

using namespace std; 

vector<int> getAllPrimes(vector<int> primesArray, int n) 
{ 
    vector<int> numArray (n+1, 1); 

    for (int i = 2; i <= n; i++) 
    { 
     if (numArray[i] == 1) 
     { 
      primesArray.push_back(i); 
      for (int k = i; k <= n; k+= i) 
      { 
       numArray[k] = 0; 
      } 
     } 
    } 

    return primesArray; 
} 

int main() 
{ 
    long n = 32327; 

    if (n == 1) 
    { 
     printf("%ld\n", n); 
     return EXIT_SUCCESS; 
    } 


    map <int, int> primeMap; 
    map <int, int>::iterator itr; 
    vector<int> primesArray; 

    primesArray = getAllPrimes(primesArray, n); 

    while(!primesArray.empty()) 
    { 
     long currPrime = primesArray.back(), curr = currPrime; 
     while (currPrime <= n) 
     { 
      primeMap[curr] += (int)floor(n/currPrime); 
      currPrime *= curr; //multiply currPrime to add another factor of curr. 
     } 
     primesArray.pop_back(); 
    } 

    //get the number of divisors of n! 
    long numDivisors = 1; 
    for (itr=primeMap.begin(); itr != primeMap.end(); itr++) 
    { 
     numDivisors *= ((*itr).second*2)+1;  //power of each prime + 1, * 2 because you need the number of divisors of the square of n! 
     numDivisors = numDivisors % 1000007; 
    } 

    printf("%ld\n", numDivisors); 

    return 0; 
} 

は、通常、「長Nが」1標準入力から100万の整数を読み取るようになっているが、私はそれをシミュレートするために値を割り当てます。

私はここにコードパッドを入れました：http://codepad.org/RpPFuLzX。ご覧のとおり、出力は-596936ですが、私のマシンでは656502（正しい出力です）です。何が起こっているのですか？

Answer 1

非常に可能性が高い原因はCodePad及び他のサイトはlongは4バイト長である32ビットシステム、（http://codepad.org/W00vCFIN）でコンパイルされることです。 OS Xでは、すべてデフォルトで64ビットに設定されていますが、Windowsではなく、これらのシステムでは、長さは8バイトです。したがって、ある時点で計算があふれています。あなたが特定の整数のサイズに依存している場合

、使用stdint.hここ

はint64_t使用して、あなたの期待される出力と一致するようになったバージョンです：http://codepad.org/Owsl3ClR

Answer 2

ペーストComeau onlineに、私が取得：

"ComeauTest.c", line 49: error: more than one instance of overloaded function 
      "floor" matches the argument list, the choices that match are: 
      function "floor(long double)" 
      function "floor(float)" 
      function "floor(double) C" 
      function "std::floor(long double)" 
      function "std::floor(float)" 
      The argument types that you used are: (long) 
       primeMap[curr] += (int)floor(n/currPrime); 

Answer 3

あなたは異なる結果を得た理由は、そのデータ型でありますのように、は、32ビットと64ビットで異なって扱われます。 Mac OS XはLP64データモデルを使用しています.64ビットモードでは64ビット長、32ビットモードでは32ビット長です。 32ビットと64ビットのプログラムを別々にビルドすると、異なる結果が表示されます。

人気のある溶液が標準に従ってサイズの符号なし整数64ビットの代わりにlongためuint64_tようなビットの数を指定するデータ型を使用することであるだけに等しいか int型よりも大きいです。