동등한 C++ 벡터 <int>로 이동?

Question

가변 길이의 숫자의 시퀀스를 반환하는 함수를 작성 중입니다.

func fib(n int) ??? { 
    retval := ??? 
    a, b := 0, 1 
    for ; n > 0; n-- { 
     ??? // append a onto retval here 
     c := a + b 
     a = b 
     b = c 
    } 
} 

반환되는 시퀀스의 최종 길이는 n이됩니다. 관용적 인 Go를 얻기 위해 fib이 어떻게 리턴해야합니까? 길이가 미리 알려지지 않았다면 반환 값과 사용법은 어떻게 다릅니 까? 값을 retval에 어떻게 삽입합니까?

Answer 1

여기에 몇 개의 숫자가 있는지 알고 있습니다. 우리는 피보나치 수를 원한다.

package main 

import "fmt" 

func fib(n int) (f []int) { 
    if n < 0 { 
     n = 0 
    } 
    f = make([]int, n) 
    a, b := 0, 1 
    for i := 0; i < len(f); i++ { 
     f[i] = a 
     a, b = b, a+b 
    } 
    return 
} 

func main() { 
    f := fib(7) 
    fmt.Println(len(f), f) 
} 

출력 : [0 1 1 2 3 5 8 여기서

---

, 우리는 얼마나 많은 숫자를 모르는 7; 우리는 모든 피보나치 수를 n보다 작거나 같게하고 싶습니다.

package main 

import "fmt" 

func fibMax(n int) (f []int) { 
    a, b := 0, 1 
    for a <= n { 
     f = append(f, a) 
     a, b = b, a+b 
    } 
    return 
} 

func main() { 
    f := fibMax(42) 
    fmt.Println(len(f), f) 
} 

출력 : 10 0 1 2 3 5 8 13 21 34]

---

또한 이동 vector package에서 IntVector을 사용할 수있다. type IntVector []int에 유의하십시오.

Answer 2

벡터를 사용하지 마십시오. 조각을 사용하십시오. Here are some mapping of various vector operations to idiomatic slice operations.