C#. Есть два массива, как сделать проверку данных на совпадение?

Question

[Heppart]

Здравствуйте!

Есть массив, содержащий ряд данных, например:

string[] array = { "Сайт №1", "Сайт №2", "Сайт №3" };

и 2-й массив, содержащий большее количество данных

string[] array = { "Сайт №1", "Сайт №2", "Сайт №3", "Сайт №4" };

Как произвести проверку на совпадение данных первого массива в данных второго массива ?
Спасибо!

Answer 1

[Владимир Коротенко]

Я вас не понял но держите, что то подойдет именно вам

array2.Except(array1)
array1.Except(array2)
array1.Intersect(array2) // видимо это

Comments

[Heppart]

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

[Владимир Коротенко]

Heppart, Так и проверяйте по ключам в базе.

Где то вот так. Вставка в базу в вашем случае это быстрая операция.

[HttpPost]
        [ProducesResponseType(StatusCodes.Status201Created)]
        [ProducesResponseType(StatusCodes.Status400BadRequest)]
        [ProducesResponseType(StatusCodes.Status500InternalServerError)]
        public async Task<IActionResult> Post(TelemetryModel model)
        {
            if (!ModelState.IsValid) return BadRequest();
            var now = DateTime.UtcNow;
            model.Login = FixLoginNames(model.Login);
            model.CourseId = model.CourseId.ToLowerInvariant();

            Debug.WriteLine($"Model valid: {model}");
            var m = await _ctx.Telemetry.OrderByDescending(x => x.End)                
                .FirstOrDefaultAsync(x => x.Login == model.Login &&
                                          x.CourseId == model.CourseId &&
                                          x.PageNumber == model.PageNumber);
            try
            {
                var id = 0L;
                model.Start = now;
                var endTime = now.AddSeconds(Interval + 1);
                if (model.Topics != null) await ParseTopics(model, now);
                if (m == null)
                {
                    Debug.WriteLine($"Model null: {model}");
                    model.End = endTime;
                    await _ctx.AddAsync(model);
                    await _ctx.SaveChangesAsync();
                    id = model.Id;
                }
                // Проверяем что это одна и та-же сессия
                else if (m?.End != null && m.End > now)
                {
                    Debug.WriteLine($"Continue: {model}");
                    m.End = endTime;                    
                    m.Duration = GetDuration(m);
                    _ctx.Telemetry.Update(m);
                    await _ctx.SaveChangesAsync();
                    id = m.Id;
                }
                else
                {                    
                    model.End = endTime;
                    model.Duration = GetDuration(model);
                    Debug.WriteLine($"New session: {model}");
                    await _ctx.AddAsync(model);
                    await _ctx.SaveChangesAsync();
                    id = model.Id;
                }

                var url = Url.Action("Get", new { id });
                return Created(url, new { id, url });
            }
            catch (Exception ex)
            {
                Logger.LogError(ex.Message);
                return this.Problem(ex.Message, null, 500);
            }
        }

[Wataru]

Heppart, Вам просно надо поддерживать HashSet уже распарсенных данных. Когда получаете массив данных в текущем цикле - смотрите, есть ли элемент в Сете. Если нет - парсите и добавляете в сет.

Answer 2

[Wataru]

Вариант тупой - для каждого элемента первого массива пройтись циклом по второму массиву и сравнить.

Вариант по-умнее: Отсортировать оба массива, пройтись по ним двумя указателями параллельно (Если текущие элементы совпали - нашли совпадение и двигаем оба указателья, иначе двигаем указатиль на меньший элемент. Если один из массивов кончился - все).

Лучший вариант: Пройтись по меньшему массиву и сложить его элементы в HashSet<> (через Add()). Потом пройтись по второму массиву и каждый элемент проверить через метод Contains() у сета.

Comments

[Heppart]

Спасибо!
Дополню вопрос , мне необходимо сравнивать данные 2-х массивов, и те данные которые совпадают , удалить из первого массива

[Wataru]

Heppart, Тогда складывайте второй массив в hashSet. Потом пройдитесь по первому массиву, и если Contains(), то удаляйте эелемент. Вот быстрая реализация

// сложить элементы второго массива в  HashSet set.
  ...
  // отфильтровать первый массив.
  int last = 0;
  for (i = 0; i < array1.Length; ++i) {
    if (!set.Contains(array1[i])) {
      array1[last] = array1[i];
      last++;
    }
  }
  Array.Resize(ref array1, last);

Answer 3

[Александр]

bool isEqual = Enumerable.SequenceEqual(array1, array2);

если просто сравнить

Answer 4

[yuopi]

string[] arr1 = {"a", "bb", "ccc", "zzzz"};
string[] arr2 = {"a", "b", "ccc", "dddd", "ee"};

var result = arr1.Join(arr2, s1 => s1, s2 => s2, (s1, s2) => s1);

Answer 5

[Дмитрий Павлов]

int []mas1;
int[]mas2;
for(int i=0;i<mas1.Lenght;i++){
for(int i2=0;i2<mas2.Lenght;i2++){
if(mas1[i]==mas2[i2]){
//Если данные совпали
}
}
}