Найти разницу между массивами

@Gouvere · Регистрация: 25.11.2013

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

Допустим есть два массива целых чисел:

C++

1 2	int n1[] = {1, 12, 123, 1234}; int n2[] = {1, 12, 121, 122, 123, 1234};

Числа упорядочены по возрастанию. Известно также количество элементов в том и в другом массиве.
Нужно найти элементы, которые добавились. То есть в приведенном выше примере должны быть выведены числа 121 и 122, потому что их нет в массиве n1.

@zss · 25.09.2015, 11:07

C++

for(i=0;i<m2;i++)
{
   for(j=0;j<m1;j++)
      if(n1[j]==n2[i])
          break;
   if(j==m1)
     printf("%d ",n2[i]);
}

@Геомеханик · 25.09.2015, 12:32

C

#include <stdio.h>
 
void array_sdiff(FILE* _out, 
                 const int* f1, const int* l1, 
                 const int* f2, const int* l2){
    while((f1 != l1) && (f2 != l2)){
        if(*f1 < *f2)
            fprintf(_out, "%d ", *f1++);
        else if(*f1 > *f2)
            fprintf(_out, "%d ", *f2++);
        else {
            ++f1;
            ++f2;
        }
    }
 
    while(f1 != l1)
        fprintf(_out, "%d ", *f1++);
    while(f2 != l2)
        fprintf(_out, "%d ", *f2++);
}
 
int main(void){
    int n1[] = {1, 12, 123, 1234};
    int n2[] = {1, 12, 121, 122, 123, 1234};
 
    array_sdiff(stdout, n1, n1 + sizeof(n1)/sizeof(n1[0]), 
                        n2, n2 + sizeof(n2)/sizeof(n2[0]));
    return 0;
}

Пример работы кода

@Gouvere · 25.09.2015, 12:37 **[ТС]**

zss, а что такое m1 и m2?

@zss · 25.09.2015, 13:00

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

а что такое m1 и m2?

Размерности массивов n1 и n2 соответственно

Найти разницу между массивами

Решение

Решение

@Gouvere 19 / 19 / 8 Регистрация: 25.11.2013 Сообщений: 122
	25.09.2015, 12:37 [ТС]	4
	zss, а что такое m1 и m2? 0

@zss Модератор 13503 / 10755 / 6409 Регистрация: 18.12.2011 Сообщений: 28,704
	25.09.2015, 13:00	5
	Сообщение от Gouvere а что такое m1 и m2? Размерности массивов n1 и n2 соответственно 0