Максимальное значение для unsigned int?

Question

Я написал программу, чтобы найти последний номер Фибоначчи, используя тип unsigned int. Это 1836311903, но я думал, что максимальные значения для unsigned int: 65535. Так, что происходит?

while(true) 
    { 
     sequence[j] = sequence[j-1] + sequence[j-2]; 
     if(sequence[j-1]>sequence[j]) break; 
     j++; 
    } 

    printf("%d", sequence[j-2]); 

Answer 1

Вы ошибаетесь в своем убеждении, что максимальное число для unsigned int равно 65535. Этого не было для большинства компиляторов, поскольку, возможно, в первые дни Windows 95, когда у нас были 16-разрядные процессоры.

Стандарты НЕ определяют размер любого интегрального типа; они определяют только отношение размеров друг к другу. (long long> = long> = int> = short> = char ... и т. д.) Фактические размеры, хотя и невероятно распространенные и согласованные, определяются реализацией вашего компилятора и, как правило, определяются платформой.

Это не означает, что большинство int использует размер слова на процессоре; который сегодня часто составляет 32 бит или 64 бит.

Вы можете проверить «почему», взяв sizeof (int); затем поднять 2 до вычитания мощности 1, и у вас есть свой ответ на максимальный ввод ...

Лучшим способом будет #include <limits.h> или #include <climits> и использовать значения, которые он определяет. В C++ вы также можете использовать std::numeric_limits<unsigned int>::max().

Answer 2

Как показано в http://www.tutorialspoint.com/cprogramming/c_data_types.htm (и во многих других местах), беззнаковое целочисленное значение может быть 2 байта или 4 байта. В вашем случае вы используете 4 байта, поэтому максимальный размер составляет 4 294 967 295.

Максимальное количество упоминаний, 65535 соответствует 2 байтам.

Answer 3

Следующий код даст вам максимальное значение без знака междунар на вашей системе:

#include <stdio.h> 

typedef unsigned int  ui; 

int main() 
{ 
    ui uimax = ~0; 

    printf("uimax %u\n",uimax); 

    return 0; 
} 

типа Int только определяют соотношение между их размерами не их фактический размер например

неподписанных долго долго Int> = неподписанных долго Int> = неподписанные Int> = беззнаковый короткий Int> = неподписанный символ