国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Maison développement back-end C++ Comment extraire la partie supérieure d'une multiplication entière de 64 bits en C ?

Comment extraire la partie supérieure d'une multiplication entière de 64 bits en C ?

Nov 14, 2024 am 09:38 AM

How to Extract the Higher Part of 64-bit Integer Multiplication in C  ?

Extraire la partie haute de la multiplication d'un entier de 64 bits

En C, multiplier deux entiers de 64 bits ( uint64_t ) donne une valeur représentant les 64 bits inférieurs du produit. L'opération est couramment utilisée pour réaliser une arithmétique modulaire, où les bits inférieurs contiennent le reste souhaité. Cependant, parfois, nous devons également calculer la partie des bits supérieurs de la multiplication.

Solution optimale

Considérez le scénario suivant?:

uint64_t i = // some value
uint64_t j = // some value
uint64_t k = mulhi(i, j); // where mulhi() returns the higher part of the 64-bit multiplication

Si vous utilisez un compilateur GCC prenant en charge les nombres 128 bits, la stratégie la plus efficace is Effectuez une multiplication de 128 bits et extrayez les 64 bits supérieurs.

Alternatives sans support 128 bits

S'il n'y a pas de support 128 bits, vous pouvez utiliser la méthode fournie par Yakk. Cette méthode décompose a et b chacun en deux nombres de 32 bits, puis utilise une multiplication sur 64 bits pour calculer respectivement le produit de ces nombres plus petits.

se décompose comme suit :

uint64_t a_lo = (uint32_t)a;
uint64_t a_hi = a >> 32;
uint64_t b_lo = (uint32_t)b;
uint64_t b_hi = b >> 32;

Désormais, le produit peut être représenté comme :

a * b = ((a_hi << 32) + a_lo) * ((b_hi << 32) + b_lo)

      = ((a_hi * b_hi) << 64) +
        ((a_hi * b_lo) << 32) +
        ((b_hi * a_lo) << 32) +
          a_lo * b_lo

Cependant, calculer la formule ci-dessus en utilisant 64 bits produira un débordement . Nous devons donc effectuer un traitement spécial sur le résultat intermédiaire?:

// 為防止溢出而引入的臨時變量
uint64_t a_x_b_hi = a_hi * b_hi;
uint64_t a_x_b_mid = a_hi * b_lo;
uint64_t b_x_a_mid = b_hi * a_lo;
uint64_t a_x_b_lo = a_lo * b_lo;

// 計算進(jìn)位位
uint64_t carry_bit = (((uint64_t)(uint32_t)a_x_b_mid +
                         (uint64_t)(uint32_t)b_x_a_mid +
                         (a_x_b_lo >> 32)) >> 32);

// 計算高位部分并返回
uint64_t multhi = a_x_b_hi +
                     (a_x_b_mid >> 32) + (b_x_a_mid >> 32) +
                     carry_bit;

return multhi;

Avec une légère modification, si vous ne vous souciez pas du 1 supplémentaire dans la partie d'ordre supérieur, vous pouvez omettre le calcul du porter un peu.

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefa?on, veuillez contacter admin@php.cn

Outils d'IA chauds

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

Video Face Swap

échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!

Article chaud

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Tutoriel PHP
1502
276
Utilisation de STD :: Chrono en C Utilisation de STD :: Chrono en C Jul 15, 2025 am 01:30 AM

STD :: Chrono est utilisé en C pour traiter le temps, y compris l'obtention de l'heure actuelle, la mesure du temps d'exécution, le point de fonctionnement et la durée de l'opération et le temps d'analyse de formatage. 1. Utilisez STD :: Chrono :: System_clock :: Now () pour obtenir l'heure actuelle, qui peut être convertie en une cha?ne lisible, mais l'horloge système peut ne pas être monotone; 2. Utilisez STD :: Chrono :: standard_clock pour mesurer le temps d'exécution pour assurer la monotonie, et la convertir en millisecondes, secondes et autres unités via durée_cast; 3. Point de temps (temps_point) et durée (durée) peut être interopérable, mais l'attention doit être accordée à la compatibilité des unités et à l'époque de l'horloge (époque)

Qu'est-ce qu'un type POD (Old Data) en C? Qu'est-ce qu'un type POD (Old Data) en C? Jul 12, 2025 am 02:15 AM

En C, le type POD (PlainoldData) fait référence à un type avec une structure simple et compatible avec le traitement des données du langage C. Il doit remplir deux conditions: il a une sémantique de copie ordinaire, qui peut être copiée par MEMCPY; Il a une disposition standard et la structure de la mémoire est prévisible. Les exigences spécifiques incluent: tous les membres non statiques sont publics, pas de constructeurs ou de destructeurs définis par l'utilisateur, pas de fonctions virtuelles ou de classes de base, et tous les membres non statiques eux-mêmes sont des pods. Par exemple, structPoint {intx; Inty;} est pod. Ses utilisations incluent les E / S binaires, l'interopérabilité C, l'optimisation des performances, etc. Vous pouvez vérifier si le type est POD via STD :: IS_POD, mais il est recommandé d'utiliser STD :: IS_TRIVIA après C 11.

Qu'est-ce qu'un pointeur nul en C? Qu'est-ce qu'un pointeur nul en C? Jul 09, 2025 am 02:38 AM

Anullpointerinc isasaspecialvalueINDICATINGSTATAPOInterDoOesNotPointToanyValidMemoryLocation, andisesesedTosafelyManageAndcheckpointersBeforedereencing.1.BeForec 11,0orlwasused, butnownullptrisprefort

Comment appeler Python de C? Comment appeler Python de C? Jul 08, 2025 am 12:40 AM

Pour appeler le code Python en C, vous devez d'abord initialiser l'interprète, puis vous pouvez réaliser l'interaction en exécutant des cha?nes, des fichiers ou en appelant des fonctions spécifiques. 1. Initialisez l'interpréteur avec py_initialize () et fermez-le avec py_finalalize (); 2. Exécuter le code de cha?ne ou pyrun_simplefile avec pyrun_simplefile; 3. Importez des modules via pyimport_importmodule, obtenez la fonction via pyObject_getattrstring, construisez des paramètres de py_buildvalue, appelez la fonction et le retour de processus

Comment passer une fonction de paramètre en C? Comment passer une fonction de paramètre en C? Jul 12, 2025 am 01:34 AM

En C, il existe trois fa?ons principales de passer les fonctions comme paramètres: en utilisant des pointeurs de fonction, des expressions de fonction STD :: et de lambda et des génériques de modèle. 1. Les pointeurs de fonction sont la méthode la plus élémentaire, adaptée à des scénarios simples ou à une interface C compatible, mais une mauvaise lisibilité; 2. STD :: Fonction combinée avec les expressions de lambda est une méthode recommandée dans le C moderne, soutenant une variété d'objets appelées et étant de type type; 3. Template Les méthodes génériques sont les plus flexibles, adaptées au code de la bibliothèque ou à la logique générale, mais peuvent augmenter le temps de compilation et le volume de code. Les lambdas qui capturent le contexte doivent être passés à travers la fonction STD :: ou le modèle et ne peuvent pas être convertis directement en pointeurs de fonction.

Qu'est-ce qu'une classe abstraite en C? Qu'est-ce qu'une classe abstraite en C? Jul 11, 2025 am 12:29 AM

La clé d'une classe abstraite est qu'elle contient au moins une fonction virtuelle pure. Lorsqu'une fonction virtuelle pure est déclarée dans la classe (comme VirtualVoidDoSomething () = 0;), la classe devient une classe abstraite et ne peut pas instancier directement l'objet, mais le polymorphisme peut être réalisé par des pointeurs ou des références; Si la classe dérivée n'implémente pas toutes les fonctions virtuelles pures, elle restera également une classe abstraite. Les classes abstraites sont souvent utilisées pour définir des interfaces ou des comportements partagés, tels que la conception de classes de forme dans des applications de dessin et la mise en ?uvre de la méthode Draw () par des classes dérivées telles que le cercle et le rectangle. Les scénarios utilisant des classes abstraits comprennent: la conception de classes de base qui ne devraient pas être instanciées directement, for?ant plusieurs classes connexes à suivre une interface unifiée, en fournissant un comportement par défaut et en nécessitant des sous-classes pour compléter les détails. De plus, C

Comment générer un UUID / GUID en C? Comment générer un UUID / GUID en C? Jul 13, 2025 am 02:35 AM

Il existe trois moyens efficaces de générer des UUID ou des guides en C: 1. Utilisez la bibliothèque Boost, qui fournit une prise en charge multi-version et est simple à interface; 2. Générer manuellement la version4uuides adaptée aux besoins simples; 3. Utilisez des API spécifiques à la plate-forme (telles que Windows 'CoCreateGuid), sans dépendances tierces. Boost convient à la plupart des projets modernes, la mise en ?uvre manuelle convient aux scénarios légers et API Platform convient aux environnements d'entreprise.

Quel est le mot-clé mutable en C? Quel est le mot-clé mutable en C? Jul 12, 2025 am 03:03 AM

En C, le mot-clé mutable est utilisé pour permettre à l'objet d'être modifié, même si l'objet est déclaré const. Son objectif principal est de maintenir les constantes logiques de l'objet tout en permettant des changements d'état interne, qui se trouvent couramment dans les primitives de cache, de débogage et de synchronisation des threads. Lorsque vous l'utilisez, mutable doit être placé devant le membre de données dans la définition de la classe, et il ne s'applique qu'aux membres de données plut?t qu'aux variables globales ou locales. Dans les meilleures pratiques, les abus doivent être évités, la synchronisation simultanée doit être prêtée attention et un comportement externe doit être assuré. Par exemple, Std :: Shared_PTR utilise mutable pour gérer le comptage de référence pour réaliser la sécurité des filetages et l'exactitude constante.

See all articles