《GO语言圣经》读书笔记 第二章 习题解答

最新推荐文章于 2021-09-03 11:43:23 发布
最新推荐文章于 2021-09-03 11:43:23 发布
阅读量286 收藏
点赞数
分类专栏： golang研究
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hero_java/article/details/115609837
版权

练习 2.1： 向tempconv包添加类型、常量和函数用来处理Kelvin绝对温度的转换，Kelvin 绝对零度是−273.15°C，Kelvin绝对温度1K和摄氏度1°C的单位间隔是一样的


package tempconv

import "fmt"

type Celsius float64
type Fahrenheit float64
type Kelvin float64

const (
    AbsoluteZeroC Celsius = -273.15
    FreezingC Celsius = 0
    BoilingC Celsius = 100
)

func (c Celsius) String() string    { return fmt.Sprintf("%g°C", c) }
func (f Fahrenheit) String() string { return fmt.Sprintf("%g°F", f) }
func (k Kelvin) String() string     { return fmt.Sprintf("%gK", k) }

func CToF(c Celsius) Fahrenheit { return Fahrenheit(c*9/5 + 32) }
func FToC(f Fahrenheit) Celsius { return Celsius((f - 32) * 5 / 9) }

func CToK(c Celsius) Kelvin {return Kelvin(c + AbsoluteZeroC)}
func KToC(k Kelvin) Celsius { return Celsius(k) - AbsoluteZeroC}


package main

import (
    "fmt"
    "./tempconv"
)


func main() {
    fmt.Println("AbsoluteZeroK:",tempconv.CToK(tempconv.AbsoluteZeroC))
    fmt.Println("FreezingK:",tempconv.CToK(tempconv.FreezingC))
    fmt.Println("BoilinigK:",tempconv.CToK(tempconv.BoilingC))
}

练习 2.2： 写一个通用的单位转换程序，用类似cf程序的方式从命令行读取参数，如果缺省的话则是从标准输入读取参数，然后做类似Celsius和Fahrenheit的单位转换，长度单位可以对应英尺和米，重量单位可以对应磅和公斤等

package main

import (
    "fmt"
    "os"
    "bufio"
    "strings"
    "strconv"
    "../ex01/tempconv"
)

type Meter float64
type Feet float64
type Pound float64
type Kilogram float64

func (m Meter) String() string {return fmt.Sprintf("%gm",m)}
func (f Feet) String() string {return fmt.Sprintf("%gft",f)}
func (p Pound) String() string {return fmt.Sprintf("%glb",p)}
func (k Kilogram) String() string {return fmt.Sprintf("%gkg",k)}

func MToF(m Meter) Feet {return Feet(m * 1200 / 3937)}
func FToM(f Feet) Meter {return Meter(f * 3937 / 1200)}
func PToK(p Pound) Kilogram {return Kilogram( p * 0.45359237)}
func KToP(k Kilogram) Pound { return Pound(k / 0.45359237)}


func main() {
    var args []string
    if len(os.Args) > 1 {
        args = os.Args[1:]
    }else{
        r := bufio.NewReader(os.Stdin)
        s, _ := r.ReadString('\n')
        args = []string{strings.TrimSpace(s)}
    }

    for _,arg := range args {
        v, err := strconv.ParseFloat(arg, 64)
        if err != nil {
            fmt.Fprintf(os.Stderr,"unitconv: %v\n",err)
            os.Exit(1)
        }
        {
            f := tempconv.Fahrenheit(v)
            c := tempconv.Celsius(v)
            fmt.Printf("%s = %s,%s = %s\n",f,tempconv.FToC(f),c,tempconv.CToF(c))
        }
        {
            m := Meter(v)
            f := Feet(v)
            fmt.Printf("%s = %s,%s = %s\n",m,MToF(m),f,FToM(f))
        }
        {
            p := Pound(v)
            k := Kilogram(v)
            fmt.Printf("%s = %s, %s = %s\n",p,PToK(p),k,KToP(k))
        }
    }
}

练习 2.3： 重写PopCount函数，用一个循环代替单一的表达式。比较两个版本的性能。（11.4节将展示如何系统地比较两个不同实现的性能。

package popcount

// pc[i] is the population count of i.
var pc [256]byte

func init() {
    for i := range pc {
        pc[i] = pc[i/2] + byte(i&1)
    }
}

// PopCount returns the population count (number of set bits) of x.
func PopCount(x uint64) int {
    return int(pc[byte(x>>(0*8))] +
        pc[byte(x>>(1*8))] +
        pc[byte(x>>(2*8))] +
        pc[byte(x>>(3*8))] +
        pc[byte(x>>(4*8))] +
        pc[byte(x>>(5*8))] +
        pc[byte(x>>(6*8))] +
        pc[byte(x>>(7*8))])
}

func PopCountByLoop(x uint64) int {
    n := 0
    for i := byte(0); i < 8; i++ {
        n += int(pc[byte(x >>(i*8))])
    }
    return n
}


package popcount

import (
    "testing"
    "reflect"
)

func assert(t *testing.T,expected,actual interface{}){
    if !reflect.DeepEqual(expected,actual){
        t.Errorf("(expected,actual) = (%v,%v)\n",expected,actual)
    }
}

func TestPopCount(t *testing.T) {
    assert(t,32,PopCount(0x1234567890ABCDEF))
}


func TestPopCountByLoop(t *testing.T) {
    assert(t, 32, PopCountByLoop(0x1234567890ABCDEF))
}

func BenchmarkPopCount(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCount(0x1234567890ABCDEF)
    }
}

func BenchmarkPopCountByLoop(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCountByLoop(0x1234567890ABCDEF)
    }
}

练习 2.4： 用移位算法重写PopCount函数，每次测试最右边的1bit，然后统计总数。比较和查表算法的性能差异。

package popcount

// pc[i] is the population count of i.
var pc [256]byte

func init() {
    for i := range pc {
        pc[i] = pc[i/2] + byte(i&1)
    }
}

// PopCount returns the population count (number of set bits) of x.
func PopCount(x uint64) int {
    return int(pc[byte(x>>(0*8))] +
        pc[byte(x>>(1*8))] +
        pc[byte(x>>(2*8))] +
        pc[byte(x>>(3*8))] +
        pc[byte(x>>(4*8))] +
        pc[byte(x>>(5*8))] +
        pc[byte(x>>(6*8))] +
        pc[byte(x>>(7*8))])
}

func PopCountByBitShift(x uint64) int {
    n := 0
    for i := uint(0); i < 64; i++ {
        if (x>>i)&1 != 0 {
            n++
        }
    }
    return n
}

package popcount

import (
    "reflect"
    "testing"
)

func assert(t *testing.T, expected, actual interface{}) {
    if !reflect.DeepEqual(expected, actual) {
        t.Errorf("(expected, actual) = (%v, %v)\n", expected, actual)
    }
}

func TestPopCount(t *testing.T) {
    assert(t, 32, PopCount(0x1234567890ABCDEF))
}

func TestPopCountByBitShift(t *testing.T) {
    assert(t, 32, PopCountByBitShift(0x1234567890ABCDEF))
}

func BenchmarkPopCount(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCount(0x1234567890ABCDEF)
    }
}

func BenchmarkPopCountByBitShift(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCountByBitShift(0x1234567890ABCDEF)
    }
}

练习 2.5： 表达式x&(x-1)用于将x的最低的一个非零的bit位清零。使用这个算法重写PopCount函数，然后比较性能。

package popcount

// pc[i] is the population count of i.
var pc [256]byte

func init() {
    for i := range pc {
        pc[i] = pc[i/2] + byte(i&1)
    }
}

// PopCount returns the population count (number of set bits) of x.
func PopCount(x uint64) int {
    return int(pc[byte(x>>(0*8))] +
        pc[byte(x>>(1*8))] +
        pc[byte(x>>(2*8))] +
        pc[byte(x>>(3*8))] +
        pc[byte(x>>(4*8))] +
        pc[byte(x>>(5*8))] +
        pc[byte(x>>(6*8))] +
        pc[byte(x>>(7*8))])
}

func PopCountByBitClear(x uint64) int {
    n := 0
    for x != 0 {
        x = x & (x - 1)
        n++
    }
    return n
}

package popcount

import (
    "reflect"
    "testing"
)

func assert(t *testing.T, expected, actual interface{}) {
    if !reflect.DeepEqual(expected, actual) {
        t.Errorf("(expected, actual) = (%v, %v)\n", expected, actual)
    }
}

func TestPopCount(t *testing.T) {
    assert(t, 32, PopCount(0x1234567890ABCDEF))
}

func TestPopCountByBitClear(t *testing.T) {
    assert(t, 32, PopCountByBitClear(0x1234567890ABCDEF))
}

func BenchmarkPopCount(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCount(0x1234567890ABCDEF)
    }
}

func BenchmarkPopCountByBitClear(b *testing.B) {
    for i := 0; i < b.N; i++ {
        PopCountByBitClear(0x1234567890ABCDEF)
    }
}

 

DreamCatcher
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
《go语言圣经》习题答案-第9章
a770606860的专栏
01-09 188
go go语言圣经 习题答案 第9章 go程序设计语言
golang(Go语言) byte/[]byte 与 二进制形式字符串 互转
热门推荐
陈鹏万里
09-28 5万+
效果把某个字节或字节数组转换成字符串01的形式，一个字节用8个”0”或”1”字符表示。比如： byte(3) –> “00000011” []byte{1,2,3} –> “[00000001 00000010 00000011]” “[00000011 10000000]” –> []byte{0x3, 0x80}开源库 biu实际上我已经将其封装到一个开源库了(biu)，其中的一个功能就能
《Go语言圣经（中文版）》第二章 PopCount练习题
01-07
package popcount // pc[i] is the population count of i. var pc [256]byte func init() { for i := range pc { pc[i] = pc[i/2] + byte(i&1) } } // PopCount returns the population count (number of set bits) of x. func PopCount(x uint64) int { return int(pc[byte(x>>(0*8))] + pc[byte(x>>(1*8))] + p
【go语言圣经】第二章--课后习题
damon1225的博客
11-06 422
【go语言圣经】第二章–课后习题* 2.1、向tempconv包添加类型、常量和函数用来处理Kelvin绝对温度的转换，Kelvin 绝对零度是−273.15°C，Kelvin绝对温度1K和摄氏度1°C的单位间隔是一样的。 tempconv.go: // Package tempconv performs Celsius and Fahrenheit conversions. package te...
go
HGthirty的专栏
05-22 600
https://tour.go-zh.org/ 包 每个 Go 程序都是由包组成的。 程序运行的入口是包 main 。 导出名 首字母大写的名称是被导出的。 短声明变量 在函数中， := 简洁赋值语句在明确类型的地方，可以用于替代 var 定义。 函数外的每个语句都必须以关键字开始（ var 、 func 、等等）， := 结构不能使用在函数
《Go程序设计语言》笔记
niwoxiangyu的博客
02-29 304
第1章 入门 1.2 命令行参数 // echo1 输出其命令行参数 package main import ( "os" "fmt" "strings" ) func main () { var s , sep string for i := 1; i < len(os.Args); i++ { s += sep + os.Args[i] sep = ...
统计二进制1个数的代码解读
beiji0795的博客
07-17 302
为了适应边缘计算的需求决定投入学习Go语言的浪潮，用了10年的java突然要去接受一个风格完全不一样的语言感觉真是太刺激了。最近在看《Go语言圣经》的时候看到里面的一个计算二进制中1的个数的程序popcount，觉得挺有意思就拿出来分享一下吧。程序代码总计也没几行，可以说很一目了然了：程序分为两个部分1， 初始化构造一个长度为256的数组2， 主程序PopCount通过8...
Go语言圣经，golang学习入门到精通
09-07
Go语言，又称Golang，是由Google开发的一种静态类型的、编译型的、并发型的、垃圾回收的语言。它旨在提高编程效率，简化并发编程，并强调简洁的编程哲学。Go语言的设计受到了多门经典编程语言的影响，如C语言、...
Go语言圣经 中文版
12-09
The Go Programming Language Alan A. A. Donovan, Brian W. Kernighan (作者)
go语言圣经 .pdf
11-12
Go语言，又称为Golang，是由Google公司推出的编程语言。其主要开发者包括肯·汤姆逊(Ken Thompson)、罗布·派克(Rob Pike)和罗伯特·格里泽默(Robert Griesemer)三位业界知名的大师级人物。以下是这三位开发者的简要...
go语言的字节序
aslackers的专栏
12-07 9716
最近在看nsq的源码时候，发现它处理message的时候，都会采用字节序进行数据包的处理，于是我觉得有必要深入了解下TCP协议中 字节序的知识 字节序（Byte Order） 我们一般把字节（byte）看作是数据的最小单位。当然，其实一个字节中还包含8个bit (bit = binary digit)。 在一个32位的CPU中“字长”为32个bit，也就是4个byte。在这样的CP
Go 中的 byte、rune 与 string
vio1etus的博客
09-03 941
Go 中的 byte、rune 与 string byte 和 rune byte 是 uint8 的别名，其字面量是 8 位整数值，byte 切片相比于不可变的 string 方便常用许多。它可以更改每个字节或字符。这对于处理文件内容(无论是文本文件、二进制文件还是来自网络的I/O流)非常有效。byte 切片是一个可变的字节序列 rune 是 int32 的别名,其字面量是 32 位整数值，用来表示 Unicode 字符编码。rune 类似于 byte，不同点在于 rune 每个索引是一个字符而不是一个字
golang中.([]byte)和 []byte()
斛兵的博客
11-29 1万+
.([]byte) value, ok :=var.([]byte) 这是标准的golang类型断言(Type Assertion)。这里的val一般是一个interface{}类型的变量。这句的字面含义是“我认为val这个interface{}类型变量的underlying type是[]byte，如果是，请将其值赋给变量value，并且ok =true，如果不是ok = false。...
go 实现高效的 byte 连接
lao_pei的专栏
03-09 1万+
在go语言中，bytes.Buffer提供了高效的多个bytes连接。举个栗子：1）多个[]byte 连接  b1:=[]byte("this is a first string")  b2:=[]byte("this is a second string")  var buffer bytes.Buffer //Buffer是一个实现了读写方法的可变大小的字节缓冲  buffer.Write(b...
【go语言圣经】练习答案--第二章
金戋的博客
12-21 1694
练习 2.1： 向tempconv包添加类型、常量和函数用来处理Kelvin绝对温度的转换，Kelvin 绝对零度是−273.15°C，Kelvin绝对温度1K和摄氏度1°C的单位间隔是一样的 conv.go package tempconv func CToF(c Celsius) Fahrenheit { return Fahrenheit(c*9/5 + 32) } func CT...
[日常] Go语言圣经--包和文件-包初始化习题
程序员老狼专注开发aigc或客服系统应用
04-09 130
1.解决包级变量的依赖顺序，然后按照包级变量声明出现的顺序依次初始化 2.包中含有多个.go源文件，它们将按照发给编译器的顺序进行初始化 3.init初始化函数,在每个文件中的init初始化函数，在程序开始执行时按照它们声明的顺序被自动调用 4.每个包在解决依赖的前提下，以导入声明的顺序初始化，每个包只会被初始化一次,在main函数执行之前，所有依赖的包都已经完成初始化工作了 5...
统计uint64的数对应二进制数的1的个数
diaochi6725的博客
04-04 385
// pc[i] is the populatio count of ivar pc [256]byte//统计出o~255每个数对应二进制上1的个数func init() { for i := range pc { pc[i] = pc[i/2] + byte(i&1) // fmt.Printf("i = %d, pc[%d] = %d, p...
go语言圣经 pdf
最新发布
11-06
《Go语言圣经》是一本广受好评的教材，旨在帮助读者系统地学习和掌握Go语言。这本书以简明清晰的方式介绍了Go语言的各种特性、语法和用法，是入门和进阶者的理想选择。 首先，该书提供了对Go语言基础知识的全面介绍。它从简单到复杂地解释了Go语言的基本概念，诸如变量、函数、循环和条件语句等等。通过丰富的例子和练习，读者能够逐步理解和掌握这些概念。 其次，该书详细介绍了Go语言的高级特性和用法。读者可以学习到Go语言的面向对象编程、并发编程、网络编程等关键技术。并发编程是Go语言的一个独特特性，对于提高程序性能和扩展能力非常重要。 此外，该书还包含了对常见问题和陷阱的讲解，帮助读者避免一些常见的错误和陷阱。同时，书中提供了大量的案例和实践项目，读者可以通过实际操作来巩固所学内容。 《Go语言圣经》以其简洁明了的风格和对细节的深入讲解而闻名。无论是作为初学者的入门指南，还是作为有经验的开发者的参考书，这本书都能满足读者的需求。此外，该书的PDF版本能够方便地在线或离线阅读，为读者提供了更加便捷的学习体验。 综上所述，《Go语言圣经》是一本内容丰富、权威性强的优秀教材。它不仅适合Go语言的初学者，也适用于那些想要深入学习和掌握Go语言的开发者。无论是在线阅读还是PDF版本，读者都能够方便地获取和利用这本宝贵的学习资源。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DreamCatcher

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值