按成员值查找数组元素 - 什么是“for”？循环/std::map/Compare/for_each 替代品？

Question

例程示例：

const Armature* SceneFile::findArmature(const Str& name){
    for (int i = 0; i < (int)armatures.size(); i++)
        if (name == armatures[i].name)
            return &armatures[i];
    return 0;
}

例程的目的（显然）是根据元素的成员变量在元素数组中查找值，其中将成员变量与外部“键”进行比较是搜索条件。

一种方法是在循环中迭代数组。另一种是使用某种“映射”类（std::map、某种向量排序值+binarySearch等）。还可以为 std::find 或 std::for_each 创建一个类，并使用它来“包装”迭代循环。

还有哪些其他方法可以做到这一点？

我正在寻找替代方法/技术来提取所需的元素。 理想情况下 - 我正在寻找一种语言构造，或模板“组合”，或一种我不知道的编程模式，它将整个循环或整个函数折叠成一个语句。最好使用标准 C++/STL 功能（没有 C++0x，直到它成为新标准）并且无需编写额外的帮助程序类（即，如果存在帮助程序类，则应从现有模板生成它们）。

即类似 std::find 的东西，其中比较基于类成员变量，并且使用标准模板函数提取变量，或者如果可以选择示例中的变量（与“key”（“name”）比较的变量）作为参数。

问题的目的是发现/找到我还不知道的语言特性/编程技术。我怀疑可能存在类似于 for_each 的适用构造/模板/函数/技术，并且了解该技术可能会有用。这是询问的主要原因。

有想法吗？

Answer 1

如果您有权访问 Boost 或其他 tr1 实现，则可以使用 bind 来执行此操作：

const Armature * SceneFile::findArmature(const char * name) {
  find_if(armatures.begin(), armatures.end(),
    bind(_stricmp, name, bind(&string::c_str, bind(&Armature::name, _1))) == 0);
}

警告：我怀疑许多人会承认这更短，但声称它在更优雅/更简单的标准上失败了。

Answer 2

当然看起来像 std::find_if 的情况 - 作为谓词，你可以使用例如合适的 bind1st。我不愿意说更多，因为这有点像家庭作业很多...;-)。

Answer 3

为什么是5行？ Clean 没有附有编号。事实上，干净的代码可能会在实用程序类中占用更多行，然后可以反复重用。不要不必要地限制自己。

class by_name
{
public:
    by_name(const std::string& pName) :
    mName(pName)
    {}

    template <typename T>
    bool operator()(const T& pX)
    {
        return pX.name == pName;
    }

private:
    std::string mName;
};

然后：

const Armature* SceneFile::findArmature(const char* name)
{
    // whatever the iterator type name is
    auto iter = std::find_if(armatures.begin(), armatures.end(), by_name(name));
    return iter == armatures.end() ? 0 : &(*iter);
}

---

在限制范围内：

class by_name { public: by_name(const std::string& pName) : mName(pName) {} template <typename T> bool operator()(const T& pX) { return pX.name == pName; } private: std::string mName; };

然后：

const Armature* SceneFile::findArmature(const char* name)
{
    // whatever the iterator type name is
    auto iter = std::find_if(armatures.begin(), armatures.end(), by_name(name));
    return iter == armatures.end() ? 0 : &(*iter);
}

:)

---

C++0x 具有基于范围的 for 循环，我认为这将是最优雅的解决方案：

const Armature* SceneFile::findArmature(const std::string& pName) const
{
    for (auto a : armatures)
    {
        if (a.name = pName) return &a;
    }

    return 0;
}

Answer 4

您可能需要使用 STL 地图。它使您可以使用键获取元素。您的密钥将是电枢的名称。

http://www.cplusplus.com/reference/stl/map/

编辑: :D

一行 B-)

const Armature* SceneFile::findArmature(const Str& name){for (int i = 0; i < (int)armatures.size(); i++) if(name == armatures[i].name) return &armatures[i]; return 0;}

Answer 5

天啊，你用的是 _stricmp 吗？失败。另外，您实际上并没有告诉我们向量的类型或涉及的任何变量，所以这只是猜测。

const Armature* SceneFile::findArmature(const std::string& lols) {
    for(auto it = armatures.begin(); it != armatures.end(); it++) {
        if (boost::iequals(lols, (*it).name))
            return &(*it);
    return NULL;
}

最终，如果您需要这个，您应该将骨架或指向它们的指针放在 std::map 中。如果您正在搜索向量，则向量是错误的容器，当集合比任何查找行为更重要时，它们是最好的选择。

编辑为使用 std::string 引用。