分类 go 下的文章

在看到go官方求菲波那奇的例子中，刚开始没有明白为什么要用groutine去阻塞。
一段最简单的代码：

package main

import "fmt"

func main(){
    a := make(chan int) //没有缓冲区
    a<- 1
    fmt.Print(<-a)
}

运行上面的代码，会出现fatal error: all goroutines are asleep - deadlock!的错误。

go指南里对channel的介绍只有一句简单的默认情况下，在另一端准备好之前，发送和接收都会阻塞，于是谷歌了一下，翻到了
golang协程——通道channel阻塞,对于无缓冲区的channel:

发送者角度：对于同一个通道，发送操作（协程或者函数中的），在接收者准备好之前是阻塞的。如果chan中的数据无人接收，就无法再给通道传入其他数据。因为新的输入无法在通道非空的情况下传入。所以发送操作会等待 chan 再次变为可用状态：就是通道值被接收时（可以传入变量）。

接收者角度：对于同一个通道，接收操作是阻塞的（协程或函数中的），直到发送者可用：如果通道中没有数据，接收者就阻塞了。

那么此时答案就简单了

  • 方法1时将channel加个缓冲。
  • 开启一个goroutine，将接收者阻塞（满足发送者和接收者都准备好）
    a := make(chan int)
    go func(){
        a<- 1
    }()
    fmt.Print(<-a)

go中，对于换行符这个样的单字符，是用'单引号括起来的，不能用双引号

package main

import "fmt"

//冒泡排序
func bsort(a []int){
    for i := 0;i < len(a);i++{
         for j := 1; j< len(a)-i;j++{
             if a[j] <  a[j-1]{
                a[j] ,a[j-1] = a[j-1],a[j]
            }
         }
    }
}

//选择排序
func csort(a []int){
    for i :=0; i < len(a); i++{
        minIndex := i
        for j:=i+1; j<len(a);j++{
            if a[j] < a[j-1]{
                minIndex = j
            }

            if minIndex != i{
                a[i],a[minIndex] = a[minIndex],a[i]
            }
        }
    }
}

//插入排序
func insertionSort(a []int){
    for i :=0;i<len(a);i++{
        for j :=i;j>0;j--{  //已经排好序的数
            if a[j-1] < a[j]{
                break
            }
            a[j-1],a[j] = a[j], a[j-1]
        }

    }
}

func main(){
    a := [...]int{8,7,6,5,2,12,433}
    b := [...]int{8,7,6,5,2,12,433}
    c := [...]int{54,8,7,53,10,6,5,2,12,6789,433}
    bsort(a[:])
    csort(b[:])
    insertionSort(c[:])
    fmt.Println(c)
}
  1. 1
  2. 2