Question

我正在尝试使用矢量实现创建库存系统，但我似乎遇到了一些麻烦。我正在使用我制作的结构来解决问题。注意：这实际上不是游戏代码，这是我用来测试我对向量和结构的知识的单独解决方案！

struct aItem
{
    string  itemName;
    int     damage;
};

int main()
{
    aItem healingPotion;
    healingPotion.itemName = "Healing Potion";
    healingPotion.damage= 6;

    aItem fireballPotion;
    fireballPotion.itemName = "Potion of Fiery Balls";
    fireballPotion.damage = -2;

    vector<aItem> inventory;
    inventory.push_back(healingPotion);
    inventory.push_back(healingPotion);
    inventory.push_back(healingPotion);
    inventory.push_back(fireballPotion);

    if(find(inventory.begin(), inventory.end(), fireballPotion) != inventory.end())
                {
                        cout << "Found";
                }

    system("PAUSE");
    return 0;
}

前面的代码给出了以下错误：

1＆gt; c：\ program files（x86）\ microsoft visual studio 11.0 \ vc \ include \ xutility（3186）：错误C2678：二进制'=='：找不到哪个运算符带有'aItem'类型的左手操作数（或者没有可接受的转换）

错误还有更多，如果您需要，请告诉我。我敢打赌，这是一件小而愚蠢的事，但我已经被它吵了两个多小时。提前谢谢！

Answer 1

find查找与向量中的项相等的内容。你说你想使用字符串进行搜索，但是你没有为此编写代码;它试图比较整个结构。而且你还没有编写代码来比较整个结构，所以它给你一个错误。

最简单的解决方案是使用显式循环而不是find。

如果您希望按字符串find进行操作，请使用find_if变体并编写一个查看字符串的谓词函数。或者，如果您希望find整个结构的内容，您可以在结构上定义一个operator ==来比较itemName和damage。

或者您也可以考虑使用map或unordered_map数据结构而不是vector。映射容器设计用于使用密钥（例如字符串）进行快速查找。

Answer 2

find方法不知道如何比较两个aItem个对象是否相等。您需要在结构定义中定义==运算符，如下所示：

bool operator==(aItem other)
{
    if (itemName == other.itemName && damage == other.damage)
        return true;
    else
        return false;
}

这将允许find确定两个aItem对象是否相等，这是算法工作所必需的。

Answer 3

尝试类似：

#include <iostream>
#include <vector>
using namespace std;
struct item {
    item(string const name,int const damage):name_(name),damage_(damage) {

    }
    string name_;
    int damage_;
};
int main(int argc, char** argv) {
    vector<item *> items;
    item healingPostion("cure light",-10);
    item fireballPostion("fireball",10);
    items.push_back(&healingPostion);
    items.push_back(&fireballPostion);
    if(find(items.begin(), items.end(), &fireballPostion) != items.end()) {
        cout << "Found";
    }
    return 0;
}

如何在矢量中搜索结构项？

3 个答案: