如何使用 C 有效地在结构体向量中查找特定怪物？

在向量中查找怪物

搜索自定义结构向量时，您可能会在隔离和迭代特定元素时遇到困难。本文探讨了使用 C 的标准库函数解决此问题的方法。

问题：

考虑以下结构：

<code class="cpp">struct monster {
    DWORD id;
    int x;
    int y;
    int distance;
    int HP;
};</code>

创建这些结构的向量：

<code class="cpp">std::vector<monster> monsters;</code>

您希望根据其 id 元素在向量中搜索特定的怪物。

解决方案：

要根据特定字段搜索元素，请使用 std::find_if 函数而不是 std::find。 std::find_if 允许您指定过滤向量元素的谓词函数。

这里有两种使用 std::find_if:

1 来实现此目的的方法。使用 Boost 库：

如果您有可用的 Boost 库，则可以使用以下代码：

<code class="cpp">it = std::find_if(bot.monsters.begin(), bot.monsters.end(),
        boost::bind(&monster::id, _1) == currentMonster);</code>

2.创建自定义函数对象：

如果没有 Boost，请按如下方式创建自定义函数对象：

<code class="cpp">struct find_id : std::unary_function<monster, bool> {
    DWORD id;
    find_id(DWORD id) : id(id) {}
    bool operator()(monster const& m) const {
        return m.id == id;
    }
};</code>

然后在 std::find_if 中使用此函数对象:

<code class="cpp">it = std::find_if(bot.monsters.begin(), bot.monsters.end(),
         find_id(currentMonster));</code>

这将迭代怪物向量并搜索具有指定 id 的怪物。然后可以使用 std::find_if 返回的迭代器来访问找到的怪物。

以上是如何使用 C 有效地在结构体向量中查找特定怪物？的详细内容。更多信息请关注PHP中文网其他相关文章！