http://freesource.info/wiki/Статьи/КраткоОбоВсём/Clang/part2/part8 History/revisions of FreeSource/Статьи/КраткоОбоВсём/Clang/part2/part8 en-us http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-08-30+09%3A16%3A25 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a name=".stat_i.kratkoobovsjom.clang.part2.part8" href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-08-30+09%3A16%3A25">2007-08-30 09:16:25</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8">2007-08-30 10:14:32</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">for(p1 = v.begin(); p1 != v.end(); p1++) cout &lt;&lt; *p1 &lt;&lt; ' ';<br /> for(p2 = v.rbegin(); p2 != v.rend(); ++p2) cout &lt;&lt; *p2 &lt;&lt; ' ';<br /> std::vector&lt;int&gt; v1(a, a+6);<br /> <strong>remove</strong><br /> for(int i=0; i&nbsp;&lt; values.size(); ++i) <br /> <em>pair&lt;_ForwardIter, _ForwardIter&gt; equal_range(_ForwardIter first, _ForwardIter last, const _Tp& val);</em><br /> Возвращает пару прямых итераторов, содержащих результаты lower_bound и&nbsp;upper_bound. <br /> <strong>find</strong><br /> <em>find();</em><br /> Поиск ключа. <br /> <strong>lower_bound</strong><br /> <em>_ForwardIter __lower_bound(_ForwardIter first, _ForwardIter last, const _Tp& val, _Distance*)</em><br /> Определения позиции первого вхождения указанного ключа. <br /> <strong>upper_bound</strong><br /> <em>_ForwardIter upper_bound(_ForwardIter first, _ForwardIter last, const _Tp& val)</em><br /> Определения позиции за&nbsp;последним вхождением указанного ключа. <br /> <strong>count</strong><br /> <em>count();</em><br /> Возвращает количество указанных ключей в&nbsp;контейнере. <br /> Контейнеры <strong>multiset</strong> и&nbsp;<strong>set</strong> используются для&nbsp;быстрого сохранение и&nbsp;выборки ключей. Контейнер multiset допускает использование одинаковых ключей. Упорядочение элементов определяется компараторным объектом-функцией. Контейнеры поддерживает двунаправленные итераторы (но не&nbsp;итераторы произвольного доступа).<br /> <!--notypo--><div class="code"><code><font color="#000000"> int&nbsp;a[10]&nbsp;=&nbsp;{7,22,9,1,18,30,100,22,85,13};<br />typedef&nbsp;std::multiset&lt;int,&nbsp;std::&lt;int&gt;&nbsp;&gt;&nbsp;ims;<br />ims&nbsp;intMultiset;<br />std::ostream_iterator&lt;int&gt;&nbsp;output(cout,&nbsp;"&nbsp;");<br />intMultiset.insert(15);<br />result=intMultiset.find(20);<br />if&nbsp;(&nbsp;result&nbsp;!=&nbsp;intMultiset.end()&nbsp;)&nbsp;cout&nbsp;&lt;&lt;&nbsp;"Найдено&nbsp;значение";<br />intMultiset.insert(a,&nbsp;a+10);<br />std::copy(intMultiset.begin(),intMultiset.end(),&nbsp;output);</font> </code></div><!--/notypo--><br /> Контейнеры <strong>multimap</strong> и&nbsp;<strong>map</strong> используются для&nbsp;быстрого сохранения и&nbsp;нахождения ключей и&nbsp;ассоциированных значений (пара ключ/значение). При&nbsp;вставке в&nbsp;эти контейнеры используется объект pair. Контейнер <strong>multimap</strong> позволяет ассоциировать несколько значений с&nbsp;одним ключем. Упорядочение элементов определяется компараторным объектом-функцией. Контейнеры поддерживает двунаправленные итераторы (но не&nbsp;итераторы произвольного доступа). <br /> <!--notypo--><div class="code"><code><font color="#000000"> typedef&nbsp;std::multimap&lt;int,&nbsp;double,&nbsp;std::less&lt;int&gt;&nbsp;&gt;&nbsp;mmid;<br />mmid&nbsp;pairs;<br />pairs.insert(mmid::value_type(15,&nbsp;2.7)&nbsp;);<br />for(mmid::const_iterator&nbsp;iter&nbsp;=&nbsp;pairs.begin();&nbsp;<br />&nbsp;&nbsp;&nbsp;&nbsp;iter&nbsp;!=&nbsp;pairs.end();&nbsp;++iter)<br />&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;iter-&gt;first&nbsp;&lt;&lt;&nbsp;'\t'&nbsp;&lt;&lt;&nbsp;iter-&gt;second&nbsp;&lt;&lt;&nbsp;'\n';<br />pairs[25]=45.65;</font> </code></div><!--/notypo--><a name="h2161-1"></a><h5>Адаптеры контейнеров</h5> STL&nbsp;предоставляет три&nbsp;адаптера контейнера &ndash; stack, queue, priority_queue. Адаптеры не&nbsp;являются контейнерами первого класса, поскольку они&nbsp;не&nbsp;предоставляют реализации фактической структуры данных в&nbsp;которой могут сохраняться элементы, и&nbsp;поскольку адаптеры не&nbsp;поддерживают итераторы. Все&nbsp;три класса адаптеров предоставляют функции-члены push и&nbsp;pop, которые реализуют соответствующий метод вставки элемента. <br /> Адаптер stack обеспечивает структуру LIFO и&nbsp;может быть реализован с&nbsp;любым из&nbsp;контейнеров последовательности. Адаптер queue обеспечивает структуру FIFO и&nbsp;может быть реализован с&nbsp;контейнерами list и&nbsp;deque. Адаптер priority_queue обеспечивает очередь в&nbsp;которой наиболее приоритетное значение всегда будет удаляться первым. priority_queue может быть реализован с&nbsp;контейнерами vector и&nbsp;deque. Сравнение элементов выполняется с&nbsp;помощью функции-объекта less&lt;T&gt;. <br /> <!--notypo--><div class="code"><code><font color="#000000"> std::stack&lt;int&gt;&nbsp;intDequeStack;<br />std::stack&lt;int,&nbsp;std::vector&lt;int&gt;&nbsp;&gt;&nbsp;intVectorStack;<br />std::stack&lt;int,&nbsp;std::list&lt;int&gt;&nbsp;&gt;&nbsp;intListStack;<br />intDequeStack.push(23);<br />intVectorStack.push(23);<br />intListStack.push(34);</font> </code></div><!--/notypo--><a name="h2161-2"></a><h4>2.8.2 Итераторы</h4> Итераторы схожи с&nbsp;указателями и&nbsp;используются для&nbsp;указания на&nbsp;элементы контейнеров первого класса. STL&nbsp;контейнеры первого класса предоставляют функции-члены begin() и&nbsp;end(), которые возвращают итератор указывающий соответственно на&nbsp;первый и&nbsp;последний элемент контейнера. Если итератор i&nbsp;указывает на&nbsp;определённый элемент, то&nbsp;++i указывает на&nbsp;&laquo;следующий&raquo; элемент, а&nbsp;*i ссылается на&nbsp;элемент, на&nbsp;который указывает i. Итератор, полученый из&nbsp;функции end(), может использоваться в&nbsp;сравнении на&nbsp;равенство и&nbsp;неравенство для&nbsp;определения окончания &laquo;движущегося итератора&raquo;. Для&nbsp;ссылки на&nbsp;элемент контейнера используется объект типа iterator или&nbsp;const_iterator. <br /> Таблица 13. <strong>Операции с&nbsp;итераторами для&nbsp;каждого типа итератора</strong><br /> ||<div style="float:center; text-align:center"><strong>Все итераторы</strong></div>||<br /> ||++p|Преинкримент итератора||<br /> ||p++|Постинкримент итератора||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы ввода</strong></div>||<br /> ||*p|Разыменование итератора||<br /> ||p=p1|Присвоение итератора итератору||<br /> ||p==p1|Сравнение итераторов на&nbsp;равенство||<br /> ||p!=p1|Сравнение итераторов на&nbsp;неравенство||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы вывода</strong></div>||<br /> ||*p|Разыменование итератора||<br /> ||p=p1|Присвоение итератора итератору||<br /> ||<div style="float:center; text-align:center"><strong>Однонаправленные итераторы</strong></div>||<br /> ||*|Обеспечивают все&nbsp;функциональные возможности итераторов ввода и&nbsp;вывода||<br /> ||<div style="float:center; text-align:center"><strong>Двунаправленные итераторы</strong></div>||<br /> ||-p|Предекремент итератора||<br /> ||p-|Постдекремент итератора||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы с&nbsp;произвольным доступом</strong></div>||<br /> ||p+=i|Инкремент итератора p&nbsp;на i&nbsp;позиций||<br /> ||p-=i|Декремент итератора p&nbsp;на i&nbsp;позиций||<br /> ||p+i|Итератор помещается на&nbsp;позицию p+i||<br /> ||p-i|Итератор помещается на&nbsp;позицию p-i||<br /> ||p[i]|Возвращение ссылку на&nbsp;элемент, смещённый от&nbsp;p на&nbsp;i позиций||<br /> ||p&lt;p1, p&lt;=p1, p&gt;p1, p&gt;=p1|Сравнение итераторов||<br /> Категории итераторов: <br /> <ul><li> input &ndash; Используется для&nbsp;чтения элементов из&nbsp;контейнера. Итератор для&nbsp;чтения может перемещаться только по&nbsp;направлению вперёд и&nbsp;поддерживает только однопроходные алгоритмы. </li><li> output &ndash; Используется для&nbsp;записи элемента в&nbsp;контейнер. Итератор для&nbsp;записи может перемещаться только по&nbsp;направлению вперёд и&nbsp;поддерживает только однопроходные алгоритмы. </li><li> forward &ndash; Объединяет возможности итераторов для&nbsp;чтения и&nbsp;для записи и&nbsp;сохраняет их&nbsp;позицию в&nbsp;контейнере. </li><li> bidirectional &ndash; Объединяет возможности однонаправленного итератора с&nbsp;возможностью перемещаться в&nbsp;обратном направлении. </li><li> random access &ndash; Объединяет возможности двунаправленного итератора с&nbsp;возможностью прямого доступа к&nbsp;любому элементу контейнера.</li></ul> Категория итератора, поддерживаемая каждым контейнером, определяет, может ли&nbsp;этот контейнер использоваться со&nbsp;специфическими алгоритмами в&nbsp;STL.<a name="h2161-3"></a><h4>2.8.3 Алгоритмы</h4> Контейнеры инкапсулируют некоторые базовые операции, но&nbsp;STL-алгоритмы реализуются независимо от&nbsp;контейнеров. Алгоритмы оперируют элементами контейнеров только с&nbsp;помощью итераторов. Можно создавать собственные алгоритмы.<a name="h2161-4"></a><h5>Алгоритмы, модифицирующие последовательности</h5> <strong>copy</strong><br /> <em>copy();</em><br /> Копирование.<br /> <strong>copy_backward</strong><br /> <em>_BidirectionalIter2 __copy_backward(_BidirectionalIter1 first, _BidirectionalIter1 last, _BidirectionalIter2 result, bidirectional_iterator_tag, _Distance*)</em><br /> Обратное копирование части одного контейнера в&nbsp;другой контейнер. <br /> <strong>fill</strong><br /> <em>void fill(_ForwardIter first, _ForwardIter last, const _Tp& value);</em><br /> Заполняет все&nbsp;элементы контейнера значением &lt;value&gt;. <br /> <strong>fill_n</strong><br /> <em>_OutputIter fill_n(_OutputIter first, _Size n, const _Tp& value);</em><br /> Заполняет указанные элементы контейнера значением &lt;value&gt;. <br /> <strong>generate</strong><br /> <em>void generate(_ForwardIter first, _ForwardIter last, _Generator gen)</em><br /> Заполняет все&nbsp;элементы контейнера значением возвращаемым функцией &lt;gen&gt;. <br /> <strong>generate_n</strong><br /> <em>generate_n();</em><br /> Заполняет указанные элементы контейнера значением возвращаемым функцией &lt;gen&gt;. <br /> <strong>iter_swap</strong><br /> <em>void iter_swap(_ForwardIter1 a, _ForwardIter2 b);</em><br /> Перестановка значений контейнера (по ссылке). <br /> <strong>includes</strong><br /> <em>bool includes(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2);</em><br /> Проверяет находятся ли&nbsp;элементы второго множества в&nbsp;первом. <br /> <strong>next_permutation</strong><br /> <em>bool next_permutation(_BidirectionalIter first, _BidirectionalIter last);</em><br /> Следующая перестановка в&nbsp;лексикографическом порядке. <br /> <strong>prev_permutation</strong><br /> <em>bool prev_permutation(_BidirectionalIter first, _BidirectionalIter last);</em><br /> Предыдущая перестановка в&nbsp;лексикографическом порядке. <br /> <strong>partition</strong><br /> <em>_ForwardIter partition(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Разделение диапазонов элементов. <br /> <strong>remove</strong><br /> <em>_ForwardIter remove(_ForwardIter first, _ForwardIter last, const _Tp& value);</em><br /> Удаление из&nbsp;указанного участка контейнера всех указанных объектов &lt;value&gt; <br /> <strong>remove_copy</strong><br /> <em>_OutputIter remove_copy(_InputIter first, _InputIter last, _OutputIter result, const _Tp& value);</em><br /> Перенос из&nbsp;указанного участка контейнера в&nbsp;другой контейнер всех указанных объектов &lt;value&gt;. <br /> <strong>remove_copy_if</strong><br /> <em>remove_copy_if();</em><br /> Перенос из&nbsp;указанного участка контейнера в&nbsp;другой контейнер объектов выбранных функцией сравнения &lt;pred&gt;. <br /> <strong>remove_if</strong><br /> <em>_ForwardIter remove_if(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Удаление из&nbsp;указанного участка контейнера объектов выбранных функцией сравнения &lt;pred&gt; <br /> <strong>replace</strong><br /> <em>void replace(_ForwardIter first, _ForwardIter last, const _Tp& old_value, const _Tp& new_value);</em><br /> Производит замену объекта &lt;old_value&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера. <br /> <strong>replace_copy</strong><br /> <em>_OutputIter replace_copy(_InputIter first, _InputIter last, _OutputIter result, const _Tp& old_value, const _Tp& new_value);</em><br /> Производит замену объекта &lt;old_value&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера и&nbsp;помещений старых значений в&nbsp;контейнер &lt;result&gt;.<br /> <strong>replace_copy_if</strong><br /> <em>_OutputIter replace_copy_if(Iterator first, Iterator last, _OutputIter result, _Predicate pred, const _Tp& new_value);</em><br /> Производит замену объекта выбраного функцией &lt;pred&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера и&nbsp;помещений старых значений в&nbsp;контейнер &lt;result&gt;. <br /> <strong>replace_if</strong><br /> <em>void replace_if(_ForwardIter __first, _ForwardIter last, _Predicate pred, const _Tp& new_value);</em><br /> Производит замену объекта выбраного функцией &lt;pred&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера. <br /> <strong>reverse</strong><br /> <em>void reverse(_BidirectionalIter first, _BidirectionalIter last, bidirectional_iterator_tag);</em><br /> Инвертирование последовательности указанных элементов контейнера./ <br /> <strong>reverse_copy</strong><br /> <em>_OutputIter reverse_copy(_BidirectionalIter first, _BidirectionalIter last, _OutputIter result);</em><br /> Копирует указанные элементы в&nbsp;обратном порядке. <br /> <strong>rotate</strong><br /> <em>_ForwardIter rotate(_ForwardIter first, _ForwardIter middle, _ForwardIter last);</em><br /> Ротация элементов. <br /> <strong>rotate_copy</strong><br /> <em>_OutputIter rotate_copy(_ForwardIter first, _ForwardIter middle, _ForwardIter last, _OutputIter result);</em><br /> Ротация элементов с&nbsp;копированием. <br /> <strong>set_difference</strong><br /> <em>_OutputIter set_difference(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества отсутствующих во&nbsp;втором. <br /> <strong>set_intersection</strong><br /> <em>_OutputIter set_intersection(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества присутствующих во&nbsp;втором. <br /> <strong>set_symmetric_difference</strong><br /> <em>_OutputIter set_symmetric_difference(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества отсутствующих во&nbsp;втором и&nbsp;элементов второго отсутствующих в&nbsp;первом. <br /> <strong>set_union</strong><br /> <em>_OutputIter set_union(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Создаёт множество отсортированных элементов их&nbsp;двух контейнеров в&nbsp;третьем. <br /> <strong>stable_partition</strong><br /> <em>_ForwardIter stable_partition(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Подобна partition. <br /> <strong>swap</strong><br /> <em>void swap(_Tp& a, _Tp& b);</em><br /> Перестановка значений контейнера. <br /> <strong>swap_ranges</strong><br /> <em>_ForwardIter2 swap_ranges(_ForwardIter1 first1, _ForwardIter1 last1, _ForwardIter2 first2);</em><br /> Перестановка группы элементов контейнера. <br /> <strong>transform</strong><br /> <em>transform();</em><br /> -//- <br /> <strong>unique</strong><br /> <em>_ForwardIter unique(_ForwardIter first, _ForwardIter last);</em><br /> Удаляет из&nbsp;контейнера одинаковые элементы <br /> <strong>unique_copy</strong><br /> <em>_OutputIter unique_copy(_InputIter first, _InputIter last, _OutputIter result, _Tp*);</em><br /> Копирует все&nbsp;уникальные элементы в&nbsp;другой контейнер. <a name="h2161-5"></a><h5>Алгоритмы, не&nbsp;модифицирующие последовательности</h5> <strong>adjacent_find</strong><br /> <em>_ForwardIter adjacent_find(_ForwardIter first, _ForwardIter last, _BinaryPredicate binary_pred);</em><br /> Возвращает итератор для&nbsp;чтения, указывающий на&nbsp;первый из&nbsp;двух идентичных смежных элементов в&nbsp;последовательности. <br /> <strong>equal</strong><br /> <em>inline bool equal(_InputIter1 first1, _InputIter1 last1,_InputIter2 first2);</em><br /> Сравнение указанных участков двух контейнеров. <br /> <strong>find</strong><br /> <em>_InputIter find(_InputIter first, _InputIter last, const _Tp& val, input_iterator_tag);</em><br /> Возвращает положение искомого значения &lt;val&gt; <br /> <strong>find_each</strong><br /> <em>find_each();</em><br /> -//- <br /> <strong>find_end</strong><br /> <em>find_end();</em><br /> -//- <br /> <strong>find_first_of</strong><br /> <em>find_first_of();</em><br /> -//- <br /> <strong>find_if</strong><br /> <em>InputIter find_if(_InputIter first, _InputIter last, _Predicate pred, input_iterator_tag);</em><br /> Возвращает положение значения определённого функцией &lt;pred&gt;. <br /> <strong>lexicographical_compare</strong><br /> <em>bool lexicographical_compare(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2);</em><br /> Используется для&nbsp;лексикографического сравнения двух массивов символов. <br /> <strong>max</strong><br /> <em>const _Tp& max(const _Tp& a, const _Tp& b);</em><br /> Определение максимального значения. <br /> <strong>min</strong><br /> <em>const _Tp& min(const _Tp& a, const _Tp& b);</em><br /> Определения минимального значения. <br /> <strong>mismatch</strong><br /> <em>pair&lt;_InputIter1, _InputIter2&gt; mismatch(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2);</em><br /> Выполняет сравнение указанных участков двух контейнеров и&nbsp;возвращает пару итераторов указывающих различные позиции контейнеров. <br /> <!--notypo--><div class="code"><code><font color="#000000"> std::pair&lt;std::vector&lt;int&gt;::iterator,&nbsp;std::vector&lt;int&gt;::iterator&gt;&nbsp;location;&nbsp;<br />location&nbsp;=&nbsp;std::mismatch(v1.begin(),v1.end(),v3.begin());</font> </code></div><!--/notypo--><br /> <strong>search</strong><br /> <em>search();</em><br /> -//- <br /> <strong>search_n</strong><br /> <em>search_n();</em><br /> -//- <a name="h2161-6"></a><h5>Числовые алгоритмы &lt;numeric&gt;</h5> <strong>accumulate</strong><br /> <em>_Tp accumulate(_InputIterator first, _InputIterator last, _Tp init);</em><br /> Суммирование значений указанной области контейнера. <br /> <strong>adjacent_difference</strong><br /> <em>_OutputIterator adjacent_difference(_InputIterator first, _InputIterator last, _OutputIterator result);</em><br /> Вычисление разницы между парой смежных элементов <br /> <strong>count</strong><br /> <em>void count(_InputIter first, _InputIter last, const _Tp& value,_Size& n);</em><br /> Выполняет подсчет количества объектов &lt;value&gt; в&nbsp;указанной области контейнера. <br /> <strong>count_if</strong><br /> <em>void count_if(_InputIter first, _InputIter last, _Predicate pred, _Size& n);</em><br /> Выполняет подсчет количества объектов выбранных функцией &lt;pred&gt; в&nbsp;указанной области контейнера. <br /> <strong>for_each</strong><br /> <em>_Function for_each(_InputIter first, _InputIter last, _Function f);</em><br /> Применение функции &lt;f&gt; к&nbsp;указанным элементам контейнера. Общая функция должна принимать текущий элемент в&nbsp;качестве аргумента и&nbsp;не должна модифицировать этот элемент. <br /> <strong>inner_product</strong><br /> <em>_Tp inner_product(_InputIterator1 first1, _InputIterator1 last1, _InputIterator2 first2, _Tp init);</em><br /> Вычисление суммы произведений двух последовательностей. <br /> <strong>max_element</strong><br /> <em>_ForwardIter max_element(_ForwardIter first, _ForwardIter last);</em><br /> Возвращает указатель на&nbsp;максимальный элемент в&nbsp;контейнере. <br /> <strong>min_element</strong><br /> <em>_ForwardIter min_element(_ForwardIter first, _ForwardIter last);</em><br /> Возвращает указатель на&nbsp;минимальный элемент в&nbsp;контейнере. <br /> <strong>nth_element</strong><br /> <em>void nth_element(_RandomAccessIter first, _RandomAccessIter nth, _RandomAccessIter last);</em><br /> Разделение диапазонов элементов. <br /> <strong>partial_sum</strong><br /> <em>_OutputIterator partial_sum(_InputIterator first, _InputIterator last, _OutputIterator result);</em><br /> Вычисление суммы элементов двух контейнеров с&nbsp;накоплением. <br /> <strong>partial_sort</strong><br /> <em>void partial_sort(_RandomAccessIter first, _RandomAccessIter middle, _RandomAccessIter last);</em><br /> Сортировка части последовательности. <br /> <strong>partial_sort_copy</strong><br /> <em>_RandomAccessIter partial_sort_copy(_InputIter first, _InputIter last, _RandomAccessIter result_first, _RandomAccessIter result_last);</em><br /> Сортировка части последовательности с&nbsp;копированием результата. <br /> <strong>random_shuffle</strong><br /> <em>inline void random_shuffle(_RandomAccessIter first, _RandomAccessIter last);</em><br /> Располагает элементы указанного участка контейнера в&nbsp;произвольном порядке. <br /> <strong>stable_sort</strong><br /> <em>void stable_sort(_RandomAccessIter first, _RandomAccessIter last);</em><br /> Сортировка (аналогично sort) <br /> <strong>transform</strong><br /> <em>_OutputIter transform(_InputIter first, _InputIter last, _OutputIter result, _UnaryOperation oper);</em><br /> Применение функции &lt;f&gt; к&nbsp;указанным элементам контейнера. Общая функция должна принимать текущий элемент в&nbsp;качестве аргумента, не&nbsp;должна модифицировать этот элемент и&nbsp;должна возвращать трансформированное значение. <a name="h2161-7"></a><h5>Алгоритмы, сортировки кучи</h5> <strong>make_heap</strong><br /> <em>make_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Создание и&nbsp;инициализация кучи. <br /> <strong>pop_heap</strong><br /> <em>void pop_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Удаление элемента с&nbsp;вершины кучи. <br /> <strong>push_heap</strong><br /> <em>void push_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Добавление нового элемента в&nbsp;кучу. <br /> <strong>sort_heap</strong><br /> <em>sort_heap(_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp);</em><br /> Сортировка последовательности значений. <a name="h2161-8"></a><h4>2.8.4 Класс &lt;bitset&gt;</h4> Класс <strong>bitset</strong> обеспечивает операции для&nbsp;создания и&nbsp;манипуляции наборами битов. Наборы битов имеют фиксированный размер: bitset&lt;size&gt; b;. Операции:<br /> <strong>set</strong><br /> Установка указанного бита. <br /> <strong>reset</strong><br /> Сброс указанного бита. <br /> <strong>flip</strong><br /> Переключает бит. <br /> <strong>at</strong><br /> Получить бит. <br /> <strong>test</strong><br /> Проверка бита. <br /> <strong>size</strong><br /> Возвращает число битов в&nbsp;наборе. <br /> <strong>count</strong><br /> Возвращает число установленных битов. <br /> <strong>any</strong><br /> Возвращает true если хоть один бит&nbsp;в&nbsp;наборе установлен. <br /> <strong>none</strong><br /> Возвращает true если не&nbsp;один бит&nbsp;в&nbsp;наборе неустановлен. <br /> <strong>==, !=</strong><br /> Сравнение наборов битов. <br /> <strong>&=, |=, ^ =, &gt;&gt;=, &lt;&lt;=</strong><br /> Битовые операции над&nbsp;наборами битов. <br /> <strong>to_string</strong><br /> Преобразует набор битов в&nbsp;строку. <br /> <strong>to_ulong</strong><br /> Преобразует набор битов в&nbsp;unsigned long. <a name="h2161-9"></a><h4>2.8.5 Объекты-функции</h4> Объекты-функции и&nbsp;адаптеры-функций предназначены для&nbsp;того чтобы сделать STL&nbsp;более гибкой. Объект-функция содержит функцию, которая может быть интерпретирована с&nbsp;синтаксической и&nbsp;семантической точки зрения как&nbsp;функция, использующая operator(). Объекты-функции STL:<br /> <strong>divides&lt;T&gt;</strong> &ndash; арифметический;<br /> <strong>equal_to&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>greater&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>greater_equal&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>less&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>less_equal&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>logical_and&lt;T&gt;</strong> &ndash; логический; <br /> <strong>logical_not&lt;T&gt;</strong> &ndash; логический; <br /> <strong>logical_or&lt;T&gt;</strong> &ndash; логический; <br /> <strong>minus&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>moduls&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>negate&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>not_equal_to&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>plus&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>multiplies&lt;T&gt;</strong> &ndash; арифметический;</div><br /> <b>Удалено:</b><br /> <div class="deletions">for(p1 = v.begin(); p1 != v.end(); p1 ) cout &lt;&lt; *p1 &lt;&lt; ' ';<br /> for(p2 = v.rbegin(); p2 != v.rend(); p2) cout &lt;&lt; *p2 &lt;&lt; ' ';<br /> std::vector&lt;int&gt; v1(a, a&nbsp;6);<br /> *<br /> 6a51<br /> *remov<br /> 1000<br /> e**<br /> for(int i=0; i&nbsp;&lt; values.size(); i) <br /> //pair&lt;_ForwardIter, _ForwardIter&gt; equal_range(_ForwardIter first, _ForwardIter last, const _Tp</div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-08-30+08%3A14%3A30 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-08-30+08%3A14%3A30">2007-08-30 08:14:30</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-08-30+09%3A16%3A25">2007-08-30 09:16:25</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">*remov<br /> 1000<br /> e**</div><br /> <b>Удалено:</b><br /> <div class="deletions">*remove**</div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-03-31+17%3A39%3A16 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-31+17%3A39%3A16">2007-03-31 17:39:16</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-08-30+08%3A14%3A30">2007-08-30 08:14:30</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">for(p1 = v.begin(); p1 != v.end(); p1 ) cout &lt;&lt; *p1 &lt;&lt; ' ';<br /> for(p2 = v.rbegin(); p2 != v.rend(); p2) cout &lt;&lt; *p2 &lt;&lt; ' ';<br /> std::vector&lt;int&gt; v1(a, a&nbsp;6);<br /> *<br /> 6a51<br /> *remove**<br /> for(int i=0; i&nbsp;&lt; values.size(); i) <br /> //pair&lt;_ForwardIter, _ForwardIter&gt; equal_range(_ForwardIter first, _ForwardIter last, const _Tp</div><br /> <b>Удалено:</b><br /> <div class="deletions">for(p1 = v.begin(); p1 != v.end(); p1++) cout &lt;&lt; *p1 &lt;&lt; ' ';<br /> for(p2 = v.rbegin(); p2 != v.rend(); ++p2) cout &lt;&lt; *p2 &lt;&lt; ' ';<br /> std::vector&lt;int&gt; v1(a, a+6);<br /> <strong>remove</strong><br /> for(int i=0; i&nbsp;&lt; values.size(); ++i) <br /> <em>pair&lt;_ForwardIter, _ForwardIter&gt; equal_range(_ForwardIter first, _ForwardIter last, const _Tp& val);</em><br /> Возвращает пару прямых итераторов, содержащих результаты lower_bound и&nbsp;upper_bound. <br /> <strong>find</strong><br /> <em>find();</em><br /> Поиск ключа. <br /> <strong>lower_bound</strong><br /> <em>_ForwardIter __lower_bound(_ForwardIter first, _ForwardIter last, const _Tp& val, _Distance*)</em><br /> Определения позиции первого вхождения указанного ключа. <br /> <strong>upper_bound</strong><br /> <em>_ForwardIter upper_bound(_ForwardIter first, _ForwardIter last, const _Tp& val)</em><br /> Определения позиции за&nbsp;последним вхождением указанного ключа. <br /> <strong>count</strong><br /> <em>count();</em><br /> Возвращает количество указанных ключей в&nbsp;контейнере. <br /> Контейнеры <strong>multiset</strong> и&nbsp;<strong>set</strong> используются для&nbsp;быстрого сохранение и&nbsp;выборки ключей. Контейнер multiset допускает использование одинаковых ключей. Упорядочение элементов определяется компараторным объектом-функцией. Контейнеры поддерживает двунаправленные итераторы (но не&nbsp;итераторы произвольного доступа).<br /> <!--notypo--><div class="code"><code><font color="#000000"> int&nbsp;a[10]&nbsp;=&nbsp;{7,22,9,1,18,30,100,22,85,13};<br />typedef&nbsp;std::multiset&lt;int,&nbsp;std::&lt;int&gt;&nbsp;&gt;&nbsp;ims;<br />ims&nbsp;intMultiset;<br />std::ostream_iterator&lt;int&gt;&nbsp;output(cout,&nbsp;"&nbsp;");<br />intMultiset.insert(15);<br />result=intMultiset.find(20);<br />if&nbsp;(&nbsp;result&nbsp;!=&nbsp;intMultiset.end()&nbsp;)&nbsp;cout&nbsp;&lt;&lt;&nbsp;"Найдено&nbsp;значение";<br />intMultiset.insert(a,&nbsp;a+10);<br />std::copy(intMultiset.begin(),intMultiset.end(),&nbsp;output);</font> </code></div><!--/notypo--><br /> Контейнеры <strong>multimap</strong> и&nbsp;<strong>map</strong> используются для&nbsp;быстрого сохранения и&nbsp;нахождения ключей и&nbsp;ассоциированных значений (пара ключ/значение). При&nbsp;вставке в&nbsp;эти контейнеры используется объект pair. Контейнер <strong>multimap</strong> позволяет ассоциировать несколько значений с&nbsp;одним ключем. Упорядочение элементов определяется компараторным объектом-функцией. Контейнеры поддерживает двунаправленные итераторы (но не&nbsp;итераторы произвольного доступа). <br /> <!--notypo--><div class="code"><code><font color="#000000"> typedef&nbsp;std::multimap&lt;int,&nbsp;double,&nbsp;std::less&lt;int&gt;&nbsp;&gt;&nbsp;mmid;<br />mmid&nbsp;pairs;<br />pairs.insert(mmid::value_type(15,&nbsp;2.7)&nbsp;);<br />for(mmid::const_iterator&nbsp;iter&nbsp;=&nbsp;pairs.begin();&nbsp;<br />&nbsp;&nbsp;&nbsp;&nbsp;iter&nbsp;!=&nbsp;pairs.end();&nbsp;++iter)<br />&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;iter-&gt;first&nbsp;&lt;&lt;&nbsp;'\t'&nbsp;&lt;&lt;&nbsp;iter-&gt;second&nbsp;&lt;&lt;&nbsp;'\n';<br />pairs[25]=45.65;</font> </code></div><!--/notypo--><a name="h2161-1"></a><h5>Адаптеры контейнеров</h5> STL&nbsp;предоставляет три&nbsp;адаптера контейнера &ndash; stack, queue, priority_queue. Адаптеры не&nbsp;являются контейнерами первого класса, поскольку они&nbsp;не&nbsp;предоставляют реализации фактической структуры данных в&nbsp;которой могут сохраняться элементы, и&nbsp;поскольку адаптеры не&nbsp;поддерживают итераторы. Все&nbsp;три класса адаптеров предоставляют функции-члены push и&nbsp;pop, которые реализуют соответствующий метод вставки элемента. <br /> Адаптер stack обеспечивает структуру LIFO и&nbsp;может быть реализован с&nbsp;любым из&nbsp;контейнеров последовательности. Адаптер queue обеспечивает структуру FIFO и&nbsp;может быть реализован с&nbsp;контейнерами list и&nbsp;deque. Адаптер priority_queue обеспечивает очередь в&nbsp;которой наиболее приоритетное значение всегда будет удаляться первым. priority_queue может быть реализован с&nbsp;контейнерами vector и&nbsp;deque. Сравнение элементов выполняется с&nbsp;помощью функции-объекта less&lt;T&gt;. <br /> <!--notypo--><div class="code"><code><font color="#000000"> std::stack&lt;int&gt;&nbsp;intDequeStack;<br />std::stack&lt;int,&nbsp;std::vector&lt;int&gt;&nbsp;&gt;&nbsp;intVectorStack;<br />std::stack&lt;int,&nbsp;std::list&lt;int&gt;&nbsp;&gt;&nbsp;intListStack;<br />intDequeStack.push(23);<br />intVectorStack.push(23);<br />intListStack.push(34);</font> </code></div><!--/notypo--><a name="h2161-2"></a><h4>2.8.2 Итераторы</h4> Итераторы схожи с&nbsp;указателями и&nbsp;используются для&nbsp;указания на&nbsp;элементы контейнеров первого класса. STL&nbsp;контейнеры первого класса предоставляют функции-члены begin() и&nbsp;end(), которые возвращают итератор указывающий соответственно на&nbsp;первый и&nbsp;последний элемент контейнера. Если итератор i&nbsp;указывает на&nbsp;определённый элемент, то&nbsp;++i указывает на&nbsp;&laquo;следующий&raquo; элемент, а&nbsp;*i ссылается на&nbsp;элемент, на&nbsp;который указывает i. Итератор, полученый из&nbsp;функции end(), может использоваться в&nbsp;сравнении на&nbsp;равенство и&nbsp;неравенство для&nbsp;определения окончания &laquo;движущегося итератора&raquo;. Для&nbsp;ссылки на&nbsp;элемент контейнера используется объект типа iterator или&nbsp;const_iterator. <br /> Таблица 13. <strong>Операции с&nbsp;итераторами для&nbsp;каждого типа итератора</strong><br /> ||<div style="float:center; text-align:center"><strong>Все итераторы</strong></div>||<br /> ||++p|Преинкримент итератора||<br /> ||p++|Постинкримент итератора||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы ввода</strong></div>||<br /> ||*p|Разыменование итератора||<br /> ||p=p1|Присвоение итератора итератору||<br /> ||p==p1|Сравнение итераторов на&nbsp;равенство||<br /> ||p!=p1|Сравнение итераторов на&nbsp;неравенство||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы вывода</strong></div>||<br /> ||*p|Разыменование итератора||<br /> ||p=p1|Присвоение итератора итератору||<br /> ||<div style="float:center; text-align:center"><strong>Однонаправленные итераторы</strong></div>||<br /> ||*|Обеспечивают все&nbsp;функциональные возможности итераторов ввода и&nbsp;вывода||<br /> ||<div style="float:center; text-align:center"><strong>Двунаправленные итераторы</strong></div>||<br /> ||-p|Предекремент итератора||<br /> ||p-|Постдекремент итератора||<br /> ||<div style="float:center; text-align:center"><strong>Итераторы с&nbsp;произвольным доступом</strong></div>||<br /> ||p+=i|Инкремент итератора p&nbsp;на i&nbsp;позиций||<br /> ||p-=i|Декремент итератора p&nbsp;на i&nbsp;позиций||<br /> ||p+i|Итератор помещается на&nbsp;позицию p+i||<br /> ||p-i|Итератор помещается на&nbsp;позицию p-i||<br /> ||p[i]|Возвращение ссылку на&nbsp;элемент, смещённый от&nbsp;p на&nbsp;i позиций||<br /> ||p&lt;p1, p&lt;=p1, p&gt;p1, p&gt;=p1|Сравнение итераторов||<br /> Категории итераторов: <br /> <ul><li> input &ndash; Используется для&nbsp;чтения элементов из&nbsp;контейнера. Итератор для&nbsp;чтения может перемещаться только по&nbsp;направлению вперёд и&nbsp;поддерживает только однопроходные алгоритмы. </li><li> output &ndash; Используется для&nbsp;записи элемента в&nbsp;контейнер. Итератор для&nbsp;записи может перемещаться только по&nbsp;направлению вперёд и&nbsp;поддерживает только однопроходные алгоритмы. </li><li> forward &ndash; Объединяет возможности итераторов для&nbsp;чтения и&nbsp;для записи и&nbsp;сохраняет их&nbsp;позицию в&nbsp;контейнере. </li><li> bidirectional &ndash; Объединяет возможности однонаправленного итератора с&nbsp;возможностью перемещаться в&nbsp;обратном направлении. </li><li> random access &ndash; Объединяет возможности двунаправленного итератора с&nbsp;возможностью прямого доступа к&nbsp;любому элементу контейнера.</li></ul> Категория итератора, поддерживаемая каждым контейнером, определяет, может ли&nbsp;этот контейнер использоваться со&nbsp;специфическими алгоритмами в&nbsp;STL.<a name="h2161-3"></a><h4>2.8.3 Алгоритмы</h4> Контейнеры инкапсулируют некоторые базовые операции, но&nbsp;STL-алгоритмы реализуются независимо от&nbsp;контейнеров. Алгоритмы оперируют элементами контейнеров только с&nbsp;помощью итераторов. Можно создавать собственные алгоритмы.<a name="h2161-4"></a><h5>Алгоритмы, модифицирующие последовательности</h5> <strong>copy</strong><br /> <em>copy();</em><br /> Копирование.<br /> <strong>copy_backward</strong><br /> <em>_BidirectionalIter2 __copy_backward(_BidirectionalIter1 first, _BidirectionalIter1 last, _BidirectionalIter2 result, bidirectional_iterator_tag, _Distance*)</em><br /> Обратное копирование части одного контейнера в&nbsp;другой контейнер. <br /> <strong>fill</strong><br /> <em>void fill(_ForwardIter first, _ForwardIter last, const _Tp& value);</em><br /> Заполняет все&nbsp;элементы контейнера значением &lt;value&gt;. <br /> <strong>fill_n</strong><br /> <em>_OutputIter fill_n(_OutputIter first, _Size n, const _Tp& value);</em><br /> Заполняет указанные элементы контейнера значением &lt;value&gt;. <br /> <strong>generate</strong><br /> <em>void generate(_ForwardIter first, _ForwardIter last, _Generator gen)</em><br /> Заполняет все&nbsp;элементы контейнера значением возвращаемым функцией &lt;gen&gt;. <br /> <strong>generate_n</strong><br /> <em>generate_n();</em><br /> Заполняет указанные элементы контейнера значением возвращаемым функцией &lt;gen&gt;. <br /> <strong>iter_swap</strong><br /> <em>void iter_swap(_ForwardIter1 a, _ForwardIter2 b);</em><br /> Перестановка значений контейнера (по ссылке). <br /> <strong>includes</strong><br /> <em>bool includes(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2);</em><br /> Проверяет находятся ли&nbsp;элементы второго множества в&nbsp;первом. <br /> <strong>next_permutation</strong><br /> <em>bool next_permutation(_BidirectionalIter first, _BidirectionalIter last);</em><br /> Следующая перестановка в&nbsp;лексикографическом порядке. <br /> <strong>prev_permutation</strong><br /> <em>bool prev_permutation(_BidirectionalIter first, _BidirectionalIter last);</em><br /> Предыдущая перестановка в&nbsp;лексикографическом порядке. <br /> <strong>partition</strong><br /> <em>_ForwardIter partition(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Разделение диапазонов элементов. <br /> <strong>remove</strong><br /> <em>_ForwardIter remove(_ForwardIter first, _ForwardIter last, const _Tp& value);</em><br /> Удаление из&nbsp;указанного участка контейнера всех указанных объектов &lt;value&gt; <br /> <strong>remove_copy</strong><br /> <em>_OutputIter remove_copy(_InputIter first, _InputIter last, _OutputIter result, const _Tp& value);</em><br /> Перенос из&nbsp;указанного участка контейнера в&nbsp;другой контейнер всех указанных объектов &lt;value&gt;. <br /> <strong>remove_copy_if</strong><br /> <em>remove_copy_if();</em><br /> Перенос из&nbsp;указанного участка контейнера в&nbsp;другой контейнер объектов выбранных функцией сравнения &lt;pred&gt;. <br /> <strong>remove_if</strong><br /> <em>_ForwardIter remove_if(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Удаление из&nbsp;указанного участка контейнера объектов выбранных функцией сравнения &lt;pred&gt; <br /> <strong>replace</strong><br /> <em>void replace(_ForwardIter first, _ForwardIter last, const _Tp& old_value, const _Tp& new_value);</em><br /> Производит замену объекта &lt;old_value&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера. <br /> <strong>replace_copy</strong><br /> <em>_OutputIter replace_copy(_InputIter first, _InputIter last, _OutputIter result, const _Tp& old_value, const _Tp& new_value);</em><br /> Производит замену объекта &lt;old_value&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера и&nbsp;помещений старых значений в&nbsp;контейнер &lt;result&gt;.<br /> <strong>replace_copy_if</strong><br /> <em>_OutputIter replace_copy_if(Iterator first, Iterator last, _OutputIter result, _Predicate pred, const _Tp& new_value);</em><br /> Производит замену объекта выбраного функцией &lt;pred&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера и&nbsp;помещений старых значений в&nbsp;контейнер &lt;result&gt;. <br /> <strong>replace_if</strong><br /> <em>void replace_if(_ForwardIter __first, _ForwardIter last, _Predicate pred, const _Tp& new_value);</em><br /> Производит замену объекта выбраного функцией &lt;pred&gt; на&nbsp;&lt;new_value&gt; по&nbsp;указанному участку контейнера. <br /> <strong>reverse</strong><br /> <em>void reverse(_BidirectionalIter first, _BidirectionalIter last, bidirectional_iterator_tag);</em><br /> Инвертирование последовательности указанных элементов контейнера./ <br /> <strong>reverse_copy</strong><br /> <em>_OutputIter reverse_copy(_BidirectionalIter first, _BidirectionalIter last, _OutputIter result);</em><br /> Копирует указанные элементы в&nbsp;обратном порядке. <br /> <strong>rotate</strong><br /> <em>_ForwardIter rotate(_ForwardIter first, _ForwardIter middle, _ForwardIter last);</em><br /> Ротация элементов. <br /> <strong>rotate_copy</strong><br /> <em>_OutputIter rotate_copy(_ForwardIter first, _ForwardIter middle, _ForwardIter last, _OutputIter result);</em><br /> Ротация элементов с&nbsp;копированием. <br /> <strong>set_difference</strong><br /> <em>_OutputIter set_difference(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества отсутствующих во&nbsp;втором. <br /> <strong>set_intersection</strong><br /> <em>_OutputIter set_intersection(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества присутствующих во&nbsp;втором. <br /> <strong>set_symmetric_difference</strong><br /> <em>_OutputIter set_symmetric_difference(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Определение элементов из&nbsp;первого множества отсутствующих во&nbsp;втором и&nbsp;элементов второго отсутствующих в&nbsp;первом. <br /> <strong>set_union</strong><br /> <em>_OutputIter set_union(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em><br /> Создаёт множество отсортированных элементов их&nbsp;двух контейнеров в&nbsp;третьем. <br /> <strong>stable_partition</strong><br /> <em>_ForwardIter stable_partition(_ForwardIter first, _ForwardIter last, _Predicate pred);</em><br /> Подобна partition. <br /> <strong>swap</strong><br /> <em>void swap(_Tp& a, _Tp& b);</em><br /> Перестановка значений контейнера. <br /> <strong>swap_ranges</strong><br /> <em>_ForwardIter2 swap_ranges(_ForwardIter1 first1, _ForwardIter1 last1, _ForwardIter2 first2);</em><br /> Перестановка группы элементов контейнера. <br /> <strong>transform</strong><br /> <em>transform();</em><br /> -//- <br /> <strong>unique</strong><br /> <em>_ForwardIter unique(_ForwardIter first, _ForwardIter last);</em><br /> Удаляет из&nbsp;контейнера одинаковые элементы <br /> <strong>unique_copy</strong><br /> <em>_OutputIter unique_copy(_InputIter first, _InputIter last, _OutputIter result, _Tp*);</em><br /> Копирует все&nbsp;уникальные элементы в&nbsp;другой контейнер. <a name="h2161-5"></a><h5>Алгоритмы, не&nbsp;модифицирующие последовательности</h5> <strong>adjacent_find</strong><br /> <em>_ForwardIter adjacent_find(_ForwardIter first, _ForwardIter last, _BinaryPredicate binary_pred);</em><br /> Возвращает итератор для&nbsp;чтения, указывающий на&nbsp;первый из&nbsp;двух идентичных смежных элементов в&nbsp;последовательности. <br /> <strong>equal</strong><br /> <em>inline bool equal(_InputIter1 first1, _InputIter1 last1,_InputIter2 first2);</em><br /> Сравнение указанных участков двух контейнеров. <br /> <strong>find</strong><br /> <em>_InputIter find(_InputIter first, _InputIter last, const _Tp& val, input_iterator_tag);</em><br /> Возвращает положение искомого значения &lt;val&gt; <br /> <strong>find_each</strong><br /> <em>find_each();</em><br /> -//- <br /> <strong>find_end</strong><br /> <em>find_end();</em><br /> -//- <br /> <strong>find_first_of</strong><br /> <em>find_first_of();</em><br /> -//- <br /> <strong>find_if</strong><br /> <em>InputIter find_if(_InputIter first, _InputIter last, _Predicate pred, input_iterator_tag);</em><br /> Возвращает положение значения определённого функцией &lt;pred&gt;. <br /> <strong>lexicographical_compare</strong><br /> <em>bool lexicographical_compare(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2);</em><br /> Используется для&nbsp;лексикографического сравнения двух массивов символов. <br /> <strong>max</strong><br /> <em>const _Tp& max(const _Tp& a, const _Tp& b);</em><br /> Определение максимального значения. <br /> <strong>min</strong><br /> <em>const _Tp& min(const _Tp& a, const _Tp& b);</em><br /> Определения минимального значения. <br /> <strong>mismatch</strong><br /> <em>pair&lt;_InputIter1, _InputIter2&gt; mismatch(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2);</em><br /> Выполняет сравнение указанных участков двух контейнеров и&nbsp;возвращает пару итераторов указывающих различные позиции контейнеров. <br /> <!--notypo--><div class="code"><code><font color="#000000"> std::pair&lt;std::vector&lt;int&gt;::iterator,&nbsp;std::vector&lt;int&gt;::iterator&gt;&nbsp;location;&nbsp;<br />location&nbsp;=&nbsp;std::mismatch(v1.begin(),v1.end(),v3.begin());</font> </code></div><!--/notypo--><br /> <strong>search</strong><br /> <em>search();</em><br /> -//- <br /> <strong>search_n</strong><br /> <em>search_n();</em><br /> -//- <a name="h2161-6"></a><h5>Числовые алгоритмы &lt;numeric&gt;</h5> <strong>accumulate</strong><br /> <em>_Tp accumulate(_InputIterator first, _InputIterator last, _Tp init);</em><br /> Суммирование значений указанной области контейнера. <br /> <strong>adjacent_difference</strong><br /> <em>_OutputIterator adjacent_difference(_InputIterator first, _InputIterator last, _OutputIterator result);</em><br /> Вычисление разницы между парой смежных элементов <br /> <strong>count</strong><br /> <em>void count(_InputIter first, _InputIter last, const _Tp& value,_Size& n);</em><br /> Выполняет подсчет количества объектов &lt;value&gt; в&nbsp;указанной области контейнера. <br /> <strong>count_if</strong><br /> <em>void count_if(_InputIter first, _InputIter last, _Predicate pred, _Size& n);</em><br /> Выполняет подсчет количества объектов выбранных функцией &lt;pred&gt; в&nbsp;указанной области контейнера. <br /> <strong>for_each</strong><br /> <em>_Function for_each(_InputIter first, _InputIter last, _Function f);</em><br /> Применение функции &lt;f&gt; к&nbsp;указанным элементам контейнера. Общая функция должна принимать текущий элемент в&nbsp;качестве аргумента и&nbsp;не должна модифицировать этот элемент. <br /> <strong>inner_product</strong><br /> <em>_Tp inner_product(_InputIterator1 first1, _InputIterator1 last1, _InputIterator2 first2, _Tp init);</em><br /> Вычисление суммы произведений двух последовательностей. <br /> <strong>max_element</strong><br /> <em>_ForwardIter max_element(_ForwardIter first, _ForwardIter last);</em><br /> Возвращает указатель на&nbsp;максимальный элемент в&nbsp;контейнере. <br /> <strong>min_element</strong><br /> <em>_ForwardIter min_element(_ForwardIter first, _ForwardIter last);</em><br /> Возвращает указатель на&nbsp;минимальный элемент в&nbsp;контейнере. <br /> <strong>nth_element</strong><br /> <em>void nth_element(_RandomAccessIter first, _RandomAccessIter nth, _RandomAccessIter last);</em><br /> Разделение диапазонов элементов. <br /> <strong>partial_sum</strong><br /> <em>_OutputIterator partial_sum(_InputIterator first, _InputIterator last, _OutputIterator result);</em><br /> Вычисление суммы элементов двух контейнеров с&nbsp;накоплением. <br /> <strong>partial_sort</strong><br /> <em>void partial_sort(_RandomAccessIter first, _RandomAccessIter middle, _RandomAccessIter last);</em><br /> Сортировка части последовательности. <br /> <strong>partial_sort_copy</strong><br /> <em>_RandomAccessIter partial_sort_copy(_InputIter first, _InputIter last, _RandomAccessIter result_first, _RandomAccessIter result_last);</em><br /> Сортировка части последовательности с&nbsp;копированием результата. <br /> <strong>random_shuffle</strong><br /> <em>inline void random_shuffle(_RandomAccessIter first, _RandomAccessIter last);</em><br /> Располагает элементы указанного участка контейнера в&nbsp;произвольном порядке. <br /> <strong>stable_sort</strong><br /> <em>void stable_sort(_RandomAccessIter first, _RandomAccessIter last);</em><br /> Сортировка (аналогично sort) <br /> <strong>transform</strong><br /> <em>_OutputIter transform(_InputIter first, _InputIter last, _OutputIter result, _UnaryOperation oper);</em><br /> Применение функции &lt;f&gt; к&nbsp;указанным элементам контейнера. Общая функция должна принимать текущий элемент в&nbsp;качестве аргумента, не&nbsp;должна модифицировать этот элемент и&nbsp;должна возвращать трансформированное значение. <a name="h2161-7"></a><h5>Алгоритмы, сортировки кучи</h5> <strong>make_heap</strong><br /> <em>make_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Создание и&nbsp;инициализация кучи. <br /> <strong>pop_heap</strong><br /> <em>void pop_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Удаление элемента с&nbsp;вершины кучи. <br /> <strong>push_heap</strong><br /> <em>void push_heap(_RandomAccessIterator first, _RandomAccessIterator last);</em><br /> Добавление нового элемента в&nbsp;кучу. <br /> <strong>sort_heap</strong><br /> <em>sort_heap(_RandomAccessIterator first, _RandomAccessIterator last, _Compare comp);</em><br /> Сортировка последовательности значений. <a name="h2161-8"></a><h4>2.8.4 Класс &lt;bitset&gt;</h4> Класс <strong>bitset</strong> обеспечивает операции для&nbsp;создания и&nbsp;манипуляции наборами битов. Наборы битов имеют фиксированный размер: bitset&lt;size&gt; b;. Операции:<br /> <strong>set</strong><br /> Установка указанного бита. <br /> <strong>reset</strong><br /> Сброс указанного бита. <br /> <strong>flip</strong><br /> Переключает бит. <br /> <strong>at</strong><br /> Получить бит. <br /> <strong>test</strong><br /> Проверка бита. <br /> <strong>size</strong><br /> Возвращает число битов в&nbsp;наборе. <br /> <strong>count</strong><br /> Возвращает число установленных битов. <br /> <strong>any</strong><br /> Возвращает true если хоть один бит&nbsp;в&nbsp;наборе установлен. <br /> <strong>none</strong><br /> Возвращает true если не&nbsp;один бит&nbsp;в&nbsp;наборе неустановлен. <br /> <strong>==, !=</strong><br /> Сравнение наборов битов. <br /> <strong>&=, |=, ^ =, &gt;&gt;=, &lt;&lt;=</strong><br /> Битовые операции над&nbsp;наборами битов. <br /> <strong>to_string</strong><br /> Преобразует набор битов в&nbsp;строку. <br /> <strong>to_ulong</strong><br /> Преобразует набор битов в&nbsp;unsigned long. <a name="h2161-9"></a><h4>2.8.5 Объекты-функции</h4> Объекты-функции и&nbsp;адаптеры-функций предназначены для&nbsp;того чтобы сделать STL&nbsp;более гибкой. Объект-функция содержит функцию, которая может быть интерпретирована с&nbsp;синтаксической и&nbsp;семантической точки зрения как&nbsp;функция, использующая operator(). Объекты-функции STL:<br /> <strong>divides&lt;T&gt;</strong> &ndash; арифметический;<br /> <strong>equal_to&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>greater&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>greater_equal&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>less&lt;T&gt;</strong> &ndash; реляционный;<br /> <strong>less_equal&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>logical_and&lt;T&gt;</strong> &ndash; логический; <br /> <strong>logical_not&lt;T&gt;</strong> &ndash; логический; <br /> <strong>logical_or&lt;T&gt;</strong> &ndash; логический; <br /> <strong>minus&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>moduls&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>negate&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>not_equal_to&lt;T&gt;</strong> &ndash; реляционный; <br /> <strong>plus&lt;T&gt;</strong> &ndash; арифметический; <br /> <strong>multiplies&lt;T&gt;</strong> &ndash; арифметический;</div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-03-30+21%3A49%3A35 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-30+21%3A49%3A35">2007-03-30 21:49:35</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-31+17%3A39%3A16">2007-03-31 17:39:16</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><a name="h2161-1"></a><h3>2.8 Стандартная библиотека шаблонов (STL)</h3> STL&nbsp;представляет собой большую библиотеку шаблонов включающую в&nbsp;себя три&nbsp;ключевых компонента: контейнеры, итераторы, алгоритмы. Кроме того, STL&nbsp;является расширяемой библиотекой. STL&nbsp;избегает операторов new&nbsp;и&nbsp;delete и&nbsp;использует распределители памяти(allocators) для&nbsp;выделения и&nbsp;высвобождения памяти. Существует возможность создавать пользовательские распределители памяти. Типы исключений в&nbsp;STL: <br /> <ul><li> bad_alloc &ndash; неудачная попытка выделения области памяти.</li></ul><a name="h2161-2"></a><h4>2.8.1 Контейнеры</h4> Контейнеры делятся на&nbsp;три основных категории: контейнеры последовательностей, ассоциативные контейнеры и&nbsp;адаптеры контейнеров. Контейнеры последовательностей (sequence containers) и&nbsp;Ассоциативные контейнеры имеют общее название &ndash; контейнеры первого класса (first-class containers). Существует ещё четыре типа контейнеров, которые считаются &laquo;почти контейнерами&raquo; (&laquo;near-containers&raquo;) &ndash; С-подобные массивы, string, bitset и&nbsp;valarray.<br /> Контейнерные заголовочные файлы стандартной библиотеки: <br /> <ul><li> &lt;vector&gt;</li></ul></div><br /> <b>Удалено:</b><br /> <div class="deletions">==(allocators) для&nbsp;выделения и&nbsp;высвобождения памяти. Существует возможность создавать пользовательские распределители памяти. Типы исключений в&nbsp;STL:</div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-03-30+21%3A49%3A03 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-30+21%3A49%3A03">2007-03-30 21:49:03</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-30+21%3A49%3A35">2007-03-30 21:49:35</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">==(allocators) для&nbsp;выделения и&nbsp;высвобождения памяти. Существует возможность создавать пользовательские распределители памяти. Типы исключений в&nbsp;STL:</div><br /> <b>Удалено:</b><br /> <div class="deletions"><a name="h2161-1"></a><h3>2.8 Стандартная библиотека шаблонов (STL)</h3> STL&nbsp;представляет собой большую библиотеку шаблонов включающую в&nbsp;себя три&nbsp;ключевых компонента: контейнеры, итераторы, алгоритмы. Кроме того, STL&nbsp;является расширяемой библиотекой. STL&nbsp;избегает операторов new&nbsp;и&nbsp;delete и&nbsp;использует распределители памяти(allocators) для&nbsp;выделения и&nbsp;высвобождения памяти. Существует возможность создавать пользовательские распределители памяти. Типы исключений в&nbsp;STL:</div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2007-01-12+18%3A33%3A58 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-01-12+18%3A33%3A58">2007-01-12 18:33:58</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-03-30+21%3A49%3A03">2007-03-30 21:49:03</a></b><br /> <br /> <b>Удалено:</b><br /> <div class="deletions"><ul><li> bad_alloc &ndash; неудачная попытка выделения области памяти.</li></ul><a name="h2161-1"></a><h4>2.8.1 Контейнеры</h4> Контейнеры делятся на&nbsp;три основных категории: контейнеры последовательностей, ассоциативные контейнеры и&nbsp;адаптеры контейнеров. Контейнеры последовательностей (sequence containers) и&nbsp;Ассоциативные контейнеры имеют общее название &ndash; контейнеры первого класса (first-class containers). Существует ещё четыре типа контейнеров, которые считаются &laquo;почти контейнерами&raquo; (&laquo;near-containers&raquo;) &ndash; С-подобные массивы, string, bitset и&nbsp;valarray.<br /> Контейнерные заголовочные файлы стандартной библиотеки: <br /> <ul><li> &lt;vector&gt;</li></ul></div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2006-05-30+18%3A38%3A56 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2006-05-30+18%3A38%3A56">2006-05-30 18:38:56</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2007-01-12+18%3A33%3A58">2007-01-12 18:33:58</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><em>InputIter find_if(_InputIter first, _InputIter last, _Predicate pred, input_iterator_tag);</em></div><br /> <b>Удалено:</b><br /> <div class="deletions"><em><span class="missingpage">Input&nbsp;Iter</span><a href="http://freesource.info/wiki/InputIter/edit?add=1&" title="Создать эту страницу">?</a> find_if(_InputIter first, _InputIter last, _Predicate pred, input_iterator_tag);</em></div></div> http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8/show?time=2006-05-30+18%3A37%3A59 <div class="pageBefore"><img src="http://freesource.info/wiki/images/z.gif" width="1" height="1" border="0" alt="" style="display:block" align="top" /></div><div class="page"> <b>Сравнение версий <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8&" class="">/Статьи&nbsp;/&nbsp;Кратко&nbsp;Обо&nbsp;Всём&nbsp;/&nbsp;Clang&nbsp;/&nbsp;part&nbsp;2&nbsp;/&nbsp;part&nbsp;8</a> за <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2006-05-30+18%3A37%3A59">2006-05-30 18:37:59</a> и <a href="http://freesource.info/wiki/Stat'i/KratkoOboVsjom/Clang/part2/part8?time=2006-05-30+18%3A38%3A56">2006-05-30 18:38:56</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><em>_OutputIter set_union(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em></div><br /> <b>Удалено:</b><br /> <div class="deletions"><em><span class="missingpage">Output&nbsp;Iter</span><a href="http://freesource.info/wiki/OutputIter/edit?add=1&" title="Создать эту страницу">?</a> set_union(_InputIter1 first1, _InputIter1 last1, _InputIter2 first2, _InputIter2 last2, _OutputIter result);</em></div></div>