100分求一个STL问题答案，另一个50分链接在VC++区，问题解决了一起给分

[IONPhantom]

题目是这样的,我需要一个这样的接口类 MyInterfaceClass(只是一个示例型的伪代码)

class TempClass
{
};

class MyInterfaceClass
{
public:
    iterator Insert(TempClass *pObject)=0;
    iterator Earse(TempClass *pObject)=0;
    iterator Find(...)=0;
    iterator Begin()=0;
    iterator End()=0;
};

在实现MyInterfaceClass的派生类的时候有一个条件,派生类允许用map/list/vector中任意一个容器进行存储,那么这个MyInterfaceClass的iterator可怎么定义阿?
主要问题是不限制用哪种容器的时候iterator是对应于各自容器的，怎么能让把他们的信息掩埋起来只暴露出一个MyInterfaceClass::iterator呢？

这个帖子50分，另一个50分链接在VC++区，问题解决了一起给分

[macrojj]

看了你的示例代码 觉得不咋可能。。。。。
接口的返回类型就算不一样 也要有继承关系。

[IONPhantom]

[Quote=引用 18 楼 macrojj 的回复:]
看了你的示例代码 觉得不咋可能。。。。。
接口的返回类型就算不一样 也要有继承关系。
[/Quote]
你这句话点题了,我现在的问题就在这里,因为map/list/vector的iterator类型不一样,所以造成我现在的困惑

[胡说八道]

即然你能够将容器的操作抽象出一套接口出来，同样，也为 iterator 抽象出统一的接口，具体的实现让派生类去做吧

[na_he]

1。就像多态的思路吧。基类为iterator，基类的指针可以访问子类具体操作的时候，又是各个iterator的操作。

2。或者采用设计模式中fatory的模式，设计一个类，根据不用类型返回不同的iractor.

[ShowLong]

template< _Container >
class MyInterfaceClass
{
public:
virtual _Container::iterator Insert(TempClass *pObject)=0;
virtual _Container::iterator Earse(TempClass *pObject)=0;
virtual _Container::iterator Find(...)=0;
virtual _Container::iterator Begin()=0;
virtual _Container::iterator End()=0;
};

[ShowLong]

class VectorVersion : public MyInterfaceClass< std::vector >
{
vector<string> my_vec;
public:
virtual std::vector::iterator Insert(string &s)
{
return my_vec.insert(s);
}
};

[IONPhantom]

楼上的仔细看需求...

[war10811]

没看明白LZ的需求

[cattycat]

template<class Container>
class MyInterfaceClass
{
public:
    typedef typename Container::iterator iterator;
    iterator Insert(TempClass *pObject)=0;
    iterator Earse(TempClass *pObject)=0;
    iterator Find(...)=0;
    iterator Begin()=0;
    iterator End()=0;

};

然后在派生类也这么定义模板，实例化的时候就能知道具体iterator的类型

[cattycat]

子类：

template<class Container>
class Derived:public MyInterfaceClass<Container>
{
 ....
 //直接可以用iterator了
}

[chenyu2202863]

楼上正解~

[cattycat]

测试可以运行的。其他容器的可以类似的写。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

template<class Container>
class MyInterfaceClass
{
public:
	typedef typename Container::iterator iterator;
	virtual iterator Insert(string s)=0;
	
};


template<class Container>
class VectorContainer:public MyInterfaceClass<Container>
{
public:
	iterator Insert(string s)
	{
		return container.insert(container.begin(),s);;
	}
private:
	Container container;
};

void main()
{
	VectorContainer<vector<string>> d;
	d.Insert("hello");
	
}

[太乙]

使用模板，将模板参数定义为任何一种vector/map/list等
template<typename Container>
class A
{
    typedef typename Container::iterator iterator;
    typedef typename Container::value_type value_type;
    iterator insert(value_type v);
};

[开心的卡夫卡]

[Quote=引用 7 楼 cattycat 的回复:]
测试可以运行的。其他容器的可以类似的写。

C/C++ code
#include <iostream>
#include <string>
#include <vector>
using namespace std;

template<class Container>
class MyInterfaceClass
{
public:
typedef typena……
[/Quote]

恩，有意思~

[thehunters]

把iterator 做为模板参数

[独酌逸醉]

LZ是干吗的？

[bulijun1987]

学习了哈！

[IONPhantom]

问题还是在迭代器,返回迭代器的时候是返回迭代器对象而不是迭代器指针,有点郁闷

[scut_lcc]

重载，进行偏特化

template<>
iterator Begin<map>();

template<>
iterator Begin<list>();

template<>
iterator Begin<vector>();

俺菜鸟，只是个大概的建议，不知道正确否

[IONPhantom]

[Quote=引用 28 楼 scut_lcc 的回复:]
重载，进行偏特化

template<>
iterator Begin<map>();

template<>
iterator Begin<list>();

template<>
iterator Begin<vector>();

俺菜鸟，只是个大概的建议，不知道正确否
[/Quote]
这3个begin返回的迭代器类型是相同的???