ベストプラクティス：このコードを改善してコンテナ値を合計する方法

Question

私はコンテナ内の数値を繰り返し処理し、いくつかの集計値（この場合はエントロピー）を計算する簡単な関数を書いています。異なる値の型（double、float、...）を超える

私はそれが別のコンテナで動作するように、できるだけ一般的なようにそれを書きたい（vector、set、...）ので、私はこれをやっています：

template<class Iterator> 
typename Iterator::value_type Entropy(Iterator begin, Iterator end) { 
    typedef typename Iterator::value_type Value; 
    Value result = Value(); // assignment needed? 
    for (Iterator it = begin; it != end; ++it) { 
    result -= *it * log(*it); 
    } 
    return result; 
} 

私は、このコードがすべてのベストプラクティスによってどのように見えるかに興味があります。言い換えれば、この小さな関数のSTL実装はまさにどのように見えますか？

Answer 1

のstdに見て::変換とstd ::は蓄積

Answer 2

template < typename T1, typename T2 > 
T1 entropy_sum(T1 sum_so_far, T2 number) 
{ 
    return sum_so_far - static_cast<T1>(number) * log(static_cast<T1>(number)); 
} 
double entropy = std::accumulate(set.begin(), set.end(), 0.0, &entropy_sum<double, set_type::value_type>); 

あなたの方法は、Value()は、法的声明ではないかもしれないという事実を除いてOKです。

コメントを反映するように編集されました。

Answer 3

このためstd::iterator_traitsを使用する方が良いでしょう：

typedef typename std::iterator_traits<Iterator>::value_type Value; 

これはイテレータはポインタにすることができます。

C++ 0xので

Answer 4

次のラムダバージョンを使用することができます。

template<class Iterator> 
typename Iterator::value_type Entropy(Iterator begin, Iterator end) { 
    typedef typename Iterator::value_type Value; 
    return accumulate(begin, end, Value(), 
     [] (Value i, Value j)-> Value { return i - j * log(j); }); 
}