ビットを数える・探すアルゴリズム
作成日：2004.05.04 修正日：2012.09.01 このページは 2003年の9/11、9/28 の日記をまとめて作成。 はじめに PowerPC 系や Alpha などには population count と呼ばれるレジスタ中の立っているビット数を数える命令が実装されている。 集合演算を行うライブラリを実装したい場合などに重宝しそうな命令である。 職場でこの population count 命令について話をしているうちにビットカウント操作をハードウェアで実装するのは得なのか？という点が議論になった。 CPU の設計をできるだけシンプルにするためには、複雑で使用頻度の低い命令は極力減らした方がよい。 例えば SPARC は命令セット中にビットカウント演算があるが、CPU 内には実装しないという方針をとっている(population 命令を実行すると不正命令例外が発生し、それを
初級C言語Q&A(12)
初出: C MAGAZINE 1996年5月号 Updated: 1996-03-12 [←1つ前] [→1つ後] [↑質問一覧] [↑記事一覧] [ホームページ] ビット操作、論理演算 C言語は低レベルの高級言語といわれますが(?)、理由の一つとして、シフトや マスクといったビット操作が比較的簡単に実現していることがあげられます。ア センブラから言語を学んだ場合は、これらの操作はごく簡単なのですが、高級言 語からいきなりプログラミングを始めた人には、ビット操作という概念そのもの に慣れていないため、分かりにくいかもしれません。 ビット操作 Ｑ 【ビット操作】 そもそも、ビットとは何なのか。 Ａ コンピュータの中では、数値は0と1という二つの値で表現されています。たと えば、0と1のいずれかを入れることができる箱があると考えてみてください。こ れだけでは1と0の2通りの値しか表現できません
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
