Sortowanie danych, szybkie wyszukiwanie za pomocą id z pamięci

Jak poprawnie zagnieździć dane do pamięci, tak by potem wyszukać interesujący mnie rekord za pomocą warunku?

Załóżmy mam dane:

ID_tablicy struktury zawierające dane o graczu pewnej gry:
Struktura:

Oraz dane zapisane w ten sposób:

Wszystkie zapisane w pamięci rekordy (liczba rekordów zmieniająca się dynamicznie):

ID_tablicy | Nick_gracza | ID_zalogowanego_gracza
0          | test1       | 100001
1          | test2       | 125432
2          | test3       | 125433


I chcę teraz znaleźć id tablicy, pod warunkiem ID_zalogowanego_gracza = 125433.

Jak to zrobić? Sprawdzać po kolei tablice aż warunek będzie spełniony?
Dla dużej ilości graczy, nie spowolni to zbyt programu?
Może istnieje jakiś lepszy sposób wyszukiwania interesującej mnie tablicy? zapisywania danych?

Jeśli chcesz indeksować po ID gracza, to użyj std::map<>.

dzięki, pierwszy wgląd, tak to jest to :)