Даны два массива чисел. Найти и записать в множество элементов все элементы массивов, которые имеют совпадение (логическая операция «пересечения множеств»). C++(Visual Studio)

[Taodin]

Добрый день, помогите пожалуйста! Нужно сделать в C++(Visual Studio)

Даны два массива чисел. Найти и записать в множество элементов все элементы массивов, которые имеют совпадение (логическая операция «пересечения множеств»).

[FrosyaZZ]

Напишите в лоб: цикл по одному из массивов - берем очередной элемент и проверяем есть ли он во втором.

[ViktorR]

Полагаем, что массивы разной длинны.
1. Выполните сортировку массивов
2. Организуете два счётчика (для каждого массива свой)
3. Просматриваете один массив и инкремент счётчика
4. Сравниваете со вторым массивом (незабываем инкрементировать его счётчик)
Если равны, то в третий массив.
5. Если натолкнулись на конец массива, то break.

[Taodin]

нужно обязательно использовать указатель

[ViktorR]

Так используй.
Вроде как при работе с массивами в С - это комильфо.

[ep1ckby]

#include <iostream>
using namespace std;

 
int main()
{
	setlocale(0, "");
	int size;
	cin >> size; //
	shared_ptr<int[]> a(new int[size]);
	shared_ptr<int[]> b(new int[size]);
	shared_ptr<int[]> c(new int[size]);
	
	 
	for (int i = 0; i< size; i++) // заполняем массив если он не заполнен руками,
	{                                 // можно вынести за функцию
		a[i] = rand() % 30 + 1; 
	}
	for (int i = 0; i < size; i++) 
	{
		b[i] = rand() % 30 + 1;
	}
	int j = 0, k = 0;
	
	for (int i = 0; i < sizeof(a); i++) // записывает одинаковые числа в 3ий массив
	{
		for (int j = 0; j < sizeof(b); j++) 
		{
			if (a[i] == b[j])
			{				
				c[k] = a[i];
				k++;
			}
		}
	}
	cout << "===============================================================================" << endl;
	for (int i = 0; i < size; i++) // для проверки
	{
		cout << a[i] << endl;
	}
	cout << "===============================================================================" << endl;

	for (int i = 0; i < size; i++) // Для проверки
	{
		cout << b[i] << endl;
	}
	cout << "===============================================================================" << endl;

	for (int i = 0; i < k; i++) // выводим одиновые числа
	{
		cout << c[i] << endl;
	}
}

как то так , если что shared_ptr это указатель
вроде правильно работает )

[Taodin]

спасибо большое))))