Блог

у меня есть этот фрагмент кода. Эта функция не копирует соседние повторяющиеся символы.В нем хранится только один из них. Чтобы сделать короче, я решил использовать std::prev с iterator.begin(). Я знаю, что это (очень) плохая практика, я родом из C, но в C все несколько иначе. Неопределенное поведение почти не существует. Скажите мне, ребята. Я мог бы легко изменить свой метод. Если у вас есть более быстрый метод, мне тоже интересно.

 string suppDouble(const stringamp; str)
{
    if (str.size() <= 1) return str;

    string token;
    for (auto it = str.cbegin(); it != str.cend(); it  )
    {
        if (*(std::prev(it)) != *it) token.push_back(*it);
    }
    return token;
}
 

std::prev эффективно работает it - 1 в вашем случае. Однако уменьшение итератора begin является неопределенным поведением.

Двунаправленный итератор:

Итератор begin не может быть уменьшен, и поведение не определено, если вычисляется —container.begin()

Это означает, что ваша самая первая итерация цикла уже UB.

Обратите внимание, что существует алгоритм std, который делает именно то, что вы хотите: std::unique :

Удаляет все, кроме первого элемента, из каждой последовательной группы эквивалентных элементов из диапазона [первый, последний) и возвращает итератор конца для нового логического конца диапазона.

Подумайте об итераторе в C , как о указателе. Если вы не будете тщательно проверять границы, это может указывать на данные, которые вам не принадлежат. Это вызывает std::out_of_range исключение