scala map/list/array/的經常使用內置遍歷操做總結 一點課堂(多岸學院)

scala map/list/array/的經常使用內置遍歷操做總結

Scala 是面向函數的，因此在集合函數裏，它很輕易地提供了很是豐富遍歷操做，數組變換操做。這對於咱們數據挖掘，爬蟲，文本處理等都很是有幫助。有了這些內置的遍歷變換操做，咱們不再用像java那樣寫一個笨笨的for循環來迭代，而後還要定義一些規範的函數來迎合需求。而scala不一樣，隨時隨地就能夠寫一個你本身想要的函數，而不須要嚴格地定義它，規範它。（注意，scala裏一切事物皆函數，一切函數皆對象）

下面將提供一些集合內置遍歷方法用法，熟練運用，經常使得代碼精簡整潔。

1、經常使用遍歷變換操做

1.map 遍歷

map[B](f: (A) ⇒ B): List[B]

定義一個變換,把該變換應用到列表的每一個元素中,原列表不變，返回一個新的列表數據

Example1 平方變換 val nums = List(1,2,3)
val square = (x: Int) => xx
val squareNums1 = nums.map(num => numnum) //List(1,4,9)
val squareNums2 = nums.map(math.pow(_,2)) //List(1,4,9)
val squareNums3 = nums.map(square) //List(1,4,9)

Example2 保存文本數據中的某幾列

val text = List("Homeway,25,Male","XSDYM,23,Female")  
val usersList = text.map(_.split(",")(0))      
val usersWithAgeList = text.map(line => {  
    val fields = line.split(",")  
    val user = fields(0)  
    val age = fields(1).toInt  
    (user,age)  
})

2.flatMap，flatten扁平化

flatten: flatten[B]: List[B] 對列表的列表進行平坦化操做 flatMap: flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): List[B] map以後對結果進行flatten

定義一個變換f, 把f應用列表的每一個元素中，每一個f返回一個列表，最終把全部列表連結起來。

val text = List("A,B,C","D,E,F")  
val textMapped = text.map(_.split(",").toList) // List(List("A","B","C"),List("D","E","F"))  
val textFlattened = textMapped.flatten          // List("A","B","C","D","E","F")  
val textFlatMapped = text.flatMap(_.split(",").toList) // List("A","B","C","D","E","F")

3.reduce遍歷簡化

定義一個變換f, f把兩個列表的元素合成一個，遍歷列表，最終把列表合併成單一元素

Example 列表求和

val nums = List(1,2,3)  
val sum1 = nums.reduce((a,b) => a+b)   //6  
val sum2 = nums.reduce(_+_)            //6  
val sum3 = nums.sum                 //6  

reduceLeft: reduceLeft[B >: A](f: (B, A) ⇒ B): B

reduceRight: reduceRight[B >: A](op: (A, B) ⇒ B): B

reduceLeft從列表的左邊往右邊應用reduce函數，reduceRight從列表的右邊往左邊應用reduce函數

Example

val nums = List(2.0,2.0,3.0)  
val resultLeftReduce = nums.reduceLeft(math.pow)  // = pow( pow(2.0,2.0) , 3.0) = 64.0  
val resultRightReduce = nums.reduceRight(math.pow) // = pow(2.0, pow(2.0,3.0)) = 256.0

4.Fold摺疊

fold: fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1 帶有初始值的reduce,從一個初始值開始，從左向右將兩個元素合併成一個，最終把列表合併成單一元素。

foldLeft: foldLeft[B](z: B)(f: (B, A) ⇒ B): B 帶有初始值的reduceLeft

foldRight: foldRight[B](z: B)(op: (A, B) ⇒ B): B 帶有初始值的reduceRight

val nums = List(2,3,4)  
val sum = nums.fold(1)(_+_)  // = 1+2+3+4 = 9  
  
val nums = List(2.0,3.0)  
val result1 = nums.foldLeft(4.0)(math.pow) // = pow(pow(4.0,2.0),3.0) = 4096  
val result2 = nums.foldRight(1.0)(math.pow) // = pow(1.0,pow(2.0,3.0)) = 8.0

5.sort排序

sortBy: sortBy[B](f: (A) ⇒ B)(implicit ord: math.Ordering[B]): List[A] 按照應用函數f以後產生的元素進行排序

sorted： sorted[B >: A](implicit ord: math.Ordering[B]): List[A] 按照元素自身進行排序

sortWith： sortWith(lt: (A, A) ⇒ Boolean): List[A] 使用自定義的比較函數進行排序

val nums = List(1,3,2,4)  
val sorted = nums.sorted  //List(1,2,3,4)  
  
val users = List(("HomeWay",25),("XSDYM",23))  
val sortedByAge = users.sortBy{case(user,age) => age}  //List(("XSDYM",23),("HomeWay",25))  
val sortedWith = users.sortWith{case(user1,user2) => user1._2 < user2._2} //List(("XSDYM",23),("HomeWay",25))

6.filter過濾

count(p: (A) ⇒ Boolean): Int

計算列表中全部知足條件p的元素的個數，等價於 filter(p).length

val nums = List(-1,-2,0,1,2) val plusCnt1 = nums.count( > 0) val plusCnt2 = nums.filter( > 0).length

8.diff，union，intersect兩個集合的交集聯結

diff:diff(that: collection.Seq[A]): List[A] 保存列表中那些不在另一個列表中的元素，即從集合中減去與另一個集合的交集

union : union(that: collection.Seq[A]): List[A] 與另一個列表進行連結

intersect: intersect(that: collection.Seq[A]): List[A] 與另一個集合的交集

val nums1 = List(1,2,3)  
val nums2 = List(2,3,4)  
val diff1 = nums1 diff nums2   // List(1)  
val diff2 = nums2.diff(num1)   // List(4)  
val union1 = nums1 union nums2  // List(1,2,3,2,3,4)  
val union2 = nums2 ++ nums1        // List(2,3,4,1,2,3)  
val intersection = nums1 intersect nums2  //List(2,3)

9.distinct去重

distinct: List[A] 保留列表中非重複的元素，相同的元素只會被保留一次

val list = List("A","B","C","A","B") val distincted = list.distinct // List("A","B","C")

10.group分組

groupBy : groupBy[K](f: (A) ⇒ K): Map[K, List[A]] 將列表進行分組，分組的依據是應用f在元素上後產生的新元素 grouped: grouped(size: Int): Iterator[List[A]] 按列表按照固定的大小進行分組

val data = List(("HomeWay","Male"),("XSDYM","Femail"),("Mr.Wang","Male"))  
val group1 = data.groupBy(_._2) // = Map("Male" -> List(("HomeWay","Male"),("Mr.Wang","Male")),"Female" -> List(("XSDYM","Femail")))  
val group2 = data.groupBy{case (name,sex) => sex} // = Map("Male" -> List(("HomeWay","Male"),("Mr.Wang","Male")),"Female" -> List(("XSDYM","Femail")))  
val fixSizeGroup = data.grouped(2).toList // = Map("Male" -> List(("HomeWay","Male"),("XSDYM","Femail")),"Female" -> List(("Mr.Wang","Male")))

11.scan掃描

scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[List[A], B, That]): That

由一個初始值開始，從左向右，進行積累的op操做，這個比較難解釋，具體的看例子吧。

val nums = List(1,2,3)  
val result = nums.scan(10)(_+_)   // List(10,10+1,10+1+2,10+1+2+3) = List(10,11,12,13)

scanLeft: scanLeft[B, That](z: B)(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[List[A], B, That]): That

scanRight: scanRight[B, That](z: B)(op: (A, B) ⇒ B)(implicit bf: CanBuildFrom[List[A], B, That]): That

scanLeft: 從左向右進行scan函數的操做，scanRight：從右向左進行scan函數的操做

val nums = List(1.0,2.0,3.0)  
val result = nums.scanLeft(2.0)(math.pow)   // List(2.0,pow(2.0,1.0), pow(pow(2.0,1.0),2.0),pow(pow(pow(2.0,1.0),2.0),3.0) = List(2.0,2.0,4.0,64.0)  
val result = nums.scanRight(2.0)(math.pow)  // List(2.0,pow(3.0,2.0), pow(2.0,pow(3.0,2.0)), pow(1.0,pow(2.0,pow(3.0,2.0))) = List(1.0,512.0,9.0,2.0)

12.take截取

take : takeRight(n: Int): List[A] 提取列表的前n個元素 takeRight: takeRight(n: Int): List[A] 提取列表的最後n個元素 takeWhile: takeWhile(p: (A) ⇒ Boolean): List[A] 從左向右提取列表的元素，直到條件p不成立

val nums = List(1,1,1,1,4,4,4,4)  
val left = nums.take(4)   // List(1,1,1,1)  
val right = nums.takeRight(4) // List(4,4,4,4)  
val headNums = nums.takeWhile( _ == nums.head)  // List(1,1,1,1)

13.drop丟棄

drop: drop(n: Int): List[A] 丟棄前n個元素，返回剩下的元素 dropRight: dropRight(n: Int): List[A] 丟棄最後n個元素，返回剩下的元素 dropWhile: dropWhile(p: (A) ⇒ Boolean): List[A] 從左向右丟棄元素，直到條件p不成立

val nums = List(1,1,1,1,4,4,4,4)  
val left = nums.drop(4)   // List(4,4,4,4)  
val right = nums.dropRight(4) // List(1,1,1,1)  
val tailNums = nums.dropWhile( _ == nums.head)  // List(4,4,4,4)

14.span，spliAt，partition拆分

span : span(p: (A) ⇒ Boolean): (List[A], List[A]) 從左向右應用條件p進行判斷，直到條件p不成立，此時將列表分爲兩個列表

splitAt: splitAt(n: Int): (List[A], List[A]) 將列表分爲前n個，與，剩下的部分

partition: partition(p: (A) ⇒ Boolean): (List[A], List[A]) 將列表分爲兩部分，第一部分爲知足條件p的元素，第二部分爲不知足條件p的元素

val nums = List(1,1,1,2,3,2,1)  
val (prefix,suffix) = nums.span( _ == 1) // prefix = List(1,1,1), suffix = List(2,3,2,1)  
val (prefix,suffix) = nums.splitAt(3)  // prefix = List(1,1,1), suffix = List(2,3,2,1)  
val (prefix,suffix) = nums.partition( _ == 1) // prefix = List(1,1,1,1), suffix = List(2,3,2

15.padTo批量擴展

padTo(len: Int, elem: A): List[A]

將列表擴展到指定長度，長度不夠的時候，使用elem進行填充，不然不作任何操做。

val nums = List(1,1,1)  
val padded = nums.padTo(6,2)   // List(1,1,1,2,2,2)

16.combinations,permutations隨機組合

combinations: combinations(n: Int): Iterator[List[A]] 取列表中的n個元素進行組合，返回不重複的組合列表，結果一個迭代器

permutations: permutations: Iterator[List[A]] 對列表中的元素進行排列，返回不重得的排列列表，結果是一個迭代器

val nums = List(1,1,3)  
val combinations = nums.combinations(2).toList //List(List(1,1),List(1,3))  
val permutations = nums.permutations.toList        // List(List(1,1,3),List(1,3,1),List(3,1,1))

17.zip打包

zip: zip[B](that: GenIterable[B]): List[(A, B)] 與另一個列表進行拉鍊操做，將對應位置的元素組成一個pair，返回的列表長度爲兩個列表中短的那個

zipAll: zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): List[(A, B)] 與另一個列表進行拉鍊操做，將對應位置的元素組成一個pair，若列表長度不一致，自身列表比較短的話使用thisElem進行填充，對方列表較短的話使用thatElem進行填充

zipWithIndex：zipWithIndex: List[(A, Int)] 將列表元素與其索引進行拉鍊操做，組成一個pair

unzip: unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (List[A1], List[A2]) 解開拉鍊操做

unzip3: unzip3[A1, A2, A3](implicit asTriple: (A) ⇒ (A1, A2, A3)): (List[A1], List[A2], List[A3]) 3個元素的解拉鍊操做

val alphabet = List("A",B","C")  
val nums = List(1,2)  
val zipped = alphabet zip nums   // List(("A",1),("B",2))  
val zippedAll = alphabet.zipAll(nums,"*",-1)   // List(("A",1),("B",2),("C",-1))  
val zippedIndex = alphabet.zipWithIndex  // List(("A",0),("B",1),("C",3))  
val (list1,list2) = zipped.unzip        // list1 = List("A","B"), list2 = List(1,2)  
val (l1,l2,l3) = List((1, "one", '1'),(2, "two", '2'),(3, "three", '3')).unzip3   // l1=List(1,2,3),l2=List("one","two","three"),l3=List('1','2','3')

18.slice提取

slice(from: Int, until: Int): List[A] 提取列表中從位置from到位置until(不含該位置)的元素列表

val nums = List(1,2,3,4,5)  
val sliced = nums.slice(2,4)  //List(3,4)

19.sliding按步長分組（不一樣於group）

sliding(size: Int, step: Int): Iterator[List[A]] 將列表按照固定大小size進行分組，步進爲step，step默認爲1,返回結果爲迭代器

val nums = List(1,1,2,2,3,3,4,4)  
val groupStep2 = nums.sliding(2,2).toList  //List(List(1,1),List(2,2),List(3,3),List(4,4))  
val groupStep1 = nums.sliding(2).toList //List(List(1,1),List(1,2),List(2,2),List(2,3),List(3,3),List(3,4),List(4,4))

20.updte更新（對於List產生新對象）

updated(index: Int, elem: A): List[A] 對列表中的某個元素進行更新操做

val nums = List(1,2,3,3)
val fixed = nums.updated(3,4) // List(1,2,3,4)

21.contains，exits包含存在

List(1,2,3) contains 1
Set(1,2,3).exists(x=>x==1);

QQ討論羣組：984370849 706564342 歡迎加入討論

想要深刻學習的同窗們能夠加入QQ羣討論，有全套資源分享，經驗探討，沒錯，咱們等着你，分享互相的故事!