Лучший способ поиска массива классов

Question

Я ищу наиболее эффективный способ поиска большого массива класса. У меня есть множество плит и вам нужно найти их по ID, единственный способ, которым я придумал, ниже, хотя я уверен, что есть намного более быстрые способы, возможно, какой-то Array.Find, но я не уверен в правильности синтаксис. Любая помощь будет принята с благодарностью.

class Program 
{ 
    public static tiles[,] tile = new tiles[100,100]; 
    static void Main(string[] args) 
    { 
     for (int x = 0; x < 100; x++) 
     { 
      for (int y = 0; y < 100; y++) 
      { 
       if (tile[x, y].ID == 2) 
       { 
        // DO SOMETHING 
       } 
      } 
     } 
    } 
} 

public class tiles 
{ 
    public int _ID; 
    public int ID 
    { 
     get { return _ID; } 
     set { _ID = value; } 
    } 
} 

Answer 1

Массивы могут быть использованы только для линейного поиска, что означает, что вам придется перебирать элементы, один за другим, чтобы найти тот, который вы хотите.

В вашем случае, поскольку вы, кажется, хотите найти фрагмент по его идентификатору, я предлагаю вам использовать дополнительный Dictionary<int, Tile>, где Id является ключом, для получения определенной плитки в амортизированном времени O (1) вы не возражаете против дополнительного пространства и предполагаете, что вам нужно только извлечь фрагмент, а не его индекс в массиве). Вы все равно можете использовать двумерный массив для получения фрагмента по его индексу.

Плюсы:

• Найти плитку по идентификатору в амортизируется O (1) время.

Минусы:

• дополнительное пространство
• вам необходимо обновить словарь всякий раз, когда вы обновляете массив