go中有memset的模拟吗？

今天golang学习网给大家带来了《go中有memset的模拟吗？》，其中涉及到的知识点包括golang等等，无论你是小白还是老手，都适合看一看哦~有好的建议也欢迎大家在评论留言，若是看完有所收获，也希望大家能多多点赞支持呀！一起加油学习~

问题内容

[在 C++ 中，我可以使用memset](https://msdn.microsoft.com/en- us/library/aa246471%28v=vs.60%29.aspx)初始化具有某些值的数组：

const int MAX = 1000000;
int is_prime[MAX]

memset(is_prime, 1, sizeof(is_prime))

memset 所做的，粗略地可以描述为用一些值填充数组，但是这样做真的非常快。

在 go 中我可以做is_prime := make([]int, 1000000)，但这将创建一个全为 0 的切片，以我可以使用的类似方式new([1000000]int)，但没有什么可以让我创建一个全为 1 或任何其他非零元素的数组/切片。

当然我可以稍后使用循环来填充它的值，但主要目的memset是它比循环快得多。

那么 Go 程序员是否有一种memset模拟（将数组初始化为某个非零值的快速方法）？

正确答案

最简单的循环解决方案如下所示：

func memsetLoop(a []int, v int) {
    for i := range a {
        a[i] = v
    }
}

标准库中没有支持，但我们可以使用高度优化memset的内置。copy()

随着反复copy()

copy()我们可以手动设置第一个元素，然后使用;开始将已设置的部分复制到未设置的部分。其中已经设置的部分每次都变得越来越大（双倍），所以迭代次数是log(n)：

func memsetRepeat(a []int, v int) {
    if len(a) == 0 {
        return
    }
    a[0] = v
    for bp := 1; bp 
<p>这个解决方案的灵感来自于<a target='_blank'  href='https://www.17golang.com/gourl/?redirect=MDAwMDAwMDAwML57hpSHp6VpkrqbYLx2eayza4KafaOkbLS3zqSBrJvPsa5_0Ia6sWuR4Juaq6t9nq5roGCUgXpusdyfppZkr83GoZTZmpaup4SZcqK8q2mdypGKnJOycaK60Lyvjol9la2tfs6B3LKkkrqBZK92gqC0jYqbfaN-a77Qs7GDhp6as3uG3oaVsbOFmIVhu6yKnrSKdW0' rel='nofollow'><code>bytes.Repeat()</code></a>.
如果你只是想创建一个新的<code>[]byte</code>填充相同的值，你可以使用该<code>bytes.Repeat()</code>函数。您不能将其用于现有切片或除
之外的切片<code>[]byte</code>，因为您可以使用呈现的<code>memsetRepeat()</code>.</p>
<p>在小切片的情况下<code>memsetRepeat()</code>可能会慢于<code>memsetLoop()</code>（但在小切片的情况下它并不重要，它会立即运行）。</p>
<p>由于使用 fast <code>copy()</code>，<code>memsetRepeat()</code>如果元素数量增加，将会快得多。</p>
<p>对这两种解决方案进行基准测试：</p>
<pre class="brush:go;toolbar:false">var a = make([]int, 1000) // Size will vary

func BenchmarkLoop(b *testing.B) {
    for i := 0; i 
<h3>基准测试结果</h3>
<p>100 个元素： <strong>约快 1.15 倍</strong></p>
<pre class="brush:go;toolbar:false">BenchmarkLoop   20000000                81.6 ns/op
BenchmarkRepeat 20000000                71.0 ns/op

1,000 个元素： 约快 2.5 倍

BenchmarkLoop    2000000               706 ns/op
BenchmarkRepeat  5000000               279 ns/op

10,000 个元素： 约快 2 倍

BenchmarkLoop     200000              7029 ns/op
BenchmarkRepeat   500000              3544 ns/op

100,000 个元素： 约快 1.5 倍

BenchmarkLoop      20000             70671 ns/op
BenchmarkRepeat    30000             45213 ns/op

最高性能增益约为 3800-4000 个元素，速度提高了 约 3.2 倍 。

今天带大家了解了golang的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~