c++ - 为双 vector 创建自己的迭代器

Question

我对c++有点陌生，所以这个问题可能没有任何意义，所以，提前道歉。所以，我有一类哈希表，我的哈希表是 vector 的 vector ，这意味着我使用了

std::vector<std::vector<std::string> > htable;

我的任务是 - 使用++、--、-> 和 * 操作创建自己的迭代器。这是我写的

    class hashTable
{
public: 
    hashTable(int size);
    ~hashTable();
    void add(std::string s);
    bool inHash(std::string s);
    void deletestr(std::string s);
    void printall();
    int maxcoll();

private:
    std::vector<std::vector<std::string> > htable;
    std::vector<std::vector<std::string> > newhtable;
    int hfunc(std::string s);
    void reallocate();
    int M;
    int teksize;
    int issame(std::string a, std::string b);

    class myiterator{
        myiterator();
        myiterator operator*();
        myiterator operator++();
        myiterator operator--();
        myiterator operator->();

    };
    myiterator begin() {return htable.begin()}
    myiterator end() {return htable.end()}

};

我想，我理解什么是交互器，但现在我想我错了，所以当我尝试编译它时，行中有错误

myiterator begin() {return htable.begin()}
myiterator end() {return htable.end()}

/Users/ratkke/Programms/c++/mipt/tasks/#5/myhash.cpp:37:29: 错误:没有从“迭代器”(又名“__wrap_iter”)到“hashTable::myiterator”的可行转换 myiterator begin() {返回 htable.begin()} ^~~~~~~~~~~~~~/Users/ratkke/Programms/c++/mipt/tasks/#5/myhash.cpp:29:8: 注意:候选构造函数(隐式复制构造函数)不可行:没有已知的“迭代器”(又名“__wrap_iter”)转换到 'const hashTable::myiterator &' 作为第一个参数 类 myiterator{

我也不知道为什么。另外，你能告诉我关于 vector 迭代器的迭代器(或只是链接到文章)的实现吗，因为我不明白我必须如何实现所有这些运算符。先感谢您。

Answer 1

您需要实现您的myiterator。有很多方法可以做到这一点，但至少您必须向 myiterator 添加一些内容。例如

class myiterator{
public:
    myiterator();
    myiterator(std::vector<std::vector<std::string> >& v, int ii, int jj) : 
        vec(v), i(ii), j(jj) {}
    std::string operator*();
    myiterator& operator++(); // prefix operator
    myiterator operator++(int); // postfix operator
    myiterator& operator--(); // prefix operator
    myiterator operator--(int); // postfix operator
    std::string* operator->();
private:
    std::vector<std::vector<std::string> >& vec; // the vector we are iterating over
    int i; // the position in the vector (first dimension)
    int j; // the position in the vector (second dimension)
};

myiterator begin() {return myiterator(htable, 0, 0);}

还有很多其他方法可以做到这一点，上面可能不是你想要的，但希望这能给你一个想法，myiterator 必须有一些数据成员来保存被迭代的 vector 以及目前所达到的位置。

还要注意 operator* 的返回类型是错误的，它应该(大概)是 std::string。其他一些运算符看起来也不对，我把我认为正确的放在代码中。