Les nombres longs de Fibonacci non signés sont-ils négatifs?

Question

J'ai écrit d'un simple générateur de séquence de Fibonacci qui ressemble à:

#include <iostream> 

void print(int c, int r) { 
    std::cout << c << "\t\t" << r << std::endl; 
} 

int main() { 
    unsigned long long int a = 0, b = 1, c = 1; 
    for (int r = 1; r <= 1e3; r += 1) { 
     print(c, r); 
     a = b; 
     b = c; 
     c = a + b; 
    } 
} 

Cependant, comme r obtient autour de la valeur de 40, les choses étranges commencent à se produire. La valeur de c oscille entre négatif et positif, en dépit du fait qu'il est un entier de unsigned, et bien sûr la séquence de Fibonacci ne peut pas être exactement celle-là.

Que se passe-t-il avec les entiers unsigned long long?

Est-ce que c devient trop grand même pour un entier long long?

Answer 1

Vous avez une conversion de rétrécissement ici print(c, r); où vous avez défini print pour ne prendre que int « s et ici vous passez un unsigned long long. C'est l'implémentation définie.

Citant le projet de norme C de:

4.4.7:3: Si le type de destination est signé, la valeur est inchangée si elle peut être représentée dans le type de destination; sinon, la valeur est définie par l'implémentation.

Mais ce qui se passe généralement est que: du unsigned long long, seuls les bits qui sont juste assez pour entrer dans un int sont copiés dans votre fonction. Le tronquéint est stocké dans Twos complements, en fonction de la valeur du Most Significant Bit. vous obtenez une telle alternance.

Changer votre signature de fonction pour capturer unsigned long long

void print(unsigned long long c, int r) { 
    std::cout << c << "\t\t" << r << std::endl; 
} 

---

BTW, voir Mohit Jain's comment à votre question.