Question

What is the relationship between using virtual functions and C++ inheritance mechanisms versus using templates and something like boost concepts?

It seems like there is quite an overlap of what is possible. Namely, it appears to be possible to achieve polymorphic behavior with either approach. So, when does it make sense to favor one over the other?

The reason why I bring this up is because I have a templated container, where the containers themselves have a hierarchical relationship. I would like to write algorithms that use these containers without caring about which specific container it is. Also, some algorithms would benefit from knowing that the template type satisfied certain concepts (Comparable, for example).

So, on one hand, I want containers to behave polymorphicly. On the other, I still have to use concepts if I want to correctly implement some algorithms. What is a junior developer to do?

Answer 1

I think of concepts as a kind of meta-interface. They categorize types after their abilities. The next C++ version supplies native concepts. I hadn’t understood it until i came across C++1x’s concepts and how they allow putting different yet unrelated types together. Imagine you have a Range interface. You can model that with two ways. One is a subtype relationship:

class Range {     virtual Iterator * begin() = 0;     virtual Iterator * end() = 0;      virtual size_t size() = 0; }; 

Of course, every class that derives from that implements the Range interface and can be used with your functions. But now you see it is limited. What about an array? It’s a range too!

T t[N];  begin() => t end() => t + size() size() => N 

Sadly, you cannot derive an array from that Range class implementing that interface. You need an extra method (overloading). And what about third party containers? A user of your library might want to use their containers together with your functions. But he can’t change the definition of their containers. Here, concepts come into game:

auto concept Range<typename T> {     typename iterator;     iterator T::begin();     iterator T::end();     size_t T::size(); } 

Now, you say something about the supported operations of some type which can be fulfilled if T has the appropriate member functions. In your library, you would write the function generic. This allows you accept any type so long as it supports the required operations:

template<Range R> void assign(R const& r) {     ... iterate from r.begin() to r.end().  } 

It’s a great kind of substitutability. Any type will fit the bill that adheres to the concept, and not only those types that actively implement some interface. The next C++ Standard goes further: It defines a Container concept that will be fit by plain arrays (by something caled concept map that defines how some type fits some concept) and other, existing standard containers.

The reason why I bring this up is because I have a templated container, where the containers themselves have a hierarchical relationship. I would like to write algorithms that use these containers without caring about which specific container it is. Also, some algorithms would benefit from knowing that the template type satisfied certain concepts (Comparable, for example).

You can actually do both with templates. You can keep having your hierarchical relationship to share code, and then write the algorithms in a generic fashion. For example, to communicate that your container is comparable. That’s like standard random-access/forward/output/input iterator categories are implemented:

// tag types for the comparator cagetory struct not_comparable { }; struct basic_comparable : not_comparable { };  template<typename T> class MyVector : public BasicContainer<T> {     typedef basic_comparable comparator_kind; };  /* Container concept */ T::comparator_kind: comparator category 

It’s a reasonable simple way to do it, actually. Now you can call a function and it will forward to the correct implementation.

template<typename Container> void takesAdvantage(Container const& c) {     takesAdvantageOfCompare(c, typename Container::comparator_kind()); }  // implementation for basic_comparable containers template<typename Container> void takesAdvantage(Container const& c, basic_comparable) {     ... }  // implementation for not_comparable containers template<typename Container> void takesAdvantage(Container const& c, not_comparable) {     ... } 

There are actually different techniques that can be used to implement that. Another way is to use boost::enable_if to enable or disable different implementations each time.