Comment créer une classe Big Integer en C ?

Comment implémenter Big Int en C

Introduction

Travailler avec des nombres plus grands que le Le type de données intégré long int nécessite une implémentation personnalisée appelée big int. Voici une approche générale pour concevoir une grande classe int en C.

Structure des données

Stockez l'entier en tant que vecteur de nombres plus petits, généralement des chiffres uniques ou de petites valeurs de base . Cela permet des entiers de longueur arbitraire.

template<class BaseType>
class BigInt {
    typedef typename BaseType BT;
protected:
    std::vector<BaseType> value_;
};

Opérations arithmétiques

Ajout :

Implémentez l'opérateur = en utilisant le binaire principes d’addition. Parcourez les éléments, en effectuant des additions et des manipulations selon les besoins.

template<class BaseType>
BigInt<BaseType>& BigInt<BaseType>::operator+=(BigInt<BaseType> const& operand) {
    BT count, carry = 0;
    for (count = 0; count < std::max(value_.size(), operand.value_.size()); count++) {
        //... (carry handling omitted for brevity)
    }
    return *this;
}

Autres opérations (multiplication, division, etc.)

D'autres opérations arithmétiques tirent parti de la mise en œuvre = et - opérateurs. Envisagez d'utiliser des algorithmes existants pour des implémentations optimisées.

Autres considérations

• Implémentez des opérateurs de comparaison (<, >, etc.) en comparant les éléments individuels.
• Liez-vous d'amitié avec les opérateurs d'entrée et de sortie standard pour une entrée et une sortie pratiques.
• Assurez-vous que le BaseType sous-jacent est le deuxième plus grand disponible (par exemple, un entier 32 bits sur un système 64 bits) pour gérer correctement les portages.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!