東方算程譚

コメントを追加

# re: 二進での桁数 2007/07/24 15:41 NyaRuRu

http://msdn2.microsoft.com/en-us/library/fbxyd7zd(VS.80).aspx

# re: 二進での桁数 2007/07/24 15:51 επιστημη

そかintrinsicか、その発想はなかった ^^;
いっちゃん機械語に近いんで速いっちゃ速いっしょーね。

# re: 二進での桁数 2007/07/24 15:53 片桐

あ、ひんとー。
Logってやつがいるらしい。というのでぐぐってみたら、Log対数ってやつらしい。えっと、EXCELの式だと、=INT(LOG(A1,2)+1)がそれっぽいです。。
ということは、これをVB.NETで書ければいいのかしらん？

ちなみに、片桐は高校から数学を一切やってません（笑）
今更ながらちょっとずつ勉強中（＾＾；
サインとコサインとタンジェントはわかるようになったつもり……

# re: 二進での桁数 2007/07/24 16:01 片桐

うーーん……ということは、やっぱり２で割ってまわせってことなんかなぁ……。
NyaRuRuさんのリンク見るとC++だと便利な機能があるらしいことは理解。これをもってくる……ってそれも大変そう（遠い目）
とりあえず、今の所はToCharArrayのuboundにしといて、やっぱり、ということであれば２割にします（＾＾；

# re: 二進での桁数 2007/07/24 16:10 επιστημη

うん、「求めた桁数がいっこくらいなら多くてもいいよ」ならば"4で割った回数を求めて2倍"することで割る回数を半分にできるです。

> えっと、EXCELの式だと、=INT(LOG(A1,2)+1)がそれっぽいです。。

そーですね。「2を底とするlog値に1足して端折る」っす。
Math.Log(A1,2)+1 をint値にするわけだけど、
int→double, double→int 変換を伴うし
速度的にはどーよ? ってことで。

# re: 二進での桁数 2007/07/24 16:11 ぽぴ王子

とりあえず。

Dim wInt As Integer = Integer.Parse("0" & oBit.ToString)
Dim length As Integer = Convert.ToString(wInt, 2).Length

同じく数学嫌いだけど、最近林晴比古先生の「プログラマーの数学」を読み始めた王子がお伝えしました。

# re: 二進での桁数 2007/07/24 16:31 nagise

int val = 対象の数字
int digit = 1;

int t1 = 0xFF00 & val; // 1111 1111 0000 0000
int t2 = 0xF0F0 & val; // 1111 0000 1111 0000
int t3 = 0xCCCC & val; // 1100 1100 1100 1100
int t4 = 0xAAAA & val; // 1010 1010 1010 1010

digit += t1 ? 8 : 0;
digit += t2 ? 4 : 0;
digit += t3 ? 2 : 0;
digit += t4 ? 1 : 0;

てなロジックをうまく最適化してやると…

# re: 二進での桁数 2007/07/24 16:32 nagise

あ、駄目だ orz

# 脳内１％は秘密（笑） 2007/07/24 16:51 すいません、VB４しかやってないんです、VBAはやったけど（ぼそ）

脳内１％は秘密（笑）

# re: 二進での桁数 2007/07/24 17:03 nagise

int val = input;
int digit = 1;
if (0 < (val & 0xFFFF0000)) {
digit += 16;
val &= 0xFFFF0000;
}
if (0 < (val & 0xFF00FF00)) {
digit += 8;
val &= 0xFF00FF00;
}
if (0 < (val & 0xF0F0F0F0)) {
digit += 4;
val &= 0xF0F0F0F0;
}
if (0 < (val & 0xCCCCCCCC)) {
digit += 2;
val &= 0xCCCCCCCC;
}
if (0 < (val & 0xAAAAAAAA)) {
digit += 1;
}

一応、ちゃんと動く版。Javaだからifの()の中をbooleanにしているけど、Cだともうちょっとすっきりする。
この方針のアルゴリズムだと、むしろ、アセンブラのほうが処理が書きやすい気がする…。

# re: 二進での桁数 2007/07/24 21:21 2リットル

nagiseさんのすごいわー。

自分で実装するなら[1]かな。簡単だからｗ。
桁数がもっとおおくなったら2分探査をかけるぐらい。
下のはカンマ演算子を使ってみたかったので、書いてみました。反省はしていない。
binaryOrder(int x)
{
　int order = 0; // 2進の桁数
　while (order++, x >>= 1);
　return order;
}

# re: 二進での桁数 2007/07/24 21:27 2リットル

x < 0でハングするので修正。

getBinaryOrder(int x)
{
　int order = 0; // 2進の桁数
　unsigned int ux = x;
　while (order++, ux >>= 1);
　return order;
}

# re: 二進での桁数 2007/07/25 12:34 ゆーち

template<class T> T LogRound( T _Value )
{
const int bits = ( sizeof(_Value) * 8 );
T round = (T)1;

for( int i = 0; i < bits; i++, round <<= 1 )
{
if( _Value <= round )
{
return round;
}
}
return (T)0;
}
えー？Ｃ＋＋じゃないんですかぁ？
バグってるし（ｗ

# re: 二進での桁数 2007/07/26 21:22 Imabeppu

[1] はこんなのでも。

int foo(int n)
{
return (n == 0 ? 0 : 1 + foo(n >> 1));
}

タイトル		タイトルを入力してください
名前		名前を入力してください
URL
コメント   コメントを入力してください
名前をブラウザに記憶する