STL算法在第二个容器上重复擦除操作？

Question

生活给了我以下物品：

• std::vector<T1> v1;
• std::vector<T2> v2;
• typename std::vector<T1>::iterator it_first;
• typename std::vector<T1>::iterator it_last;

以及以下约束：

• v1.size() == v2.size() > 0
• v1.begin() <= it_first <= it_last <= v1.end()

从v1 中删除两个迭代器指向的范围是一个简单的单行，但是我如何也从v2 中删除相同的范围？

我可以很容易地解决这个问题，例如使用std::distance/advance 的组合构建v2 迭代器，但我想知道STL 是否为此提供了一些机制。像擦除删除习语加上变换操作之类的东西，也许？它似乎超出了我的 STL-fu...

Answer 1

当你有一个迭代器时，你可以通过std::distance 到begin() 获取索引。

当您有索引时，您可以通过begin() + index 获取迭代器。

这基本上就是在第二个向量中获得相同范围的索引所需的全部内容。

顺便说一句，迭代器将抽象出索引。当您需要索引时，请使用索引。对于erase 那将是

size_t start = 1;
size_t end = 42;
std::erase( v1.begin() + start, v1.begin() + end );
std::erase( v2.begin() + start, v2.begin() + end );

例如，我可以通过混合使用 std::distance/advance 构建 v2 迭代器来轻松解决这个问题，但我想知道 STL 是否为此提供了一些机制。像擦除删除习语加上变换操作之类的东西，也许？它似乎超出了我的 STL-fu...

我在写完答案后才看到编辑。问题是 std::distance / std::advance 是在迭代器和索引之间切换的机制。

考虑到迭代器通常用于可迭代的事物。你甚至不需要一个容器来迭代。例如，您可以编写一个迭代器类型来迭代整数。这种迭代器类型可以这样使用：

std::vector<std::string> x(100);
auto begin = int_iterator(0);
auto end   = int_iterator(100);
for ( ; begin != end; ++begin) std::cout << x[ *begin ];

这不是 C 主义。该示例可能不是最好的，但int_iterator 本身与迭代器的一般概念相当。 通常迭代器不了解底层容器（如果有的话）。很少有例外（例如insert_iterator）。在erase 的情况下，您当然需要传递引用相应容器中元素的迭代器。