CKTIS / C++
std::set_symmetric_difference — симетрична разлика на сортирани диапазони
std::set_symmetric_difference записва сортираната симетрична разлика на два сортирани диапазона. Отчита броя на дубликатите, приема изходен итератор и връща итератор след записаните елементи.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <algorithm>
std::set_symmetric_difference(first1, last1, first2, last2, result);
std::set_symmetric_difference(first1, last1, first2, last2, result, comp);std::set_symmetric_difference от <algorithm> копира симетричната разлика на [first1, last1) и [first2, last2) в result. При данни без дубликати това са елементите, които присъстват точно в единия диапазон. Алгоритъмът работи с диапазони от итератори и не изисква контейнер std::set.
И двата входа трябва да са сортирани според един и същ ред: по подразбиране във възходящ ред или според компаратора в претоварването с comp. comp трябва да задава строго слаба наредба. Еквивалентност означава !comp(a, b) && !comp(b, a), но не непременно a == b. Изходът също е сортиран.
Дубликатите не се премахват просто така: при m и n еквивалентни елемента изходът съдържа |m-n| елемента. Това са излишните елементи в края на диапазона с повече срещания, като редът им се запазва. Обикновената разлика чрез std::set_difference е еднопосочна.
Изходната област не трябва да се припокрива с нито един вход. Осигурете достатъчно записваеми позиции или използвайте std::back_inserter с отделен вектор; само reserve() не създава елементи, в които може да се записва чрез begin(). Върнатият итератор сочи непосредствено след последния записан елемент. Броят на сравненията е линеен спрямо общата дължина на входовете.
Примери
#include <algorithm>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
const std::vector<int> a{1, 2, 2, 4};
const std::vector<int> b{2, 3, 4, 4};
std::vector<int> result;
std::set_symmetric_difference(
a.begin(), a.end(), b.begin(), b.end(),
std::back_inserter(result));
for (std::size_t i = 0; i < result.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << result[i];
}
std::cout << '\n';
}
Резултат
1 2 3 4
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.