База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::next — преместено копие на итератор

std::next от <iterator> връща копие на итератор, преместено с n позиции, по подразбиране с една. Функцията поддържа и итератори без operator +. Не проверява границите на диапазона; отрицателното отместване изисква двупосочен итератор.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <iterator>

template<class InputIterator>
constexpr InputIterator next(
    InputIterator x,
    typename std::iterator_traits<InputIterator>::difference_type n = 1
);

std::next(x, n) приема итератор по стойност, изпълнява еквивалента на std::advance(x, n) и връща резултата. Ако n е пропуснато, стойността е 1. За разлика от std::advance, функцията не присвоява новата позиция на подадената променлива итератор.

Работи с входни итератори, които отговарят на изискванията на Cpp17InputIterator. Отрицателно n изисква двупосочен итератор. Сложността е O(1) за итератори с произволен достъп и O(|n|) в останалите случаи. Например итераторът на std::list не поддържа +, но може да бъде преместван с std::next.

Функцията не получава граница на диапазона и не я проверява. Итераторът не бива да се премества извън позволените позиции. Резултатът може да е равен на end(), но тогава не бива да се дереференцира. Копирането на входен итератор за еднопосочно обхождане не гарантира независимо четене: преместването на копието може да изразходва споделен вход и да обезсили предишни копия.

Не бъркайте std::next с std::ranges::next: втората функция предлага и претоварвания със sentinel, включително std::ranges::next(x, n, bound), които спират преместването на границата. Примерът по-долу използва двупосочни итератори: first остава при 10, third сочи към 30, а връщането назад от end() дава 40.

Примери

#include <iostream>
#include <iterator>
#include <list>

int main() {
    const std::list<int> values{10, 20, 30, 40};
    auto first = values.begin();
    auto third = std::next(first, 2);
    auto last = std::next(values.end(), -1);

    std::cout << *first << ' ' << *third << ' ' << *last << '\n';
}

Резултат

10 30 40

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници