русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Ступенчатые массивы


Дата добавления: 2013-12-23; просмотров: 3109; Нарушение авторских прав


Многомерные массивы

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

Объявить двумерный массив можно одним из предложенных способов:

тип [,] имя__массива;

тип [,] имя__массива = new тип [размер1, размер2];

тип [,] имя__массива={{элементы 1-ой строки}, … , {элементы n-ой строки}};

тип [,] имя__массива= new тип [,]{{элементы 1-ой строки}, … ,{элементы n-ой строки}};

строки}};

Например:

int [,] a;

int [,] a= new int [3, 4];

int [,] a={{0, 1, 2}, {3, 4, 5}};

int [,] a= new int [,]{{0, 1, 2}, {3, 4, 5}};

Замечания.

  1. Как и в случае с одномерными массивами, последние два описания являются избыточными.
  2. При работе с многомерными массивами можно использовать приемы, которые мы рассмотрели для одномерных массивов.
  3. При обращении к свойству Length для двумерного массива мы получим общее количество элементов в массиве. Чтобы получить количество строк нужно обратиться к методу GetLength с параметром 0. Чтобы получить количество столбцов - к методу GetLength с параметром 1.

Пример:

class Program

{

static void PrintArray(string a, int[,] mas)

{

Console.WriteLine(a);

for (int i = 0; i < mas.GetLength(0); i++)

{

for (int j = 0; j < mas.GetLength(1); j++)

Console.Write("{0} ", mas[i, j]);

Console.WriteLine();

}

}

 

static void Change(int[,] mas)

{

for (int i = 0; i < mas.GetLength(0); i++)

for (int j = 0; j < mas.GetLength(1); j++)

if (mas[i, j] % 2 == 0) mas[i, j] = 0;

}

 

static void Main()

{

try

{

int[,] MyArray ={ { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };



PrintArray("исходный массив:", MyArray);

Change(MyArray);

PrintArray("итоговый массив", MyArray);

}

catch (FormatException)

{

Console.WriteLine("неверный формат ввода данных");

}

catch (OverflowException)

{

Console.WriteLine("переполнение");

}

catch (OutOfMemoryException)

{

Console.WriteLine("недостаточно памяти для создания нового объекта");

}

}

}

Задания.

  1. Добавьте в программу метод InputArray, предназначенный для ввода с клавиатуры элементов массива. Продемонстрируйте работу данного метода.
  2. Измените метод Change так, чтобы он вычислял сумму четных элементов двумерного массива.

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

Массив a   a[0]   a[0][0] a[0][1]      
      a[1]              
        a[1][0] a[1][1]      
      a[n]                
          a[n][0] a[n][1]        

Объявление ступенчатого массива:

тип [][] имя_массива;

Например:

int [][]a;

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

int [][] a= new int [3][]; // Создаем три строки

a[0]=new int [2]; // 0-ая строка ссылается на 2-х элементый одномерный массив

a[1]=new int [3]; // 1-ая строка ссылается на 3-х элементый одномерный массив

a[2]=new int [10]; // 2-ая строка ссылается на 10-х элементый одномерный массив

Другой способ выделения памяти:

int [][] a= {new int [2], new int [3], new int [10]};

Так как каждая строка ступенчатого массива фактически является одномерным массивом, то с каждой строкой можно работать как с экземпляром класса Array. Это является преимуществом ступенчатых массивов перед двумерными массивами.

Пример:

class Program

{

static void Main()

{

try

{

int[][] MyArray;

Console.Write("Ввведите количесвто строк: ");

int n = int.Parse(Console.ReadLine());

MyArray = new int[n][];

for (int i = 0; i < MyArray.Length; i++)

{

Console.Write("введите количество элементов в {0} строке: ", i);

int j = int.Parse(Console.ReadLine());

MyArray[i] = new int[j];

for (j = 0; j < MyArray[i].Length; j++)

{

Console.Write("a[{0}][{1}]= ", i, j);

MyArray[i][j] = int.Parse(Console.ReadLine());

}

}

PrintArray("исходный массив:", MyArray);

for (int i = 0; i < MyArray.Length; i++) Array.Sort(MyArray[i]);

PrintArray("измененный массив", MyArray);

}

catch (FormatException)

{

Console.WriteLine("неверный формат ввода данных");

}

catch (OverflowException)

{

Console.WriteLine("переполнение");

}

catch (OutOfMemoryException)

{

Console.WriteLine("недостаточно памяти для создания нового объекта");

}

}

 

static void PrintArray(string a, int[][] mas)

{

Console.WriteLine(a);

for (int i = 0; i < mas.Length; i++)

{

for (int j = 0; j < mas[i].Length; j++) Console.Write("{0} ", mas[i][j]);

Console.WriteLine();

}

}

}

Задание. Добавьте в программу метод MakeArray, предназначенный для создания ступенчатого массива, в котором количество элементов в каждой строке больше номера строки в два раза. А сам элемент равен сумме номеров строки и столбца, в котором он находится. Продемонстрируйте работу данного метода.



<== предыдущая лекция | следующая лекция ==>
Массив как объект | Пример 1: для одномерного массива


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.006 сек.