-
Notifications
You must be signed in to change notification settings - Fork 0
/
exp_arrayslice.go
109 lines (90 loc) · 2.26 KB
/
exp_arrayslice.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
package main
import (
"fmt"
"time"
)
//数组
func initArray() {
var arrayInt64 [3]int64
arrayInt64[0], arrayInt64[1], arrayInt64[2] = 0, 4, 3
fmt.Println(arrayInt64)
arrayString:=[]string{"hello","go"}
//arrayString[4]="" 超出边界赋值,编写无误,运行会报错
fmt.Println(arrayString)
arrayFloat:=[...]float64{1.0,2.3,4.6}
//arrayFloat[4]=9 超出边界赋值,有...,编码即检查
fmt.Println(arrayFloat)
// ...可以加在第一个[]中,第二个不允许
matrix:=[...][]int64{
{1,2},
{2,3},
}
fmt.Println(matrix)
fmt.Println(matrix[0][1])
fmt.Println(matrix[0])
}
func initSlice() {
/*
s[n] 切片s中索引为n的项
s[n:m] 从切片s的索引位置n到m-1处获得的切片
s[n:] 从切片s的所有位置n到len(s)-1处
s[:m] 从切片s的所有位置0到m-1处
s[:] 从切片s的所有位置len(s)-1处
cap(s) 切片s的容量:总是大于等于len(s)
len(s) 切片s包含的个数
s[:cap(s)] 增加切片的长度从0到其容量,两者不同有效
*/
}
//求交集
func intersect(slice1, slice2 []string) []string {
m := make(map[string]int)
nn := make([]string, 0)
for _, v := range slice1 {
m[v]++
}
for _, v := range slice2 {
times, _ := m[v]
if times == 1 {
nn = append(nn, v)
}
}
return nn
}
//求差集 slice1-并集
func difference(slice1, slice2 []string) []string {
m := make(map[string]int)
nn := make([]string, 0)
inter := intersect(slice1, slice2)
for _, v := range inter {
m[v]++
}
for _, value := range slice1 {
times, _ := m[value]
if times == 0 {
nn = append(nn, value)
}
}
return nn
}
func arrayslice_main() {
//fmt.Println(1)
//initArray()
slice1 := make([]string, 200000)
for i:=0;i<200000;i++{
slice1[i]=fmt.Sprintf("%s,%s", "nanshannanshanbeishanbei", i)
}
slice2 := make([]string, 200000)
for j:=0;j<200000;j++{
slice2[j]=fmt.Sprintf("%s,%s", "nanshannanshanbeishanbei", j+150000)
}
di_start:=time.Now()
di := difference(slice1, slice2)
di_dur:=time.Since(di_start)
fmt.Println("------di_dur-----",di_dur)
di2_start:=time.Now()
di2 := difference(slice2, slice1)
di2_dur:=time.Since(di2_start)
fmt.Println("------di2_dur-----",di2_dur)
fmt.Println("slice2与slice1的差集为:", di)
fmt.Println("slice2与slice1的差集为:", di2)
}