最近項目上碰到個小需求，輸入是兩個數(shù)組，一個舊數(shù)組一個新數(shù)組，要求獲取新數(shù)組相對舊數(shù)組所有新增和刪除的元素，例如：

輸入：

arr_old: {"1", "2", "4", "5", "7", "9"}

arr_new: {"2", "3", "4", "6", "7"}

返回：

arr_added: {"3", "6"}

arr_deleted: {"1", "5", "9"}

go的標準庫中沒有類似的直接比較的方法，需要自己具體實現(xiàn)，最簡單的方法當然是舊數(shù)組的每個元素去新數(shù)組，找不到的就是刪除的，然后新數(shù)組的元素再挨個去舊數(shù)組找一遍，找不到就是新增的，但這個方法效率實在太低了。

這里我使用了一種基于集合運算的思想，即分別求兩個數(shù)組的交集和并集，并集減去交集就是所有發(fā)生變化的元素（要么是新增的，要么是刪除的），遍歷這個集合中的元素去舊數(shù)組中查找，如果在舊數(shù)組中找到，那么就是刪除掉的元素；反之，如果找不到，則一定能在新數(shù)組中找到（用不著真的再去遍歷一次），那么就是新增的元素。

上代碼，這里有個技巧，就是利用go中map鍵唯一性的特性，用數(shù)組的元素作為map的key，通過map來實現(xiàn)快速查找。

package main
import (
 "fmt"
)
func main() {
 //fmt.Println("Hello World!")
 src := []string{"1", "2", "4", "5", "7", "9"}
 dest := []string{"2", "3", "4", "6", "7"}
 added, removed := Arrcmp(src, dest)
 fmt.Printf("add: %v\nrem: %v\n", added, removed)
}
func Arrcmp(src []string, dest []string) ([]string, []string) {
 msrc := make(map[string]byte) //按源數(shù)組建索引
 mall := make(map[string]byte) //源+目所有元素建索引
 var set []string //交集
 //1.源數(shù)組建立map
 for _, v := range src {
 msrc[v] = 0
 mall[v] = 0
 }
 //2.目數(shù)組中，存不進去，即重復元素，所有存不進去的集合就是并集
 for _, v := range dest {
 l := len(mall)
 mall[v] = 1
 if l != len(mall) { //長度變化，即可以存
 l = len(mall)
 } else { //存不了，進并集
 set = append(set, v)
 }
 }
 //3.遍歷交集，在并集中找，找到就從并集中刪，刪完后就是補集（即并-交=所有變化的元素）
 for _, v := range set {
 delete(mall, v)
 }
 //4.此時，mall是補集，所有元素去源中找，找到就是刪除的，找不到的必定能在目數(shù)組中找到，即新加的
 var added, deleted []string
 for v, _ := range mall {
 _, exist := msrc[v]
 if exist {
 deleted = append(deleted, v)
 } else {
 added = append(added, v)
 }
 }
 return added, deleted
}

運行結果：

add: [6 3]

rem: [1 5 9]

歡迎大家交流效率更高的方法。

補充：go語言教程之淺談數(shù)組和切片的異同

本期的分享我們來講解一下關于go語言的數(shù)組和切片的概念、用法和區(qū)別。

在go語言的程序開發(fā)過程中，我們避免不了數(shù)組和切片。關于他們的用法和區(qū)別卻使得有的小伙伴感覺困惑。所以小棧君這里也歸納和總結了關于數(shù)組和切片的干貨幫助小伙伴進行理解。

數(shù)組的定義

數(shù)組是具有相同唯一類型的一組已編號且長度固定的數(shù)據(jù)項序列，這種類型可以是任意的原始類型例如整形、字符串或者自定義類型。

相對于去聲明 number0, number1, ..., number99 的變量，使用數(shù)組形式 numbers[0], numbers[1] ..., numbers[99] 更加方便且易于擴展。

數(shù)組元素可以通過索引（位置）來讀?。ɑ蛘咝薷模?，索引從 0 開始，第一個元素索引為 0，第二個索引為 1，以此類推。

總體來講的話數(shù)組就是同一種類型的固定長度的序列。

在go語言中數(shù)組的定義是很簡單的。

如圖所示，我們定義了一個長度為2的數(shù)組，在數(shù)組定義的過程中，系統(tǒng)已經對這個數(shù)組進行了初始化并分配了空間。所以我們如果想要進行賦值可以通過數(shù)組名加上下標的方式進行賦值。但是值得注意的一點是我們并不能進行數(shù)組的超長處理。這一點有別于java的數(shù)組定義，java的定長數(shù)組添加值后如果對于超出的值會有自動擴容功能。

但是在go語言中并沒有方法來進行增刪改查值，只有通過下標的方式，所以我們如果進行了越界處理編譯都會進行報錯。所以才入門的小伙伴們需要注意一下哦。數(shù)組的下標在數(shù)組的合法范圍之外就會出發(fā)訪問越界，會有panic出現(xiàn)。所以小棧君也是通過了一個實例給大家說明一下，因為編譯可能會不通過，所以我們巧妙的避開編譯器的編譯進行數(shù)組的越界操作說明。

當然需要值得注意的一點是，數(shù)組的長度也是數(shù)組類型的一部分，因此var a [2]int 和 var b [3] int 是兩個不同的類型。

知識點來了，在go語言中的數(shù)組是屬于值類型傳遞，當我們傳遞一個數(shù)組到一個方法中，改變副本的值并不會修改到原本數(shù)組的值。所以得到的數(shù)組還是原來的樣子。

因此如果我們要對數(shù)組進行值的修改的話，就只有進行指針操作啦~。

切片的概念

在go語言中數(shù)組中長度不可以更改，所以在實際的應用環(huán)境中并不是非常實用，所以Go語言衍生出了一種靈活性強和功能更強大的內置類型，即為切片。

與上面所講的數(shù)組相比，切片的長度是不固定的，并且切片是可以進行擴容。切片對象非常小，是因為它是只有3個字段的數(shù)據(jù)結構：一個是指向底層數(shù)組的指針，一個是切片的長度，一個是切片的容量。這3個字段，就是Go語言操作底層數(shù)組的元數(shù)據(jù)，有了它們，我們就可以任意的操作切片了。

當然，切片作為數(shù)組的引用，所以切片屬于是引用類型，各位小伙伴可千萬要記住了哦。在切片的使用過程當中，我們可以通過遍歷數(shù)組的方式進行對于切片的遍歷，我們也可以內置方法len對數(shù)組或切片進行長度的計算。

當然我們也可以對切片的容量進行計算，之前有講過Go語言有豐富的內置庫提供給我們使用，所以我們也可以cap內置函數(shù)進行容量的計算。多個切片如果表示同一個數(shù)組的片段，它們可以共享數(shù)據(jù);因此一個切片和相關數(shù)組的其他切片是共享存儲的，相反，不同的數(shù)組總是代表不同的存儲。數(shù)組實際上是切片的構建塊。

上面的例子小棧君分別用數(shù)組和切片進行了測試，我們可以看到數(shù)組的容量一旦確定后就無法進行更改，當我們的切片進行初始化，初始的容量是2，此時切片的容量和長度都是2，但是我通過內置的append方法進行了切片的增加。此時的切片的容量和長度都是4。此時我們并不能確定切片內置擴容的機制，但是隱約猜測是倍增。

言歸正傳，為了測試一下切片的擴容機制，所以小棧君又進行了切片的增加，此時，細心的小伙伴應該發(fā)現(xiàn)，這次小棧君一次性增加了兩個元素在一個append里面，因為這是append方法是一個可變長度的傳值。這也是一個小知識點哦。

如果切片的底層數(shù)組，沒有足夠的容量時，就會新建一個底層數(shù)組，把原來數(shù)組的值復制到新底層數(shù)組里，再追加新值，這時候就不會影響原來的底層數(shù)組了。

append目前的算法是：容量小于1000個時，總是成倍的增長，一旦容量超過1000個，增長因子設為1.25，也就是說每次會增加25%的容量。

之后我們發(fā)現(xiàn)切片的容量和長度發(fā)生了變化，如果說上次容量的擴張是4是我們猜測的倍數(shù)擴容方式，那么這次我們就實錘了他的擴容機制就是倍增。而且在Go語言的容量和長度不一樣，所以我們也可以得出結論，就是在 0 = len(arry) = cap(slice)。

在我們聲明好切片后我們可以使用new或是make方法對切片進行初始化，當然小棧君也試著嘗試證明切片如果沒有進行初始化是會panic的。結果并沒有出現(xiàn)。因為如果slice沒有初始化，它僅僅相當于一個nil，長度和容量都為0，并不會panic。

小棧君也考慮到可能是因為沒有內置增加方法或是沒有報錯僅僅只是因為我后面利用對Carry數(shù)組的切割進行賦值的緣故。所以不甘心又做了一次嘗試，定義好相應的切片后直接使用append方法，結果如下：

我們同樣可以通過上述的例子了解到切片的下標是左閉右開區(qū)間，因為我們carry數(shù)組的內容如上圖所示， 我們最終得到的結果是IT干貨棧，下標來講的話是屬于1。所以我們得到的結論和事實是一樣的。對于切片我們也有很多用法，如下圖所示：

下圖是Python中對于切片的操作，并且Python中的數(shù)組更為靈活，在后面我為大家分享Python教程的時候會詳細分享哦。

切片的初始化

對于切片的初始化我們可以make方法和new方法

new(T) 為每個新的類型T分配一片內存，初始化為 0 并且返回類型為*T的內存地址:這種方法 返回一個指向類型為 T，值為 0 的地址的指針，它適用于值類型如數(shù)組和結構體；它相當于 T{}。

make(T) 返回一個類型為 T 的初始值，它只適用于3種內建的引用類型:切片、map 和 channel。

拷貝

因為在go語言的數(shù)組是屬于值傳遞，之前的方法也證實了這一點，在方法傳遞值的時候系統(tǒng)會進行拷貝一份副本進行傳遞，如果需要改變的值的話就需要使用指針。但是在使用切片處理的時候，因為切片屬于引用傳遞，所以go語言有內置的函數(shù)copy方法進行值的拷貝。

上述的一個例子可以綜合說明幾點問題了，最開始我們定義了一個切片并且容量是2，內容是1和2，我們同樣定義了切片b但是并沒有做初始化處理。直接使用copy操作。使用copy操作的時候，小棧君也復制了源碼出來，第一個是我們的數(shù)據(jù)源，第二個參數(shù)傳遞我們的目標源。直接使用的話我們可以從結果看出并沒有成功。

所以接下來小棧君又進行了初始化操作。這里舉例的目的是提醒各位，在操作切片的時候沒有初始化就相當于nil，最好是進行切片的初始化操作。在早期go語言的版本中，沒有初始化切片會直接報錯。接下來我又進行了再一次的復制操作并且打印出他們的地址和容量、長度?？梢钥闯鲞M行切片的拷貝是不會進行切片的擴容處理。而且他們分別指向了不同的地址說明拷貝成功。

以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。