स्कैला फ़्लैटन सूची

Question

मैं एक सूची लिखना चाहता हूं जो एक सूची को फ़्लैट करता है।

object Flat { 
    def flatten[T](list: List[T]): List[T] = list match { 
    case Nil => Nil 
    case head :: Nil => List(head) 
    case head :: tail => (head match { 
     case l: List[T] => flatten(l) 
     case i => List(i) 
    }) ::: flatten(tail) 
    } 
} 

object Main { 
    def main(args: Array[String]) = { 
    println(Flat.flatten(List(List(1, 1), 2, List(3, List(5, 8))))) 
    } 
} 

मैं नहीं जानता कि क्यों यह काम नहीं करते, यह List(1, 1, 2, List(3, List(5, 8))) रिटर्न लेकिन यह List(1, 1, 2, 3, 5, 8) होना चाहिए।

क्या आप मुझे एक संकेत दे सकते हैं?

Answer 1

हटाने लाइन द्वारा 4

case head :: Nil => List(head) 

आप सही जवाब मिल जाएगा।

परीक्षण का मामला

List(List(List(1))) 

लाइन 4 पिछले तत्व के साथ सूची में क्रियान्वित नहीं किए जाएँगे

Answer 2

आप घोंसला करने के लिए अपने मैच बयान की जरूरत नहीं है के बारे में सोचो। इसके बजाय मिलान में मिलान करें:

def flatten(xs: List[Any]): List[Any] = xs match { 
    case Nil => Nil 
    case (head: List[_]) :: tail => flatten(head) ++ flatten(tail) 
    case head :: tail => head :: flatten(tail) 
    } 

Answer 3

मेरा, एसडीजेएमसीएचटी के समाधान के बराबर है।

def flatten(xs: List[Any]): List[Any] = xs match { 
    case List() => List() 
    case (y :: ys) :: yss => flatten(y :: ys) ::: flatten(yss) 
    case y :: ys => y :: flatten(ys) 
    } 

Answer 4

def flatten(ls: List[Any]): List[Any] = ls flatMap { 
    case ms: List[_] => flatten(ms) 
    case e => List(e) 
    }