c++ - std::reduce 似乎将结果转换为整数-6ren

c++ - std::reduce 似乎将结果转换为整数

转载作者：塔克拉玛干更新时间：2023-11-02 23:54:53

28

4

<分区>

我正在比较这两个函数:

double polynomials(const vector<double> & coeffs, double x) {
    double sum = 0.0;
    double factor = 1.0;
    for (double coeff: coeffs) {
        sum += coeff * factor;
        factor *= x;
    }
    return sum;
}

和

double algorithm_polynomials(const vector<double> & coeffs, double x) {
    return reduce(execution::seq, cbegin(coeffs), end(coeffs), 0, [factor=1.0, x](double sum, double coeff) mutable {
        double curr_sum = sum + coeff * factor;
        factor *= x;
        return curr_sum;
    });
}

对于整数系数和整数x，这两个函数的结果是等价的。但对于实际值，结果有所不同。第一个函数给出的是正确的，而第二个函数给出的总是整数(不一定接近真实答案)。

我的猜测是每个中间值在求和之前都被转换为整数，但我不明白为什么会发生这种情况，或者我该如何解决它。

要运行此代码，请使用

#include <numeric>
#include <vector>
#include <algorithm>
#include <execution>

using namespace std;

需要带有 -std=c++17 标志的 gcc 9 或更高版本以及从 2019 年到 tbb 的链接。

编辑:感谢大家指出我忽略的初始值类型。

我感到有点惭愧，既因为没有看到它，也因为 reduce 函数使用不当(由于可变的 lambda 而无法将其并行化)。

为了救赎自己，我在这里添加了一种使其并行的方法...

class counter: public std::iterator<
        std::random_access_iterator_tag,   // iterator_category
        size_t,                      // value_type
        size_t,                      // difference_type
        const size_t*,               // pointer
        size_t                       // reference
>{
    size_t num = 0;
public:
    explicit counter(size_t _num) : num(_num) {}
    counter& operator++() {num += 1; return *this;}
    counter operator++(int) {counter retval = *this; ++(*this); return retval;}
    bool operator==(counter other) const {return num == other.num;}
    bool operator!=(counter other) const {return !(*this == other);}
    counter& operator+=(size_t i) { num += i; return *this; }
    counter& operator-=(size_t i) { num -= i; return *this; }
    counter operator +(counter &other) const { return counter(num + other.num);}
    counter operator -(counter &other) const { return counter(num - other.num); }
    counter operator +(size_t i) const { return counter(num + i); }
    counter operator -(size_t i) const {return counter(num - i); }
    reference operator*() const {return num;}
};


double better_algorithm_polinomials(const vector<double> & coeffs, double x) {
    //this has the advantage of being easily parallelized
    return transform_reduce(execution::par, cbegin(coeffs), end(coeffs), counter(0), 0.0, plus{}, [x](double coeff, size_t index) { return coeff * pow<double>(x, index); });
}

28

4

0

文章推荐： linux - 连字符在 Linux 命令选项中的用法

文章推荐： linux - Linux内核中的原子操作

文章推荐： c++ - 如何在命令行界面中处理 ctrl-break 信号

javascript - 从另一个 reducer 中的一个 reducer 访问 reducer 状态的一部分
我不知道如何从 reducerRegister.js 中的 reducerForm.js reducer 访问 bool 值 isLoading 标志。我使用了 combineReducers() 并
reducers - 使用拆分 reducer 更新相关状态字段的最佳方法？
我正在尝试找到一种理想的方法来更新我的状态树上的几个顶级字段，同时仍然维护拆分 reducer 。这是我想出的一个简单的解决方案。 var state = { fileOrder: [0],
hadoop: reducer 输出到另一个 reducer
如果我们想按相同的键(第一个 reducer 的输出)分组，是否可以将 reducer 的输出直接发送到另一个 reducer 有时在链接时我发现我正在使用一个映射器来读取输入并将其复制到输出。因此想
reactjs - 返回 reducer 结果集合的 reducer
我有一个如下所示的 reducer : const chart = combineReducers({ data, fetchProgress, fetchError,
hadoop - reducer 如何汇总所有 reducer 的输出并产生最终输出？
当Map Reduce代码中有多个reduce时，它们之间没有任何形式的通信。但是，当执行诸如聚合之类的操作时，所有化简器共同产生单个最终输出。当它们之间没有通信时，聚合如何发生？是通过写入上下文吗？
hadoop - 一个查询运行map reduce，另一个查询不运行map reduce
我在 hive 中有一个表，我想从中获取所有数据。问题是: select * from tbl; 给我的结果与以下情况截然不同: select count(*) from tbl; 这是为什么？第二个
javascript - 状态被另一个 reducer 更新后运行 reducer
假设我有一个带有两个 reducer 的应用程序 - 使用 combineReducers() 组合的 tables 和 footer。当我点击某个按钮时，将分派(dispatch)两个操作 - 一
javascript - 高阶 reducer 应用于多个 reducer
我正在学习更深入的 redux，并且在处理高阶 reducer 时遇到一些麻烦。我试图使用一个简单的分页示例来了解它是如何工作的。 NB:下面的代码只是 Nodejs 上下文中 redux 的一个快
javascript - Reducer 函数无法在 reducer 对象中创建键值对
我调用 RSS 提要并使用解析器对其进行解析。我收到一个数组。我现在想在最后创建一个对象，看起来像这样: { "2019-06-13": { "rates": { "usd":
javascript - 从不同的 reducer 访问 reducer ？
我有一份学生列表，我的应用程序始终显示当时的一个学生，即 activePupil。到目前为止我有两个 reducer 。其中一个包含并默认返回所有子项的列表(以数组的形式): [ { id:
angular - 将大 reducer 拆分为更小的 reducer
我有一个叫做 animals 的特征缩减器(切片缩减器)。我想将这些 reducer 拆分为哺乳动物、鸟类、鱼类等。这部分很简单，因为我可以简单地使用 ActionReducerMap。现在假设哺乳
reduce - 如何在空的 Kotlin 数组上调用 reduce？
空数组上的简单reduce会抛出: 线程“main”java.lang.UnsupportedOperationException 中的异常:无法减少空的可迭代对象。链接时同样的异常: val a
mongoDB map/reduce 减去 reduce
我有一些 25k 文档(原始 json 中为 4 GB)的数据，我想对其执行一些 javascript 操作，以使我的最终数据使用者 (R) 更容易访问这些数据，并且我想通过为每个更改添加一个新集合来
java - mapreduce.reduce.shuffle.memory.limit.percent、mapreduce.reduce.shuffle.input.buffer.percent 和 mapreduce.reduce.shuffle.merge.percent
我只是想验证我对这些参数及其关系的理解，如果我错了请通知我。 mapreduce.reduce.shuffle.input.buffer.percent 告诉分配给 reducer 的整个洗牌阶段的内
reactjs - 将状态值从 redux reducer 传递到另一个 reducer
我想将 redux 状态的值从 reducer 传递到另一个 reducer。在我的例子中，我想将 groups 的值从 groupReducer.js 中的状态传递到 scheduleReducer
Redux 和在 reducer 中访问不同的 reducer ，如何？
所以，我有一个应用程序，它有多个 reducer ，因此有多个关联的 Action 创建者。有一段时间，我的一个 reducer 更新了状态(由于编辑)，因此，我必须确保其他 reducer 看到此
reactjs - 从另一个 reducer 内访问 reducer 状态
我有一个 reducer ，可以在调度操作时重新调整适当的状态。现在我定期调用 API，因此结果会一次又一次地触发操作。所以我想要的是，如果 reducer 状态已经有数据，那么另一个 reducer
couchbase - 错误( reducer : ) when attempting to do distinct reduce
当我尝试执行来自 here 的 DISTINCT reduce 时，出现错误。我已经在啤酒 sample 桶上重现了这个错误，所以这应该很容易重现。我没有在 mapreduce_errors.txt
parsing - Shift-Reduce 和Reduce-Reduce 示例以及一个已解决的示例？
在以下语法的简单优先级解析(分解)中，我们存在 shift-reduce 和 reduce-reduce 冲突。 X 是开始符号，X'-->$X$ 是添加规则。另外+和下符号是终结符。 X'-->$X
java - Map ->Reduce ->Reduce(顺序调用两个reducer)-如何配置驱动程序
我需要编写一个连续调用两个reducer的Mapreduce程序。即，第一个 reducer 的输出将是第二个 reducer 的输入。我如何实现这一目标？到目前为止我发现的内容表明我需要在我的驱动

首页

博学

6Ren·AI

商城

c++ - std::reduce 似乎将结果转换为整数