Глава 18. Классы-контейнеры 487

template <class Forwardlterator, class T>

bool binary_search (Forwardlterator first, Forwardlterator last, const T& value);

template <class Forwardlterator, class T, class Compare> •bool binary search (Forwardlterator first, Forwardlterator last, const T& value. Compare comp) ;

merge. Объединяет две упорядоченные входные последовательности [firsti, lasti) и [first2, last2) в новую упорядоченную последователь-ность [result, result + (lastl-firsti) + (last2-first2)). Возвращает указатель на следующий за последним из новой последовательности элемент.

template <class InputIteratorl,class Inputlterator2,

class Outputlterator> Outputlterator merge (Inputlteratorl firsti,'

Inputlteratorl lasti,

Inputlterator2 first2,

Inputlterator2 last2,

Outputlterator result) ;

template <class Inputlteratorl,class Inputlterator2,

class Outputlterator, class Compare> Outputlterator merge (Inputlteratorl firsti,

Inputlteratorl lasti,

Inputlterator2 first2,

Inputlterator2 last2,

Outputlterator result. Compare comp) ;

inplace_merge. Объединяет две входные последовательности [first, middle) и [middle, last). Подразумевается, что последовательности должны быть или двумя смежными в памяти контейнерами, или двумя смежными последовательностями в одном контейнере.

template <class Bidirectionallterator> void inplace_merge (Bidirectionallterator first,

Bidirectionallterator middle,

Bidirectionallterator last) ;

template <class Bidirectionallterator, class Compare>

void inplace_merge (Bidirectionallterator first, Bidirectionallterator middle, Bidirectionallterator last. Compare comp);

includes. Возвращает истину, если каждый элемент входной упорядоченной последовательности [first2, last2) содержится в упорядоченной последовательности [firsti, lasti).

template <class Inputlteratorl,class rnputlterator2> bool includes (Inputlteratorl firsti, Inputlteratorl lasti,

Inputlterator2 first2, Inputlterator2 last2);