向量迭代器不兼容：迭代两个向量的正确方法？

Question

我的一位老师要求我们创建一个 class，它可以迭代两个不同的向量，使它们看起来好像从调用者的视角来看是连续的。要求之一是不得复制矢量。据我了解，无法比较来自两个不同向量的迭代器，因此我看不出编写此 class 的正确方法是什么。这是老师的版本，我做了一些修正：

class concat {
    std::vector<std::string>& vec1;
    std::vector<std::string>& vec2;

public:
    concat(std::vector<std::string>& v1, std::vector<std::string>& v2) : vec1(v1), vec2(v2) {}

    class iterator {
        std::vector<std::string>::iterator it;
        concat* context;

    public:
        iterator(std::vector<std::string>::iterator& it, concat* context) : it(it), context(context) {}

        std::string& operator*() {
            return *it;
        }
        iterator& operator++() {
            it++;
            if (it == context->vec1.end())
                it = context->vec2.begin();

            return *this;
        }
        bool operator!=(const iterator& other) const {
            return (context != other.context) || (it != other.it);
        }
    };

    iterator begin() { return iterator(vec1.size() ? vec1.begin() : vec2.begin(), this); }
    iterator end()   { return iterator(vec2.end(), this); }
};

以及对应的main：

vector<string> v1;
v1.push_back("abc"); v1.push_back("def");

vector<string> v2;
v2.push_back("ghi"); v2.push_back("jkl");

concat conc = concat(v1, v2);
for (const string& s : conc)
   cout << s << ":";

调试失败并显示“调试断言失败”消息：使用 Visual Studio 2019 的 return (context != other.context) || (it != other.it); 行向量迭代器不兼容。

Answer 1

这样做的方法是在内部持有两个迭代器。一个到 vec1，另一个到 vec2。先使用第一个，然后在第一个到达终点后vec2切换到另一个

一些片段来理解我的意思：

itnerator& operator++()
{
   if (it1 != vec1.end())
      ++it1;
   else
      ++it2;
   return *this;
}

std::string& operator*()
{
     if (it1 != vec1.end())
         return *it1;
     else
         return *it2;
}

向量迭代器不兼容：迭代两个向量的正确方法？

Vector Iterators Incompatible: proper way to iterate over two vectors?

c++

stl

vector

std

visual-studio