イテレーターの一般的なパターン：begin、end、advance

begin() と end()

std::vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " ";
}

std::begin と std::end

int arr[] = {1, 2, 3, 4};
for (auto it = std::begin(arr); it != std::end(arr); ++it) {
    std::cout << *it << " ";
}

cbegin と cend

rbegin と rend

for (auto it = v.rbegin(); it != v.rend(); ++it) {
    std::cout << *it << " ";
}

std::next と std::prev

auto it = v.begin();
auto next3 = std::next(it, 3);     // it + 3
auto prev1 = std::prev(it);         // it - 1

std::advance

auto it = v.begin();
std::advance(it, 5);          // moves it forward by 5

std::distance

auto d = std::distance(v.begin(), it);   // index of it

挿入イテレータ

std::vector<int> dst;
std::copy(src.begin(), src.end(), std::back_inserter(dst));

ストリームイテレータ

// Read all ints from cin, print to cout
std::copy(
    std::istream_iterator<int>(std::cin),
    std::istream_iterator<int>{},
    std::ostream_iterator<int>(std::cout, " ")
);

反復中の要素の削除

for (auto it = v.begin(); it != v.end(); ) {
    if (*it < 0) it = v.erase(it);
    else         ++it;
}

イテレータの無効化

理解度チェック

まとめ