C ++ Combinatoric检查是否满足条件子集

时间:2015-03-10 20:50:22

标签: c++

我想确保2/3值在给定阈值范围内。下面的代码实现了这一点,但我想知道是否有更通用的方法。

struct foo {
  int id;
  float item1;
  float item2;
  float item3;
}

bool ConditionCheck(foo val1, foo val2, foo val3) {
  int count = 0;
  if (abs(val1.item1 - val2.item1) < val3.item1) {
    count++;
  }
  if (abs(val1.item2 - val2.item2) < val3.item2) {
    count++;
  }
  if (abs(val1.item3 - val2.item3) < val3.item3) {
    count++;
  }

  if (count >= 2) {
    return true;
  }
  return false;
}

问题源于其他参数为数组的自定义结构:

// assuming array holds: [id, item1, item2, item3]
bool ConditionCheck(float (&val1)[4], float (&val2)[4], float(&threshold)[4]) {
  int count = 0;
  for (unsigned int i = 1; i < 4; ++i) {
    if (abs(val1[i] - val2[i]) < threshold[i]) {
      count++;
    }
  }
  if (count >= 2) {
    return true;
  }
  return false;
}

1 个答案:

答案 0 :(得分:5)

您可以使用指向成员的指针数组:

bool ConditionCheck(foo val1, foo val2, foo val3) {
  float foo::* ptrs[3] = { &foo::item1, &foo::item2, &foo::item3 };
  return std::count_if( &ptrs[0],
                        &ptrs[3], 
                        [&](float foo::* p)
                        {
                            return abs(val1.*p - val2.*p) < val3.*p;
                        }) >= 2;
}