0

次のようなキーとしてネストされたパスを持つ行があります。

Map(
  "manufacturer" -> "Magnavox",
  "processor.address-space" -> 8,
  "gpu.processor.address-space" -> 8,
  "processor.speed" -> 150
)

パスに基づいて値をグループ化し、次のように変換するための慣用的な Scala はどのようになるでしょうか。

Map(
  "gpu" -> Map(
             "processor" -> Map("address-space" -> 8)
           ),
  "processor" -> Map(
                   "speed" -> 150,
                   "address-space" -> 8
                 ),
  "manufacturer" -> "Magnavox"
)

注: すべてのキーはリーフパスであるため、gpu -> "something"この場合は入力として no を使用できます。

4

1 に答える 1

2 
def group( m: Map[String, Any] ): Map[String, Any] = {
  def groupImpl( dic: Map[Array[String], Any] ): Map[String, Any] = {
    dic.groupBy(_._1.head).mapValues{ dic: Map[Array[String], Any] =>
      require( !dic.isEmpty)
      if ( dic.size == 1 && dic.head._1.size == 1) {
        dic.head._2
      }
      else {
        groupImpl(
          dic.map{ case (k,v) => 
            require(!k.tail.isEmpty)
            k.tail -> v
          }
        )
      }
    }
  }
  groupImpl( m.map{ case (k,v) => k.split("\\.") -> v} )
}

いくつかのテスト：

scala>
group(
  Map(
    "manufacturer" -> "Magnavox",
    "processor.address-space" -> 8,
    "gpu.processor.address-space" -> 8,
    "processor.speed" -> 150,
    "gpu.processor.foo" -> "bar"
  )
)

res2: Map[String,Any] = Map(manufacturer -> Magnavox, processor -> Map(speed -> 150, address-space -> 8), gpu -> Map(processor -> Map(foo -> bar, address-space -> 8)))
于 2013-01-04T17:52:02.517 に答える