問題タブ [integer]

More Joel on Softwareを読んでいるときに、 Joel Spolskyが Java/C# (Object-Oriented Programming Languages)の anintと anの違いを知っている特定のタイプのプログラマーについて何か言っているのに出くわしました。Integer

それで、違いは何ですか？

Python リテラルで整数を 2 進数として表現するにはどうすればよいですか?

16進数の答えを簡単に見つけることができました：

および8進数:

Pythonでバイナリを表現するためにリテラルをどのように使用しますか?

回答のまとめ

• Python 2.5 以前: リテラルを使用してバイナリを表現できますint('01010101111',2)が、リテラルでは表現できません。
• Python 2.5 以前:バイナリ リテラルを表現する方法がありません。
• Python 2.6 ベータ版: 次のようにできます:0b1100111または0B1100111.
• Python 2.6 beta:0o27または0O27(2 番目の文字は文字 O) で 8 進数を表すこともできます。
• 027Python 3.0 ベータ版: 2.6 と同じですが、8 進数の古い構文は使用できなくなります。

整数を書かれた数値に変換する効率的な方法はありますか。たとえば、次のようになります。

"Twenty One" を返します。

大規模なルックアップ テーブルを使用せずにこれを行う方法はありますか?

整数のリストがあり、List<Integer>すべての整数オブジェクトを文字列に変換して、新しい。で終了したいと思いますList<String>。

当然、新しい整数を作成して、各整数List<String>を呼び出すリストをループすることもできますが、それを行うためのより良い（より自動化された）方法String.valueOf()があるかどうか疑問に思いました。

文字列を 1 文字ずつ処理し、それを解析してツリーのような構造を作成する再帰アルゴリズムがあります。パーサーが現在いる文字インデックスを追跡できるようにしたいのですが (他の何よりもエラーメッセージについて)、複数の返された型を処理するタプルのようなものを実装することに熱心ではありません。

メソッドの外側で宣言され、再帰メソッドに渡された Integer 型を使用しようとしましたが、それは最終的なものであるため、戻ったときに再帰呼び出しのインクリメントは「忘れられます」。(整数値の増分により、値渡しオブジェクトの参照ポイントが新しいオブジェクトになるため)

私のコードを汚染しないような仕事に似たものを得る方法はありますか?

わかりました。PHP は、32 ビットの符号付き整数のみをネイティブにサポートしていることを考えると、任意の大きな整数を扱うのに最適な言語ではありません。私がやろうとしているのは、任意に大きな 2 進数を表すことができ、そのうちの 2 つで単純な算術演算 (加算/減算/乗算/除算) を実行できるクラスを作成することです。

私のターゲットは 128 ビット整数を扱っています。

私が検討しているいくつかのアプローチと、それらに見られる問題があります。何を選択し、どのようにそれを実行するかについての意見やコメントをいただければ幸いです。

アプローチ #1:整数を 4 つの 32 ビット整数として内部に格納する 128 ビット整数クラスを作成します。このアプローチの唯一の問題は、2 つのオペランドの個々のチャンクを操作するときにオーバーフロー/アンダーフローの問題を処理する方法がわからないことです。

アプローチ #2: bcmath 拡張機能を使用します。これは、対処するように設計されているように見えるためです。このアプローチを採用する際の唯一の懸念は、bcmath 拡張機能のスケール設定です。これは、128 ビット整数に丸め誤差が発生する可能性がないためです。それらは正確でなければなりません。また、最終的に bcmath 関数の結果をバイナリ文字列に変換できるかどうかも心配しています (これは、後でいくつかの mcrypt 暗号化関数に押し込む必要があります)。

アプローチ #3:数値をバイナリ文字列として格納します (おそらく LSB が最初)。理論的には、この方法で任意のサイズの整数を格納できるはずです。2 つのバイナリ文字列に対して add/sub/mult/div を実行し、バイナリ文字列の結果を生成する 4 つの基本的な算術関数を記述するだけです。これはまさに私が mcrypt に引き渡す必要があるフォーマットであるため、追加のプラスです。これは、現時点で最も見込みがあると私が考えるアプローチですが、私が持っている唯一の問題点は、PHP が (私が知っている) 個々のビットを操作する方法を提供しないことです。私はそれをバイトサイズのチャンクに分割する必要があると思います（しゃれは意図していません）。その時点で、アプローチ＃1のオーバーフロー/アンダーフローの処理に関する私の質問が適用されます。

1からxまでの整数のリストが必要です。xはユーザーが設定します。たとえば、xが以前に設定された整数であると仮定すると、forループを使用して構築できます。

これはばかげているようです。確かに、これを行うためのよりエレガントな方法があります。たとえば、PHPの範囲メソッドのようなものです。

たとえば、文字列があり、'123'それを整数に変換したいと考えてい123ます。

単純に を実行できることはわかっていますが、それはsome_string.to_iに変換'lolipops'さ0れます。これは、私が考えている効果ではありません。無効なものを変換しようとすると、素敵で痛いException. 0そうしないと、有効な数値と数値ではない数値を区別できません。

編集:正規表現のトリックなしで、標準的な方法を探していました。

整数の typedef を指定すると、次のようになります。

また

整数のビットを逆にする次のコードがあります。

最初に、最上位ビットをオンにして整数を格納する reverse_int_setup() を実行する必要があります。その後、reverse_int( arg )を呼び出すと、ビットが反転されたargが返されます(バイナリ ツリーから取得されたバイナリ ツリーのキーとして使用されます)。カウンターを増やしますが、それは多かれ少なかれ無関係です）。

reverse_int_setup(); の呼び出し後にコンパイル時に max_int の正しい値を取得するプラットフォームに依存しない方法はありますか? それ以外の場合、 reverse_int() 用に私が持っているアルゴリズムよりも優れた/無駄のないアルゴリズムはありますか?

ありがとう。

2 つの整数の符号が同じかどうかを確認する最も簡単な方法はどれですか? これを行うための短いビット単位のトリックはありますか?