2009-07-22 7 views
27

私はC++のプログラマーです。ビットレベルで操作するためにビットごとの演算子を使用しているコードがいくつか出てくることがありますが、私はこれらの概念を実際に理解していません。だから私はそれが第二の性質になるようにそれをよく学ぶ手助けをするリソースが欲しいです。誰もこれのために良いリソースを知っていますか? Google検索では、私に多くの有用な情報が提供されていませんでした。たぶん私は何を探すべきか分からない。ありがとう!ここでビットプログラミングを学ぶためのリソースは?

+0

高レベルの言語では、私は常に回転スルーキャリー命令を見逃しています。私が今までに言語をデザインしていれば、それがあります。 – Nosredna

+0

どのような種類のアプリが必要ですか?私はcomを推測している。 –

+0

さて、マルチバイトシフトを行う方が簡単です。あなたが必要とするものは何でも。物事私は行うためにアセンブリにドロップダウンします。たぶん、シフトの代わりにキャリーを介して回転、私は整数の配列でビット単位で許可するような、より高いレベルを行うことができます。 – Nosredna

答えて

17

私は絶対にヘンリーウォーレンのHacker's Delightが好きです。このWebサイトは、名前にもかかわらず、かなり洗練されたビット操作トリックを提供する無料のサンプルとして第2章( "基本")を提供しています。開始するのに最適な場所ではないかもしれませんが、ビット算術に慣れ始めると素晴らしいことです。

+1

+1ハッカーの喜び - それは私が絶えずすべての種類のアルゴリズムを実行するための速い方法を参照している優れた本です – DaveR

+0

また、この素晴らしい本の+1。最近、このようなビットツイディリングのすべてが勝利を収めたわけではありませんが、それはまだ魅力的です。 –

+0

多くの良いウェブリンクが掲載されていますが、この本は私が探しているものと同じように私を襲っています。ありがとう! – JimDaniel

2

私は他の可能性がより良いリソースがある想像し、私はそこにそれを思い出しましたワ私は数年前にGameDev.Netでこの記事を読んだ。

BitWise Operations in C

+0

私はちょうど同じものにリンクしました、それは私のGoogle Chromeのブックマークにあった。それは本当に良いチュートリアルでした。 – Kredns

4
2

私はGameDev.netの記事で上記の回答に同意します。それは過去の私のための良いものでした。

ビットマスクを使用した非正規化に関するこの記事(http://maggienelson.com/2009/02/denormalization-with-bitmasks/)は、私にとっても役に立ちました。また、データベース固有の例が含まれています。

関連する問題