Skip to content

Latest commit

 

History

History
299 lines (196 loc) · 6.87 KB

golang_cheatsheet.md

File metadata and controls

299 lines (196 loc) · 6.87 KB
Raw

...menustart

...menuend

Golang Cheat Sheet

1. ioutil

NopCloser

  • 包装一个io.Reader，返回一个io.ReadCloser，而相应的Close方法啥也不做，只是返回nil
rc, ok := body.(io.ReadCloser)
if !ok && body != nil {
    rc = ioutil.NopCloser(body)
}

ReadAll

  • 一次性读取io.Reader中的数
func ReadAll(r io.Reader) ([]byte, error)

ReadDir

  • 读取目录并返回排好序的文件和子目录名（[]os.FileInfo)

ReadFile / WriteFile

func WriteFile(filename string, data []byte, perm os.FileMode) error
  • WriteFile 当文件不存在时会创建一个（文件权限由perm指定

TempDir / TempFile

  • 操作系统中一般都会提供临时目录，比如linux下的/tmp目录（通过os.TempDir()可以获取到)
  • 有时候，我们自己需要创建临时目录
    • 比如 通过TempDir创建一个临时目录，用于存放编译过程的临时文件
b.work, err = ioutil.TempDir("", "go-build")
f1, err := ioutil.TempFile("", "gofmt")
  • 第一个参数如果为空，表明在系统默认的临时目录（os.TempDir）中创建临时目录
  • 第二个参数指定临时目录名的前缀，该函数返回临时目录的路径

注意：创建者创建的临时文件和临时目录要负责删除这些临时目录和文件。如删除临时文件：

defer func() {
    f.Close()
    os.Remove(f.Name())
}()

Discard 变量

  • Discard 对应的类型（type devNull int）实现了io.Writer接口
  • 同时，为了优化io.Copy到Discard，避免不必要的工作，实现了io.ReaderFrom接口。

devNull 在实现io.Writer接口时，只是简单的返回

func (devNull) Write(p []byte) (int, error) {
    return len(p), nil
}

而ReadFrom的实现是读取内容到一个buf中，最大也就8192字节，其他的会丢弃（当然，这个也不会读取）。

3. 数据结构与算法

3.1 sort

  • sort.Interface
type Interface interface {
    // 获取数据集合元素个数
    Len() int
    // 如果i索引的数据小于j所以的数据，返回true，不会调用
    // 下面的Swap()，即数据升序排序。
    Less(i, j int) bool
    // 交换i和j索引的两个元素的位置
    Swap(i, j int)
}

Reverse()

  • Reverse()返回的一个sort.Interface接口类型

Search()

  • 使用“二分查找”算法
  • 数组必须已经升序排序

sort包已经支持的内部数据类型排序

  • sort包原生支持[]int、[]float64和[]string三种内建数据类型切片的排序操作
    • 即不必我们自己实现相关的Len()、Less()和Swap()方法。
func Ints(a []int) { Sort(IntSlice(a)) }
func IntsAreSorted(a []int) bool //IntsAreSorted 
func SearchInts(a []int, x int) int

func Float64s(a []float64)
func Float64sAreSorted(a []float64) bool
func SearchFloat64s(a []float64, x float64) int

func Strings(a []string)
func StringsAreSorted(a []string) bool
func SearchStrings(a []string, x string) int

3.2 index / suffixarray

3.3 container -- heap . list , ring

3.3.1 heap

type Interface interface {
    sort.Interface
    Push(x interface{}) // add x as element Len()
    Pop() interface{}   // remove and return element Len() - 1.
}

package doc中的example:

type IntHeap []int

func (h IntHeap) Len() int           { return len(h) }
func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] }
func (h IntHeap) Swap(i, j int)      { h[i], h[j] = h[j], h[i] }

func (h *IntHeap) Push(x interface{}) {
    *h = append(*h, x.(int))
}

func (h *IntHeap) Pop() interface{} {
    old := *h
    n := len(old)
    x := old[n-1]
    *h = old[0 : n-1]
    return x
}

//============
h := &IntHeap{2, 1, 5}
heap.Init(h)
heap.Push(h, 3)
heap.Pop(h)

3.3.2 list 链表

  • 链表就是一个有prev和next指针的数组了。
  • 它维护两个type，(注意，这里不是interface)
type Element struct {
    next, prev *Element  // 上一个元素和下一个元素
    list *List  // 元素所在链表
    Value interface{}  // 元素
}

type List struct {
    root Element  // 链表的根元素
    len  int      // 链表的长度
}

基本使用是先创建list，然后往list中插入值，list就内部创建一个Element，并内部设置好Element的next,prev等

    list := list.New()
    list.PushBack(1)
    list.PushBack(2)

3.3.3 ring

  • ring 不需要像list一样保持list和element两个结构，只需要保持一个结构就行
type Ring struct {
    next, prev *Ring
    Value      interface{}
}
  • 初始化环的时候，需要定义好环的大小，然后对环的每个元素进行赋值
  • 环还提供一个Do方法，能便利一遍环，对每个元素执行一个function
    ring := ring.New(3)

    for i := 1; i <= 3; i++ {
        ring.Value = i
        ring = ring.Next()
    }

    // 计算1+2+3
    s := 0
    ring.Do(func(p interface{}){
        s += p.(int)
    })
    fmt.Println("sum is", s)