4

Необходимо два массива объединить в один и оставить в нем только не общие элементы. Например arr1 {1,2,3,4} + arr2{1,1,5,6}, результат arr3 {3,4,6}.

const int SIZE1 = 8;
const int SIZE2 = 5;
int arr1[SIZE1] = { 0 };
int arr2[SIZE2] = { 0 };
cout << "First array\n";
for (int i = 0; i < SIZE1; i++){
    arr1[i] = rand() % 20;
    cout << arr1[i] << '\t';
}

cout << "\nSecond array\n";
for (int i = 0; i < SIZE2; i++){
    arr2[i] = rand() % 20;
    cout << arr2[i] << '\t';
}
cout << endl;
const int SIZE3 = SIZE1 + SIZE2;
int arr3[SIZE3] = { 0 };
cout << "Third array\n";
for (int i = 0; i < SIZE3; i++){
    arr3[i] = arr1[i];
    if (i >= SIZE1)
        arr3[i] = arr2[i-SIZE1];
    cout << arr3[i] << '\t';
}
cout << endl;
const int SIZE4 = SIZE3;
int arr4[SIZE4] = { 0 };
int size4 = 0;
for (int i = 0; i < SIZE4; i++){
    for (int j = 0; j < SIZE4; j++){
        if (arr3[i] == arr3[j]&&i!=j)
            break;
        else if (arr3[i] != arr3[j]&&j<SIZE4-1)
            continue;
        else if (arr3[i] != arr3[SIZE4-1]&&j==SIZE4-1)
        {
            arr4[size4] = arr3[i];
            size4++;
        }
    }
}
cout << "Sorted array\n";
for (int i = 0; i < size4; i++){
    cout << arr4[i] << '\t';
}
cout << endl;

}

4
  • 1
    Вообще-то в C++ для этого предназначен std::set_difference.
    – PinkTux
    11 июл 2016 в 21:57
  • 1
    @PinkTux нет, std::set_symmetric_difference()
    – gbg
    12 июл 2016 в 4:12
  • @gbg, ну да, давно я в школе не был :)
    – PinkTux
    12 июл 2016 в 6:29
  • Поразмыслив еще, я решила просто объединить два массива в третий. А потом сделать проверку на неравенство элементов И записать новые значения в 4-й массив. 12 июл 2016 в 20:57

3 ответа 3

7

В C++ весь нужный функционал уже есть, надо только им воспользоваться.

Искомое называется "Симметрическая разность множеств".

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <iterator>

using std::set;
using std::vector;
using std::set_symmetric_difference;
using std::ostream_iterator;
using std::cout;

int main() 
{
    vector<int> first={7,1,1,2,3};
    vector<int> second={6,1,2,5,6,7};
    
    const set<int> alpha(begin(first),end(first));
    const set<int> beta(begin(second),end(second));
        
    ostream_iterator<int> out(cout,", ");
    
    set_symmetric_difference(begin(alpha),end(alpha),begin(beta),end(beta),out);
    
    return 0;
}

IDEONE

Сперва мы задаем наши массивы first и second.

Затем, конвертируем во множество - std::set

Затем, находим разность и сразу выдаем на терминал;

Послесловие

Я прекрасно понимаю, что это "учебная" задача, нацеленная на изобретение велосипеда, но. Такая задача к практике не готовит никак. Потому как в реальности, все вакансии программиста C++ требуют знания STL. А наше дурное образование STL игнорирует.

4
  • 4
    А наше дурное образование STL игнорирует Я бы сформулировал иначе. Если готовить кодера-ремесленника, да, ему просто надо давать готовые решения и бить по рукам за попытки понимать. Но чтобы человек понимал STL, он должен во время учебы не просто ехать на велосипеде, но и изобрести его - только так он поймет, что и как работает, и когда и что следует применять. Изобретение велосипеда под руководством учителя - очень неплохой подход. IMHO, конечно. Вы красиво и эффективно, и даже эффектно решили задачу, но главное - научить - осталось за рамками... :(
    – Harry
    12 июл 2016 в 5:15
  • 3
    @Harry нужно просто органично встроить STL в учебный процесс. В математике, почему-то, студентов не заставляют самостоятельно передоказывать весь матанализ, а тут - пожалуйста.
    – gbg
    12 июл 2016 в 5:26
  • 3
    А наше дурное образование STL игнорирует - наше образование инертно до ужаса. Методички не просто прошлого века, а прошлого века с хвостиком, это нормально. И хрен там шаг вправо-шаг влево. Не говоря уж о том, что доцент, который тащит на себе десяток-другой студентов, и получающий со всеми компенсациями тыщ 20... Д кому это упало...
    – PinkTux
    12 июл 2016 в 6:35
  • @gbg ну я бы поспорил, я из курса МатАнализа помню доказательства основных теорем...
    – pavel
    12 июл 2016 в 7:53
2

Так вот, решение которое я реализовала:

const int SIZE1 = 5;
const int SIZE2 = 7;
int arr1[SIZE1] = { 0 };
int arr2[SIZE2] = { 0 };
for (int i = 0; i < SIZE1; i++)
    cout << (arr1[i] = rand() % 10) << "\t";
cout << endl;
for (int i = 0; i < SIZE2; i++)
    cout << (arr2[i] = rand() % 10) << "\t";
cout << endl;



const int SIZE3 = SIZE2+SIZE1;

int arr3[SIZE3] = { 0 };
int size3 = 0;
//сравниваем 1 со вторым, разницу записыв в 3
for (int i = 0; i < SIZE1; i++) {
    for (int j = 0; j < SIZE2; j++) {
        if (arr1[i] == arr2[j])
        {
            break;
        }
        else if (arr1[i] != arr2[j]) {
            bool exist = false;
            for (int k = 0; k < size3; k++) {
                if (arr1[i] == arr3[k]) {
                    exist = true;
                    break;
                }
            }
            if (exist == false&&j==SIZE2-1) {
                arr3[size3] = arr1[i];
                size3++;
                break;
            }
        }
    }
}

//сравниваем 2 массив  с первым, разницу записываем в 3 с места где закончилась запись сравнения 1 и 2
for (int i = 0; i < SIZE2; i++) {
    for (int j = 0; j < SIZE1; j++) {
        if (arr2[i] == arr1[j])
        {
            break;
        }
        else if (arr2[i] != arr1[j]) {
            bool exist = false;
            for (int k = 0; k < size3; k++) {
                if (arr2[i] == arr3[size3-k]) {
                    exist = true;
                    break;
                }
            }
            if (exist == false && j == SIZE1 - 1) {
                arr3[size3] = arr2[i];
                size3++;
                break;
            }
        }
    }
}


cout << "Array 3\n";
for (int i = 0; i < size3; i++) {
    cout << arr3[i] << "\t";
}

Всем участника спасибо за помощь!

1

Ну, если задание учебное, и вас все равно устраивает эффективность O(n*m), то можно сделать так - при сравнении сразу добавлять в выходной массив:

bool search(int value, int * begin, int * end)
{
    for(;begin != end; ++begin)
        if(*begin == value) return true;
    return false;
}

int main(int argc, const char * argv[])
{
    srand(time(nullptr));

    const int SIZE1 = 10;
    const int SIZE2 = 5;
    int arr1[SIZE1] = { 0 };
    int arr2[SIZE2] = { 0 };
    int arr [SIZE1+SIZE2] = { 0 };
    int size = 0;

    for (int i = 0; i < SIZE1; i++)
        cout << (arr1[i] = rand() % 15) << "\t";
    cout << endl;

    for (int i = 0; i < SIZE2; i++)
        cout << (arr2[i] = rand() % 15) << "\t";
    cout << endl;


    for (int i = 0; i < SIZE1; i++)
    {
        if (search(arr1[i],arr2,arr2+SIZE2)) continue;
        arr[size++] = arr1[i];
    }

    for (int i = 0; i < SIZE2; i++)
    {
        if (search(arr2[i],arr1,arr1+SIZE1)) continue;
        arr[size++] = arr2[i];
    }

    for (int i = 0; i < size; i++)
        cout << arr[i] << "\t";
    cout << endl;


}

Правда, так мы не убираем дубли в одном массиве (но если они допустимы во входном, почему их не должно быть в выходном?) - но это просто, надо только добавить в циклы search еще и по выходному массиву.

8
  • Короткая рецензия: 1. Плохой способ создания ограниченного набора случайных чисел - взятие остатка дает неравномерное распределение. Потом стюдент это скопипастит туда, где это важно и будет конфуз. Есть uniform_int_distribution 2. Ни о чем не говорящие названия переменных. Стюдент и такой подход скопипастит. А гипотетические коллеги потом учинят матомный взрыв.
    – gbg
    12 июл 2016 в 4:16
  • @gbg Я просто повторил заполнение автором вопроса, так как в вопросе о способе заполнения не было ни слова :) Думаю, что как раз в учебном задании, там, где человек решает простейшую задачу и у него мало что получается, применение того же uniform... только покажет, что этот код просто списан :) Подвизаясь время от времени на Reshaem.net, я стараюсь всегда учитывать уровень студента, и это себя оправдывает. Я бы скорее менял сам алгоритмический подход, но опять же - важно не столько эффективно и красиво решить задачу, а помочь студенту понять, как это делается.
    – Harry
    12 июл 2016 в 5:12
  • увы, это попустительство. С таким подходом лично вы конечно получите выгоду от образовательного процесса, но уровень студента будет только деградировать, так как стимул к росту будет отсутствовать.
    – gbg
    12 июл 2016 в 5:15
  • 1
    @gbg Деградация будет при подходе "возьми готовое и не лезь внутрь - умные дяди все решили за тебя". Я говорил о том, что у каждого есть свой уровень понимания, и когда я решаю задачу на уровне понимания студента - я знаю, что он не просто пойдет и отдаст преподу, а поймет, что он отдает. При вашем подходе студент либо пролетит, не сумев объяснить, как решена задача, либо препод молча примет решение, прекрасно понимая, откуда оно взялось. Я за то, чтоб блондинка за рулем понимала, как ездит машина, а не просто крутила руль.
    – Harry
    12 июл 2016 в 5:20
  • 1
    Для меня главное не только понять работу программы, но и через несколько занятий суметь использовать подход решения на другой задаче без заминок. Соглашусь с @gbg, что объяснять лучше на уровне ученика. А чтобы не было деградации, при объяснении надо направлять на решение, а не давать готовый код. К сожалению, я еще не знакома с STL, функциями и указателями. Я понимаю, что для такой задачи мой код сильно большой, но для меня сейчас главное решить ее. А оптимизацией кода можно будет заняться чуть позже. 12 июл 2016 в 20:52

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.