2013-10-21

static property

php

仕事の時に見てたコードで、おや？と思ったものがあったので調べた。

クラス継承時に、親の持っている static property は子から参照しても同じ値が入っています。(static_property.php)
しかし、子クラスで同名の static property を宣言すると、親と子で別々の値が持てるようになります。(static_property_self.php)

理由はわりと単純で、子クラスで self::$foo と参照したときに、まず自分のクラスで定義を探す。なければ、 parent へ探しに行く。
なので、子クラスからも必ず同じ static property を参照したい場合は、self ではなく parent を指定しておくと良さそう。(static_property_parent.php)

コード見た方が早いと思うので、サンプル貼っておきますね。

object が同一かどうかはspl_object_hashで見ているhttp://php.ne ...

2012-12-16

Project Euler - Problem 10

ruby

もろもろの合間にちょっとした体操。

http://projecteuler.net/problem=10
200万までの素数の合計を求める。
単に素数リストを求めて合計すればいいだけ。

組み込みクラス使ってもいいけど、自前で実装する。

#!/usr/bin/env ruby

class Prime
  def list(max)
    # Eratosthenes
    list = (3..max).step(2).to_a
    result = [2]
    while(list.last > result.last ** 2) do
      result << list.shift
      list.reject! {|n| n % result.last == 0}
    end
    result + list
  end
end

# sum of primes
max = ARGV[0].to_i # 2000000
p Prime.new.list(max).reduce(&:+)

$ ruby -v
ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-linux]
$ time ruby p10.rb 2000000
ruby p10.rb 2000000 469.85s user 1.62s system 99% cpu 7:53.67 total

reject の部分で素数の倍数を落としているが、件数が多すぎて時間がかかってしまう。
リストにして一気に落とした方が早いか。

#!/usr/bin/env ruby

class Prime
  def list(max)
    # Eratosthenes
    list = (3..max).step(2).to_a
    result = [2]
    while(list.last > result.last ** 2) do
      result << list.shift
      list -= (result.last..list.last).step(result.last).to_a
    end
    result + list
  end
end

# sum of primes
max = ARGV[0].to_i # 2000000
p Prime.new.list(max).reduce(&:+)