Вывести массив D, состоящий из тех элементов В, которых нет в С

@_д_м_и_т_р_и_й_ · Регистрация: 11.02.2011

Author24 — интернет-сервис помощи студентам

даны три одномерных массива (А,В,С). нужно вывести массив D, состоящий из тех элементов В, которых нет в С, и тех элементов С, которых нет в А. В дискретной математике это выглядит так: D=(B-C)+(C-A)
где + это знак объединения.
Умоляю, очень нужна программа. Заранее всем спасибо.

@~~Сыроежка~~ · 11.08.2011, 21:52

Сообщение от _д_м_и_т_р_и_й_

даны три одномерных массива (А,В,С). нужно вывести массив D, состоящий из тех элементов В, которых нет в С, и тех элементов С, которых нет в А. В дискретной математике это выглядит так: D=(B-C)+(C-A)
где + это знак объединения.
Умоляю, очень нужна программа. Заранее всем спасибо.

Если вы знаете стандартные алгоритмы, то это делается в одну строчку. Главное - чтобы результирующий массив D имел достаточную размерность, для хранения результирующих элементов.

Но сначала вам нужно отсортировать массивы.

C++

1
2
3

std::sort( A, A + k );
std::sort( B, B + l );
std::sort( C, C + m );

Здесь r, l, m - это обозначение размерности соответствующих массиивов.

Далее пишите одну строчку

C++

1	std::set_difference( C, C + m, A, A + k, std::set_difference( B, B + l, C, C + m, D ) );

@~~-=ЮрА=-~~ · 11.08.2011, 21:53

Код и скриншот работы, циклы вконце можно доработать до функции, это можешь при большом желании сам сделать

C++

#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
 
int get_rand_num(int max);
void show_mass(int m, int * mass);
bool valEmass(int m, int * mass, int val);
 
int main()
{
    srand(0);
    cout<<"Enter numelements in vectors m = ";
    int m;cin>>m;
    int * A = new int[m];
    int * B = new int[m];
    int * C = new int[m];
    int * D = new int[2*m];
    for(int i = 0; i < m; i++)
    {
        A[i] = get_rand_num(100);
        B[i] = get_rand_num(100);
        C[i] = get_rand_num(100);
    }
    cout<<"\tInput vectors\r\n";
    cout<<"Vector A:\r\n";
    show_mass(m, A);
    cout<<"Vector B:\r\n";
    show_mass(m, B);
    cout<<"Vector C:\r\n";
    show_mass(m, C);
    int k = 0;
    for(i = 0; i < m; i++)
    {
        if(!valEmass(m, B, A[i]))
        {
            D[k] = A[i];
            k++;
        }
    }
    for(i = 0; i < m; i++)
    {
        if(!valEmass(k + 1, B, C[i]))
        {
            D[k] = C[i];
            k++;
        }
    }
    cout<<"Vector D:\r\n";
    show_mass(k, D);
    cout<<"Press any key to continue\r\n";
    char ch;cin>>ch;
    return 0;
}
 
int get_rand_num(int max)
{
    int ret = rand();
    while(max < ret)
        ret = rand();
    return ret;
}
 
void show_mass(int m, int * mass)
{
    for(int i = 0; i < m; i++)
        cout<<mass[i]<<" ";
    cout<<"\r\n";
}
 
bool valEmass(int m, int * mass, int val)
{
    bool ret = false;
    for(int i = 0; i < m; i++)
    {
        if(mass[i] == val)
            break;
    }
    if(i < m)
        ret = true;
    return ret;
}

@~~-=ЮрА=-~~ · 11.08.2011, 22:50

Сообщение от Сыроежка

В вашем коде еще надо разбираться, что он делает, так как ваш код оригинальный, а мой код всем понятен, кто знаком с С++.

- Сортировки удлиняют выполнение кода, я понял что ты делал, причём тут кто знаком с С++)

Вот код сам алгоритм уместился в 2 функции( у тебя их 4!), остальное лишь организация интерфейса и инициализация

C++

#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
 
int get_rand_num(int max);
void show_mass(int m, int * mass);
bool valEmass(int m, int * mass, int val);
void vecUnion(int m, int * vec1, int * vec2, int &k, int * out);
 
int main()
{
    srand(0);
    cout<<"Enter numelements in vectors m = ";
    int m;cin>>m;
    int * A = new int[m];
    int * B = new int[m];
    int * C = new int[m];
    int * D = new int[2*m];
    for(int i = 0; i < m; i++)
    {
        A[i] = get_rand_num(100);
        B[i] = get_rand_num(100);
        C[i] = get_rand_num(100);
    }
    cout<<"\tInput vectors\r\n";
    cout<<"Vector A:\r\n";
    show_mass(m, A);
    cout<<"Vector B:\r\n";
    show_mass(m, B);
    cout<<"Vector C:\r\n";
    show_mass(m, C);
    int k = 0;
    vecUnion(m, A, B, k, D);
    vecUnion(m, C, B, k, D);
    cout<<"Vector D:\r\n";
    show_mass(k, D);
    cout<<"Press any key to continue\r\n";
    char ch;cin>>ch;
    return 0;
}
 
int get_rand_num(int max)
{
    int ret = rand();
    while(max < ret)
        ret = rand();
    return ret;
}
 
void show_mass(int m, int * mass)
{
    for(int i = 0; i < m; i++)
        cout<<mass[i]<<" ";
    cout<<"\r\n";
}
 
bool valEmass(int m, int * mass, int val)
{
    bool ret = false;
    for(int i = 0; i < m; i++)
    {
        if(mass[i] == val)
            break;
    }
    if(i < m)
        ret = true;
    return ret;
}
 
void vecUnion(int m, int * vec1, int * vec2, int &k, int * out)
{
    for(int i = 0; i < m; i++)
    {
        if(!valEmass(m, vec2, vec1[i]))
        {
            out[k] = vec1[i];
            k++;
        }
    }
}

@~~Сыроежка~~ · 11.08.2011, 23:49

Это не важно, сколько места занимает ваш код. Проблема в другом. Никто не знает, что делает ваш код. То есть каждому придется разбираться в вашем коде, что отнимает время у программистов. Причем интерфейс вашего кода, честно говоря, ужасный. То есть если уж писать собственный код, то хотя бы интерфейс функций, то есть их прототипы, делать схожими со стандартными алгоритмами. Например, я смотрю прототип следующей функции

C++

1	void vecUnion(int m, int * vec1, int * vec2, int &k, int * out);

и мне ничего не ясно. Например, что эта за переменная k, которая передается по ссылке? И зачем она вообще нужна? То есть ваш код не профессиональный. Так сказать, код на уровне студента.

Я лишь с вами в одном согласен, что тут и требуется такой "студенческий" код, так как скорей всего авторы вопросов в этом разделе не знакомы с С++, чтобы использовать алгоритмы. Тем не менее всегда имеет смысл показать, как задачу следует делать, если вы обладаете достаточными знаниями С++.

Относительно задачи могу сказать, что на самом деле действительно сортировка не требуется, если писать свой алгоритм разности двух множеств. Но тогда его сложность будет высокая и равна произведению размерностей двух массивов.

Добавлено через 40 минут
В чем состоит прелесть использования стандартных алгоритмов - это то, что если вам нужно вывести результат на экран, то вам не нужен даже массив D, и в исходном коде вы меняете всего лишь одну переменную! То есть вместо

C++

1 2	std::set_difference( C, C + m, A, A + k, std::set_difference( B, B + l, C, C + m, D ) );

вы можете записать

C++

1
2
3

std::set_difference( C, C + m, A, A + k,
                    std::set_difference( B, B + l, C, C + m,
                    std::ostream_iterator<int>( std::cout, "; " ) ) );

и у вас все готово! Я всего лишь поменял последний аргумент в выражении, а какой эффект!

Новые блоги и статьи
Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .

@_д_м_и_т_р_и_й_ 0 / 0 / 0 Регистрация: 11.02.2011 Сообщений: 38
		1
	Вывести массив D, состоящий из тех элементов В, которых нет в С 11.08.2011, 21:23. Показов 719. Ответов 4 Метки нет (Все метки) даны три одномерных массива (А,В,С). нужно вывести массив D, состоящий из тех элементов В, которых нет в С, и тех элементов С, которых нет в А. В дискретной математике это выглядит так: D=(B-C)+(C-A) где + это знак объединения. Умоляю, очень нужна программа. Заранее всем спасибо. 0

	11.08.2011, 23:49