Question

我有以下scala代码：

val gates = varNode.getGates()
val inMsgs = gates.map(g => g.getEndGate.getMessage())
val variableMarginal = inMsgs.reduceLeft((msg1, msg2) => msg1 * msg2)

这与C ++中的以下相同（假设我们知道所使用的类型和底层C ++容器是一个向量）？

std::vector<Gate *> gates = varNode.getGates();
// Assume that the first gate always has a valid message
double marginal = gates[0]->getEndGate()->getMessage();
for (int i = 1; i < gates.size(); ++i)
    marginal *= gates[i]->getEndGate()->getMessage();

我对reduceLeft函数感到困惑。无法理解它的作用。

[编辑] Gate类定义如下：

sealed abstract class Gate(initialMsg: SingleFactor) {

type END_GATE <: Gate

private var endGate: Option[END_GATE] = None

private var message: SingleFactor = initialMsg
private var oldMessage: SingleFactor = initialMsg
def setEndGate(gate: END_GATE) { endGate = Some(gate) }
def getEndGate(): END_GATE = endGate.get

def setMessage(newMessage: SingleFactor, msgIndex: Long) {
    oldMessage = message
    message = newMessage
}
def getMsgIndex(): Long = msgIndex
def getMessage(): SingleFactor = message
def getOldMessage(): SingleFactor = oldMessage
}

Answer 1

据我所知，你需要实现SingleFactor并知道它的*运算符是否没有重载，那么你可以推断出reduceLeft正在做什么。

我假设在地图操作完成后，inMsgs是SingleFactor元素的向量（通过.getMessage（））。

reduceLeft将获取第一个SingleFactor并对第二个SingleFactor使用*运算符，其结果将再次使用*运算符对第三个SingleFactor，依此类推，从而产生一个值，该值将存储在variableMarginal中。 / p>

对于reduceLeft的一些示例用法，您可以阅读：http://alvinalexander.com/scala/scala-reduceleft-examples

要诊断reduce正在做什么，你也可以将reduceLeft调用更改为:(假设你能够执行给定的Scala代码）

# the semicolons are not needed but are added in case you copy paste/single line the code
val variableMarginal = inMsgs.reduceLeft((msg1, msg2) => { 
    val result = msg1 * msg2; 
    println("msg1: "+ msg1 + " msg2: "+ msg2 + " result: "+result); 
    result })

我认为你可以使用accumulate'模拟'C ++中的reduceLeft（API可以在这里找到：http://en.cppreference.com/w/cpp/algorithm/accumulate）在这种情况下，您提供的BinaryOperation与SingleFactor的Scala *操作相同。

将此scala代码转换为C ++

1 个答案: