स्कैला - सूचीओं की सूची एक सूची में बदलें: सूची [सूची [ए]] सूची [ए]

Question

स्कैला (2.9) में सूची की सूची को बदलने का सबसे अच्छा तरीका क्या है?

मैं एक सूची है:

List[List[A]] 

जो मैं

List[A] 

में परिवर्तित करने के लिए कैसे है कि रिकर्सिवली प्राप्त किया जा सकता हैं? या कोई और बेहतर तरीका है?

Answer 1

सूची में फ़्लैटन विधि है। इसका इस्तेमाल क्यों नहीं करें?

List(List(1,2), List(3,4)).flatten 
> List(1,2,3,4) 

Answer 2

उपरोक्त उदाहरण को देखते हुए, मुझे यकीन नहीं है कि आपको रिकर्सन की आवश्यकता है। ऐसा लगता है कि आप इसके बजाय List.flatten चाहते हैं।

उदा।

scala> List(1,2,3) 
res0: List[Int] = List(1, 2, 3) 

scala> List(4,5,6) 
res1: List[Int] = List(4, 5, 6) 

scala> List(res0,res1) 
res2: List[List[Int]] = List(List(1, 2, 3), List(4, 5, 6)) 

scala> res2.flatten 
res3: List[Int] = List(1, 2, 3, 4, 5, 6) 

Answer 3

.flatten स्पष्ट रूप से सबसे आसान तरीका है, लेकिन पूर्णता के लिए आप के बारे में भी flatMap

val l = List(List(1, 2), List(3, 4)) 
println(l.flatMap(identity)) 

पता होना चाहिए और के लिए-समझ बराबर

println(for (list <- l; x <- list) yield x) 

समतल स्पष्ट रूप से एक विशेष मामला है flatMap का, जो बहुत कुछ कर सकता है।

Answer 4

आप प्रत्यावर्तन की आवश्यकता नहीं है लेकिन आप इसे उपयोग कर सकते हैं अगर आप चाहते हैं:

def flatten[A](list: List[List[A]]):List[A] = 
    if (list.length==0) List[A]() 
    else list.head ++ flatten(list.tail) 

इस समतल विधि सूची में निर्माण की तरह काम करता है। उदाहरण:

scala> flatten(List(List(1,2), List(3,4))) 
res0: List[Int] = List(1, 2, 3, 4) 

Answer 5

अपने संरचना आगे की तरह नेस्ट किया जा सकता है, तो:

List(List(1, 2, 3, 4, List(5, 6, List(7, 8)))) 

इस समारोह आप इच्छा परिणाम देना चाहिए:

def f[U](l: List[U]): List[U] = l match { 
    case Nil => Nil 
    case (x: List[U]) :: tail => f(x) ::: f(tail) 
    case x :: tail => x :: f(tail) 
} 

Answer 6

आप flatmap उपयोग करना चाहते हैं यहाँ,

मान लीजिए कि आपके पास सूची [Int] नाम की सूची है, और आप इसे सूची में फ्लैट करना चाहते हैं, कई लोग पहले से ही आपको जवाब देते हैं, जैसे फ़्लैटन, यह आसान तरीका है। मुझे लगता है कि आप फ्लैटमैप विधि का उपयोग करने के लिए पूछ रहे हैं। यदि यह मामला है, यहाँ जिस तरह से

ll.flatMap(_.map(o=>o))