c++ - map 的内积

Question

inner_product 不能应用于 map 吗？我有以下代码:

std::map<class A, class B> s;
std::map<class A, class B>::const_iterator vit=s.begin();
long double x = std::inner_product(vit->first,vit->second,vit->first,0.0);

但我得到了一个与 inner_product 错误不匹配的函数。

Answer 1

它当然可以应用于 map ，给定创造性地选择仿函数，但 inner_product 需要迭代器，而 vit->first 是一个 const A 而 vit->second 是 B。

例如，

std::map<int, double> m = {{1, 0.1}, {2, 0.2}};
typedef std::map<int, double>::value_type val_t;
double x = std::inner_product(m.begin(), m.end(), m.begin(), 0.0,
           std::plus<double>(),
           [](val_t lhs, val_t rhs){return lhs.first * rhs.second;});