64 ビット整數(shù)乗算の上位部分の抽出
C では、2 つの 64 ビット符號なし整數(shù) (uint64_t) の乗算結(jié)果が得られます。積の下位部分のみを含む uint64_t (つまり、(i * j) mod 2^64)。乗算の上位部分を取得したい場合は、いくつかの効率的なアプローチを次に示します。
128 ビット數(shù)値の使用
コンパイラーが 128 ビット數(shù)値をサポートしている場合 (たとえば、GCC で __uint128_t を使用すると、128 ビットの乗算を?qū)g行して上位 64 ビットを抽出できます。この方法はおそらく最も効率的です。
乗算の內(nèi)訳
コンパイラが 128 ビットの數(shù)値をサポートしていない場合は、各 64 ビットの整數(shù)を次のように分解できます。以下の部分:
- a = (a_hi <<32) a_lo
- b = (b_hi <<32) b_lo
ここでa_hi、a_lo、b_hi、および b_lo は 32 ビットの符號なし整數(shù)です。
アルゴリズム
乗算の上位部分 (a_hi * b_hi) を計算するには、次のようにします。次の手順に従ってください:
- 製品 a_hi b_hi、a_hi b_lo、b_hi a_lo、および a_lo b_lo を計算します。
- 製品を追加しますa_hi b_hi と、a_hi b_lo と b_hi * a_lo.
- の合計の上位 32 ビット。
< の上位 32 ビットに加算します。 ??>注意事項
これらの演算を?qū)g行するときは、整數(shù)のオーバーフローに注意する必要があります。次のコードは、オーバーフローの処理方法を示しています。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;
uint64_t a_x_b_hi = a_hi * b_hi;
uint64_t a_x_b_mid = (a_hi * b_lo) >> 32;
uint64_t b_x_a_mid = (b_hi * a_lo) >> 32;
uint64_t a_x_b_lo = a_lo * b_lo;
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 + b_x_a_mid + carry_bit;
return multhi;このコードは完全に正確ではない可能性がありますが、乗算の上位部分の適切な近似が得られることに注意してください。以上がC で 64 ビット整數(shù)乗算の上位部分を抽出するにはどうすればよいですか?の詳細內(nèi)容です。詳細については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8636
17
1783
16
1725
56
1577
28
1440
31
c多型：関數(shù)は一種の多型を過負荷にしていますか？
Jun 20, 2025 am 12:05 AM
はい、関數(shù)の過負荷はCの多型形態(tài)であり、特に時間の多型をコンパイルします。 1。関數(shù)の過負荷により、同じ名前が異なるパラメーターリストを持つ複數(shù)の関數(shù)が許可されます。 2。コンパイラは、提供されたパラメーターに基づいてコンパイル時間に呼び出す関數(shù)を決定します。 3.ランタイムの多型とは異なり、機能過負荷は実行時に余分なオーバーヘッドがなく、実裝が簡単ですが、柔軟性が低くなります。
Cのさまざまな種類の多型は何ですか？説明した
Jun 20, 2025 am 12:08 AM
Cには、コンパイルタイム多型とランタイム多型の2つの主要な多型タイプがあります。 1.コンピレーション時間の多型は、関數(shù)の過負荷とテンプレートを通じて実裝され、高い効率を提供しますが、コード膨満につながる可能性があります。 2。ランタイムの多型は、仮想関數(shù)と継承を通じて実裝され、柔軟性を提供しますが、パフォーマンスオーバーヘッドを提供します。
C：多型は本當に便利ですか？
Jun 20, 2025 am 12:01 AM
はい、Cの多型は非常に便利です。 1）新しいタイプを簡単に追加できる柔軟性を提供します。 2）コードの再利用を促進し、重複を減らします。 3）メンテナンスを簡素化し、コードの拡張と適応が容易になります。パフォーマンスとメモリ管理の課題にもかかわらず、その利點は複雑なシステムで特に重要です。
C Destructors：一般的なエラー
Jun 20, 2025 am 12:12 AM
c Destructorscanleadtoseveralcommonerrors.toavoidhem：1）preventdobledeletionbysettingpointerstonullptrorusings.2）handleExceptionSeptionsEnterstructorsbyCatchingingthem.3）usevirtualDestructorurcorurcorurcorructorsinbaseclasseClassessoperproperpolymorphictedestruction.4
Cの多型：例を備えた包括的なガイド
Jun 21, 2025 am 12:11 AM
Cの多型は、ランタイム多型とコンパイル時間の多型に分けられます。 1.ランタイムの多型は仮想関數(shù)を通じて実裝され、正しい方法を?qū)g行時に動的に呼び出すことができます。 2。コンパイル時間の多型は、関數(shù)の過負荷とテンプレートを通じて実裝され、より高いパフォーマンスと柔軟性を提供します。
c Pythonを知っている人のためのチュートリアル
Jul 01, 2025 am 01:11 AM
Pythonの移籍を研究する人は、最も直接的な混亂を抱えています。なぜPythonのように書くことができないのですか？構(gòu)文はより複雑ですが、基礎(chǔ)となる制御機能とパフォーマンスの利點を提供します。 1。構(gòu)文構(gòu)造の観點から、Cはインデントの代わりに巻き毛のブレース{}を使用してコードブロックを整理し、可変型を明示的に宣言する必要があります。 2。タイプシステムとメモリ管理の観點から、Cには自動ガベージ収集メカニズムがなく、メモリを手動で管理し、リリースのリリースに注意を払う必要があります。 RAIIテクノロジーは、リソース管理を支援できます。 3。関數(shù)とクラスの定義では、Cは修飾子、コンストラクター、デストラクタを明示的にアクセスし、オペレーターの過負荷などの高度な機能をサポートする必要があります。 4。標準ライブラリに関しては、STLは強力なコンテナとアルゴリズムを提供しますが、一般的なプログラミングのアイデアに適応する必要があります。 5
Cの多型のさまざまな形態(tài)は何ですか？
Jun 20, 2025 am 12:21 AM
C MolymorphismsCompile-Time、Runtime、andTemplatePolymorphism.1）Compile-TimepolymorphismusEssondoperatorover overloading forefficiency.2）runtimepolymorphismploysvirtualFunctionsforfibility.3）TemplatePolateMismorphismablePhismeNableencenericProgrommingfo
c多型：コーディングスタイル
Jun 19, 2025 am 12:25 AM
c多形は、compile-timeandruntimepolymorphismの組み合わせ、forbothefficiencyandflexibility.toharnesitspowerstyly：1）usesmartpointerslikestd :: unique_ptrformemorymanagement、2）sureseclaseshavevirtulirvirtulaructors、3）
