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

【问题标题】：Vector Iterators Incompatible: proper way to iterate over two vectors?向量迭代器不兼容：迭代两个向量的正确方法？
【发布时间】：2021-12-20 09:40:33
【问题描述】：

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

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 << ":";

这在调试时失败，并显示“调试断言失败”消息：Vector Iterators Incompatible on line return (context != other.context) || (it != other.it); using Visual Studio 2019。

【问题讨论】：

有多种方法可以防止比较来自两个不同向量的迭代器。最简单的方法之一是将布尔标志 in_vec1 添加到 concat。然后首先比较这个标志，如果需要，再比较迭代器。
@MarcStevens 谢谢，这可能是我的案例最简单的解决方案。存储两个迭代器可能会浪费更多的内存。

标签： c++ visual-studio vector stl std

【解决方案1】：

这样做的方法是在内部保存两个迭代器。一个给vec1，另一个给vec2。先用第一个，然后在第一个到达vec2末尾后切换到另一个。

一些sn-ps来看看我的意思：

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

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

【讨论】：