Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
 Аватар для dj_baysieva
1 / 1 / 0
Регистрация: 16.11.2021
Сообщений: 38

Функция merge()

07.11.2022, 20:42. Показов 1353. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, программа вроде рабочая, но если в множестве больше 7 чисел, то вместо чисел появляются нули.

5. Заполните массив четными числами, а множество — нечетными. С помо-
щью алгоритма merge() объедините эти контейнеры в вектор. Выведите
его содержимое, чтобы удостовериться, что слияние прошло успешно.

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <set>
#include <algorithm>          
#include <vector>
using namespace std;
int main()
{
    int n, n2, a;
    int mas[20];
    set<int> mySet;
    vector<int>vectInt;
      cout << "Введите количество чисел в массиве";
      cin >> n;
      cout << "Введите количество чисел в множестве";
      cin >> n2;
     
    for (int i=0; i<n; i++)
    {
        do{
            mas[i]=rand() % 10;
        }
        while (mas[i] % 2 != 0);
    }
   
    sort(mas,mas + n);
     
    for (int i=0; i<n2; i++)
    {
        do{
            a = rand() % 10;
        }
        while ((a % 2 == 0) and (a!=0));
        mySet.insert(a);
    }
 
    vectInt=vector<int>(n+n2);
    merge(mas , mas + n , mySet.begin(), mySet.end(), vectInt.begin());
 
    for(int k = 0; k < vectInt.size(); k++)
        cout << vectInt[k] << endl;
 
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2022, 20:42
Ответы с готовыми решениями:

Компилятор заменяет самописную merge на std::merge
Доброго времени суток. Возник такой вопрос, пишу свою сортировку слиянием, имеется 2 функции mergeSort и merge. При вызове merge компилятор...

Merge sort
Здравствуйте, пытаюсь написать сортировку по методу слияния (merge). не получается, подскажите пожалуйста в чем ошибка? void...

list.merge(
// list_merge.cpp // compile with: /EHsc #include &quot;stdafx.h&quot; #include &lt;list&gt; #include &lt;iostream&gt; int main( ) { ...

2
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12922 / 6789 / 1818
Регистрация: 18.10.2014
Сообщений: 17,176
07.11.2022, 20:51
Цитата Сообщение от dj_baysieva Посмотреть сообщение
если в множестве больше 7 чисел
При чем здесь "больше 7 чисел"?

Во-первых, так как в множестве не бывает одинаковых чисел, в итоге чисел в множестве окажется меньше, чем n2. А размер вектора у вас всегда n+n2. Поэтому ваш вектора обычно будет иметь избыточный размер и его хвост будет оставаться заполненным нулями. Почему вас это удивляет?

Во-вторых, вы же сами написали условие, которое разрешает вставлять нули в множество:

Цитата Сообщение от dj_baysieva Посмотреть сообщение
C++
1
/* 32 */ while ((a % 2 == 0) and (a!=0));
Что это за ... and (a!=0)? Зачем вы это сделали? В условии задачи не сказано, что в множество можно заносить нули.
1
 Аватар для dj_baysieva
1 / 1 / 0
Регистрация: 16.11.2021
Сообщений: 38
07.11.2022, 20:55  [ТС]
ой, с нулем я потом добавила условие, запуталась, поняла, т.е. мне нужно написать условие , чтобы числа еще не было во множестве. Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.11.2022, 20:55
Помогаю со студенческими работами здесь

Не рабочий merge()
Подскажите пожалуйста почему данная программа напрочь отказывается работать ? #include&lt;iostream&gt; #include&lt;algorithm&gt; ...

Merge sort
Было 100500 раз, знаю. Видел коды, но всеравно не понимаю. У меня есть класс Array. class Array { private: int *arr; public: ...

Merge и сортировка
Почему merge не сортирует массив в алфавитном порядке? c:

Merge Sort
написал реализацию Merge Sort но что то не так получилось))) помогите найти ошибку ) using namespace std; void Merge(int ,int ,int...

Реализация merge sort на C++14
Помогите найти (или покажите сами) профессиональную реализацию merge sort с использованием 14-го стандарта. Интернет завален только сишными...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru