數組交集golang,數組交集並集差集

本文目錄一覽：

• 1、Golang中如何定義常量數組
• 2、Golang 中數組（Array）和切片（Slice）的區別
• 3、利用go語言實現求數組交集的算法
• 4、go語言中數組使用的注意事項和細節

Golang中如何定義常量數組

參考方法就是先把文件讀出來，把不要的數組元素刪了後再寫回去；

參考代碼如下：

// std::string jsonPath // json文件路徑

Json::Reader reader;

Json::Value root;

ifstream is;

is.open (jsonPath.c_str(), std::ios::binary );

if (reader.parse(is, root))

{

std::string code;

Json::Value value;

int size = root.size();

for (int i = 0; i size; i++)

{

if(條件)

{

value[i] = root[i];

}

}

is.close();

Json::FastWriter writer;

std::string json_append_file = writer.write(value);

std::ofstream ofs;

ofs.open(jsonPath.c_str());

ofs json_append_file;

ofs.close();

}

Golang 中數組（Array）和切片（Slice）的區別

Go 中數組的長度是不可改變的，而 Slice 解決的就是對不定長數組的需求。他們的區別主要有兩點。

數組：

切片：

注意 1

雖然數組在初始化時也可以不指定長度，但 Go 語言會根據數組中元素個數自動設置數組長度，並且不可改變。切片通過 append 方法增加元素：

如果將 append 用在數組上，你將會收到報錯：first argument to append must be slice。

注意 2

切片不只有長度（len）的概念，同時還有容量（cap）的概念。因此切片其實還有一個指定長度和容量的初始化方式：

這就初始化了一個長度為3，容量為5的切片。

此外，切片還可以從一個數組中初始化（可應用於如何將數組轉換成切片）：

上述例子通過數組 a 初始化了一個切片 s。

當切片和數組作為參數在函數（func）中傳遞時，數組傳遞的是值，而切片傳遞的是指針。因此當傳入的切片在函數中被改變時，函數外的切片也會同時改變。相同的情況，函數外的數組則不會發生任何變化。

利用go語言實現求數組交集的算法

題目: 給定兩個數組，編寫一個函數來計算它們的交集.(來自 leecode(349) )

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

說明：

我的解法:

題目同上,只不過在輸出的時候

輸出結果中每個元素出現的次數，應與元素在兩個數組中出現的次數一致。

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]

解法

如果給定的數組是排好序的,

arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]

那這個返回值該如何獲取得兩個數組的交集呢?

解法

go語言中數組使用的注意事項和細節

1、數組是多個 相同類型 的數據的組合，一個數組一旦聲明/定義了，其 長度是固定的，不能動態變化 。

2、var arr []int    這時arr就是一個slice 切片 。

3、數組中的元素可以是任何數據類型，包括值類型和引用類型，但是 不能混用 。

4、數組創建後，如果沒有賦值，有默認值如下：

        數值類型數組：    默認值為 0

        字符串數組：       默認值為 “”

        bool數組：           默認值為 false

5、使用數組的步驟：

        (1)聲明數組並開闢空間

        (3)給數組各個元素賦值

        (3)使用數組

6、數組的下標是從0開始的。

7、數組下標必須在指定範圍內使用，否則報panic:數組越界，比如var arr [5]int的有效下標為0~4.

8、Go的數組屬於 值類型 ，在默認情況下是 值傳遞 ，因此會進行值拷貝。 數組間不會相互影響。

9、如想在其他函數中去修改原來的數組，可以使用 引用傳遞 (指針方式)。

10、長度是數組類型的一部分，在傳遞函數參數時，需要考慮數組的長度，看以下案例：

題1：編譯錯誤，因為不能把[3]int類型傳遞給[]int類型，前者是數組，後者是切片；

題2：編譯錯誤，因為不能把[3]int類型傳遞給[4]int類型；

題3：編譯正確，因為[3]int類型傳給[3]int類型合法。