使用Eigen找出两个列表之间的差异

Question

我想找到两个列表之间的区别.例如:

// two lists:
A = [ 0, 1, 2, 3, 4, 5, 6 ];
B = [ 1, 4, 5 ];

// difference between the lists:
C = [ 0, 2, 3, 6 ];

我使用C++的STL库完成了这个,如下所示:

#include <iostream>
#include <vector>

int main()
{
  std::vector<size_t> A = {0, 1, 2, 3, 4, 5, 6};
  std::vector<size_t> B = {1, 4, 5};
  std::vector<size_t> C;

  std::set_difference(A.begin(),A.end(), B.begin(),B.end(), std::inserter(C,C.begin()));

  return 0;
}

但是,因为我的应用程序主要使用Eigen,所以我现在也想使用Eigen.我无法在文档中或在线找到我想要的内容.

请注意,我特别想避免编写自己的函数.

Answer 1

干得好:

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

int main()
{
    using namespace Eigen;

    VectorXd a(3), b(1);
    VectorXd c(a.size());

    a << 1,2,3;
    b << 1;

    auto it = std::set_difference(a.data(), a.data() + a.size(), 
                                  b.data(), b.data() + b.size(), 
                                  c.data());
    c.conservativeResize(std::distance(c.data(), it)); // resize the result
    std::cout << c;
}

这里的关键是使用Eigen::VectorXd::data()成员函数,它返回一个指向底层存储的指针,它本身就是一个可以传递给C++标准库函数的迭代器.