You can use templates to perform static polymorphism and duck-type the calls.

If you want to do things the Java or C# way, then you're correct. You'd want a pure virtual interface, which mimics what you'd get with Java or C#.