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

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

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

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

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

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

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

В чем отличие While от Do... While? - C++
Я понял ,что в While сначала проверяется условие,а потом если оно истинно выполняются операторы,а в Do...while все наоборот . Как я...

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

В чем отличие с++ и visual c++ ? - C++
выбирая книгу,по программированию на языке с++ на этом сайте, наткнулся на разделение в отдельные классы C++ и Visual C++, объясните...

В чем отличие typename от class? - C++
Зачем нужно typename В чем отличие от class ?

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

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

1
0x10
2475 / 1648 / 247
Регистрация: 24.11.2012
Сообщений: 4,069
05.05.2014, 19:22 #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 - Симметрическая разность
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2014, 19:22
Привет! Вот еще темы с ответами:

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

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

В чем отличие и что лучше изучать??? - C++
Вот есть язык программирования C, есть C++, есть C#, есть 1С. Так вот какой из них лучше учить

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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