При описании групп элементов,

Автор admin Вторник, 26 мая 2009 11:32

При описании групп элементов, передаваемых операции, часто применяется математическое обозначение интервалов. Квадратная скобка означает, что граница входит в интервал, а круглая скобка — что граница исключается из интервала. Интервал определяется двумя итераторами: первый указывает на начальный элемент, а второй — в позицию «за концом интервала», то есть за последним элементом. Поскольку элемент «за последним» никогда не используется, такой интервал можно выразить в виде [firstlast), где first — итератор, указывающий на начальный элемент, a last — итератор, установленный в позицию за последним элементом. В большинстве книг и описаний алгоритмов STL алгоритмы классифицируются по их побочным эффектам: неизменяющие алгоритмы оставляют элементы интервала в прежнем состоянии, изменяющие алгоритмы модифицируют их, и т. д. Такие описания базируются в основном на базовом поведении или реализации алгоритма, то есть подаются с точки зрения разработчика. На практике подобные классификации особой пользы не приносят, поэтому мы будем разделять алгоритмы в соответствии с решаемыми задачами. Что именно вы хотите сде