Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
BESSON_off
3 / 0 / 1
Регистрация: 08.07.2013
Сообщений: 342
#1

В чем отличие алгоритмов set_union и merge? - C++

05.05.2014, 19:04. Просмотров 293. Ответов 1
Метки нет (Все метки)

Всем привет!
Уважаемые форумчане, подскажите пожалуйста, в чем отличие алгоритмов set_union и merge? Выходная последовательность обоих алгоритмов - это сортированная последовательность...

А также хотелось бы узнать в чем отличие алгоритмов set_difference от set_symmetric_difference? По моему они аналогичны... ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 19:04     В чем отличие алгоритмов set_union и merge?
Посмотрите здесь:

cin.get в чем отличие ? - C++
Всем доброго времени суток, подскажите в чем отличие в этих строках: char a; cin.get(a); a = cin.get();

В чем отличие decltype и auto - C++
в чем отличие типа decltype и типа auto?

В чем отличие printf от cout? - C++
Вопрос по теме , чем они отличаются и что лучше использовать? :)

Алгоритм std::set_union - C++
Добрый вечер, попалась задача на данный алгоритм,библиотека <algorithm> подключена. Метод класса вызывается вот таким образом,...

C++, в чем отличие операций добавления в программе - C++
Всем привет, в программировании новичок, помогите ответить на вопрос, в чем отличие добавлений элементов в каждом задании.. Т.е. сказать в...

В чем отличие ссылочных переменных от указателей? - C++
Всем привет. Вопрос в теме, чем отличаются int a=5; int &p=a; от int a=5; int *p=&a; Кроме того, что ссылочная переменная...

В чем отличие сборки exe и dll файлов - C++
Извините если пишу не по тематике, подумал, что здесь это более актуально, чем в других темах на форуме. В общем вопрос аналогичен названию...

В чем отличие указателей и массивов на примере strlen()? - C++
Здравствуйте уважаемые форумчаче. Появился вот такой вопрос. Почему функция strlen работает в таком случае: const int...

В чем отличие одной формы записи от второй? - C++
Добрый вечер! Подскажите пожалуйста, кроме формы записи, в чет отличие for (x=1; x<=20; x++) { cout<<x; if (x%5==) ...

Поля, переменные; Методы, функции; В чем отличие? - C++
Насколько я понимаю, "поля" - это и есть "переменные", а "методы" - это "функции"; Недавно преподаватель задал вопрос: "Какое у них...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,009
05.05.2014, 19:22     В чем отличие алгоритмов set_union и merge? #2
merge - простое объединение двух упорядоченных контейнеров в один упорядоченный.
set_union - если и в первом, и во втором контейнере находятся парные элементы, то вместо них в результирующую последовательность сохраняется один.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> in_a = {1, 2, 2, 3};
    std::vector<int> in_b = {2, 2, 4, 5};
    
    std::vector<int> out_a;
    std::vector<int> out_b;
    
    std::set_union(in_a.begin(), in_a.end(), in_b.begin(), in_b.end(), std::back_inserter(out_a));
    std::merge(in_a.begin(), in_a.end(), in_b.begin(), in_b.end(), std::back_inserter(out_b));
    
    for (const auto& item : out_a)
    {
        std::cout << item << " ";
    }
    std::cout << std::endl;
    
    for (const auto& item : out_b)
    {
        std::cout << item << " ";
    }
    std::cout << std::endl;
    
    return 0;
}
http://ideone.com/jdkcmj

Добавлено через 4 минуты
set_difference - Разность множеств
set_symmetric_difference - Симметрическая разность
Yandex
Объявления
05.05.2014, 19:22     В чем отличие алгоритмов set_union и merge?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru