Стенли Липпман - Язык программирования C++. Пятое издание

Таблица 9.8. Функции вставки и удаления элементов контейнера forward_list

При добавлении или удалении элементов в контейнер forward_listследует обратить внимание на два итератора: на проверяемый элемент и на элемент, предшествующий ему. В качестве примера перепишем приведенный выше цикл, удалявший из списка нечетные элементы, так, чтобы использовался контейнер forward_list:

forward_list flst = {0,1,2,3,4,5,6,7,8,9};

auto prev = flst.before_begin(); // обозначает элемент "перед началом"

// контейнера flst

auto curr = flst.begin(); // обозначает первый элемент контейнера flst

while (curr != flst.end()) { // пока есть элементы для обработки

if (*curr % 2) // если элемент нечетный

curr = flst.erase_after(prev); // удалить его и переместить curr

else {

prev = curr; // переместить итератор на следующий элемент

++curr; // и один перед следующим элементом

}

}

Здесь итератор currобозначает проверяемый элемент, а итератор prev— элемент перед curr. Итератор currинициализирует вызов функции begin(), чтобы первая итерация проверила на четность первый элемент. Итератор prevинициализирует вызов функции before_begin(), который возвращает итератор на несуществующий элемент непосредственно перед curr.

Когда находится нечетный элемент, итератор prevпередается функции erase_after(). Этот вызов удаляет элемент после обозначенного итератором prev; т.е. элемент, обозначенный итератором curr. Итератору currприсваивается значение, возвращенное функцией erase_after(). В результате он обозначит следующий элемент последовательности, а итератор prevостанется неизменным; он все еще обозначает элемент перед (новым) значением итератора curr. Если обозначенный итератором currэлемент не является нечетным, то в части elseоба итератора перемещаются на следующий элемент.

Упражнение 9.27. Напишите программу для поиска и удаления нечетных элементов в контейнере forward_list.

Упражнение 9.28. Напишите функцию, получающую контейнер forward_listи два дополнительных аргумента типа string. Функция должна находить первую строку и вставлять вторую непосредственно после первой. Если первая строка не найдена, то вставьте вторую строку в конец списка.

Для изменения размера контейнера, за исключением массива, можно использовать функцию resize(), представленную в табл. 9.9. Если текущий размер больше затребованного, элементы удаляются с конца контейнера; если текущий размер меньше нового, элементы добавляются в конец контейнера:

list ilist(10, 42); // 10 целых чисел со значением 42

ilist.resize(15); // добавляет 5 элементов со значением 0

// в конец списка ilist

ilist.resize(25, -1); // добавляет 10 элементов со значением -1

// в конец списка ilist