388
unique, uniqu e_copy
unique
алгоритмі тізбектен қатар тұрған
өзара тең екі элементті не-
месе
pred
бинарлы предикатының көмегімен тағайындалған критерийді
қанағаттандыратын көршілес екі элементті өшіруді жүзеге асырады.
Мұнда
тізбектің өлшемі өзгертілмейді
1
. Алгоритм итераторды мəліметтердің жаңа
логикалық соңына қайтарады.
template
For unique(For fi rst, For last);
template
For unique(For fi rst, For last, BinPred pred);
unique_copy
алгоритмі дəл осы əрекеттерді
тізбектің көшірмесімен орын-
дайды:
template
Out unique_copy(In fi rst, In last, Out result);
template
Out unique_copy(In fi rst, In last,
Out result, BinPred pred);
Сұрыптаумен б айланысты алгоритмдер
Бұл категорияның алгоритмдері тізбектерді реттей отырып сұрыптайды,
элементтерді іздеуді,
тізбектерді біріктіруді, минимум мен максимумды та-
буды,
лексикографиялық салыстыруды, орын ауыстыруларды жəне т.б.
əрекеттерді жүзеге асырады.
14.3-кесте.
Сұрыптаумен байланысты алгоритмдер
Алгоритм
Орындалатын функция
binary
_
search
Берілген мəнді іздеу
equal_range
Берілген мəні
бар элементтер тізбегін табу
inplace_merge
Бір диапазондағы сұрыпталған тізбектерді
біріктіру
lexicographical_compare
Екі тізбектің ішіндегі лексикографиялық түрдегі
алғашқысы
lower_bound
Берілген мəннің
алғашқы енгізілуін анықтау
Достарыңызбен бөлісу: