从STL容器类公开继承时，如何使用迭代器类型？

Question

I am making a program in which I am inheriting publicly my Set class from a built-in STL container class set . I have to use the iterator type, while making some other specialized functions for my own Set class, as defined in the stl set class.

Now my question is: What would be the syntax to declare variables of iterator type inside my member functions? I have been trying:

  template<typename T>
  class Set : public set<T> {
         public:
         bool func()
         {
            iterator it,it2;
         }
   };

But the compiler is not recognizing iterator type. Kindly tell me the syntax to use the iterator type from the stl set class.

Answer 1

The compiler complains because it doesn't know that iterator is in fact a member of set<T> . set<T> is what's called a dependent type, because it depends on the type parameter T . In a nutshell, the compiler does not look inside dependent names when resolving types.

This FAQ entry is relevant to this question . Also, be sure to read through the answers to this Stack Overflow question . To fix it, use typename .

template<typename T> 
class Set : public set<T> { 
public: 
    bool func() 
    { 
        typename set<T>::iterator it;
        typename set<T>::iterator it2; 
    } 
}; 

But really, you should be using composition instead of inheritnace for this case, like this:

template<typename T>
class Set
{
public:
    bool func()
    {
        typename set<T>::iterator it;
        typename set<T>::iterator it2;
    }
private:
    std::set<T> set;
};

Answer 2

You should never ever ever ever ever inherit from an STL container class because the destructors of those classes are not virtual, and so every time you instantiate an instance of your derived class, you'll have a memory leak.

As In Silico suggested in one of his comments, give Set a member variable set instead of inheriting from it.