Iterator for custom container with derived classes

Question

I\'ve a custom container which is implemented in two different ways, but with a single interface. some thing like this.

    class Vector 
    {
       virtua         


        

Answer 1

I faced the same problem before. I used solution #2 with slight modification in defining Iterator class

class Iterator :public boost::iterator_facade
{
  ...
}

This way I was able to use STL algorithms with my containers.