Презентация на тему "Перечисления и массивы"

Содержание

• 
  Слайд 1

  Перечисленияи массивы

  1 ©Павловская Т.А. (СПбГУ ИТМО)

• 
  Слайд 2

  Перечислимый тип данных

  Перечисление — отдельный тип-значение, содержащий совокупность именованных констант. Пример:   enum Color : long { Red, Green, Blue } Каждый элемент перечисления имеет связанное с ним константное значение, тип которого определяется базовым типом перечисления. Базовые типы: byte, sbyte, short, ushort, int, uint, long и ulong. По умолчанию – int. ©Павловская Т.А. (СПбГУ ИТМО) 2 Базовый класс - System.Enum. Перечисление может иметь модификатор (new, public, protected, internal, private). Он имеет такое же значение, как и при объявлении классов.

• 
  Слайд 3

  Значения элементов перечисления

  Значение элемента задается либо явно, либо неявно, а именно: Первый элемент автоматически принимает значение 0. Последующие элементы принимают значение предыдущего + 1. enum Button {Start, Stop, Play, Next, Prev };// неявно enum Color {Red, // 0 неявно Green = 10, // 10 явно Blue// 11 неявно } enum Nums { two = 2, three, ten = 10, eleven, fifty = ten + 40 }; Несколько элементов перечисления могут иметь одно и то же значение. Элементы одного перечисления не могут иметь одинаковые имена. ©Павловская Т.А. (СПбГУ ИТМО) 3

• 
  Слайд 4

  Действия с элементами перечислений

  ©Павловская Т.А. (СПбГУ ИТМО) 4 арифметические операции (+, –, ++, ––) логические поразрядные операции (^, &, |, ~) сравнение с помощью операций отношения (, >=, ==, !=) получение размера в байтах (sizeof) вывод на консоль enum Menu { Read, Write, Edit, Quit }; Menu m, n; … m = Menu.Read; n = m; n++; if (n > m ) Console.WriteLine(n); Каждое перечисление определяет отдельный тип; для преобразования между перечислением и целым типом или между двумя перечислениями требуется явное приведение типа.

• 
  Слайд 5

  Пример

  enum Color { Red = 0x000000FF,Green = 0x0000FF00,Blue = 0x00FF0000 } class Test { static void Main() { Console.WriteLine(StringFromColor(Color.Green)); } static string StringFromColor(Color c) { switch (c) { case Color.Red: return String.Format("Red = {0:X}", (int)c); case Color.Green: return String.Format("Green = {0:X}", (int)c); case Color.Blue: return String.Format("Blue = {0:X}", (int)c); default: return "Invalid color"; } } } ©Павловская Т.А. (СПбГУ ИТМО) 5

• 
  Слайд 6

  Массивы

  6 ©Павловская Т.А. (СПбГУ ИТМО) Массив — ограниченная совокупность однотипных величин Элементы массива имеют одно и то же имя, а различаются по порядковому номеру (индексу) Виды массивов в C#: одномерные многомерные (например, двумерные, или прямоугольные) массивы массивов (др. термины: невыровненные, ступенчатые).

• 
  Слайд 7

  Создание массива

  ©Павловская Т.А. (СПбГУ ИТМО) 7 Массив относится к ссылочным типам данных (располагается в хипе), поэтому создание массива начинается с выделения памяти под его элементы. Элементами массива могут быть величины как значимых, так и ссылочных типов (в том числе массивы), например: int[]w = new int[10]; // массив из 10 целых чисел string[] z = new string[100]; // массив из 100 строк Массив значимых типов хранит значения, массив ссылочных типов — ссылки на элементы. Всем элементам при создании массива присваиваются значения по умолчанию: нули для значимых типов и null для ссылочных.

• 
  Слайд 8

  Размещение массивов в памяти

  ©Павловская Т.А. (СПбГУ ИТМО) 8 a b c d e a[0] a[1] a[2] a[3] a[4] Пять простых переменных (в стеке): Массив из пяти элементов значимого типа (в хипе): a a[0] a[1] a[2] a[3] a[4] Массив из пяти элементов ссылочного типа (в хипе): a Значение Значение Значение Значение Значение

• 
  Слайд 9

  Размерность массива

  ©Павловская Т.А. (СПбГУ ИТМО) 9 Количество элементов в массиве (размерность) задается при выделении памяти и не может быть изменена впоследствии. Она может задаваться выражением: short n = ...; string[] z = new string[2*n + 1]; Размерность не является частью типа массива. Элементы массива нумеруютсяс нуля. Для обращения к элементу массива после имени массива указывается номер элемента в квадратных скобках, например: w[4] z[i] С элементом массива можно делать все, что допустимо для переменных того же типа. При работе с массивом автоматически выполняется контроль выхода за его границы: если значение индекса выходит за границы массива, генерируется исключение IndexOutOfRangeException.

• 
  Слайд 10

  Действия с массивами

  ©Павловская Т.А. (СПбГУ ИТМО) 10 Массивы одного типа можно присваивать друг другу. При этом происходит присваивание ссылок, а не элементов: int[] a = new int[10]; int[] b = a; // b и a указывают на один и тот же массив Все массивы в C# имеют общий базовый класс Array, определенный в пространстве имен System. Некоторые элементы класса Array: Length (Свойство) - Количество элементов массива (по всем размерностям) BinarySearch (Статическийметод) - Двоичный поиск в отсортированном массиве IndexOf – (Статический метод) - Поиск первого вхождения элемента в одномерный массив Sort (Статический метод) - Упорядочивание элементов одномерного массива

• 
  Слайд 11

  Одномерные массивы

  ©Павловская Т.А. (СПбГУ ИТМО) 11 Варианты описания массива: тип[] имя; тип[] имя = new тип [ размерность ]; тип[] имя = { список_инициализаторов }; тип[] имя = new тип [] { список_инициализаторов }; тип[] имя = new тип [ размерность ] { список_инициализаторов }; Примеры описаний (один пример на каждый вариант описания, соответственно): int[] a; // элементов нет int[] b = new int[4]; // элементы равны 0 int[] c = { 61, 2, 5, -9 }; // new подразумевается int[] d = new int[] { 61, 2, 5, -9 }; // размерность вычисляется int[] e = new int[4] { 61, 2, 5, -9 }; // избыточное описание

• 
  Слайд 12

  Пример (не лучший способ)

  ©Павловская Т.А. (СПбГУ ИТМО) 12 Для массива, состоящего из 6 целочисленных элементов, программа определяет: сумму и количество отрицательных элементов; максимальный элемент.

• 
  Слайд 13

  Программа

  ©Павловская Т.А. (СПбГУ ИТМО) 13 const int n = 6; int[] a = new int[n] { 3, 12, 5, -9, 8, -4 }; Console.WriteLine( "Исходный массив:" ); for ( inti = 0; i max ) max = a[i]; Console.WriteLine( "Максимальныйэлемент = " + max );

• 
  Слайд 14

  Оператор foreach (упрощенно)

  ©Павловская Т.А. (СПбГУ ИТМО) 14 Применяется для перебора элементов массива. Синтаксис: foreach ( тип имяinимя_массива) тело_цикла имя задает локальную по отношению к циклу переменную, которая будет по очереди принимать все значения из массива, например: int[] massiv = { 24, 50, 18, 3, 16, -7, 9, -1 }; foreach ( int x in massiv ) Console.WriteLine( x);

• 
  Слайд 15

  Программа с использованием foreach

  ©Павловская Т.А. (СПбГУ ИТМО) 15 int[] a = { 3, 12, 5, -9, 8, -4 }; Console.WriteLine( "Исходныймассив:" ); foreach ( int elem in a ) Console.Write( "\t" + elem ); Console.WriteLine(); long sum_otr = 0; // cумма отрицательных элементов intnum_otr = 0; // количество отрицательных элементов foreach ( int elem in a ) if ( elem max ) max = elem; Console.WriteLine( "max = " + max ); for ( int i = 0; i

• 
  Слайд 16

  Программа в true style

  ©Павловская Т.А. (СПбГУ ИТМО) 16 class Mas_1// класс для работы с 1-мерным массивом { int[] a = { 3, 12, 5, -9, 8, -4 };// для простоты слайда public void PrintMas() // вывод массива { Console.Write("Массив: "); foreach (int elem in a) Console.Write(" " + elem); Console.WriteLine(); } public long SumOtr() // cумма отрицательных элементов { long sum_otr = 0; foreach (int elem in a) if (elem

• 
  Слайд 17
  

  public int NumOtr() // кол-во отрицательных элементов { int num_otr = 0; foreach (int elem in a) if (elem max) max = elem; return max; } } ©Павловская Т.А. (СПбГУ ИТМО) 17

• 
  Слайд 18
  

  class Program// класс-клиент { static void Main(string[] args) { Mas_1 mas = new Mas_1(); mas.PrintMas(); long sum_otr = mas.SumOtr(); if (sum_otr != 0) Console.WriteLine("Сумма отриц. = " + sum_otr); else Console.WriteLine("Отриц-х эл-тов нет"); int num_otr = mas.NumOtr(); if (num_otr != 0) Console.WriteLine("Кол-во отриц. = " + num_otr); else Console.WriteLine("Отриц-х эл-тов нет"); Console.WriteLine("Макс. элемент = " + mas.MaxElem()); } } ©Павловская Т.А. (СПбГУ ИТМО) 18

• 
  Слайд 19

  Пример анализа задания

  Найти среднее арифметическое элементов, расположенных между минимумом и максимумом Варианты результата: выводится среднее арифметическое выводится сообщение «таких элементов нет» (мин. и макс. рядомили все элементы массива одинаковы) Вопрос: если макс. или мин. эл-тов несколько? Варианты тестовых данных: минимум левее максимума наоборот рядом более одного мин/макс все элементы массива равны все элементы отрицательные ©Павловская Т.А. (СПбГУ ИТМО) 19

• 
  Слайд 20

  Еще один пример анализа задания

  Найти сумму элементов, расположенных между первым и последним элементами, равными нулю Варианты результата: выводится сумма выводится сообщение «таких элементов нет» (нулевые эл-ты рядомили их меньше двух) Варианты тестовых данных: два эл-та, равных нулю, не рядом два эл-та, равных нулю, рядом один эл-т, равный нулю ни одного более двух … ©Павловская Т.А. (СПбГУ ИТМО) 20

• 
  Слайд 21
  

  ©Павловская Т.А. (СПбГУ ИТМО) 21 20 27 9 17 10 1-й просмотр: j=2..5 nmin i=1 9 10 20 17 27 3-й просмотр: j=4..5 nmin i=3 9 10 17 20 27 4-й просмотр: j=5 i=4 Сортировка выбором 9 27 20 17 10 2-й просмотр: j=3..5 nmin i=2

• 
  Слайд 22

  Алгоритм сортировки

  ©Павловская Т.А. (СПбГУ ИТМО) 22 Найти, где расположен минимальный элемент массива Поменять его местами с 1-м элементом. Первый элемент теперь на нужном месте. Среди элементов, начиная со 2-го, найти, где расположен минимальный элемент массива Поменять его местами со 2-м элементом. Второй элемент теперь на нужном месте. Среди элементов, начиная с 3-го, найти, где расположен минимальный элемент массива Поменять его местами с 3-м элементом. Третий элемент теперь на нужном месте. ... Среди элементов, начиная с предпоследнего (n-1), найти, где расположен минимальный элемент массива Поменять его местами с (n-1)-м элементом. Повторить (n-1) раз (i := 1 to n-1): Среди элементов, начиная с i-го, найти, где расположен минимальный элемент массива Поменять его местами с i-м элементом. i-й элемент теперь на нужном месте.

• 
  Слайд 23

  Обмен значений двух переменных

  ©Павловская Т.А. (СПбГУ ИТМО) 23 3 5 5 3 3

• 
  Слайд 24

  Использование методов класса Array

  ©Павловская Т.А. (СПбГУ ИТМО) 24 static void Main() { int[] a = { 24, 50, 18, 3, 16, -7, 9, -1 }; PrintArray( "Исходныймассив:", a ); Console.WriteLine( Array.IndexOf( a, 18 ) ); Array.Sort(a); // Array.Sort(a, 1, 5); PrintArray( "Упорядоченный массив:", a ); Console.WriteLine( Array.BinarySearch( a, 18) ); Array.Reverse(a); // Array.Reverse(a, 2, 4); } public static void PrintArray( string header, int[] a ) { Console.WriteLine( header ); for ( int i = 0; i

• 
  Слайд 25

  Что вы должны уметь найти в массиве:

  минимум/максимум [по модулю] номер минимума/максимума [по модулю] номер первого/второго/последнего положительного/отрицательного/нулевого эл-та сумма/произведение/количество/сред. арифм-е положительных/отрицательных/нулевых эл-тов упорядочить массив НЕ методом пузырька. анализировать все возможные варианты расположения исходных данных ©Павловская Т.А. (СПбГУ ИТМО) 25

• 
  Слайд 26

  Прямоугольные массивы

  ©Павловская Т.А. (СПбГУ ИТМО) 26 Прямоугольный массив имеет более одного измерения. Чаще всего в программах используются двумерные массивы. Варианты описания двумерного массива: тип[,] имя; тип[,] имя = new тип [ разм_1, разм_2 ]; тип[,] имя = { список_инициализаторов }; тип[,] имя = new тип [,] { список_инициализаторов }; тип[,] имя = new тип [ разм_1,разм_2 ] { список_инициализаторов }; Примеры описаний (один пример на каждый вариант описания): int[,] a; // элементов нет int[,] b = new int[2, 3]; // элементы равны 0 int[,] c = {{1, 2, 3}, {4, 5, 6}}; // new подразумевается int[,] c = new int[,] {{1, 2, 3}, {4, 5, 6}}; // разм-сть вычисляется int[,] d = new int[2,3] {{1, 2, 3}, {4, 5, 6}}; // избыточное описание

• 
  Слайд 27
  

  ©Павловская Т.А. (СПбГУ ИТМО) 27 К элементу двумерного массива обращаются, указывая номера строки и столбца, на пересечении которых он расположен: a[1, 4] b[i, j] b[j, i] Компилятор воспринимает как номер строки первый индекс, как бы он ни был обозначен в программе.

• 
  Слайд 28

  Пример

  ©Павловская Т.А. (СПбГУ ИТМО) 28 Начало Ввод массива sred = 0 i = 1, m j = 1, n n_pos_el = 0 sred = sred +aij aij > 0 inc(n_pos_el) Конец да Вывод n_pos_el Вывод sred sred = sred / m / n Программа определяет: среднее арифметическое всех элементов; количество положительных элементов в каждой строке для целочисленной матрицы размером 3 х 4

• 
  Слайд 29
  

  ©Павловская Т.А. (СПбГУ ИТМО) 29 const int m = 3, n = 4; int[,] a = new int[m, n] { { 2,-2, 8, 9 }, {-4,-5, 6,-2 }, { 7, 0, 1, 1 } }; Console.WriteLine( "Исходный массив:" ); for ( int i = 0; i

• 
  Слайд 30
  

  ©Павловская Т.А. (СПбГУ ИТМО) 30 int nPosEl; for ( int i = 0; i 0 ) ++nPosEl; Console.WriteLine( "В строке {0} {1} положит-х эл-в", i, nPosEl); } double sum = 0; foreach ( int x in a ) sum += x;// все элементы двумерного массива! Console.WriteLine( "Среднее арифметическое всех элементов: " + sum / m / n );

• 
  Слайд 31

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

  ©Павловская Т.А. (СПбГУ ИТМО) 31 В ступенчатых массивах количество элементов в разных строках может различаться. В памяти ступенчатый массив хранится иначе, чем прямоугольный: в виде нескольких внутренних массивов, каждый из которых имеет свой размер. Кроме того, выделяется отдельная область памяти для хранения ссылок на каждый из внутренних массивов.

• 
  Слайд 32

  Описание ступенчатого массива

  ©Павловская Т.А. (СПбГУ ИТМО) 32 тип[][] имя; Под каждый из массивов, составляющих ступенчатый массив, память требуется выделять явным образом: int[][] a = new int[3][]; // память под ссылки на 3 строки a[0] = new int[5]; // память под 0-ю строку (5 эл-в) a[1] = new int[3]; // память под 1-ю строку (3 эл-та) a[2] = new int[4]; // память под 2-ю строку (4 эл-та) Или: int[][] a = { new int[5], new int[3], new int[4] }; Обращение к элементу ступенчатого массива: a[1][2] a[i][j] a[j][i]

• 
  Слайд 33

  Пример

  ©Павловская Т.А. (СПбГУ ИТМО) 33 int[][] a = new int[3][]; a[0] = new int [5] { 24, 50, 18, 3, 16 }; a[1] = new int [3] { 7, 9, -1 }; a[2] = new int [4] { 6, 15, 3, 1 }; Console.WriteLine( "Исходный массив:" ); for ( int i = 0; i

• 
  Слайд 34

  Эффективность работы с двумерными массивами

  ©Павловская Т.А. (СПбГУ ИТМО) 34

• 
  Слайд 35

  Передача массивов как параметров метода

  class Program { static void Main(string[] args) { const int n = 3, m = 4; double[,] a = new double[n, m] {{2,3,4,7}, {4,3,2,0}, {2,0,1,8}}; Console.WriteLine("Сумма элементов: " + Sum(a)); bool[] nums = RowsWithNulls(a, n, m); Console.Write("Номера строк, содержащих нули: "); for (int i = 0; i