У меня есть набор классов case, таких как
abstract class Shape
case class Rectangle(width: Int, height: Int) extends Shape
case class Location(x: Int, y: Int, shape: Shape) extends Shape
case class Circle(radius: Int) extends Shape
case class Group(shape: Shape*) extends Shape
где в основном группа представляет собой массив форм. Мне нужно определить метод размера для вычислений размеров для прямоугольника, круга и местоположения его простота просто возвращает один. Но у меня проблемы с Группой.
object size extends Shape{
def size(s: Any) : Int = s match {
case Rectangle(x,y) => 1
case Group // how to do it? Also having case Group(shape : Shape*) gives an error
case Circle(r) => 1
case Location(x,y,shape) => 1
}
}
Я знаю, что для группы мне нужно использовать карту и свернуть влево, но я действительно не могу создать для нее логику. Благодаря
Любой из них будет работать, второй, вероятно, предпочтительнее, если на первый взгляд немного странно. См. 8.1.9 Последовательности последовательностей из Scala Ссылка.
case g: Group => g.shape.map(size(_)).sum
case Group(ss @ _*) => ss.map(size(_)).sum
Используется Scala 2.8. sum может не работать в более старых версиях.
Синтаксис для сопоставления шаблонов vararg несколько странный.
def size(s: Shape) : Int = s match{
case Rectangle(x,y) => 1
case Circle(r) => 1
case Location(x,y,shape) => 1
case Group(shapes @ _*) => (0 /: shapes) { _ + size(_) }
}
Обратите внимание, что в последней строке вы суммируете размеры всех под shapes, начиная с нуля, используя /: -нотацию для сгибов.
Как folds work: Складывает элементы последовательности, используя заданную функцию.
Итак, чтобы вычислить сумму списка, мы будем писать (стиль Haskell)
fold (\total element -> total + element) 0 list
который объединил бы все элементы списка с заданной функцией добавления, начиная с 0 (и, следовательно, вычислил сумму).
В Scala мы можем записать его следующим образом:
(0 /: list) { (total, element) => total + element }
который можно упростить до
(0 /: list) { _ + _ }
Первый шаг - выяснить, что вы имеете в виду. Два наиболее очевидных варианта - общая площадь, покрытая всеми фигурами, и минимальный прямоугольник, содержащий их все. Если для кругов вы возвращаете фактическую область, вам, вероятно, придется перейти с фактической областью.
Там нет способа закрытой формы ответить на этот вопрос. Я мог бы подумать о том, чтобы бросить тысячу случайных дротиков на минимальном охватывающем прямоугольнике и оценить площадь как процент дротиков, попавших в занятую точку. Является ли оценка приемлемым ответом?
Вы уверены, что все фигуры будут окружностями и прямоугольниками? Возможно, вы сможете собрать решение, которое будет работать для них. Если Shapes могут быть расширены дальше, то это не сработает.
Для параметра "Место" размер должен быть развернут, чтобы получить размер, так как форма может быть группой, которая вызывает более высокий счет
case Location (x, y, shape) = > size (shape)
То есть, если размер - это количество фигур в форме
case g: Group = > g.shape.map(size (_)). sum
case Group (ss @*) = > ss.map(size()). sum
оба из них дают сумму ошибки, не являющуюся членом Seq [Int]
Однако это работает
case (формы @_ *) = > (0/: фигуры) {_ + size (_)