Возврат индекс позиции STRUCT в векторе

Question

Я прочитал почти все нити, которую я нашел через Google, но это не помогло мне ..

У меня-структуру внутри класса:

struct animation { 
    int identifier; 
    int another_variable; 
}; 

хранить кучу этих структур в векторе:

static std::vector<animation> 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 [хой], где структура с хм идентификатором хранится.

Я попробовал его в цикле, но тогда я только получить доступ к самому объекту, а не индекс ..

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

Любые идеи?

Answer 1

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<animation>& 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(); 
} 

Answer 2

Альтернатива @RichardHodges find_index который проще имо:

for (size_t i = 0; i < anims.size(); ++i) 
    if (anims[i].identifier == id) 
     return i;