Map(集合)
Map 是一种无序的键值对的集合。Map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值。
Map 是一种集合,所以我们可以像迭代数组和切片那样迭代它。不过,Map 是无序的,我们无法决定它的返回顺序,这是因为 Map 是使用 hash 表来实现的。
声明变量,默认 map 是 nil
var hash map[int]int
使用 make 函数
hash:=make(map[int]int)
实例:
country:=make(map[string]string)
country["China"] = "中国"
country["Japan"] = "日本"
fmt.Println(country) //map[China:中国 Japan:日本]
delete
country:=make(map[string]string)
country["China"] = "中国"
country["Japan"] = "日本"
delete(country,"Japan")
fmt.Println(country) //map[China:中国
递归函数
递归,就是在运行的过程中调用自己。
实例1:阶乘
var i int =5
fmt.Println(factorial(i)) //120
func factorial(n int)int{
if n>0{
return n*factorial(n-1)
}
return 1
}
实例2:生成斐波那契数列
var i int = 5
fmt.Println(fibonacci(i)) //5
func fibonacci(n int)int{
if n<2{
return n
}
return fibonacci(n-1)+fibonacci(n-2)
}
var user Users
user = new(User)
user.call()
user = new(Vip)
user.call()
type Users interface {
call()
}
type User struct {
}
type Vip struct {
}
func (vip,Vip) call() {
fmt.Println("Vip User")
}
func (user User) call() {
fmt.Println("User")
}
错误处理
Go 语言通过内置的错误接口提供了非常简单的错误处理机制。
result, err:= Sqrt(-1)
if err != nil {
fmt.Println(err)
}
定义报错接口
type error interface {
Error() string
}
func Sqrt(f float64) (float64, error) {
if f < 0 {
return 0, errors.New("不能为负数")
}
return error
}
GOlang练习题
1.四个数进行排列组合。
有 1、2、3、4 这四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
func threeTotal()int{
ret:=0
for i:=1;i<5;i++{
for k:=1;k<5;k++{
for j:=1;j<5;j++{
if i!=k && k!=j && j!=i{
ret++
fmt.Println("组成的组合有i=",i,",k=",k,",j=",j)
}
}
}
}
return ret
}
threeTotal() //24
// 组成的组合有i= 1 ,k= 2 ,j= 3
// 组成的组合有i= 1 ,k= 2 ,j= 4
// 组成的组合有i= 1 ,k= 3 ,j= 2
// 组成的组合有i= 1 ,k= 3 ,j= 4
// 组成的组合有i= 1 ,k= 4 ,j= 2
// 组成的组合有i= 1 ,k= 4 ,j= 3
// 组成的组合有i= 2 ,k= 1 ,j= 3
// 组成的组合有i= 2 ,k= 1 ,j= 4
// 组成的组合有i= 2 ,k= 3 ,j= 1
// 组成的组合有i= 2 ,k= 3 ,j= 4
// 组成的组合有i= 2 ,k= 4 ,j= 1
// 组成的组合有i= 2 ,k= 4 ,j= 3
// 组成的组合有i= 3 ,k= 1 ,j= 2
// 组成的组合有i= 3 ,k= 1 ,j= 4
// 组成的组合有i= 3 ,k= 2 ,j= 1
// 组成的组合有i= 3 ,k= 2 ,j= 4
// 组成的组合有i= 3 ,k= 4 ,j= 1
// 组成的组合有i= 3 ,k= 4 ,j= 2
// 组成的组合有i= 4 ,k= 1 ,j= 2
// 组成的组合有i= 4 ,k= 1 ,j= 3
// 组成的组合有i= 4 ,k= 2 ,j= 1
// 组成的组合有i= 4 ,k= 2 ,j= 3
// 组成的组合有i= 4 ,k= 3 ,j= 1
// 组成的组合有i= 4 ,k= 3 ,j= 2
2.企业发放的奖金根据利润提成的计算
企业发放的奖金根据利润提成。利润(I)低于或等于 10 万元时,奖金可提成 10%;利润高于 10 万元,低于 20 万元,低于 10 万元的部分按 10% 提成,高于 10 万元的部分,可提成 7.5%。20 万到 40 万之间时,高于 20 万元的部分,可提成 5%;40 万到 60 万之间时高于 40 万元的部分,可提成 3%;60 万到 100 万之间时,高于 60 万元的部分,可提成 1.5%,高于 100 万元时,超过 100 万元的部分按 1% 提成。从键盘输入当月利润 I,求应发放奖金总数?
func fundSum()float32 {
var I float32 = 0.0
var bonus float32 = 0.0
fmt.Print("输入利润:")
fmt.Scanf("%f\n", &I)
switch{
case I > 1000000:
bonus = (I - 1000000) * 0.01
I = 1000000
fallthrough
case I > 600000:
bonus += (I - 600000) * 0.015
I = 600000
fallthrough
case I > 400000:
bonus += (I - 400000) * 0.03
I = 400000
fallthrough
case I > 200000:
bonus += (I - 200000) * 0.05
I = 200000
fallthrough
case I > 100000:
bonus += (I - 100000) * 0.075
I = 100000
fallthrough
default:
bonus += I * 0.1
}
fmt.Printf("奖金总额为%f\n",bonus)
return bonus
}
fundSum()
//输入利润:888222
//奖金总额为37823.328125
3.计算完全平方数
一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少?
func perfectSqure()int{
i:=0
for {
x :=int(math.Sqrt(float64(i+100)))
y :=int(math.Sqrt(float64(i+100+168)))
if x*x ==(i+100) && y*y == (i+100+168){
fmt.Printf("该数是%d\n",i)
return i
}
i++
}
}
fmt.Println(perfectSqure()) //该数是21
4.数字从小到大排序
输入三个 整数 x,y,z,请把这三个数由小到大输出。
func threeCompare(){
var a,b,c int=0,0,0
fmt.Scanf("%d%d%d",&a,&b,&c)
if a>b {
a,b = b,a
}
if a>c{
a,c = c,a
}
if b>c{
b,c = c,b
}
fmt.Printf("%d<%d<%d",a,b,c)
}
threeCompare()
//2123 23232 123
//123<2123<23232
5.打印字母 C。
func printC(){
var a, b = 176, 219
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, a, b, b, b, a, a,a)
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, b, a, a, a, b, a,a)
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, b, a, a, a, a, a,a)
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, b, a, a, a, a, a,a)
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, a, b, a, a, b, a,a)
fmt.Printf("%c%c%c%c%c%c%c%c \n", a, a, a, b, b, a, a,a)
}
printC()
6.找出数组中的幸运数
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。
package main
import "fmt"
func main() {
nums := []int{1,2,3,4}
ret:=find132pattern(nums)
fmt.Println(ret)
}
func findLucky(arr []int) int {
//定义哈希变量
hash:=make(map[int]int)
for _,j:=range arr{
//记录元素出现的次数
hash[j]++
}
ret:=-1
for i,j:=range hash{
//找到最大次数和值相等的情况
if i==j && ret