C++ Wyszukiwanie zależne od liczby znaków

Witam. Zastanawiam się jak w prosty, nieskomplikowany sposób zrobić wyszukiwanie które miałoby działać mniej więcej tak:
(Działamy na tablicy rekordów), mamy np. tablica.imie;

jesli ktoś poda szukaną np. Adam  - wyświetlone zostaną wszystkie Adamy,
to dosyc łatwe gorej jest ( i tu moje pytanie), że jeśli ktoś poda np tylko "Ad"  - żeby znajdywało wszystkie imiona rozpoczynajace się na "Ad"  np. Ada, Adam itd.  W zależności ile wpisze liter, żeby takie imiona mu wyszukiwało.

Jak się do tego zabrac? Liczę na każdą pomoc. Pozdrawiam :)

std::string::compare().

Sting compare porównuje ale według całych słów, ale jak podamy częśc słowa to nie znajdzie wśród tablicy rekordów, pozycji które mają to co podajemy  ; /

Sting compare porównuje ale według całych słów, ale jak podamy częśc słowa to nie znajdzie

..?! Nie.