Скотт Мейерс - Эффективное использование STL

// команда всегда компилируется

Такая методика работает во всех стандартных контейнерах и потому считается предпочтительным способом удаления элементов, определяемых итератором reverse_iterator.

Вероятно, вы уже поняли: говорить о том, что функция baseкласса reverse_iteratorвозвращает «соответствующий» iterator, не совсем правильно. В отношении вставки это действительно так, а в отношении удаления — нет. При преобразовании reverse_iteratorв iteratorважно знать, какие операции будут выполняться с полученным объектом iterator. Только в этом случае вы сможете определить, подойдет ли он для ваших целей.

Предположим, вы хотите скопировать текстовый файл в объект string. На первый взгляд следующее решение выглядит вполне разумно:

ifstream inputFile("interestringData.txt");

string fileData(istream_iterator(inputFile)), // Прочитать inputFile

istream iterator()); // в fileData

Но вскоре выясняется, что приведенный синтаксис не копирует в строку пропуски ( whitespace), входящие в файл. Это объясняется тем, что istream_iteratorпроизводит непосредственное чтение функциями operator<<, а эти функции по умолчанию не читают пропуски.

Чтобы сохранить пропуски, входящие в файл, достаточно включить режим чтения пропусков сбросом флага skipwsдля входного потока:

ifstream inputFile("interestingData.txt");

inputFile.unset(ios::skipws);// Включить режим

// чтения пропусков

// в inputFile

string fileData(istream_iterator(inputFile)), // Прочитать inputFile

istream_iterator()); // в fileData.

Теперь все символы InputFileкопируются в fileData.

Кроме того, может выясниться, что копирование происходит не так быстро, как вам хотелось бы. Функции operator<<, от которых зависит работа stream_iterator, производят форматный ввод, а это означает, что каждый вызов сопровождается многочисленными служебными операциями. Они должны создать и уничтожить объекты sentry(специальные объекты потоков ввода-вывода, выполняющие начальные и завершающие операции при каждом вызове operator<<); они должны проверить состояние флагов, влияющих на их работу (таких, как skpws); они должны выполнить доскональную проверку ошибок чтения, а в случае обнаружения каких-либо проблем — проанализировать маску исключений потока и определить, нужно ли инициировать исключение. Все перечисленные операции действительно важны при форматном вводе, но если ваши потребности ограничиваются чтением следующего символа из входного потока, без них можно обойтись.

Более эффективное решение основано на использовании неприметного итератора istreambuf_iterator. Итераторы istreambuf_iteratorработают аналогично istream_iterator, но если объекты istream_iteratorчитают отдельные символы из входного потока оператором <<, то объекты streambuf_iteratorобращаются прямо к буферу потока и непосредственно читают следующий символ (выражаясь точнее, объект streambuf_iteratorчитает следующий символ из входного потока sвызовом s.rdbuf ()->sgetc()).

Перейти на использование istreambuf_iteratorпри чтении файла так просто, что даже программист Visual Basic сделает это со второй попытки:

ifstream inputFile("interestingData.txt");

string fileData(istream buf_iterator(inputFile)),

istream buf_iterator0);

На этот раз сбрасывать флаг skpws не нужно, итераторы streambuf_iteratorникогда не пропускают символы при вводе и просто возвращают следующий символ из буфера.

По сравнению с istream_iteratorэто происходит относительно быстро. В проведенных мною простейших тестах выигрыш по скорости достигал 40%, хотя в вашем случае цифры могут быть другими. Не удивляйтесь, если быстродействие будет расти со временем; итераторы istreambuf_iteratorнаселяют один из заброшенных уголков STL, и авторы реализаций еще недостаточно позаботились об их оптимизации. Например, в моих примитивных тестах итераторы istreambuf_iteratorодной из реализаций работали всего на 5% быстрее, чем istream_iterator. В таких реализациях остается широкий простор для оптимизации istreambuf_iterator.

Если вы планируете читать из потока по одному символу, не нуждаетесь в средствах форматирования ввода и следите за эффективностью выполняемых операций, три лишних символа на итератор — не такая уж дорогая цена за заметный рост быстродействия. При неформатном посимвольном вводе всегда рассматривайте возможность применения sreambuf_iterator.