C++ 查找
2023-03-20 16:24 更新
我们要编写的下一个函数是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
以上内容是否对您有帮助:
更多建议: