两个整数的乘积有奇怪的错误

Multiplication of two deques of integers weird errors

本文关键字：错误 两个 整数      更新时间：2023-10-16

这应该是我的整数类的最后一部分，看起来很容易，但有些地方出了问题。这个代码适用于用2个数字相乘吗？

    // 0x12345 = {0x01, 0x23, 0x45}
    integer operator*(integer rhs){
        // long multiplication
        unsigned int zeros = 0;
        std::deque <uint8_t> row;
        std::deque <std::deque <uint8_t> > temp;
        integer out = 0;
        for(std::deque <uint8_t>::reverse_iterator i = value.rbegin(); i != value.rend(); i++){
            row = std::deque <uint8_t>(zeros++, 0); // zeros on the right hand side
            uint8_t carry = 0;
            for(std::deque <uint8_t>::reverse_iterator j = rhs.value.rbegin(); j != rhs.value.rend(); j++){
                uint16_t prod = (uint16_t(*i) * uint16_t(*j)) + carry;// multiply through
                row.push_front((uint8_t) prod);
                carry = prod >> 8;
            }
            if (carry != 0)
                row.push_front(carry);
            out += integer(row);
        }
        return out;
    }

它给了我CCD_ 1。假设operator+是正确的（我似乎是正确的），是否有其他解释来解释为什么这是错误的

编辑：我根据wxffles更新了代码，但我认为我做错了，因为我仍然得到2424...，对于0x25 * 0x25，我得到89 (decimal)

edit2：发布正确的代码

我想您错过了最后一个进位。你不需要：

row.push_front(carry);

就在您将行添加到out之前？

相关文章：