CD
а как он уникализирует? Какой-то хитрый компаратор?
Так может мануал откроем? Там всё написано
Size: a a a
2020 July 15
AT
Так может мануал откроем? Там всё написано
можно цитату, пожалуйста. Пока не вижу способа
CD
Это конкретно проход двумя указателями с записью из первого при равных в текущей просматриваемой паре
CD
можно цитату, пожалуйста. Пока не вижу способа
If some element is found m times in [first1, last1) and n times in [first2, last2), then all m elements will be copied from [first1, last1) to d_first, preserving order, and then exactly std::max(n-m, 0) elements will be copied from [first2, last2) to d_first, also preserving order.
AT
If some element is found m times in [first1, last1) and n times in [first2, last2), then all m elements will be copied from [first1, last1) to d_first, preserving order, and then exactly std::max(n-m, 0) elements will be copied from [first2, last2) to d_first, also preserving order.
ну и?
AT
где здесь уникализация?
CD
где здесь уникализация?
а вам надо еще одновременно входные данные уникализировать, то есть у вас есть мусор во входных массивах?
AT
а вам надо еще одновременно входные данные уникализировать, то есть у вас есть мусор во входных массивах?
ну не мусор, но в общем да
IL
всё ещё не понимаю, чем плохо написать свой
view::unique — тогда и со стандартными алгоритмами скомпозируется, и в целом в хозяйстве вещь полезнаяЕ
нет. не
max(m, n). Но это не важноно ведь
If any equivalent values appeared n times in the first range and m times in the second, std::merge would output all n+m occurrences whereas std::set_union would output std::max(n, m) ones only.
CD
ну не мусор, но в общем да
ну нет, такого нет, это же семантически ошибочная операция
AT
ну нет, такого нет, это же семантически ошибочная операция
почему ошибочная?
CD
почему ошибочная?
ну потому что непонятно, чему соответствует исходный массив
🎄T
всё ещё не понимаю, чем плохо написать свой
view::unique — тогда и со стандартными алгоритмами скомпозируется, и в целом в хозяйстве вещь полезнаяА как реализовать?
AT
но ведь
If any equivalent values appeared n times in the first range and m times in the second, std::merge would output all n+m occurrences whereas std::set_union would output std::max(n, m) ones only.
ладно. Согласен
IL
А как реализовать?
в
operator++ инкрементировать нижележащий итератор, пока не найдётся отличный от текущего элемент или endAT
ну потому что непонятно, чему соответствует исходный массив
который из двух?
IL
(кажется, это называется
std::mismatch)🎄T
в
operator++ инкрементировать нижележащий итератор, пока не найдётся отличный от текущего элемент или endЕсть std::unique
AT
Есть std::unique
держите в курсе