4

我想在 4 个整数变量i,j,k和l. 对称性是：

  1. 所有四个数字都相等：XXXX，
  2. 三个数相等：XXXY,XXYX,XYXX,YXXX
  3. 两对相等的数字：XXYY,XYXY,XYYX,...
  4. 一对相等的数和两个不同的数：XXYZ,XYXZ,XYZX,...
  5. 所有的数字都是不同的。

所有变量都在某个非连续范围内运行。我使用嵌套的 if else 语句。第一个 if 检查所有变量的不等式。如果没有，那么我有案例 1。下一个 if 检查是否有任何相等的对。如果不是，那么情况 5。下一个 if 检查三个相等的数字。如果为真，则为情况 2。否则，最后一个 if 检查两对相等的数字。如果为真，则为情况 3，否则为情况 4。 

  if(!(i==j && j==k && k==l)){
    if(i==j || i==k || i==l || j==k || j==l || k==l){
     if((i==j && j==k) || (i==j && j==l) || (i==k && k==l) || (j==k && k==l)){            ...//do something
     }else{
    if((i==j && k==l) || (i==k && j==l) || (i==l && j==k)){ 
...//do something
    }else{
     ...//do something
    }           
  }
     }else{
     ...//do something  
     } 
 }else{
  ...//do something
 }

有没有更好的方法来做到这一点？我的意思是更好的性能，因为我必须做这个测试数百万次。

4

3 回答 3

9

与 samgak 类似的想法，但不需要外部表。只需计算所有匹配项的总和

int count = (i==j) + (i==k) + (i==l) + (j==k) + (j==l) + (k==l);

并做switch以下选择

switch (count){
case 0: //All differenct
case 1: //One same
case 2: //Two different pairs
case 3: //Three same
case 6: //All are same
}

同样，如前所述，在某些情况下，您当前的代码可能会更快。特别是如果最常见的情况是所有元素都相等的情况。

于 2017-03-13T10:33:52.257 回答
5

如果您能负担得起一个小型（64 字节）查找表，您可以测试每对值并为每个比较设置一个数字，用作表中的索引，例如：

int classifySymmetries(int i, int j, int k, int l)
{
     return table[(i == j) |
                  ((i == k) << 1) |
                  ((i == l) << 2) |
                  ((j == k) << 3) |
                  ((j == l) << 4) |
                  ((k == l) << 5)];
}

然后在返回值上做一个开关。您可以使用现有代码生成表，通过为每次比较替换位测试，或生成满足从 0 到 63 的每个位模式的虚拟 ijkl 值。

这种方法需要恒定的 6 次比较。请记住，对 4 个值进行排序需要 4 到 5 次比较（有 4！= 24 种可能的排序，每次比较产生 1 位信息）。但是，您必须在此基础上根据排序值进行测试。

使用查找表是否优于您当前的方法将取决于值的分布和其他因素（如内存访问时间），您应该进行分析以确认。

于 2017-03-13T10:19:20.910 回答
0

更好的方法是使用地图：

#include <iostream>
#include <map>
using namespace std;


int main()
{
    int i, j, k, l;
    cin >> i >> j >> k >> l;

    std::map<int, int> count;

    int outcomes[5] = { 0, 0, 0, 0, 0 };

    // Store the values in the map
    count[i]++;
    count[j]++;
    count[k]++;
    count[l]++;

    // tally types of outcome according to the map
    for(typename std::map<int, int>::iterator iter = count.begin(); iter != count.end(); ++iter)
    {
        outcomes[iter->second] ++;
    }

    // print out "1 of a kind" count, up to "4 of a kind"
    // this is just for visualization
    for (int i = 1; i <= 4; ++i)
    {
        cout << i << " of a kind = " << outcomes[i] << endl;
    }

    // your bit here, it checks on just the "outcomes" array
    if(outcomes[4] > 0) // 4 of a kind
    {
    }
    else if(outcomes[3] > 0) // 3 of a kind
    {
    }
    else if(outcomes[2] > 1) // two pair
    {
    }
    else if(outcomes[2] > 0) // one pair
    {
    }
    else // singles only
    {
    }

    cin.ignore();
    cin.get();

    return 0;
}

如果您想将其扩展到 4 个选项之外，这种方法也将更具可扩展性。

于 2017-03-13T10:23:30.223 回答