Question

I’m coming from the Java world and are building a small c++ program at the moment.
I have an object that does some work and then returns the result of the work as a list.

Now a day later i changed the behavior of the object to save the results in a set to avoid duplicates in the container. But I can’t simply return the set because I used a list for the interface in the first time.
Is there a common container interface that I can use to specify the interface of my object and forget about the container type I use internally?

At the moment I’m creating a set adding all the values and then creating a list from the set:

return std::list<foo>(this->mySet.begin(), this->mySet.end())

Seems a little strange.

Answer 1

The concept of a container is enbodied by iterators.
As you have seen hard coding a specific type of container is probably not what you want. So make your class return iterators. You can then re-use the conatiners iterators.

class MyClass
{
    private:
        typedef  std::list<int>            Container;
    public:
        typedef  Container::iterator       iterator;
        typedef  Container::const_iterator const_iterator; 


        iterator        begin()        {return myData.begin();}
        const_iterator  begin() const  {return myData.begin();}

        iterator        end()          {return myData.end();}
        const_iterator  end()   const  {return myData.end();}

    private:
        Container   myData;
};

Now when you change the Container type from std::list to std::set nobody needs to know.
Also by using the standard names that other containers use your class starts to look like any other container from the STL.

Note: A method that returns a const_iterator should be a const method.