- •7. Лекция: Символы и строки
- •Общий взгляд
- •Класс char
- •Класс char[] - массив символов
- •Существует ли в c# строки типа char*
- •Класс String
- •Объявление строк. Конструкторы класса string
- •Операции над строками
- •Строковые константы
- •Неизменяемый класс string
- •Статические свойства и методы класса string
- •Метод Format
- •Методы Join и Split
- •Динамические методы класса string
- •Класс StringBuilder - построитель строк
- •Объявление строк. Конструкторы класса StringBuilder
- •Операции над строками
- •Основные методы
- •Емкость буфера
- •Архитектура Решения
- •Алгоритмы и задачи
- •Проекты
- •Поиск и Сортировка
- •Линейный поиск
- •Поиск с барьером
- •Бинарный поиск
- •Сортировка
- •Методы сортировки за время порядка o(n2)
- •Сортировка SortMin (SortMax)
- •Сортировка SortMinMax
- •Сортировка SortBubble (SortBall)
- •Сортировка SortShaker
- •Сортировка SortInsert - сортировка вставками
- •Сортировка SortShell - улучшенный вариант сортировки вставками
- •Проекты
- •Рекурсивные методы сортировки за время порядка o(n*log2(n))
- •Сортировка за линейное время
- •Задача "Красные и белые"
- •Задача Дейкстры "о голландском национальном флаге"
- •Задача Гарри Поттера "Сортировочная шляпа"
- •Сортировка массивов с элементами m типов
- •Сортировка черпаками
- •Проекты
-
Проекты
-
82. На основе рассмотренного в этом разделе класса SortService постройте собственный класс, включающий различные методы сортировки для разных значений числа видов m. Постройте Windows-интерфейс, позволяющий клиентам класса вызывать его методы для массивов разных типов.
-
83. Постройте проект, позволяющий сравнивать время, затрачиваемое компьютером на сортировку массива, когда применяются методы универсального класса SortService<T> и аналогичные методы, написанные для конкретного типа данных. Цель проекта - анализ возможных потерь эффективности, как плата за универсальный характер методов сортировки.
-
84. Постройте проект, позволяющий сравнивать время, затрачиваемое компьютером на сортировку массива с элементами двух, трех, четырех и m видов, при использовании методов класса SortService и метода быстрой сортировки Хоара, встроенной в библиотеку FCL.