3

Добрый вечер!
Есть двумерный массив arr и некорректная проверка на вхождение цифры 1.

byte[,] arr = new byte[,]{{1, 1, 1}, {1, 1, 1}}; // массив arr

if (arr.Exists (1)) { // проверка на вхождение

// ...

}

Как правильно записать условие?

2
  • 1
    Либо просто двойным циклом пройтись по всем элементам и сравнить на равенство. Если нужно много и часто проверять наличие разных элементов, то лучше использовать HashSet для проверок.
    – Arty
    28 окт 2017 в 17:04
  • 1
    Самый краткий но медленный вариант написания для вашего случая это foreach (byte b in arr) if (b == 1) {/*Contains!*/}
    – Arty
    28 окт 2017 в 17:18

3 ответа 3

6

Приведите свой массив к IEnumerable и можете использовать Linq:

if (arr.Cast<byte>().Any(x => x == 1))
4
  • 1
    Можно избавиться от лямбды, если использовать Contains вместо Any 28 окт 2017 в 17:38
  • Правильно понимаю что Linq на каждую проверку внутри просто циклом все элементы обходит и сравнивает/применяет лямбду?
    – Arty
    28 окт 2017 в 17:44
  • @ArtyOneSoul сейчас - да: referencesource.microsoft.com/#System.Core/System/Linq/…
    – Zufir
    28 окт 2017 в 17:46
  • К сожалению, этот способ породит упаковку всех элементов массива: ru.stackoverflow.com/q/737194/218063 действовать через foreach выгоднее 29 окт 2017 в 4:53
4

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

Вот код на C#, можно запустить онлайн:

using System;
using System.Collections.Generic;

class ArrayContains
{
    static void Main() {
        byte[,] arr = {{1, 2, 3}, {4, 5, 6}};
        byte to_check = 3;

        // Простейшее медленное решение.
        foreach (byte b in arr) {
            if (b == to_check) {
                Console.WriteLine("Contains!");
                break;
            }
        }

        // Немного более сложное решение значительно более быстрое.
        HashSet<byte> checker = new HashSet<byte>();
        foreach (byte b in arr) checker.Add(b);
        if (checker.Contains(to_check)) Console.WriteLine("Contains!");
    }
}
7
  • break бы в первый метод добавить.
    – Qwertiy
    28 окт 2017 в 17:27
  • 1
    @Qwertiy Добавил, спасибо!
    – Arty
    28 окт 2017 в 17:35
  • Интересно, как вы определили, что второе решение значительно быстрее? Я вообще думаю, что оно медленнее. Да, поиск в HashSet быстр, но вы знаете, сколько стоит вставка в него? 28 окт 2017 в 18:21
  • @Андрей Я расчитывал на то, что запросов на поиск будет значительно больше чем добавлений элементов. А если массив будет содержать 1млн элементов то поиск в цикле по всему массиву конечно будет в млн раз медленней.
    – Arty
    28 окт 2017 в 18:44
  • Не думаю, что количество элементов в массиве влияет здесь, накладные расходы на один элемент не зависят от их количества 28 окт 2017 в 18:47
3

Вариант с расширяющим методом

public static class SquareArrayExtension
{
    public static bool Contains(this byte[,] array, byte value)
    {
        for (int i = 0; i < array.GetLength(0); i++)
        {
            for (int j = 0; j < array.GetLength(1); j++)
            {
                if (value == array[i, j])
                {
                    return true;
                }
            }
        }

        return false;
    }
}

Пользоваться так

static void Main(string[] args)
{
    byte[,] array =
    {
        { 1, 1, 1},
        { 1, 1, 1}
    };

    bool exists = array.Contains(5);

    Console.WriteLine(exists);

    Console.ReadLine();
}
9
  • Ваш метод Contains строит на каждый запрос заново HashSet. Если уже это делать то проще просто в цикле проверить на равенство и вернуть результат, будет даже быстрее чем с HashSet.
    – Arty
    28 окт 2017 в 17:39
  • @ArtyOneSoul, вы правы, здесь можно вполне простым перебором пройтись. Я когда начал писать о HashSet думал поначалу. Потому так и вышло.
    – Bulson
    28 окт 2017 в 17:45
  • 1
    @Николай это как раз обсуждалось в др.вопросе. При размерности массива 2 и более используется IEnumerable, а не IEnumerable<T>, следовательно при использовании foreach будет происходить unboxing.
    – Bulson
    29 окт 2017 в 8:26
  • 1
    @Bulson, как выяснилось, всё же foreach не породит упаковку/распаковку, т.к. в компиляторе этот случай отдельно предусмотрен, в отличие от Cast() - который, да, приведет к этим накладным расходам. 29 окт 2017 в 9:01
  • 1
    @Николай, так что, лично я бы (если вам интересно мое мнение), взял бы первый вариант из этого ответа - он одинаков по производительности с этим, но более прост 29 окт 2017 в 9:03

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.