Archive for 12 月, 2008

rubyで10進数と64進数を相互変換するモジュール

Posted in IT on 12 月 25th, 2008 by ishikawa – Be the first to comment

rubyで基数変換する場合、標準では36進数までしか対応していません。これを64進数に対応させ、より短い数値表現を得ます。実例としてピンポイントですが、tinyurlのようなURL圧縮システムを作る時に役に立ちます。

他にも拙作のtDiaryテーマ生成サービスであるtDiary Custom Templateでは、作られたテンプレートに適当な名前をつけていますが、こういった場合にも使えます。

実際の所tDiary Custom TemplateはUNIX TIMEに番号が重複しない仕組みを付けた物を32進数に変換してるんですけど。この時に出来れば64進数にしたかったというのがこのモジュールを作ったきっかけです。(tinyurlも34進数ですが)

モジュール (bulkitem/enhance_base_convert.rb)

module Bulkitem
  module EnhanceBaseConvert
    CHARS = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9",
             "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m",
             "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z",
             "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M",
             "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "_", "-"]
 
    MAP   = {"0" => 0, "1" => 1, "2" => 2, "3" => 3, "4" => 4, "5" => 5, "6" => 6, "7" => 7, "8" => 8, "9" => 9,
             "a" => 10, "b" => 11, "c" => 12, "d" => 13, "e" => 14, "f" => 15, "g" => 16,
             "h" => 17, "i" => 18, "j" => 19, "k" => 20, "l" => 21, "m" => 22, "n" => 23,
             "o" => 24, "p" => 25, "q" => 26, "r" => 27, "s" => 28, "t" => 29, "u" => 30,
             "v" => 31, "w" => 32, "x" => 33, "y" => 34, "z" => 35,
             "A" => 36, "B" => 37, "C" => 38, "D" => 39, "E" => 40, "F" => 41, "G" => 42,
             "H" => 43, "I" => 44, "J" => 45, "K" => 46, "L" => 47, "M" => 48, "N" => 49,
             "O" => 50, "P" => 51, "Q" => 52, "R" => 53, "S" => 54, "T" => 55, "U" => 56,
             "V" => 57, "W" => 58, "X" => 59, "Y" => 60, "Z" => 61, "_" => 62, "-" => 63}
 
    def self.dec2b64(val)
      val = Integer(val)
      ret = []
      loop do
        break if val.zero?
        ret.unshift CHARS[val % 64]
        val = val / 64
      end
      ret.empty? ? "0" : ret.join
    end
 
    def self.b642dec(val)
      ret = 0
      chars = val.scan(/[0-9a-zA-Z_\-]/).reverse
      chars.each_with_index do |v, i|
        ret += (64 ** i) * MAP[v]
      end
      ret
    end
 
  end
end

組み込みクラスの拡張 (bconv.rb)

require 'bulkitem/enhance_base_convert'
 
class Fixnum
  alias :to_s_old :to_s
  def to_s(val=10)
    if val == 64
      Bulkitem::EnhanceBaseConvert.dec2b64(self)
    else
      self.to_s_old(val)
    end
  end
end
 
class Bignum
  alias :to_s_old :to_s
  def to_s(val=10)
    if val == 64
      Bulkitem::EnhanceBaseConvert.dec2b64(self)
    else
      self.to_s_old(val)
    end
  end
end
 
class String
  alias :to_i_old :to_i
  def to_i(val=10)
    if val == 64
      Bulkitem::EnhanceBaseConvert.b642dec(self)
    else
      self.to_i_old(val)
    end
  end
end

使い方。(ライブラリのロードパスが通っている前提で)

  resuire 'bconv'
  b64 = "1OzGml0"
  dec = 123004872000
  p b64 == dec.to_s(64)
  p dec == b64.to_i(64)

基数変換モジュールとして別になっているものを、bconv.rb で読み込んで Fixnum, Bignum, String をオープンクラスの仕組みを利用してメソッドを上書き（？）しているので、bconv を require すればそれだけで、36.to_s(64) とか “A”.to_i(64) などが可能になります。

コードを見ると分かりますが、64進数変換時の記号2文字に _- を採用しています。これはURLにそのまま使える文字（URLエンコードしなくてよい文字）にしたかった為なのですが、MIMEBase64で一般的な +/ 等に変更したい場合、対応表を弄るより以下の様な変換を噛ませるだけで十分な場合がほとんどだと思います。

4031.to_s(64).tr('_-', '+/') # +/
'+/'.tr('+/', '_-').to_i(64) # 4031

はてな人力検索の受け取り率といるか率を表示するグリモン

Posted in IT on 12 月 8th, 2008 by ishikawa – Be the first to comment

お知らせ: 最新版は coderepos.org に置いてあります。

回答者の受け取り率を回答を開く前に見るグリースモンキーはありますか？を見て作ってみた。回答が寄せられてないので作ってみたんだけど、他の人が作ってトラックバックしてるから誰も作って回答しなかっただけなんですね。あーあ。

Hatena Question Dishonest Checkerをインストールする

使った感じは以下の様になります。

受け取り率70%以下は相当酷くないとならないみたいなので、80%未満をレッド表示にしました。受け取り率90%以上は良回答者という事でグリーン表示になります。

他にも回答0(初回答)ユーザーと、いるか賞が一度も無いユーザーは、実績無しの一応気をつけましょう対象という事でイエロー表示にしました。

いるか賞率が10%以上の場合は良回答率の高いユーザーとしてグリーン表示します。

回答を投稿して気付いたんだけど、以下が現在の私の評価です。

／（ ＾o＾ ）＼ なんてこったい

イエロー表示なんて気にする事無いよ！

PHPのnumber_format関数をjavascriptで実装する

Posted in IT on 12 月 5th, 2008 by ishikawa – Be the first to comment

以下のPHPのソースをjavascriptで 実行したい場合は、どのように 記述すれば宜しいでしょうか？ – 人力検索はてな を読んで。

要するにPHPのnumber_format関数をjavascriptで作って欲しいという話。javascriptで使いたいシーンというのを余り思いつかないのだけど、実装するのは別に難しくは無い。

一応PHPのnumber_formatを説明しておくと、例えば number_format(12000, 2) をすると、12,000.00 が返ってくる。位取りのカンマと数値の丸めを行う関数。詳しくはPHP: number_format – Manualを見てください。

これをNumberオブジェクトのメソッドとして number_format と同様に汎用性を持たせた物を追加して、フォーマットされた文字列を返すようにすれば、使いやすいはず。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

Number.prototype.format = function(dec, c, p) {
  if (typeof(dec) == 'undefined') { dec = 0; }
  if (typeof(c) == 'undefined') { c = ','; }
  if (typeof(p) == 'undefined') { p = '.'; }
 
  var place = Math.pow(10, dec);
  var num = Math.round(this * place) / place;
  var values = num.toString().split('.');
  if (values.length == 1) { values.push(''); }
 
  while (values[0] != (values[0] = values[0].replace(/^(-?\d+)(\d{3})/, '$1' + c + '$2')));
  while (dec != values[1].length) { values[1] += '0'; }
  return values.join(p);
}

これを使うと以下の様になる。(引数の取り順が number_formatとは異なります)

1
2
3
4
5
6

Number("+01344247.000570").format(1, ' ', ',');// 1 344 247,0 (フランス記法対応)
Number("-01344247.000570").format(2);// -1,344,247.00
Number("+01344247.000570").format(3);// 1,344,247.001
Number("+01344247.000570").format(4);// 1,344,247.0006
Number("+01344247.000570").format(5);// 1,344,247.00057
Number("+01344247.000570").format(6);// 1,344,247.000570

この Number#format を使ってはてなの人力検索の質問を実装すると以下の様になる。

1
2
3
4
5
6

function changePrice(bbb) {
    aaa = bbb.replace(/,/g, '');
    aaa = Number(aaa/10000).format(2);
    return aaa;
}
changePrice("32546447");// 3,254.64

使うシーンが思い浮かばないとは言ったけど、表示した数値が変化する状況は良くあるので、ある程度大きな数値を扱うなら使う事もあるかもなぁ。