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 ~~~