संग्रह को मानचित्र-दर-कुंजी में बदलने का सबसे अच्छा तरीका है? (2 संस्करण)

Question

(यह this Q&A के एक संस्करण है)

मैं इस राशि कहते हैं:

List("foo", "bar", "spam") 

मैं एक मानचित्र जिसके लिए कुंजी स्ट्रिंग की लंबाई है बनाना चाहते हैं, और मूल्य है उस स्ट्रिंग के सभी स्ट्रिंग्स का संग्रह। दूसरे शब्दों में, के बारे में सूची को देखते हुए, हम पाते हैं:

Map(3 -> List(foo, bar), 4 -> List(spam)) 

कोड मैं यह करने के लिए लिखा गया है:

list.foldLeft(Map[Long, List[String]]()) { 
    (m, s) => m(s.length) = s :: 
    (if (m.contains(s.length)) m(s.length) 
     else Nil) 
} 

यह काम करता है, लेकिन यह करने के लिए कुरूपता का एक बहुत कहते हैं सुरुचिपूर्ण उत्तर डैनियल स्पिवाक ने मूल प्रश्न (उपरोक्त संदर्भित) को प्रदान किया।

कोई भी विचार मेरे संस्करण के लिए समाधान को बेहतर बनाने के लिए कैसे?

धन्यवाद! शॉन

Answer 1

आप घटिया प्रदर्शन कोई आपत्ति नहीं है:

val list = List("foo", "bar", "spam") 
val keyValue = for (length <- list map (_ length) removeDuplicates; 
        strings = list filter (_.length == length)) 
       yield (length -> strings) 
val map = Map(keyValue: _*) 

समस्या यह है कि इस सूची में प्रत्येक अलग लंबाई के लिए फिर से पढ़ने के लिए है है।

अब, अपने संस्करण की uglyness के बारे में है, शायद इस मदद करता है:

list.foldLeft(Map[Long, List[String]]()) { 
    (m, s) => m(s.length) = s :: m.getOrElse(s.length, Nil) 
} 

बेहतर? यह अभी भी काफी अच्छा नहीं है क्योंकि आपको लंबाई दो बार मिलती है। यह एक इस समस्या नहीं है, लेकिन यह थोड़ा भद्दा है:

list.foldLeft(Map[Long, List[String]]()) { 
    (m, s) => val length = s.length; m(length) = s :: m.getOrElse(length, Nil) 
} 

Answer 2

स्काला 2.8.0 के साथ:

list.groupBy(_.length) 

ऐसा नहीं है कि किसी भी सरल नहीं मिल सकता है!