13.2 Go练习题答案

13.2 Go练习题答案

练习题1:

创建一个goroutine与主线程按顺序相互发送信息若干次 且打印

package temp

import "fmt"

//创建一个goroutine与主线程按顺序相互发送信息若干次 且打印
var c chan string //声明一个string管道
func Pingpong() {
    i := 0
    for {
        fmt.Println(<-c) //打印管道中取出的数据
        c <- fmt.Sprintf("From pingpong: say hi ,%d", i)
        i++
    }
}
func main() {
    c = make(chan string) //初始化管道内存
    //协程执行函数
    go Pingpong()
    //主函数循环打印十次
    for i := 0; i < 10; i++ {
        c <- fmt.Sprintf("From main: say hi,%d", i)
        fmt.Println(<-c)
    }
}

slice在自动扩容后,内存地址变化

package main

import (
    "fmt"
)

/*
//有关slice的坑,slice在自动扩容后,内存地址已经变了
func Pingpong(s []int) {
    s = append(s, 3)
}

func main() {
    s := make([]int, 0)
    fmt.Println(s)
    Pingpong(s)
    fmt.Println(s)
}
*/

//提供返回值,将append这个心的切片返回
func Pingpong(s []int) []int {
    s = append(s, 3)
    return s
}

func main() {
    s := make([]int, 0) //初始容量是0,append后切片地址变了
    fmt.Printf("%p %v\n", s, s)
    s = Pingpong(s)
    fmt.Printf("%p %v\n", s, s)
}

goroutine与闭包的坑

package main

import (
    "fmt"
)

func main() {
    s := []string{"a", "b", "c"}
    for _, v := range s {
        //此时func()是个闭包函数,变量v是c
        //可以接收一个参数,作为值拷贝
        go func(v) {
            fmt.Println(v)
        }(v)
    }
    select {} //用select阻塞main退出
}

写⼀一个程序,获取当前时间,并格式化成 2017/06/15 08:05:00形式

package main

import (
    "fmt"
    "time"
)

func main() {
    now := time.Now()
    //通过now.Format格式化时间
    fmt.Println(now.Format("2006/01/02 15:04:05"))
}

写⼀一个程序,统计⼀一段代码的执⾏行行耗时,单位精确到微秒。

package main

import (
    "fmt"
    "time"
)

/*
1秒=1000毫秒(ms)

1秒=1,000,000 微秒(μs)

1秒=1,000,000,000 纳秒(ns)
*/
func Task() {
    start := time.Now().UnixNano()   //返回当前的纳秒数
    time.Sleep(5 * time.Millisecond) //睡眠5毫秒
    end := time.Now().UnixNano()
    cost := (end - start) / 1000 //换算成us微秒
    fmt.Printf("do task spend:%d us \n", cost)
}

func main() {
    Task()
}

99乘法表

func testMulti() {
    //有9行,每行有同等数的列
    //i代表行
    for i := 1; i < 10; i++ {
        //j代表列,从1开始,等同于行数
        for j := 1; j <= i; j++ {
            fmt.Printf("%d * %d = %d\t", j, i, j*i)
        }
        fmt.Println()
    }
}

写⼀一个程序,对英⽂文字符串串进⾏行行逆序

func testReverString() {
    var str = "hello超哥"
    //对字符串操作,反转含有中文的字符串,转化为rune切片,rune切片存的是单个字符,而byte切片存单个字节
    var r []rune = []rune(str)
    //遍历rune切片,每次交换头尾2个值,因此只需要交换长度的一半
    fmt.Println(len(r)) //默认rune切片长度是7
    fmt.Printf("%c\n", r)
    for i := 0; i < len(r)/2; i++ {
        //因为索引是从0开始,因此长度要减一
        //每次交换,头尾交换数据,交换5次
        r[len(r)-i-1], r[i] = r[i], r[len(r)-i-1] //交换头尾,r[len(r)-i-1]是尾巴索引,交换给头索引,也就是9换0,8换1,7换2,6换3,5换4
        fmt.Printf("%c\n", r)
    }
    str = string(r)
    fmt.Printf("%s\n", str)
}

写⼀一个程序,判断⼀一个字符串串是否是回⽂文。

func isHuiwen(str string) bool {
    //对字符串操作,反转含有中文的字符串,转化为rune切片,rune切片存的是单个字符,而byte切片存单个字节
    var r []rune = []rune(str)
    //遍历rune切片,每次交换头尾2个值,因此只需要交换长度的一半
    fmt.Println(len(r)) //默认rune切片长度是7
    for i := 0; i < len(r)/2; i++ {
        //因为索引是从0开始,因此长度要减一
        //每次交换,头尾交换数据,交换5次
        r[len(r)-i-1], r[i] = r[i], r[len(r)-i-1] //交换头尾,r[len(r)-i-1]是尾巴索引,交换给头索引,也就是9换0,8换1,7换2,6换3,5换4
    }
    str1 := string(r)
    if str1 == str {
        return true
    }
    //这里由于 golint对代码的静态检查,因此不需要写else,直接return false即可
    return false

}

func main() {
    b := isHuiwen("上海自来水来自海上")
    fmt.Println(b)
}

求1到100之内的所有质数,并打印到屏幕上

//质数p,又称素数(prime),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数
//求1-100的质数,
func justify(n int) bool {
    //对传入的数值判断
    //如果小于等于1直接判断false
    if n <= 1 {
        return false
    }
    //循环判断2-100是否为素数
    //此时i是除数,n是被除数
    for i := 2; i < n; i++ {
        //如果余数可以为0,代表可以被整除,也就不符合素数的概念
        if n%i == 0 {
            return false
        }
    }
    return true
}
func test() {
    //循环1-200的数,排除1
    for i := 2; i < 100; i++ {
        if justify(i) == true {
            fmt.Printf("%d is prime\n", i)
        }
    }
}

func main() {
    test()
}

求100-1000的水仙花数

func isShuixianhua(n int) bool {
    //个位数,一个数对10求模就是获取该数的个位数,例如153%10的值是3
    first := n % 10
    //十位数
    second := (n / 10) % 10
    //百位数
    third := (n / 100) % 10
    //水仙花数
    sum := first*first*first + second*second*second + third*third*third
    if sum == n {
        return true
    }
    return false
}
func main() {
    //遍历100-1000之间
    for i := 100; i < 1000; i++ {
        if isShuixianhua(i) == true {
            fmt.Printf("%d 是水仙花数\n", i)
        }
    }
}

输⼊入⼀一⾏行行字符,分别统计出其中英⽂文字⺟母、空格、数字和其它字符的个数

func calc(str string) (charCount int, numCount int, spaceCount int, otherCount int) {
    //遍历统计字符串,需要转换为rune切片,进行挨个判断,如果是某一个类型,计数器就加一
    utfChars := []rune(str)
    for i := 0; i < len(utfChars); i++ {
        if utfChars[i] >= 'a' && utfChars[i] <= 'z' || utfChars[i] >= 'A' && utfChars[i] <= 'Z' {
            charCount++
            continue
        }

        if utfChars[i] >= '0' && utfChars[i] <= '9' {
            numCount++
            continue
        }

        if utfChars[i] == ' ' {
            spaceCount++
            continue
        }

        otherCount++
    }
    return
}
func main() {
    var str string = "我爱北京天安门  10000年"
    charCount, numCount, spCount, other := calc(str)
    fmt.Printf("char count:%d | num count:%d | sp count:%d | other:%d\n", charCount, numCount, spCount, other)
}

插入排序

//插入排序
func insert_sort(a [8]int)[8]int{
    for i:=1;i<len(a);i++{
        for j:=i;j>0;j--{
            if a[j]<a[j-1]{
                a[j],a[j-1]=a[j-1],a[j]
            }else {
                break
            }
        }
    }
    return a
}

选择排序

func select_sort(a [8]int)[8]int{
    for i:=0;i<len(a);i++{
        for j:=i+1;j<len(a);j++{
            if a[j]<a[i]{
                a[i],a[j]=a[j],a[i]
            }
        }
    }
    return a
}

冒泡排序

func bubble_sort(a [8]int) [8]int {
    for i := 0; i < len(a); i++ {
        for j := 0; j < len(a)-i-1; j++ {
            if a[j] > a[j+1] {
                a[j], a[j+1] = a[j+1], a[j]
            }
        }
    }
    return a
}

求数组所有元素之和


//求数组所有元素之和
func sumArray(r [10]int) int {
    var sum int
    for _, v := range r {
        sum += v
    }
    return sum
}

//随机生成一个长度10的数组
func testArray() {
    //通过随机数种子生成值,否则rand.Intn总是一个固定的随机数
    rand.Seed(time.Now().Unix())
    var b [10]int
    for i := 0; i < len(b); i++ {
        b[i] = rand.Intn(100)
    }
    fmt.Println(b)
    sum := sumArray(b)
    fmt.Println(sum)
}

func main() {
    testArray()
}

判断如下结果的输出信息

func main() {
    var sa = make([]string, 5, 10)
    fmt.Println(sa) //默认有5个空元素的切片
    //循环写入十个元素,sa切片自动扩容
    for i := 0; i < 10; i++ {
        //追加是从第六个元素追加
        sa = append(sa, fmt.Sprintf("%v", i))
        fmt.Printf("长度%d,容量%d 内容%v\n", len(sa), cap(sa), sa)
    }
    fmt.Println(sa)
}

结果

yugoMBP:lesson1 yuchao$ go run main.go 
[    ]
长度6,容量10 内容[     0]
长度7,容量10 内容[     0 1]
长度8,容量10 内容[     0 1 2]
长度9,容量10 内容[     0 1 2 3]
长度10,容量10 内容[     0 1 2 3 4]
长度11,容量20 内容[     0 1 2 3 4 5]
长度12,容量20 内容[     0 1 2 3 4 5 6]
长度13,容量20 内容[     0 1 2 3 4 5 6 7]
长度14,容量20 内容[     0 1 2 3 4 5 6 7 8]
长度15,容量20 内容[     0 1 2 3 4 5 6 7 8 9]
[     0 1 2 3 4 5 6 7 8 9]

用golangsort包对数组排序


func pkgSort() {
    // s1 := []int{3, 6, 5, 7, 8, 1} //声明初始化切片
    var a [5]int = [5]int{5, 4, 3, 2, 1}
    sort.Ints(a[:])
    fmt.Println("a:", a)

    var b [5]string = [5]string{"ac", "ec", "be", "fa", "ii"}
    sort.Strings(b[:])
    fmt.Println("b:", b)

    var c [5]float64 = [5]float64{29.38, 22.32, 0.8, 99191.2}
    sort.Float64s(c[:])

    fmt.Println("c:", c)
}

实现⼀一个密码⽣生成⼯工具,支持以下功能 用户可以通过-l指定⽣生成密码的⻓长度 提示:可以⽤用标准包 “flag”解析命令⾏行行参数

用户可以通过-t指定⽣生成密码的字符集,⽐比如 -t num⽣生成全数字的密码 -t char ⽣生成包含全英⽂文字符的密码, -t mix包含⽣生成数字和英⽂文的密码, -t advance ⽣生成包含数字、英⽂文以及特殊字符的密码

package main

import (
    "flag"
    "fmt"
    "math/rand"
    "time"
)

var (
    length  int
    charset string
)

//密码策略,数字字母,特殊符号
const (
    NumStr  = "0123456789"
    CharStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
    SpecStr = "+=-@#~,.[]()!%^*$"
)

//解析用户输入
func parseArgs() {
    //传入整数,参数密码长度,参数名字,参数长度默认值,帮助信息
    flag.IntVar(&length, "l", 16, "-l 生成密码的长度")
    //传入的是字符串,解析哪些参数
    // 注意``用法,保证字符串原样输出
    flag.StringVar(&charset, "t", "num",
        `-t 制定密码生成的字符集, 
    num:只使用数字[0-9], 
    char:只使用英文字母[a-zA-Z], 
    mix: 使用数字和字母, 
    advance:使用数字、字母以及特殊字符`)
    //指定选项之后,确认解析
    flag.Parse()
}

func test1() {
    for i := 0; i < len(CharStr); i++ {
        //如果字符串不为空,就输出信息
        if CharStr[i] != ' ' {
            fmt.Printf("%c", CharStr[i])
        }
    }

}

//生成密码 函数
func generatePasswd() string {
    //初始化密码,存为切片,字符是byte,因此是[]byte,容量是用户指定的
    var passwd []byte = make([]byte, length, length)
    var sourceStr string
    //如果类型是num,返回数字常量,密码就是一堆数字
    if charset == "num" {
        sourceStr = NumStr
        //或者是一个字符
    } else if charset == "char" {
        sourceStr = CharStr
        //或者是混合型的
    } else if charset == "mix" {
        sourceStr = fmt.Sprintf("%s%s", NumStr, CharStr)
        //如果是高级的,数字,字母,特殊符号
    } else if charset == "advance" {
        sourceStr = fmt.Sprintf("%s%s%s", NumStr, CharStr, SpecStr)
        //如果用户输入错了,则默认返回数字密码
    } else {
        sourceStr = NumStr
    }
    //打印原始字符信息
    // fmt.Println("source:", sourceStr)
    //判断用户输入参数 -l
    for i := 0; i < length; i++ {
        //循环取得随机数
        index := rand.Intn(len(sourceStr))
        //将随机数写入到密码切片中
        passwd[i] = sourceStr[index]
    }
    return string(passwd)
}

func main() {
    //随机数种子
    rand.Seed(time.Now().UnixNano())
    //解析用户输入的参数
    parseArgs()
    //什么都不加,显示默认参数
    // fmt.Printf("length:%d charset:%s\n", length, charset)
    //生成随机数密码
    passwd := generatePasswd()
    fmt.Println(passwd)
}

写⼀一个函数,传⼊入⼀一个int类型的指针,并在函数中修改所指向的值

func testPtr(n *int) {
    *n = 666
}
func main() {
    n := 200
    testPtr(&n)
    fmt.Println(n)
}

写⼀一个程序,统计⼀一个字符串串每个单词出现的次数。⽐比如: s = “how do you do” 输出 how = 1 do = 2 you = 1


//单词次数统计,返回map类型,key=单词,value=次数
func wordCount(str string) map[string]int {
    //初始化map,存放结果
    var result = make(map[string]int, 128)
    //对用户的输入,通过空格分割,区分单词,返回值是个切片
    words := strings.Split(str, " ")
    //遍历切片
    for _, v := range words {
        //ok是对map中的数据判断,count是map的值,也就是统计单词的次数
        count, ok := result[v]
        //如果不存在,添加一次统计
        if !ok {
            result[v] = 1

        } else {
            //如果已经存在了,value的数值+1
            result[v] = count + 1
        }
    }
    return result
}
func main() {
    str := "I am a boy. I have a apple."
    result := wordCount(str)
    //%v 输出默认值  %#v 输出完全的go语法格式
    fmt.Printf("result:%#v\n", result)
}

写⼀一个程序,实现学⽣生信息的存储,学⽣生有id、年年龄、分数等信息。需要⾮非常⽅方 便便的通过id查找到对应学⽣生的信息。


func testInterface() {
    //空接口可以接受任意值
    var a interface{}
    var b int = 100
    var c float32 = 1.2
    var d string = "hello"

    a = b
    fmt.Printf("a=%#v %T\n", a, a)

    a = c
    fmt.Printf("a=%#v %T\n", a, a)

    a = d
    fmt.Printf("a=%#v %T\n", a, a)
}

//写⼀一个程序,实现学⽣生信息的存储,学⽣生有id、年年龄、分数等信息。需要⾮非常⽅方 便便的通过id查找到对应学⽣生的信息。
func studentStore() {
    /*声明map类型,用它存储k-v形式数据 最合适不过
    格式
    学号id [年纪:18 id:1 名字:阿狗 socre:99.9]
    转化为map
    */
    //有一处map的类型是interface{},可以存储任何类型值,如int,string,float
    //初始化第一层的map,注意内层map还需继续初始化方可使用
    var stuMap = make(map[int]map[string]interface{}, 16)
    // //创建一条学生信息
    // id := 1
    // name := "阿狗"
    // score := 88.9
    // age := 18
    // //插入第一个学生的数据,如果学生不存在,就插入数据,必须得初始化方可使用
    // value, ok := stuMap[id]
    // //如果插入失败,是因为要对map进行初始化才能使用
    // if !ok {
    //     value = make(map[string]interface{}, 8)
    // }
    // value["name"] = name
    // value["id"] = id
    // value["score"] = score
    // value["age"] = age
    // //设置第一条数据
    // stuMap[id] = value
    // fmt.Printf("stuMap: %v\n", stuMap)

    //循环十条记录写入
    for i := 0; i < 10; i++ {
        value, ok := stuMap[i]
        if !ok {
            //如果值不存在,必须要初始化
            value = make(map[string]interface{}, 8)
        }
        //Sprintf接收格式化输出,返回字符串
        value["name"] = fmt.Sprintf("stu%d", i)
        value["id"] = i
        //返回随机的浮点数据
        value["score"] = rand.Float32() * 100.0
        value["age"] = rand.Intn(100) //随机返回100以内的年纪数字
        stuMap[i] = value
    }
    fmt.Println()
    //遍历取出所有学生成绩
    for k, v := range stuMap {
        fmt.Printf("学生id=%d 学生信息=%v\n", k, v)
    }
    //学生6号的信息
    info, ok := stuMap[6]
    if ok {
        fmt.Printf("学生%d号的 姓名:%s 成绩:%f 年纪:%d", info["id"], info["name"], info["score"], info["age"])
    }
    fmt.Println()
}

func main() {
    //testInterface()
    studentStore() //所有学生成绩
    //取出学生成绩
}

你有50枚⾦金金币,需要分配给以下⼏几个⼈人:Matthew, Sarah, Augustus, Heidi, Emilie,Peter, Giana, Adriano, Aaron, Elizabeth。

分配规则如下所示: a. 名字中包含’a’或’A’: 1枚⾦金金币 b. 名字中包含’e’或’E’: 1枚⾦金金币 c. 名字中包含 ‘i’或’I’: 2枚⾦金金币 d. 名字中包含’o’或’O’: 3枚⾦金金币 e. 名字中包含’u’或’U’: 5枚⾦金金币 写⼀一个程序,计算每个⽤用户分到了了多少⾦金金币,以及最后剩余多少⾦金金币?

package main

import "fmt"

//定义50个金币
var (
    coins = 50
    //用户信息存入一个切片,声明且初始化
    users = []string{
        "Matthew", "Sarah", "Augustus", "Heidi", "Emilie",
        "Peter", "Giana", "Adriano", "Aaron", "Elizabeth",
    }
    //分配distribution,根据用户个数分配
    distribution = make(map[string]int, len(users))
)

//计算金币,参数用户名字,计算个人的金币数量
func calcCoin(username string) int {
    var sum int = 0
    for _, char := range username {
        switch char {
        case 'a', 'A':
            sum++
        case 'e', 'E':
            sum++
        case 'i', 'I':
            sum += 2
        case 'o', 'O':
            sum += 3
        case 'u', 'U':
            sum += 5
        }
    }
    return sum
}

//分配金币
func dispathchCoin() int {
    var left = coins //定义剩余金币数
    //遍历users切片,计算金币
    for _, username := range users {
        allCoin := calcCoin(username)
        //计算剩余金币
        left -= allCoin
        value, ok := distribution[username]
        if !ok {
            distribution[username] = allCoin
        } else {
            distribution[username] = value + allCoin
        }
    }
    return left
}

func main() {
    left := dispathchCoin() //剩余金币数
    //遍历map
    for username, coin := range distribution {
        fmt.Printf("用户:\t%s\t拥有\t%d\t金币\n", username, coin)
    }
    fmt.Printf("剩余金币总数:%d\n", left)
}

Go作用域的坑,请说出如下输出

package main

import (
    "fmt"
)

//全局变量
var (
    Ga int = 99
)

const (
    v int = 199
)

func GetGa() func() int {

    if Ga := 55; Ga < 60 {
        fmt.Println("GetGa if 中:", Ga)
    }

    for Ga := 2; ; {
        fmt.Println("GetGa循环中:", Ga)
        break
    }
    //这里用全局变量
    fmt.Println("GetGa函数中:", Ga)
    //闭包函数,匿名函数func()对全局Ga的引用,第一次调用是99+1,第二次是100+1,第三次是101+1,第四次是102+1
    return func() int {
        Ga += 1
        return Ga
    }
}

func main() {
    Ga := "string"
    fmt.Println("main函数中:", Ga)

    b := GetGa()
    fmt.Println("main函数中:", b(), b(), b(), b())

    v := 1 //main函数体中局部变量
    //隐式代码块,有自己局部作用域
    {
        v := 2
        fmt.Println(v)
        {
            v := 3
            fmt.Println(v)
        }
    }
    fmt.Println(v)
}

结果

yugoMBP:golesson yuchao$ go run main.go 
main函数中: string
GetGa if 中: 55
GetGa循环中: 2
GetGa函数中: 99
main函数中: 100 101 102 103
2
3
1

解释

Ga作为全局变量纯在是int类型,值为99;而在main()中时,Ga通过简式声明 := 操作,是string类型,值为string。在main()中,v很典型地体现了在“{}”花括号中的作用域问题,每一层花括号,都是对上一层的屏蔽。而闭包函数,GetGa()返回的匿名函数,赋值给b,每次执行b(),Ga的值都被记忆在内存中,下次执行b()的时候,取b()上次执行后Ga的值,而不是全局变量Ga的值,这就是闭包函数可以使用包含它的函数内的变量,因为作为代码块一直存在,所以每次执行都是在上次基础上运行。
简单总结如下:
有花括号"{ }"一般都存在作用域的划分;
:= 简式声明会屏蔽所有上层代码块中的变量(常量),建议使用规则来规范,如对常量使用全部大写,而变量尽量小写;
在if等语句中存在隐式代码块,需要注意;
闭包函数可以理解为一个代码块,并且他可使用包含它的函数内的变量;

注意,简式变量只能在函数内部声明使用,但是它可能会覆盖函数外全局同名变量。而且你不能在一个单独的声明中重复声明一个变量,但在多变量声明中这是允许的,而且其中至少要有一个新的声明变量。重复变量需要在相同的代码块内,否则你将得到一个隐藏变量。
如果你在代码块中犯了这个错误,将不会出现编译错误,但应用运行结果可能不是你所期望。所以尽可能避免和全局变量同名。
 
posted @ 2019-07-27 22:02  笑得好美  阅读(282)  评论(0编辑  收藏  举报