Теория по C#: Какие виды параметров бывают и чем они различаются

@Wather · Регистрация: 27.05.2012

Помогите ответить на вопросы по экзамену:
1. Какие виды параметров бывают и чем они различаются?
2. Алгоритмы поиска в линейном массиве. Линейный и бинарный поиск.
3. Когда используется виртуальная функция и что это такое?
4. Как использовать параметр Sender в обработчике события.
5. Чем линейная связная система отличается от массива. Чем лучше и чем хуже.

Желательно расписать по подробнее.
Буду очень признателен.
Спасибо))

@Alex_Sabaka · 31.05.2012, 20:05

1. по ссылке(ref), входные(in), выходные(out) и с перемменым числом параметров(params)
2. линейный:

C#

int find(int[] arr, int val)
{
  for (int i = 0; i < arr.Length; ++i) if (arr[i] == val) return i;
  return -1;
}

сложность О(n), в худшем случае;
бинарный(массив должен быть отсортированым):

C#

int find(int[] arr, int val, int from = -1, int to = -1)
{
  if (from == -1) from = 0;
  if (to == -1) to = arr.Length;
  int i = (from + to) / 2;
  if (arr[i] == val) return i;
  else if(arr[i] > val) return find(arr, val, from, i);
  else if(arr[i] < val) reurn find(arr, val, i, to);
  return -1;
}

как то так...
сложность $https://www.cyberforum.ru/cgi-bin/latex.cgi?O(n\log{n})$
4. в сендере передается контрол(в общем случае объект) вызвавший событие.
5. список от массива чтоль???

@andrii · 31.05.2012, 20:15

Сообщение от Wather

3. Когда используется виртуальная функция и что это такое?

метод помечается virtual чтобы наследник мог его переопределить. полиморфизм
http://msdn.microsoft.com/ru-r... ccyh4.aspx

@Wather · 31.05.2012, 21:15 **[ТС]**

Alex Sabaka,
5. Да, список от массива.
Можешь словами поподробнее описать линейное и бинарное...

@Wather 0 / 0 / 0 Регистрация: 27.05.2012 Сообщений: 19
		1
	Теория по C#: Какие виды параметров бывают и чем они различаются 31.05.2012, 19:28. Показов 1919. Ответов 3 Метки нет (Все метки) Помогите ответить на вопросы по экзамену: 1. Какие виды параметров бывают и чем они различаются? 2. Алгоритмы поиска в линейном массиве. Линейный и бинарный поиск. 3. Когда используется виртуальная функция и что это такое? 4. Как использовать параметр Sender в обработчике события. 5. Чем линейная связная система отличается от массива. Чем лучше и чем хуже. Желательно расписать по подробнее. Буду очень признателен. Спасибо)) 0

@andrii 185 / 185 / 53 Регистрация: 10.04.2009 Сообщений: 491
	31.05.2012, 20:15	3
	Сообщение от Wather 3. Когда используется виртуальная функция и что это такое? метод помечается virtual чтобы наследник мог его переопределить. полиморфизм http://msdn.microsoft.com/ru-r... ccyh4.aspx 1

@Wather 0 / 0 / 0 Регистрация: 27.05.2012 Сообщений: 19
	31.05.2012, 21:15 [ТС]	4
	Alex Sabaka, 5. Да, список от массива. Можешь словами поподробнее описать линейное и бинарное... 0

Опции темы