Собрать элементы массива А, которые не включаются в В

@BeresnevS · Регистрация: 09.11.2018

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

Даны два массива : А[n] и B[m]. Необходимо создать третий массив, в котором нужно собрать элементы массива A, которые не включаются в B;
Ну сначала нужно отсортировать, а как вообще сравнивать два массива, толком в интернете ничего не нашёл.

@L0M · 14.11.2018, 02:55

Как вариант:

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
#include <iostream>
#include <iomanip>
#include <algorithm>
 
using namespace std;
 
int *createArray(int len) {
    int *arr = new int[len];
    for_each(arr, arr + len, [](int &a) { a = rand() % 10; });
    return arr;
}
 
void printArray(int *arr, int len) {
    for_each(arr, arr + len, [](int a) { cout << setw(2) << a; });
    cout << endl;
}
 
int main() {
    int m, n;
    cout << "Enter size of arrays N and M: ";
    cin >> n >> m;
 
    int *A = createArray(n);
    int *B = createArray(m);
 
    int *C = new int[n];
    int ccnt = 0;
 
    for_each(A, A + n,
             [&](int a) {
                 if (find(B, B + m, a) == B + m)
                     C[ccnt++] = a;
             });
 
    printArray(A, n);
    printArray(B, m);
    printArray(C, ccnt);
 
    delete[] A;
    delete[] B;
    delete[] C;
}

@alexu_007 · 14.11.2018, 08:25

Сообщение от BeresnevS

Ну сначала нужно отсортировать, а как вообще сравнивать два массива, толком в интернете ничего не нашёл.

Не нужно. Нужно создать третий массив (massiv3), в котором сравнивать первые два. Размер массива должен соответствовать размеру данных, например для букв английского алфавита это будет 26 (или 52, если различать регистры).

Далее, проходим по первому массиву от начала до конца и заполняем третий массив по принципу: если есть буква "а", massiv3[0] = 1, "b" - massiv3[1] = 1, и так далее.

Затем проходим по второму массиву, и если если есть буква "а", а massiv3[0] == 1, меняем 1 на 2.

Затем получаем результат из 3 массива: там где стоят 1 - эта буква есть в 1 массиве и нет во втором, там где 0 - этой буквы нет в 1 массиве, там где 2 - есть в обоих массивах.

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

@L0M · 14.11.2018, 12:16

Сообщение от alexu_007

Нужно создать третий массив (massiv3), в котором сравнивать первые два. Размер массива должен соответствовать размеру данных, например для букв английского алфавита это будет 26 (или 52, если различать регистры).

С буквами (char) так можно сделать, причём очень эффективно. С типом short - ещё тоже прокатит. С int - уже проблематично. С float/double - нереально.

Что бы такой алгоритм работал на бесконечном (практически) множестве входных данных, для подсчёта вхождений нужно будет использовать либо использовать массив структур ключ-значение длиной, равной сумме длин исходных массивов (для худшего случая), либо ассоциативный массив (map или unordered_map из STL). Но в этих случаях весь выигрыш на поиске превращается в пыль.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@BeresnevS 0 / 0 / 0 Регистрация: 09.11.2018 Сообщений: 10

	Собрать элементы массива А, которые не включаются в В 13.11.2018, 23:56. Показов 1318. Ответов 3 Метки нет (Все метки) Даны два массива : А[n] и B[m]. Необходимо создать третий массив, в котором нужно собрать элементы массива A, которые не включаются в B; Ну сначала нужно отсортировать, а как вообще сравнивать два массива, толком в интернете ничего не нашёл. 0