Продвинутая практика
Эта лаба добавлена для практики. После неё предполагается, что вы умеете решать подобные задачи.
Что нужно развить в данной работе
Заголовок раздела «Что нужно развить в данной работе»- Более продвинутое моделирование предметной области;
- Хранение фиксированного количества элементов в массивах, включая массив внутри типа;
- Работа с пустыми местами: пустая ссылка означает отсутствие объекта;
- Изменение объектов через ссылки: изменение видно через любую ссылку на тот же объект;
- Написание маленьких функций, возвращающих
boolили количество, с использованиемifс ранними возвратами (guard clauses) иswitchпоenum; - Перебор объектов в цикле, подсчёт пустых мест, поиск первого пустого места.
Задачи для практики
Заголовок раздела «Задачи для практики»-
Книжная полка. Полка вмещает 5 книг. У каждой книги есть название. Положите «Атлас» в слот 2 и уберите книгу из слота 0. Посчитайте, сколько слотов пустует.
Возможное решение
Слот полки либо хранит книгу, либо пуст, поэтому тип слота —
Book?: пустой слот — этоnull. Сами классы нужны лишь для группировки, как в прошлой работе:class Book{public string title;}class Bookshelf{public Book?[] slots = new Book?[5];}Полка и книга — классы, поэтому при передаче параметром они не копируются: изменения в слотах видит вызывающий код.
Допустим, слоты 0 и 3 хранят книги, а остальные пусты. Чтобы положить «Атлас» в слот 2, нужны две проверки: индекс 2 в пределах массива, в слоте 2 нет книги, — только тогда сохраняем книгу и возвращаем успех (
true). В слоте 0 последняя проверка не проходит, поэтому возвращаемfalse, ничего не меняя:static bool ShelveBook(Bookshelf shelf, int index, Book book){if (index < 0 || index >= shelf.slots.Length){return false;}if (shelf.slots[index] != null){return false;}shelf.slots[index] = book;return true;}Взятие книги — зеркальный случай: в слоте 0 есть книга, поэтому очищаем его (
null) и возвращаемtrue; для пустого слота возвращаемfalse:static bool TakeBook(Bookshelf shelf, int index){if (index < 0 || index >= shelf.slots.Length){return false;}if (shelf.slots[index] == null){return false;}shelf.slots[index] = null;return true;}Чтобы посчитать пустые, просто обходим каждый слот по очереди в цикле
forи прибавляем 1 за каждый слот без книги:static int EmptyCount(Bookshelf shelf){int count = 0;for (int i = 0; i < shelf.slots.Length; i++){if (shelf.slots[i] == null){count++;}}return count;}Использование в основной функции:
Bookshelf shelf = new();shelf.slots[0] = new Book{title = "Справочник",};shelf.slots[3] = new Book{title = "Словарь",};ShelveBook(shelf, 2, new Book{title = "Атлас",});TakeBook(shelf, 0);int free = EmptyCount(shelf); -
Из холодильника в морозилку. Холодильник вмещает 3 продукта, морозилка вмещает 2 продукта. У каждого продукта есть название. Переместите пиццу с полки 1 холодильника на полку 0 морозилки. Старое место при этом освобождается.
Возможное решение
Тот же принцип с полками, только контейнеров два: у холодильника 3 полки, у морозилки 2, каждая полка либо хранит продукт, либо пуста:
class Food{public string name;}class Fridge{public Food?[] shelves = new Food?[3];}class Freezer{public Food?[] shelves = new Food?[2];}Допустим, на полке 1 холодильника лежит пицца, а полка 0 морозилки пуста. При перемещении проходим проверки по порядку: оба индекса в допустимых пределах, в источнике есть продукт, цель свободна. Затем два шага: переносим ссылку на продукт на полку 0 морозилки, очищаем полку 1 холодильника. С этого момента пицца живёт ровно в одном месте — в этом и состоит идея владения. Если хоть одна проверка не прошла, возвращаем
falseи ничего не трогаем:static bool MoveFood(Fridge from, int fromIndex, Freezer to, int toIndex){if (fromIndex < 0 || fromIndex >= from.shelves.Length){return false;}if (toIndex < 0 || toIndex >= to.shelves.Length){return false;}if (from.shelves[fromIndex] == null){return false;}if (to.shelves[toIndex] != null){return false;}to.shelves[toIndex] = from.shelves[fromIndex];from.shelves[fromIndex] = null;return true;}Использование в основной функции:
Fridge fridge = new();fridge.shelves[1] = new Food{name = "pizza",};Freezer freezer = new();bool moved = MoveFood(fridge, 1, freezer, 0); -
Разогрев супа. Микроволновка либо вмещает одно блюдо, либо пуста. У каждого блюда есть название и состояние нагрева: холодное или горячее. Положите холодный суп внутрь, разогрейте до горячего состояния, затем достаньте.
Возможное решение
Здесь всего один слот — поддон — плюс новый параметр, за которым нужно следить: состояние нагрева, которое бывает холодным или горячим:
enum Warmth{Cold,Hot,}class Meal{public string name;public Warmth warmth;}class Microwave{public Meal? tray;}Поддон изначально пуст. Когда кладём холодный суп внутрь, поддон свободен, поэтому сохраняем блюдо и возвращаем
true; при второй попытке поддон уже занят, поэтому возвращаемfalse:static bool PutMeal(Microwave m, Meal meal){if (m.tray != null){return false;}m.tray = meal;return true;}При разогреве внутри есть блюдо, поэтому меняем его состояние на горячее. При разогреве пустой микроволновки внутри ничего нет, поэтому возвращаем
false:static bool HeatMeal(Microwave m){if (m.tray == null){return false;}m.tray.warmth = Warmth.Hot;return true;}При доставании возвращаем горячий суп вызывающему коду, очищаем поддон и возвращаем
null, если поддон пуст:static Meal? TakeMeal(Microwave m){if (m.tray == null){return null;}Meal? result = m.tray;m.tray = null;return result;}Использование в основной функции:
Microwave mw = new();PutMeal(mw, new Meal{name = "soup",warmth = Warmth.Cold,});HeatMeal(mw);Meal? lunch = TakeMeal(mw); -
Выпить зелье. У героя есть здоровье и щит. Зелье бывает красным, синим или испорченным. Дайте герою 1 красное зелье. Красное добавляет 20 здоровья, синее добавляет 10 щита, испорченное ничего не делает.
Возможное решение
Вид зелья определяет эффект, поэтому оформляем его как
enum. Герой и зелье — классы, нужные лишь для группировки данных:enum PotionKind{Red,Blue,Spoiled,}class Potion{public PotionKind kind;}class Hero{public int health;public int shield;}Разберём случай красного зелья для героя с 50 единицами здоровья и 0 щита: ветка
switchдляRedдобавляет 20 здоровья и возвращаетtrue— теперь у героя 70 здоровья. Синее зелье идёт в следующую ветку и добавляет 10 щита. Испорченное зелье идёт в последнюю ветку и возвращаетfalse, не меняя героя:static bool DrinkPotion(Hero hero, Potion potion){switch (potion.kind){case PotionKind.Red:hero.health += 20;return true;case PotionKind.Blue:hero.shield += 10;return true;case PotionKind.Spoiled:return false;}return false;}Использование в основной функции:
Hero hero = new(){health = 50,shield = 0,};DrinkPotion(hero, new Potion{kind = PotionKind.Red,}); -
Замачивание белья. Корзина вмещает 3 вещи. В прачечной 2 корзины. У каждой вещи есть метка и состояние: грязная, замоченная или чистая. Достаньте каждую чистую рубашку из корзины 0, затем замочите каждую грязную рубашку в корзине 0. Посчитайте, сколько достали и сколько замочили.
Возможное решение
Новая идея здесь — вложенность:
Basketхранит массив, аLaundryхранит корзины:enum ClothState{Dirty,Soaked,Clean,}class Cloth{public string label;public ClothState state;}class Basket{public Cloth?[] slots = new Cloth?[3];}class Laundry{public Basket[] baskets = [new Basket(), new Basket()];}Допустим, слоты 0 и 1 корзины 0 хранят грязные рубашки, а слот 2 хранит чистую рубашку. Сначала достаём чистые: цикл перебирает слоты по очереди и очищает каждый слот с чистой вещью, увеличивая счётчик на 1 (в примере счётчик станет равен 1). Затем замачиваем грязные: второй цикл по тем же слотам помечает каждую грязную вещь замоченной, увеличивая счётчик на 1 (в примере счётчик дойдёт до 2). Пустой слот пропускается в обоих циклах.
static int TakeCleanShirts(Basket basket){int taken = 0;for (int i = 0; i < basket.slots.Length; i++){Cloth? cloth = basket.slots[i];if (cloth == null){continue;}if (cloth.state != ClothState.Clean){continue;}basket.slots[i] = null;taken++;}return taken;}static int SoakBasket(Basket basket){int soaked = 0;for (int i = 0; i < basket.slots.Length; i++){Cloth? cloth = basket.slots[i];if (cloth == null){continue;}if (cloth.state != ClothState.Dirty){continue;}cloth.state = ClothState.Soaked;soaked++;}return soaked;}Использование в основной функции:
Laundry laundry = new();laundry.baskets[0].slots[0] = new Cloth{label = "shirt",state = ClothState.Dirty,};laundry.baskets[0].slots[1] = new Cloth{label = "shirt",state = ClothState.Dirty,};laundry.baskets[0].slots[2] = new Cloth{label = "shirt",state = ClothState.Clean,};int taken = TakeCleanShirts(laundry.baskets[0]);int soaked = SoakBasket(laundry.baskets[0]); -
Тюнинг машины. Гараж вмещает 4 машины. У каждой машины есть модель, мощность и цена. Тюнингуйте машину 2: увеличьте мощность на 10, а цену — на 1000 за каждую добавленную единицу мощности.
-
Мойка машин. Мойка вмещает 3 машины. Каждая машина бывает чистой или грязной. Помойте каждую грязную машину. Посчитайте, сколько было помыто.
-
Парковка. На парковке 2 этажа по 4 места. Каждое место либо хранит машину, либо пусто. Поставьте новую машину на первое пустое место.
-
Двигатель машины. В гараже 4 машины. У каждой машины свой двигатель. У двигателя есть износ от 0 до 100. Проверьте двигатель машины 1 и отремонтируйте его до износа 0.
-
Рейлинг для чашек. Рейлинг рассчитан на 4 чашки. Некоторые крючки пусты. Повесьте новую чашку на первый пустой крючок и снимите чашку с крючка 1. При перемещении владение передаётся: скопируйте ее, затем очистите старое место.
-
Отряд героев. Отряд вмещает 3 героев. У каждого героя есть здоровье и щит. Полечите героя 1 на 20 единиц здоровья. Посчитайте, скольким героям все еще нужно лечение.
-
Активный бафф. Игрок хранит ссылку на активный бафф. Отсутствие баффа означает пустую ссылку. Дайте игроку 1 бафф на щит до боя и заберите его после боя.
-
Класс. В комнате 2 ряда по 3 парты. Каждая парта либо хранит ученика, либо пуста. Посчитайте пустые парты. Посадите новичка за первую пустую парту.
-
Найти пиццу. Холодильник вмещает 3 продукта с названиями. Найдите пиццу и переместите ее на полку 1 морозилки. Верните признак, была ли она найдена.
Возможное решение
Те же холодильник и морозилка, что и раньше, но поиск выполняется по массиву полок, а параметры «что найти» и «куда положить» сгруппированы в отдельный класс запроса. Имя функции — то же, что у предыдущего
MoveFood, но параметры другие (перегрузка):class Food{public string name;}class Fridge{public Food?[] shelves = new Food?[3];}class Freezer{public Food?[] shelves = new Food?[2];}class FoodMove{public string name;public int toIndex;}Допустим, на полке 1 холодильника лежит пицца, а полка 1 морозилки пуста. Вызывающий код упаковывает
"pizza"и1вFoodMove. Цикл перебирает полки холодильника по очереди: на полке 0 пиццы нет, поэтому пропускаем её; на полке 1 есть пицца, поэтому переносим ссылку в морозилку и очищаем старую полку, затем сигнализируем об успехе, возвращаяtrue. Если ни на одной полке нет продукта с таким именем, возвращаемfalseи ничего не меняем:static bool MoveFood(Fridge fridge, Freezer to, FoodMove move){if (move.toIndex < 0 || move.toIndex >= to.shelves.Length){return false;}if (to.shelves[move.toIndex] != null){return false;}for (int i = 0; i < fridge.shelves.Length; i++){Food? slot = fridge.shelves[i];if (slot == null){continue;}if (slot.name != move.name){continue;}to.shelves[move.toIndex] = slot;fridge.shelves[i] = null;return true;}return false;}Изменения в массиве полок видны снаружи, потому что массивы — ссылочный тип: функция получает не копию полок, а ссылку на тот же массив.
Использование в основной функции:
Fridge fridge = new();fridge.shelves[1] = new Food{name = "pizza",};Freezer freezer = new();bool moved = MoveFood(fridge, freezer, new FoodMove{name = "pizza",toIndex = 1,}); -
Замочить посуду. На кухне 2 сушилки по 3 тарелки. Каждая тарелка бывает грязной или замоченной. Замочите каждую грязную тарелку в сушилке 0.
-
Комнаты библиотеки. В библиотеке 2 комнаты по 3 слота. Каждый слот либо хранит книгу, либо пуст. Положите «Атлас» в первый пустой слот комнаты 1.
-
Светофор. На перекрестке 3 светофора. Каждый светофор бывает красным, желтым или зеленым. Переключите светофор 2 на следующий цвет через
switch. -
Аптечка. Шкафчик вмещает 4 коробки. Каждая коробка бывает свежей или просроченной. Верните признак, можно ли использовать коробку 1. Выбросите коробку 1, если она просрочена.
-
Столовая. Столовая хранит 3 супа и 3 хлеба. Подайте суп 1 с хлебом 1. При подаче оба забираются.
-
Горячая цепочка. На кухне есть холодильник, морозилка и микроволновка. Положите пиццу с полки 0 холодильника в микроволновку, разогрейте ее, затем переместите на полку 1 морозилки. Каждый шаг возвращает признак, получилось ли его выполнить.
-
Барбершоп. В салоне есть место для 4 ожидающих клиента и 2 мастера. У каждого клиента есть метка и остаток стрижки в минутах — сколько ещё нужно состричь. Клиенты создаются отдельно в основной функции, а салон хранит только ссылки на них. Добавьте каждого клиента на первое свободное место в очереди. Назначьте свободных мастеров ожидающим клиентам. Каждый тик каждый занятый мастер состригает 1 минуту. Когда клиент полностью пострижен, мастер освобождается. Симулируйте через цикл
while, пока все клиенты не будут обслужены.Возможное решение
Клиенты живут в основной функции, а салон хранит только ссылки на них — поэтому и очередь, и мастера хранят ссылки, а не копии. Изменения через ссылку отражаются на самом клиенте: один и тот же клиент сначала доступен через очередь, затем через мастера.
struct MinutesLeft{public int value;}class Client{public string label;public MinutesLeft hairCompletion;}class Worker{public Client? assignedClient;}class Shop{public Client?[] queue = new Client?[4];public Worker[] workers = [new Worker(), new Worker()];}Добавление кладёт ссылку на первое свободное место в очереди. Поиск этого места — отдельная функция: она отдаёт индекс слота или
-1, когда очередь полна. Добавление просто заполняет этот слот. Параметр типаClientне может быть пустой ссылкой, поэтому клиент не проверяется; переполненная очередь — это штатная ситуация, о ней сообщается возвращаемым значением:enum AddClientResult{Added,FailedQueueFull,}static int FindFreeSlot(Shop shop){for (int i = 0; i < shop.queue.Length; i++){if (shop.queue[i] == null){return i;}}return -1;}static AddClientResult AddClient(Shop shop, Client client){int slot = FindFreeSlot(shop);if (slot < 0){return AddClientResult.FailedQueueFull;}shop.queue[slot] = client;return AddClientResult.Added;}Взятие первого ожидающего клиента — отдельная функция: поиск первого занятого места отдаёт его индекс, взятие очищает этот слот и возвращает клиента или
null. Назначение просто раздаёт каждому свободному мастеру то, что вернёт эта функция, —nullпросто оставляет мастера свободным:static int FindTakenSlot(Shop shop){for (int i = 0; i < shop.queue.Length; i++){if (shop.queue[i] != null){return i;}}return -1;}static Client? TakeFirstWaiting(Shop shop){int slot = FindTakenSlot(shop);if (slot < 0){return null;}Client? found = shop.queue[slot];shop.queue[slot] = null;return found;}static void AssignWorkers(Shop shop){for (int i = 0; i < shop.workers.Length; i++){Worker worker = shop.workers[i];if (worker.assignedClient != null){continue;}worker.assignedClient = TakeFirstWaiting(shop);}}Стрижка одной минуты и проверка готовности клиента — тоже отдельные функции:
static void CutOneMinute(Client client){client.hairCompletion.value--;}static bool ClientDone(Client client){return client.hairCompletion.value == 0;}enum TickResult{Unassigned,StillWorking,Done,}static TickResult TickWorker(Worker worker){Client? client = worker.assignedClient;if (client == null){return TickResult.Unassigned;}if (client.hairCompletion.value > 0){CutOneMinute(client);}if (ClientDone(client)){worker.assignedClient = null;return TickResult.Done;}return TickResult.StillWorking;}static void TickAllWorkers(Shop shop){for (int i = 0; i < shop.workers.Length; i++){TickWorker(shop.workers[i]);}}static bool HasWaitingClients(Shop shop){for (int i = 0; i < shop.queue.Length; i++){if (shop.queue[i] != null){return true;}}return false;}static bool HasBusyWorkers(Shop shop){for (int i = 0; i < shop.workers.Length; i++){if (shop.workers[i].assignedClient != null){return true;}}return false;}static bool ShopDone(Shop shop){return !HasWaitingClients(shop) && !HasBusyWorkers(shop);}Симуляция — это обычный цикл
while: сначала назначаем мастеров, затем вызываем тик всех мастеров, пока все клиенты не будут обслужены. Клиенты должны существовать дольше салона, потому что салон их никогда не копирует:Client alice = new(){label = "alice",hairCompletion = new(){value = 2,},};Client bob = new(){label = "bob",hairCompletion = new(){value = 3,},};Shop shop = new();AddClient(shop, alice);AddClient(shop, bob);while (!ShopDone(shop)){AssignWorkers(shop);TickAllWorkers(shop);} -
Дроны-барберы. Работники теперь дроны-автоматы: несколько дронов могут обрабатывать одного клиента одновременно, каждый состригает по 1 минуте за тик. Когда клиент полностью пострижен, освобождается каждый занятый им дрон. Симулируйте, пока все клиенты не будут обслужены.
-
Парк аттракционов. В парке 3 аттракциона. Каждый посетитель упорядочивает все 3 аттракциона по предпочтению, не посещает один и тот же аттракцион дважды подряд и может посетить аттракционы всего 4 раза. Каждый тик обслуженные посетители сходят с аттракциона — или покидают парк, когда квота исчерпана — а посетители без места занимают первый свободный аттракцион в порядке своих предпочтений. Если всё занято, они ждут, пока что-нибудь освободится. Симулируйте, пока все не исчерпают квоту.
-
Рейс грузовика. Грузовику нужно проехать заданное количество часов. В списке 3 водителя. Про каждого известно, сколько он может ехать без отдыха и сколько отдыха ему нужно за час езды. Напишите функцию, которая генерирует события рейса: кто сколько проехал и сколько времени грузовик простоял. Водитель едет до своего лимита (или пока не закончится рейс), а затем отдыхает столько, сколько положено: часы езды × норму отдыха. Пока он отдыхает, за руль садится другой водитель, а после отдыха снова готов ехать. Грузовик простаивает, только пока отдыхают все водители одновременно, — до тех пор, пока первый из них не отдохнёт.
Возможное решение
Состояние рейса — это сколько ещё осталось ехать и сколько отдыха ещё должен каждый водитель. Оставшийся отдых — это состояние самого водителя, как остаток стрижки у клиента в барбершопе, поэтому он хранится в его классе:
class Driver{public string name;public double maxDriveHours; // сколько водитель может ехать без отдыхаpublic double restPerDriveHour; // сколько отдыха нужно за час ездыpublic double restLeft; // сколько отдыха ещё осталось}Событие — это вид, имя водителя и длительность. У события простоя водителя нет, поэтому имя остаётся пустым:
enum EventKind{Drive,Idle,}struct Event{public EventKind kind;public string? driver; // у события Idle имя пустоеpublic double hours;}Генератор работает в цикле, пока не закончится езда. Сначала он ищет водителя, который уже отдохнул. Такой водитель проезжает один отрезок пути — до своего лимита или до конца рейса, — а затем ему положен отдых за часы езды. Если не готов никто, грузовик простаивает, пока не закончится самый короткий оставшийся отдых; на это время отдых сокращается у всех. Каждый шаг записывает ровно одно событие; считаем, что мест в массиве событий хватает:
// Записывает события рейса в events, возвращает их количество.static int GenerateEvents(Driver[] drivers, double tripHours, Event[] events){int count = 0;while (tripHours > 0.0){int freeIndex = drivers.Length;for (int i = 0; i < drivers.Length; i++){if (drivers[i].restLeft <= 0.0){freeIndex = i;break;}}if (freeIndex < drivers.Length){Driver driver = drivers[freeIndex];double hours = driver.maxDriveHours;if (hours > tripHours){hours = tripHours;}tripHours -= hours;driver.restLeft = driver.restPerDriveHour * hours;events[count] = new Event{kind = EventKind.Drive,driver = driver.name,hours = hours,};count++;continue;}// Все отдыхают: грузовик ждёт первого освободившегося.double idleHours = drivers[0].restLeft;for (int i = 0; i < drivers.Length; i++){if (drivers[i].restLeft < idleHours){idleHours = drivers[i].restLeft;}}for (int i = 0; i < drivers.Length; i++){drivers[i].restLeft -= idleHours;}events[count] = new Event{kind = EventKind.Idle,driver = null,hours = idleHours,};count++;}return count;}Функция печати выбирает ветку по виду через
switch, а у события простоя нет имени:static void PrintEvent(Event e){switch (e.kind){case EventKind.Drive:Console.WriteLine($"{e.driver} drove {e.hours} h");break;case EventKind.Idle:Console.WriteLine($"truck idle for {e.hours} h");break;}}Использование в основной функции:
Driver[] drivers =[new Driver{name = "alice",maxDriveHours = 4.0,restPerDriveHour = 0.5,},new Driver{name = "bob",maxDriveHours = 3.0,restPerDriveHour = 1.0,},new Driver{name = "cid",maxDriveHours = 2.0,restPerDriveHour = 2.0,},];Event[] events = new Event[32];int count = GenerateEvents(drivers, 12.0, events);for (int i = 0; i < count; i++){PrintEvent(events[i]);}Первой по списку едет alice: 4 часа, после чего ей положено 2 часа отдыха. Дальше едет bob: 3 часа и 3 часа отдыха, затем cid: 2 часа и 4 часа отдыха. Теперь отдыхают все, и грузовик простаивает 2 часа — это самый короткий отдых. Оставшиеся 3 часа проезжает alice:
alice drove 4 hbob drove 3 hcid drove 2 htruck idle for 2 halice drove 3 h -
Объятия в семье. В семье 5 человек. Каждый хочет обнять каждого другого ровно один раз. Каждый человек хранит ссылки на тех, кого уже обнял. Обнимите всех.
-
Объятия в семье по индексам. Те же 5 человек, но каждый хранит индексы обнятых вместо ссылок — теперь объятия имеют смысл только вместе с массивом семьи, на который указывают индексы. Обнимите всех по разу.