SHOW:
|
|
- or go back to the newest paste.
| 1 | #include <stdio.h> | |
| 2 | #include <time.h> | |
| 3 | #include <stdlib.h> | |
| 4 | ||
| 5 | const int ARR_SIZE = 5; | |
| 6 | ||
| 7 | void fillArr(int arr[], int size); | |
| 8 | int Intersect(int arr1[], int arr2[], int sum_size, int *res); | |
| 9 | void showArr(int *res, int size); | |
| 10 | ||
| 11 | int main() | |
| 12 | {
| |
| 13 | srand(time(NULL)); | |
| 14 | int arr1[ARR_SIZE]; // объявляем массивы, указатель на массив результата | |
| 15 | int arr2[ARR_SIZE]; | |
| 16 | int result[ARR_SIZE + 1]; | |
| 17 | int *ptr = result; | |
| 18 | int i = 0; | |
| 19 | fillArr(arr1, ARR_SIZE); fillArr(arr2, ARR_SIZE); // заполняем массивы случайными числами | |
| 20 | printf("First array: \n");
| |
| 21 | for (i; i < ARR_SIZE; i++) // выводим массивы на экран | |
| 22 | {
| |
| 23 | printf("%d", arr1[i]);
| |
| 24 | printf("\n");
| |
| 25 | } | |
| 26 | printf("Second array: \n");
| |
| 27 | for (i = 0; i < ARR_SIZE; i++) | |
| 28 | {
| |
| 29 | printf("%d", arr2[i]);
| |
| 30 | printf("\n");
| |
| 31 | } | |
| 32 | int sum = 2 * ARR_SIZE; | |
| 33 | int size = Intersect(arr1, arr2, sum, ptr); // находим пересечения, изменяем массив результата по указателю, возвращаем место, до которого выводим массив результата (size) | |
| 34 | - | for (i = 1; i < size; i++) |
| 34 | + | |
| 35 | showArr(ptr, size); | |
| 36 | - | printf("%d\n", result[i]); // выводим массив
|
| 36 | + | |
| 37 | return 0; | |
| 38 | } | |
| 39 | ||
| 40 | void fillArr(int arr[], int size) | |
| 41 | {
| |
| 42 | int i = 0; | |
| 43 | for (i = 0; i < size; i++) | |
| 44 | {
| |
| 45 | arr[i] = rand() % 5; // присваиваем части массива числа от 0 до 5 | |
| 46 | } | |
| 47 | } | |
| 48 | ||
| 49 | int Intersect(int arr1[], int arr2[], int sum_size, int *res) | |
| 50 | {
| |
| 51 | int i = 0; | |
| 52 | int size = 0; | |
| 53 | int count = 0; | |
| 54 | short bad_num = 0; | |
| 55 | for (i = 0; i < ARR_SIZE; i++) | |
| 56 | {
| |
| 57 | int j = 0; | |
| 58 | int isBad = 0; | |
| 59 | for (j = 0; j < ARR_SIZE; j++) | |
| 60 | {
| |
| 61 | if (arr1[i] == arr2[j]) // если одно из чисел первого массива равно хоть одному числу второго, то: | |
| 62 | {
| |
| 63 | - | if (arr1[i] == arr2[j]) // если одно из чисел первого массива равно хоть одному числу второг, то: |
| 63 | + | |
| 64 | res[size] = arr1[i]; | |
| 65 | - | int x = 0; |
| 65 | + | |
| 66 | - | for (x; x < ARR_SIZE; x++) |
| 66 | + | |
| 67 | - | {
|
| 67 | + | |
| 68 | - | if (res[x] == arr1[i]) // если в массиве результатов уже есть такое число, то исключаем данный результат из вывода |
| 68 | + | |
| 69 | - | {
|
| 69 | + | |
| 70 | - | isBad = 1; |
| 70 | + | |
| 71 | - | } |
| 71 | + | void showArr(int *res, int size) // простая функция для показа массива без повторяющихся элементов |
| 72 | - | } |
| 72 | + | |
| 73 | - | if (isBad != 1) // если все проверки прошли, то добавляем в результат элемент массива |
| 73 | + | |
| 74 | - | {
|
| 74 | + | int j = 0; |
| 75 | int count = 0; | |
| 76 | for (i = 1; i < size; i++) | |
| 77 | - | } |
| 77 | + | {
|
| 78 | int temp = res[i]; | |
| 79 | for (j = 1; j < size; j++) | |
| 80 | if (temp == res[j]) | |
| 81 | count++; | |
| 82 | if (count == 1) | |
| 83 | printf("%d ", temp);
| |
| 84 | count = 0; | |
| 85 | } | |
| 86 | } |