Question

我想遍历向量中所有相邻对元素。例如，如果我有一个向量{1, 2, 3, 4}，我希望我的迭代器返回以下内容：

(1, 2)

(2, 3)

(3, 4)

我知道如何使用以下方法一次遍历一个元素：

vector<int> numbers == {1, 2, 3, 4};
for (vector<int>::const_iterator it = numbers.cbegin(); words != numbers.cend(); ++it) {
    cout << *it << endl;
}

但是我也不知道如何获得下一个元素。

Answer 1

Vector的迭代器为random access iterator。您可以在迭代器上使用operator[]来获取下一个元素，例如：it[1]

Answer 2

std::vector::iterator几乎可以像指针一样使用。

确保更改了循环条件，并在循环中使用*(it+1)。

vector<int> numbers = {1, 2, 3, 4}; // One =, not two.

// If the vector is empty, skip the block.
if ( !numbers.empty() )
{
   vector<int>::const_iterator end = numbers.cend() - 1;

   for (vector<int>::const_iterator it = numbers.cbegin(); it != end; ++it) {
      cout << '(' << *it << ',' << *(it+1) << ')' << endl;
   }
}

Working demo。

Answer 3

如果您需要使用std::vector，在这种情况下，使用迭代器是无稽之谈...使用索引的简单方法是

for (int i=0,n=numbers.size(); i<n-1; i++) {
    std::cout << '(' << numbers[i] << ", " << numbers[i+1] << ")\n";
}

当然可以用迭代器来完成，但这很烂。

Answer 4

for (auto it = numbers.cbegin(); it != numbers.end() && std::next(it) != numbers.end(); ++it)
{
    cout << *it << " " << *std::next(it) << endl;

    // or, abusing C++17
    auto&& [first, second] = std::tie(*it, *std::next(it));
    cout << first << " " << second << endl;
}

如果您真的想要一个迭代器来产生该对，那么我急忙拼凑一个以进行概念验证。请注意，它尚未经过广泛测试。

用法：

for (auto&& [first, second] : AdjacentRange{numbers})
{
    cout << first << " " << second << endl;
}

// or

for (auto&& pair : AdjacentRange{numbers})
{
    cout << pair.first << " " << pair.second << endl;
}

实施：

template <class It>
struct AdjancetRangeIt
{
    It it_;

    auto operator*() const
    {
        return std::tie(*it_, *std::next(it_));
    }

    auto operator++() -> auto& { ++it_; return *this; }
    auto operator!=(AdjancetRangeIt other) const { return it_ != other.it_; }
};

template <class It>
AdjancetRangeIt(It) -> AdjancetRangeIt<It>;

template <class It>
struct AdjacentRange
{
    It begin_, end_;

    template <class C>
    AdjacentRange(C& container)
        : begin_{std::begin(container)}, end_{std::end(container)}
    {}

    auto begin() const
    {
        return AdjancetRangeIt{begin_};
    }
    auto end() const
    {
        if (begin_ == end_)
            return AdjancetRangeIt{end_};
        else
            return AdjancetRangeIt{std::prev(end_)};
    }
};

template <class C>
AdjacentRange(C) -> AdjacentRange<typename C::iterator>;

Answer 5

您可以同时遍历两个元素：

std::vector<int> v{1,2,3,4};

for (auto l = v.begin(), r = l + 1, e = v.end(); r != e; ++l, ++r)
    std::cout << '(' << *l << ", " << *r << ")\n";

输出：

(1, 2)
(2, 3)
(3, 4)

在Wandbox中签出。

在c ++

5 个答案: