Что такое сборный эквивалент многомерного массива?

Это довольно распространенный запрос, и большинство людей в конечном итоге пишут некоторые вариации класса Tuple. Если вы используете ASP.Net, вы можете использовать уже доступный класс Triple, в противном случае напишите что-нибудь вроде:

public class Tuple<T, T2, T3>
{
    public Tuple(T first, T2 second, T3 third)

    {
        First = first;
        Second = second;
        Third = third;
    }

    public T First { get; set; }
    public T2 Second { get; set; }
    public T3 Third { get; set; }

}

Существует общий класс из трех кортежей, поэтому вы можете создать новый List<Tuple<string, string, string>>(), создать свои кортежи и добавить их. Расширьте этот базовый класс с помощью некоторых функций индексации, и все готово.

Изменить: список со словарем не кажется правильным, потому что каждый словарь содержит только одно значение. Между ключом и значениями нет связи с несколькими записями - есть просто один ключ, состоящий из нескольких частей, и одно связанное с ним значение. Данные эквивалентны строке базы данных (или кортежу!).

Edit2: вот класс индексируемого списка, который вы можете использовать для удобства.

    public class MyTupleList : List<Tuple<string, string, string>>
    {
        public Tuple<string, string, string> this[string first, string second]
        {
            get
            {
                return (this.Find(x => x.First == first && x.Second == second));
            }
            set
            {
                this[first, second] = value;
            }
        }
    }

Я думаю, это действительно зависит от того, что вы здесь моделируете. Если вы планируете использовать объектно-ориентированный подход, вам не следует думать об этом как о произвольных элементах внутри структуры данных.

Глядя на это, я предполагаю, что первые два столбца служат «ключом» для других элементов. Определите простую структуру и создайте такой словарь:

struct Key {
   public int Val1 { get; set; }
   public int Val2 { get; set; }
}

....

Dictionary<Key, string> values;

Очевидно, что ключ и элементы внутри него должны быть сопоставлены с чем-то более близким к тому, что вы представляете.

Учитывая подходящий Pair<A,B> класс *, оставлен в качестве упражнения для читателя , вы можете использовать Dictionary<Pair<string, string>, string>.

^{* Класс с равенством и переопределением хэш-кода, ничего особо сложного.}

Подойдет ли вам List<List<T>>? По-прежнему бестолково, но лучше словарей ИМХО.

РЕДАКТИРОВАТЬ: А как насчет Dictionary<string,string> и сопоставления двух ключей с одной строкой?

var data = new Dictionary<string,string>(StringComparer.Ordinal);

data[GetKey("002", "001")] = "One";

с участием

string GetKey(string a, string b) {
    return a + "\0" + b;
}

List<List<string>> - действительно ваш лучший выбор в этом случае. Но я согласен, это глупо. Лично я бы создал собственный класс, который реализует двумерный индексатор и, возможно, использовал бы List<List<T>> внутри.

Например:

public class DynamicTwoDimensonalArray<T>
{
  private List<List<T>> Items = new List<List<T>>();

  public T this[int i1, int i2]
  {
    get
    {
      return Items[i1][i2];
    }
    set
    {
      Items[i1][i2] = value;
    }
  }  
}

Это основная идея, которая поможет вам начать работу; очевидно, что установщику нужно иметь дело с проблемами границ. Но это только начало.

Изменить:

Нет. Как я уже сказал, я бы предпочел индексировать их по строкам. И они не всегда могут быть последовательными (в середине может быть пропущенный номер). - Таинственный человек

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

public class TwoDimensionalDictionary
{
  private Dictionary<string, string> Items = new Dictionary<string, string>();

  public string this[string i1, string i2]
  {
    get
    {
      // insert null checks here
      return Items[BuildKey(i1, i2)];
    }
    set
    {
      Items[BuildKey(i1, i2)] = value;
    }
  }
  public string BuildKey(string i1, string i2)
  {
    return "I1: " + i1 + " I2: " + i2;
  }  
}

Если вам когда-нибудь понадобится найти z по заданному (x,y) (а не, например, найти все y по заданному x), используйте это:

Dictionary<KeyValuePair<string, string>, string>

В противном случае ваш словарь в порядке.