Find a specific implementation in a generic container

I have a container which contains A-s.

B, C, D, E, ... implement A.

What is the most efficient & safest way of finding for example the first C object?

I thought about unsorted_map with < string, A > but strings aren't very safe.