C:检查数组等价性的更有效方法？

Question

我的函数可以正常工作，但我想看看是否有更有效的方法来检查我手中的牌是否有三张，这样我就不需要那么多嵌套循环了。我不确定是否有。我正在为卡片组中的卡片使用枚举和结构。

Answer 1

有多种方法可以做到这一点。最好的方法取决于数组中的条目类型？

卡片总数有限制吗？我的意思是，这是数组中可以有界的最大值吗？ (因为它们是卡片，我猜它们可以从 1 到 13)。 那么最好的选择是制作另一个大小为 13 的数组 counter 并将其初始化为 0。它们遍历所有元素，然后递增你看到的卡片的 counter .在任何时候，如果计数器 == 3 返回 true，否则最后返回 false。

实现将是

int counter[13] = {0};
for ( i = 0; i < 5; i++ ){
    card = hands[i].cardRank;
    counter[card]++;
    if (counter[card] == 3)
        return true;
return false;

如果卡片的值没有限制，你可以用类似的方式使用 hashmap。

如果 HashMap 数据结构不可用，您将不得不使用其他方法。

在这里，您将首先对数组进行排序。因此，如果出现 3 次，它们将聚集在一起。在一个循环中，您可以检查它们。对于每个元素，检查下一个元素和下一个元素的下一个元素是否与它相同。如果是，则返回 true。

否则最终返回false。 我认为该代码很容易实现。

如果你想不通，我可以发帖。