データ構造を隠蔽したままinterfaceを隔離する方法ってありませんか？

class IContainer {
};

class Ifold {
　　virtual do(IContainer& container) const = 0;
};

class VectorContainer : public IContainer {
private:
　　std::vector<double> container_;
};

みたいな感じでIfoldのインターフェースはコンテナに依存しないようにしたいです。
visitorパターンにするとIContainerに、Ifoldの具象クラスのacceptメソッドが増えていくのが…。
何かうまい実装はありませんでしょうか？