c++ - 扩展 std::list

Question

我需要为我的程序使用列表，并且需要决定我是使用 std::vector 还是 std::list。 vector 的问题是没有 remove 方法，而 list 的问题是没有 operator []。所以我决定编写自己的类，扩展 std::list 并重载 [] 运算符。

我的代码是这样的:

#include <list>

template <class T >
class myList : public std::list<T>
{
public:
T operator[](int index);
T operator[](int & index);
myList(void);
~myList(void);
};

#include "myList.h"

template<class T>
myList<T>::myList(void): std::list<T>() {}

template<class T>
myList<T>::~myList(void)
{
std::list<T>::~list();
}

template<class T>
T myList<T>::operator[](int index) {
int count = 0;
std::list<T>::iterator itr = this->begin();
while(count != index)itr++;
return *itr;    
}

template<class T>
T myList<T>::operator[](int & index) {
int count = 0;
std::list<T>::iterator itr = this->begin();
while(count != index)itr++;
return *itr;
}

我可以编译它，但如果我尝试使用它，我会收到链接器错误。有什么想法吗？

Answer 1

根据您的需要，您应该使用std::vector(如果您需要经常在末尾添加/删除，以及随机访问)，或者std::deque(如果您需要经常在结尾或开头添加/删除，并且您的数据集很大，并且仍然希望随机访问)。这是一张很好的图片，向您展示了如何做出决定:

_{(来源:adrinael.net)}