Scala фильтр множества

Question

Скажем, у меня есть карта, которая выглядит, как этот

val map = Map("Shoes" -> 1, "heels" -> 2, "sneakers" -> 3, "dress" -> 4, "jeans" -> 5, "boyfriend jeans" -> 6) 

А также у меня есть набор или коллекцию, которая выглядит следующим образом:

val set = Array(Array("Shoes", "heels", "sneakers"), Array("dress", "maxi dress"), Array("jeans", "boyfriend jeans", "destroyed jeans")) 

Я хотел бы выполнить фильтр на моей карте, чтобы сохранить только один элемент в каждом из моих наборов. Ожидаемый результат должен быть что-то вроде этого:

map = Map("Shoes" -> 1, "dress" -> 4 ,"jeans" -> 5) 

Цель делает это так, что если у меня есть несколько наборов, которые указывают на различные категории одежды, мой выход карты не «повторить» себя на технически одни и те же объекты, ,

Любая помощь приветствуется, спасибо!

Answer 1

Итак, сначала избавитесь от путаницы, что ваши наборы являются массивами. Для остальной части примера я буду использовать это определение вместо:

val arrays = Array(Array("Shoes", "heels", "sneakers"), Array("dress", "maxi dress"), Array("jeans", "boyfriend jeans", "destroyed jeans")) 

Таким образом, в некотором смысле у вас есть массив массивов эквивалентных объектов и хотите удалить все, кроме одного из них?

Ну, сначала вы должны найти, какой из элементов в массиве фактически используется в качестве ключей в мегацентре. Поэтому мы просто отфильтровываем все элементы, которые не используются в качестве ключей:

array.filter(map.keySet) 

Теперь мы должны выбрать один элемент. Как вы сказали, мы просто взять первый:

array.filter(map.keySet).head 

в качестве «наборов» на самом деле являются массивы, это действительно первый элемент в массиве, который также используется в качестве ключа. Если бы вы действительно использовали наборы, этот код все равно работал бы, поскольку наборы фактически имеют «первый элемент». Это просто специфическая реализация, и она может даже не быть детерминированной по сравнению с различными исполнениями одной и той же программы. По крайней мере, для неизменяемых наборов он должен, однако, быть детерминированным по нескольким вызовам в голову, т. Е. Вы всегда должны получать один и тот же элемент.

Вместо первого элемента мы на самом деле заинтересованы во всех остальных элементов, так как мы хотим, чтобы удалить их с карты:

array.filter(map.keySet).tail 

Теперь мы просто должны удалить те из карты:

map -- array.filter(map.keySet).tail 

И сделать это для всех массивов:

map -- arrays.flatMap(_.filter(map.keySet).tail) 

Это прекрасно работает до тех пор, как массивы реже. Если это не так, мы не можем взять исходную карту для фильтрации массива на каждом шаге. Вместо этого мы должны использовать один массив для вычисления новой карты, а затем выполнить следующий запуск с результатом из последнего и так далее. К счастью, мы не должны делать:

arrays.foldLeft(map){(m,a) => m -- a.filter(m.keySet).tail} 

Примечание: Множества и функции от элементов к Boolean, это, почему это решение работает.

Answer 2

Основная идея заключается в использовании groupBy.Что-то вроде

map.groupBy{ case (k,v) => g(k) }. 
    map{ case (_, kvs) => kvs.head } 

Это общий способ группы подобных вещей (с помощью функции g). Теперь вопрос только в том, как сделать g, что вам нужно. Один из способов:

val g = set.zipWithIndex. 
    flatMap{ case (a, i) => a.map(x => x -> i) }. 
    toMap 

который наклеивает каждый набор на число, а затем формирует карту, чтобы вы могли ее просмотреть. Карты имеют функцию приложения, поэтому вы можете использовать ее, как указано выше.

Answer 3

Этот код решает эту проблему:

var newMap = map 

set.foreach { list => 
    var remove = false 
    list.foreach { _key => 
    if (remove) { 
     newMap -= _key 
    } 
    if (newMap.contains(_key)) { 
     remove = true 
    } 

    } 
} 

Я совершенно новое в Scala. Я воспринял это как свой первый пример Scala , пожалуйста, любые подсказки от гуру Scala приветствуются.

Answer 4

Несколько упрощенная версия

set.flatMap(_.find(map.contains).map(y => y -> map(y)))