c – bool乘以exclusive-or,not或(与Eigen Matrix Library)

我正在尝试实现汉明错误纠正码,为此我需要取一个bool Vector(数据)并将其与bool矩阵(汉明生成矩阵)相乘,执行XOR运算(而不是看起来像OR一样) Eigen的默认bool行为).我正在做的一个例子可以在这个简单的教程中找到:http://michael.dipperstein.com/hamming/

我不一定要使用Eigen,所以如果您有解决方案,请随意提出除Eigen之外的其他内容.

例如,一些编译的C代码,但不能以正确的方式工作:

#include <Eigen/Dense>
#include <iostream>

using namespace std;
using namespace Eigen;

typedef Eigen::Matrix<bool, 4, 7> Matrix4by7Bool;
typedef Eigen::Matrix<bool, 1, 4> Vector4Bool;
int main()
{
Matrix4by7Bool gm;
gm << 0,1,1,1,0,0,0,
      1,0,1,0,1,0,0,
      1,1,0,0,0,1,0,
      1,1,1,0,0,0,1;

Vector4Bool dm;
dm << 1,0,1,0;

cout << dm * gm;
}

目前的结果是:1 1 1 1 0 1 0
但我需要:1 0 1 1 0 1 0

区别在于默认行为是乘以然后每次乘法运算.因为我需要XOR而不是OR,想知道用Eigen做到这一点的最佳方法是什么?

很高兴尝试并详细说明这是否有意义.

BTW,不确定它是否重要,但我正在使用G在MacBook Air上工作.刚刚下载了Eigen,所以它的概率最新(eigen3)

谢谢,
基思

更新:鉴于下面接受的解决方案,我想重新发布正确的代码作为人们的参考:

#include <Eigen/Dense>
#include <iostream>

using namespace std;
using namespace Eigen;

typedef Eigen::Array<bool, 4, 7> Array4by7Bool;
typedef Eigen::Array<bool, 4, 1> Array1by4Bool;

struct logical_xor {
  bool operator() (bool a, bool b) const
  {
    return a != b;
  }
};

int main()
{
  Array4by7Bool gm;
  gm << 0,1,1,1,0,0,0,
        1,0,1,0,1,0,0,
        1,1,0,0,0,1,0,
        1,1,1,0,0,0,1;

  Array1by4Bool dm;
  dm << 1,0,1,0;

  cout << "result: "  <<  (gm.colwise() * dm).colwise().redux(logical_xor()) << endl;
}

解决方法:

您可以使用广播和部分缩减来模仿matrix_vector产品:

struct logical_xor { bool operator(bool a, bool b) { return a != b; }
result = (gm.array().colwise() * dm.transpose().array()).colwise().redux(logical_xor());

如果将变量声明为Array并且dm已经是列数组,那么这将简化为:

result = (gm.colwise() * dm).colwise().redux(logical_xor());
上一篇:c-替代Eigen :: MatrixXd typedef


下一篇:c – 从索引向量中提取子矩阵的特征