Ви не подали визначення вашого PLAYER, тому можливі помилки в тому, що я пишу.
Дуже раджу:
- виправити назви класів/структур і елементів. Виключно з великих літер прийнято давати назви макросам. Порівняйте

PLAYER player;
player.PlayerIndex = 10;

та

Player player;
player.index = 10;

- додати функції введення та виведення; якщо ще не розбирали перевизначення операторів (а тут istream::operator>> дуже проситься), то зробіть хоча б Player::input(istream *) і Player::output(ostream *).
- тут не потрібен масив, все можна робити в одному циклі;
- замість

if(помилка){
    return;
} else {
    основна гілка
}

робіть або

if(все добре) {
    основна гілка
} //else не потрібен

або

if(помилка) {
    return;
}
основна гілка

Ну і останній return зайвий - якщо, звісно, його не вимагає гайдлайн.

Тепер до вашого питання - тут є три способи: макрос, посилання на елемент та посилання на функцію. Ось всі приклади: http://ideone.com/QF1cN8

▼Прихований текст

#include <iostream>

using namespace std;

struct Pair{
    int a;
    int b;
};

ostream& operator<<(ostream& os, const Pair& p) {
    return os<<"("<<p.a<<", "<<p.b<<")";
}

void find_ptr_member(Pair array[], int size, int Pair::*where, int what){
    for(int i=0;i<size;++i){
        if(array[i].*where==what){
            cout<<"Found with pointer to member "<<array[i]<<endl;
        }
    }
}

void find_ptr_func(Pair array[], int size, bool (*isIt)(Pair&)){
    for(int i=0;i<size;++i){
        if(isIt(array[i])){
            cout<<"Found with pointer to function "<<array[i]<<endl;
        }
    }
}

#define FIND_MACRO(array, size, member, value) {       \
    for(int i=0;i<size;++i){                           \
        if(array[i].member==value){                    \
            cout<<"Found with macro "<<array[i]<<endl; \
        }                                              \
    }                                                  \
}

int main() {
    Pair p[10];
    for(int i=0;i<10;++i){
        p[i].a=i;
        p[i].b=10-i;
    }
    find_ptr_member(p,10,&Pair::b,3);
    find_ptr_func(p,10,[](Pair&p){return p.b==6;});
    FIND_MACRO(p,10,b,2);
    return 0;
}

Звісно, якщо треба шукати елементи різних типів за допомогою посилання на елемент, треба скористатися узагальненим програмуванням, тобто шаблонами.
І ще з умови не зрозуміло, чи треба шукати всі записи, що нас влаштовують, чи тільки перший, у другому випадку цикл треба обривати.

Vasia Hudyma написав:

PLAYER це клас.

А Player - було б взагалі супер