返回向量中struct结构的索引

我几乎阅读了通过谷歌发现的所有帖子,但它并没有帮助我...

我在一个类中有一个结构:

struct animation {
    int identifier;
    int another_variable;
};

我将一堆这些结构存储在一个向量中:

static std::vector anims;

现在,我需要根据字段标识符找到结构的索引(位置).

// This is what I found so far
int Animation::get_animation_index(int identifier) {        
    std::find(anims.begin(), anims.end(), identifier) - anims.begin();
 }

我们的想法是获取向量索引anims [0] .. anims [xxx],其中存储了标识符为xx的结构.

我在一个循环中尝试了它,但后来我只能访问对象本身,而不是索引..

for (Animation::animation a : anims) {
    if (a.identifier == identifier) {
         // a is now the object, but I need the vector index..

有任何想法吗？

for (Animation::animation const& a : anims) {  // note: reference
    if (a.identifier == identifier) {
        return std::addressof(a) - std::addressof(anims[0]);
    }
}

要么:

std::find_if(anims.begin(), anims.end(), 
         [ident](const animation& a) { return a.identifier == ident; })
   - anims.begin();

或者,如果动画可能不存在:

int find_index(int ident)
{
    auto it = std::find_if(anims.begin(), anims.end(), 
              [ident](const animation& a) 
              { 
                  return a.identifier == ident; 
              });
    if (it == anims.end())
        return -1; // or throw, depending on requirements
    else 
        return it - anims.begin();
}

最后,如果您的动画按标识符排序,您可以使用二进制搜索,当向量很大时,平均会更快:

int find_index_sorted(const std::vector& anims, int ident)
{
    struct lower_ident
    {
        constexpr bool operator()(const animation& l, int r) const {
            return l.identifier < r;
        }

        constexpr bool operator()(int l, const animation& r) const {
            return l < r.identifier;
        }
    };
    constexpr auto pred = lower_ident();
    auto it = std::lower_bound(anims.begin(), anims.end(), ident, pred);
    if (it == anims.end() or pred(ident, *it))
        return -1;
    return it - anims.begin();
}