代码之家 › 专栏 › 技术社区 › Frank

最佳实践:如何改进这个对容器值求和的代码?

stl c++

Frank · 技术社区 · 14 年前

我正在编写一个简单的函数,它对容器中的数字进行迭代,并计算一些汇总值(本例中的熵)。

我想把它写得尽可能通用,这样它就可以与不同的容器一起工作( vector , set ,…)在不同的值类型上( double float ,…),所以我要这样做:

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实现到底是什么样子的?

4 回复 | 直到 14 年前

David 14 年前

查看std::transform和std::accumulate

Edward Strange 14 年前

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() 可能不是法律声明。

Steve Townsend 14 年前

在C++ 0x中,可以使用以下lambda版本:

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); });  
}

UncleBens 14 年前

std::iterator_traits 为此:

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

这允许迭代器作为指针。

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

2 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

3 年前

quantumwell · 将空向量放入std::map()

7 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

7 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

7 年前

OutOfBound · 对未初始化内存使用算法的优点

7 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

7 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

7 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

7 年前