我完全理解Go不提供对泛型的支持,而是选择用户在需要时创建自己的特定于类型的方法.
但是,我想知道是否有更有效的方法在数据结构上创建一个特定的map函数,该数据结构不涉及遍历整个列表并应用该函数,或者这是其他语言支持泛型的幕后操作.
例：
func map(list []string,op func(string)string) []string {
ouput := make([]string,len(list))
for i,v := range list {
output[i] = op(v)
}
return output
}
谢谢！
解决方法
仅供参考,地图是保留字,因此您无法使您的功能与使用小写地图完全一致.
这可能就像你能得到的一样好.泛型不会让你分配新的内存.
使用append()稍微快一些,而不是在开始时将整个切片初始化为空字符串.例如：
func Map(list []string,op func(string) string) []string {
output := make([]string,len(list))
for _,v := range list {
output = append(output,op(v))
}
return output
}
这让我的速度增加了10％.
更新：这只适用于非常短的切片.这是一个更彻底的基准 – 在更长的切片上使用追加实际上更慢.我也试过并行化,这只是在更大的切片上的开销.
码：
https://gist.github.com/8250514
输出(测试名称末尾的数字是切片长度)：
go test -bench=".*" -test.cpu=2 BenchmarkSliceMake10-2 5000000 473 ns/op BenchmarkSliceMake100-2 500000 3637 ns/op BenchmarkSliceMake1000-2 50000 43920 ns/op BenchmarkSliceMake10000-2 5000 539743 ns/op BenchmarkSliceAppend10-2 5000000 464 ns/op BenchmarkSliceAppend100-2 500000 4303 ns/op BenchmarkSliceAppend1000-2 50000 51172 ns/op BenchmarkSliceAppend10000-2 5000 595650 ns/op BenchmarkSlicePar10-2 500000 3784 ns/op BenchmarkSlicePar100-2 200000 7940 ns/op BenchmarkSlicePar1000-2 50000 50118 ns/op BenchmarkSlicePar10000-2 5000 465540 ns/op