12.8 查找

我们要编写的下一个函数是find，它的作用是在纸牌向量中查找指定的牌。这个函数的用途可能不是那么明显，但是我们可以利用它来演示两种查找方法，即线性查找和二分查找。

线性查找是比较直观的一个；它包括遍历牌堆并拿每张牌和我们要找的牌进行比较。如果找到了，返回纸牌出现位置的索引；没找到则返回-1。

int find (const Card& card, const apvector<Card>& deck) {
  for (int i = 0; i < deck.length(); i++) {
    if (equals (deck[i], card)) return i;
  }
  return -1;
}

这里的循环与printDeck中的循环完全一致。实际上，这段代码是从printDeck中复制而来的，这就避免了编写和调试两次。

在循环内部，我们将牌堆中的每个元素都与指定的纸牌进行比较。一旦找到，函数就立即返回，也就是说，如果找到指定的牌，那就不需要遍历整个牌堆。如果循环结束时还没有找到，我们就可以确定牌堆中没有指定的牌，最后返回-1。

我们使用下面代码来测试该函数：

apvector<Card> deck = buildDeck ();

int index = card.find (deck[17]);
cout << "I found the card at index = " << index << endl;

这段代码的输出是：

I found the card at index = 17