Interface de contêiner em C++

[XavierD 20]

Estou criando meus próprios contêineres relacionados ao conjunto. Eu uso uma árvore AVL para implementar um conjunto ordenado. Como desejo que todos os contêineres de conjunto suportem operações de conjunto, herdei a implementação

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

da interface ISet do conjunto.

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

Mas havia um problema. Por exemplo, para a operação Union, preciso percorrer todos os itens de outro conjunto - os métodos begin e end, respectivamente, devem estar acessíveis na interface.

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

Mas não posso adicionar esses métodos à interface como neste

É necessário se cadastrar para acessar o conteúdo.

• Entre
• ou
• Cadastre-se

exemplo porque a interface não sabe qual classe Iterator é retornada no herdeiro no método begin () e não posso tornar esse método um modelo porque é uma função virtual pura, então como faço para sair dessa situação?

É uma boa ideia fornecer uma interface para um contêiner em geral?