База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници