文章转载地址:https://www.flysnow.org/2018/10/20/golang-for-range-slice-map.html

如果我们要遍历某个数组,Map 集合、Slice 切片等,Go 语言(Golang) 为我们提供了比较好的 For Range 方式。

range 是一个关键字, 表示范围,和 for 配合使用可以迭代 数组、Map、Slice等集合,用法比较简洁,那么,这种

迭代方式和 for i=0;i<N;i++ 对比,性能怎么样呢?下面通过 Go 的基准测试对比一下两者的性能

For-Range 的基本使用

      for range 的使用非常简单,这里演示两种集合类型的使用

package main

import "fmt"

func main() {
ages := []string{"10","20","30"} for i,age := range ages {
fmt.Println(i,age)
}
}

  这里是针对 Slice 切片的迭代使用,使用 range 关键字返回两个变量 i,age ,第一个是 Slice 切片的索引,第二个

是 Slice 切片的内容,打印结果如下:

0 10
1 20
2 30

  下面再看看 Map 的 for range 使用示例:

package main

import "fmt"

func main() {
ages:=map[string]int{"张三":15,"李四":20,"王武":36} for name,age:=range ages{
fmt.Println(name,age)
}
}

  在使用for range迭代map的时候,返回的第一个变量是key,第二个变量是value,也就是我们例子中对应的name和ages

。我们运行程序看看输出结果:

张三 15
李四 20
王五 36

  常规 For 循环对比

       比如对于 Slice 切片,我们有两种迭代方式:一种是常规的for i:=0;i<N;i++的方式;一种是for range的方式,如下示例:

package main_test

import "testing"

const N  = 1000

// 常规 for 迭代 slice
func ForSlice(s []string) {
len := len(s)
for i := 0; i < len; i++ {
_, _ = i,s[i]
}
} // for range 迭代 slice
func RangeForSlice(s []string) {
for i, v := range s {
_, _ = i, v
}
} // 初始化 slice
func initSlice() []string{
s := make([]string,N) for i := 0;i < N;i++ {
s[i] = "www.flysnow.org"
}
return s
} // 基准测试函数
func BenchmarkForSlice(b *testing.B) {
s := initSlice() b.ResetTimer()
for i := 0;i < b.N;i++ {
ForSlice(s)
}
} func BenchmarkRangeForSlice(b *testing.B) {
s := initSlice() b.ResetTimer()
for i := 0;i < b.N;i++ {
RangeForSlice(s)
}
}

  输出结果如下:

goos: windows
goarch: amd64
BenchmarkForSlice-8 5000000 303 ns/op
BenchmarkRangeForSlice-8 3000000 512 ns/op
PASS
ok _/E_/GoProject/development/src 4.692s

  从上面的输出结果可以看到,常规的 For 循环的性能更高。主要是因为 for range 是每次对循环元素的拷贝,而

for 循环,它获取集合内元素是通过 s[i],这种索引指针引用的方式,要比拷贝性能高得多

那么既然是元素拷贝的问题,我们在使用 range 方式迭代 slice 时候的目的也是为了获取元素,现在换一种方式实现 for range:

// for range 迭代 slice
func RangeForSlice(s []string) {
for i, _ := range s {
_, _ = i, s[i]
}
}

  输出结果:

goos: windows
goarch: amd64
BenchmarkForSlice-8 5000000 303 ns/op
BenchmarkRangeForSlice-8 5000000 308 ns/op
PASS
ok _/E_/GoProject/development/src 4.218s

  结果和常规的 for 循环一样。原因是我们通过 _ 舍弃了元素的复制,然后通过 s[i] 方式获取迭代的元素

Map 遍历

       对于 map 来说,我们并不能使用 for i=0;i<N;i++ 的方式,大部分我们使用 for range 的方式:

package main_test

import (
"fmt"
"testing"
) const N = 1000 // for range For map
func RangeForMap1(m map[int]string) {
for k, v := range m{
_,_ = k,v
}
} // 初始化 map
func initMap() map[int]string {
m := make(map[int]string,N) for i := 0;i < N;i++ {
m[i] = fmt.Sprint("www.flysnow.org",i)
} return m
} func BenchmarkRangeForMap1(b *testing.B) {
m := initMap() b.ResetTimer()
for i := 0; i < b.N; i++ {
RangeForMap1(m)
}
}

  运行结果如下:

goos: windows
goarch: amd64
BenchmarkRangeForMap1-8 100000 14535 ns/op
PASS
ok _/E_/GoProject/development/src 2.333s

  相比较 slice,Map 遍历的性能更差。现在,我们使用上面优化遍历 slice 的方式优化遍历 map,减少值拷贝,如下示例:

func RangeForMap2(m map[int]string) {
for k, _ := range m{
_,_ = k,m[k]
}
} func BenchmarkRangeForMap2(b *testing.B) {
m := initMap() b.ResetTimer()
for i := 0; i < b.N; i++ {
RangeForMap2(m)
}
}

  运行结果如下:

goos: windows
goarch: amd64
BenchmarkRangeForMap1-8 100000 14290 ns/op
BenchmarkRangeForMap2-8 100000 22240 ns/op
PASS
ok _/E_/GoProject/development/src 4.929s

  我们看到,优化后的结果性能明显下降了,这和我们上面测试 slice 不一样,这次没有提升反而下降了

For Range 原理

        range for slice:

  // The loop we generate:
// len_temp := len(range)
// range_temp := range
// for index_temp = 0; index_temp < len_temp; index_temp++ {
// value_temp = range_temp[index_temp]
// index = index_temp
// value = value_temp
// original body
// }

  遍历 slice 前先是对要遍历的 slice 做一个拷贝,然后获取 slice 的长度作为循环次数,循环体中每次循环

会先获取元素值,我们还可以看到遍历过程中每次迭代都会对 index 和 value 进行赋值,如果数据量比较大或

者 value 为 string 时,对 value 的赋值操作可能是多余的,所以在上面我们使用 range 遍历 slice 的时候,可以

忽略 value,使用 slice[index] 的方式提升性能

range for map:

// The loop we generate:
// var hiter map_iteration_struct
// for mapiterinit(type, range, &hiter); hiter.key != nil; mapiternext(&hiter) {
// index_temp = *hiter.key
// value_temp = *hiter.val
// index = index_temp
// value = value_temp
// original body
// }

  看上面的实现方式,结合我们使用 for range slice 的 _ 优化方式,我们可以看到看似减少了一次赋值操作,但

是通过 key 查找 value 的性能消耗高于赋值消耗,这就是为什么优化没有起到作用

Go-For Range 性能研究的更多相关文章

  1. Linux性能研究(总)

    http://www.vpsee.com/2009/11/linux-system-performance-monitoring-introduction/ http://www.jb51.net/L ...

  2. RazorEngine性能研究(反射的延深)

    先说下结论 1)RazorEngine 确实很慢,编译过程特别慢,编译过后仍不适合大量重复调用的情况(一次调用可以接受). 2 )   RazorEngine 和 asp.net mvc 里的Razo ...

  3. DataReader类型化数据读取与装箱性能研究

    前言 在各种ORM框架或者SQL映射框架(例如MyBatis,SOD框架之SQL-MAP功能)中,都有将查询的结果映射为内存对象的需求,包括映射到实体类.简单类型(例如Java的POJO,.NET的P ...

  4. HBase学习笔记-HBase性能研究(1)

    使用Java API与HBase集群交互时,需要构建HTable对象,使用该对象提供的方法来进行插入/删除/查询等操作.要创建HTable对象,首先要创建一个带有HBase集群信息的配置对象Confi ...

  5. MYSQL开发性能研究——INSERT,REPLACE,INSERT-UPDATE性能比较

    一.为什么要有这个实验 我们的系统是批处理系统,类似于管道的架构.而各个数据表就是管道的两端,而我们的程序就类似于管道本身.我们所需要做的事情无非就是从A表抽取数据,经过一定过滤.汇总等操作放置到B表 ...

  6. MYSQL开发性能研究——批量插入的优化措施

    一.我们遇到了什么问题 在标准SQL里面,我们通常会写下如下的SQL insert语句. INSERT INTO TBL_TEST (id) VALUES(1);   很显然,在MYSQL中,这样的方 ...

  7. 《形式化分析工具Scyther性能研究》------摘抄整理

    本篇论文的主要创新点在--------使用 Scyther工具发现对部分 KCI攻击搜索出现漏报的现象,并给出了存在的原因, 介绍了 形式化分析工具   AVispa全称是   Automated V ...

  8. Python中的range和xrange区别

    range 函数说明:range([start,] stop[, step]),根据start与stop指定的范围以及step设定的步长,生成一个序列. range示例: >>> r ...

  9. 【Python】range和xrange区别

    转自:http://www.cnblogs.com/zhangjing0502/archive/2012/05/16/2503880.html range    函数说明:range([start,] ...

随机推荐

  1. 1.Qt字符编码

    1.给空间设置内容,有显示中文的,必须是utf-8编码: 2.从Qt得到的字符串,如果有中文,编码是utf-8,和Linux是一样的: 3.如果使用标准的C函数,如果有中文,是gbk编码: ANSI, ...

  2. springboot新增swagger2配置

    转自http://www.cnblogs.com/jtlgb/p/8532433.html SpringBoot整合Swagger2 相信各位在公司写API文档数量应该不少,当然如果你还处在自己一个人 ...

  3. 如何配置Bitbucket的ssh

    在bitbucket上使用https协议,经常会在提交代码的时候出错,让人很着急上火,但是用ssh就要方便很多.下面介绍一下设置ssh的方法:1.在终端中运行ssh-keygen.2.然后一路ente ...

  4. php中pcntl_fork详解

    pcntl_fork()函数是php-pcntl模块中用于创建进程的函数.(不支持windows) 至于php_pcntl扩展如何安装开启这里就不介绍了,只分析pcntl_fork()这个函数本身. ...

  5. 在嵌入式开发中应该这样理解嵌入式C编程

    一.新手常常问的一个问题:C语言和嵌入式C编程有什么区别?而嵌入式工程师一般都会告诉你,其区别在于嵌入式的C语言是跑在嵌入式的开发板上的,CPU和电脑不一样,所以编译器也是不一样的,生成的可执行程序也 ...

  6. 插播一则关于HTTP Headers详解~~~

    URL REQUEST : ------ 使用通讯录请求对象,构建URLLoader对象,并发出数据请求(对指定地址发出数据请求)   status code(状态码)------ 200(成功)-- ...

  7. Oracle查询临时表空间的占用

    可以使用以下语句查询是哪个session number的哪个sql占用了较大的临时表空间 select inst_id,username,session_num,sql_id,tablespace,s ...

  8. idea 2018.1 for mac破解激活方法---到2099

    https://blog.csdn.net/weixin_41470864/article/details/81607169

  9. u盘安装centos7.6 最新版本

    1,可以按照网上的教程,制作u盘启动 2,然后将u盘插入主机,最重要的是这一步,网上的说法基本上适用这个版本 进入到这个界面: 然后选择Install Centos 7,然后按e键,tab是不管用的 ...

  10. spring boot 整合js css 静态文件

    一,添加配置 spring: application: name: interview-server resources: static-locations: file:config/statics ...