３進数を１０進数に変換
３進数や５進数のように２の階乗ではない任意の進数の文字列を、C言語のビットシフトを使って１０進数に変換するプログラムについて、質問させていただきます。
ビットシフトを使わないで、任意の進数の文字列を１０進数に変換する方法は分かっていますが、ビットシフトを使った方が非常に計算が高速で出来るので、ビットシフトを使いたいと思っています。
下記のプログラムは４進文字列を１０進整数に変換するものです。２進、８進文字列の場合は、シフトするビット数を１ビット、３ビット（つまり、ans <<= 1、ans <<= 3）にすれば計算することが可能です。しかし、３進数や５進数の場合、いろいろと考えたのですが、どのようにすれば良いのか分かりません。
下記のプログラムのようにビットシフトを使って３進数や５進数の文字列を１０進数に変換するには、どのように工夫すれば良いでしょうか？ どなたかご教授をお願いいたします。
#define STRING_NUM 2 /* 文字列の長さ */
int main(void)
{
int i;
int ans = 0; /* 10進数の整数 */
char buf[STRING_NUM]; /* 4進数の文字列 */
buf[0] = '3';
buf[1] = '1';
for ( i = 0 ; i < STRING_NUM; i++ ){
printf(" %c", buf[i]);
}
printf("\n");
for ( i = 0 ; i < STRING_NUM; i++ ){
if ( buf[i] == '0' ){
ans <<= 2; /* シフトするビット数 */
ans |= 0;
}
if ( buf[i] == '1' ){
ans <<= 2;
ans |= 1;
}
if ( buf[i] == '2' ){
ans <<= 2;
ans |= 2;
}
if ( buf[i] == '3' ){
ans <<= 2;
ans |= 3;
}
}
printf( "ans = %d\n", ans );
return 0;
}
