Bit_vector taille maximum

Bit_vector taille maximum

by Martin Lenweiter -
Number of replies: 3

Bonjour,

Est-ce que les bit_vectors ne doivent pas excéder une certaine taille? Je croyais qu'il devait théoriquement pouvoir être infinis, mais l'un des tests de bit_vector_create teste que la création d'un vector de taille maximum doit retourner NULL. Merci et bonne journée!

In reply to Martin Lenweiter

Bit_vector taille maximum

by Sebastian Velez De Villa -
Je crois que ce test est juste là pour vérifier que si calloc rate à la création d’un vecteur (avec une taille beaucoup trop grande par exemple), alors on doit retourner null.
In reply to Martin Lenweiter

Re: Bit_vector taille maximum

by Aman Bansal -
Le test en question passe la valeur maximum de size_t qui, n'étant pas un multiple de 32, nous oblige à arrondir au multiple plus haut. Mais, comme c'est la valeur la plus grande possible, l'arrondi devrait donner 0 et la méthode ne doit pas pouvoir créer le bit_vector.
In reply to Martin Lenweiter

Re: Bit_vector taille maximum

by Jean-Cédric Chappelier -
  1. j'aimerais bien que vous m'expliquiez comment créer un bit_vector de taille infinie ;-)
  2. à quoi sert vraiment le type size_t ? que représente SIZE_MAX (== (size_t) - 1) ?
    essayez d'allouer n'importe quoi qui a plus que SIZE_MAX éléments (aussi petits que vous voulez)