У меня есть массив arr[][], он ступенчатый, как я могу сделать, чтобы для доступа к его элементам нужен был только один индекс.
Пример:
Если взять индекс [1][2] == [5] или [0][3] == [3]
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуСтандартных механизмов, для решения этой задачи нет. А так же формула расчета индексов для прямоугольного массива тоже не подходит.
Решение может быть только одно: идти по массивы и считать элементы.
Реализация может быть в лоб:
arr.SelectMany(cur => cur)
.ElementAt(index)
Где SelectMany
делает массив плоским, а ElementAt
берет элемент по указанному индексу.
Улучшить можно, если не считать каждый элемент, а сразу оценивать в каком из массивов расположен элемент
static T ByIndex2<T>(T[][] arr, int index)
{
foreach (var item in arr)
{
if (index - item.Length < 0) // если разница меньше 0, значит нашли массив, а index соответствует индексу нужного элемента в найденном массиве
{
return item[index];
}
index -= item.Length;
}
throw new IndexOutOfRangeException(nameof(index));
}
static class ArrayExtensions {
public static T GetValueAt<T>(this T[][] arr, int index) {
int currentIndex = 0;
foreach (T[] arr1 in arr) {
foreach (T i in arr1) {
if (currentIndex == index)
return i;
currentIndex++;
}
}
throw new IndexOutOfRangeException();
}
}
Использование:
int[][] arr = new int[][] { new int[] { 0, 1, 2, 3 }, new int[] { 4, 5, 6 } };
Console.WriteLine(arr.GetValueAt(5)); //=> 5
int[][] arr = new int[3][] { new int[] { 0, 1, 2, 3, 4 }, new int[] { 5, 6, 7, 8 }, new int[] { 9, 10, 11 } };
int i = 0;
for ( ; ; )
{
int ind = index;
if ((ind -= arr[i].Length) < 0)
{
break;
}
i++;
index = ind;
}
return arr[i][index];
for
, и вместо break
- return arr[i][index];
тогда и цикл нормально выглядит и тело цикла не будет со служебными делами возиться, вроде увеличения счетчика. В итоге получился бы тот же самый foreach