最近由于需要頻繁使用Dictionary，于是就動(dòng)手實(shí)現(xiàn)了一個(gè)，希望和List可以隨意地?fù)Q來(lái)?yè)Q去。
//IList.h
template<typename _Type>
class IIList : public ICollection<_Type>{
};
//List.h
template<typename _Type>
class List : public IList<_Type>{};
//IDictionary.h
template<typename TKey, typename TValue>
class IDictionary : public ICollection<Pair<TKey, TValue>>{};
我希望IDictionary.h提供一個(gè)ToList() GetKeys() GetValues() 的操作，如果返回IList：
error C2682: cannot use 'dynamic_cast' to convert from 'const Lyt::Collection::List<_Type> *' to 'Lyt::Collection::IList<_Type> *' e:\c++\library\library\library\collection\dictionary.h 171
為啥會(huì)有編譯錯(cuò)誤，至今不明，明明List繼承了IList怎么還會(huì)轉(zhuǎn)換失敗= =
還有另外一個(gè)問題，在實(shí)現(xiàn)GetKeys()時(shí)，我希望是返回IList而非List，這樣如果我以后有其他關(guān)于List的實(shí)現(xiàn)就不需要修改代碼了，考慮到內(nèi)存泄漏的問題，我只想到兩種解決方法，不知道到底怎么折騰才合適，求解答。
//方法一
#include "List.h"
template<typename TKey, typename TValue>
class Dictionary : public IDictionary<TKey, TValue>
{
protected:
List<Pair<TKey, TValue>> Data;
public:
AutoPtr<IList<Pair<TKey, TValue>>> GetKeys()const
{
AutoPtr<IList<Pair<TKey, TValue>>> Result=new List<TKey>; //用引用計(jì)數(shù)實(shí)現(xiàn)的智能指針
/**/
}
};
//方法二
#include "List.h"
template<typename TKey, typename TValue>
class Dictionary : public IDictionary<TKey, TValue>
{
protected:
List<Pair<TKey, TValue>> Data;
List<TKey> Keys; //本來(lái)我只需要一個(gè)List來(lái)存放東西就夠了，這樣我在其他的Add、Remove等操作中都要多折騰一個(gè)Keys，是不是沒有必要？
public:
const IList<TKey>* GetKeys()const
{
return dynamic_cast<IList<TKey>*>(&Keys);
}
};
posted on 2009-10-15 09:44
Lyt 閱讀(1474)
評(píng)論(5) 編輯 收藏 引用 所屬分類:
數(shù)據(jù)結(jié)構(gòu)