博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
golang基础数据结构
阅读量:6081 次
发布时间:2019-06-20

本文共 2000 字,大约阅读时间需要 6 分钟。

一、概述:

  这里主要讨论四种类型———数组、slice、map和结构体

  数组和结构体是聚合类型;它们的值都是由很多个元素或者成员字段的值组成。数组是有同构元素组成——每个数组的元素的类型相同;结构体为异构元素组成——每个结构体不一定是同类型元素构成;数组和结构体都是有固定内存大小的数据结构;

  slice和map则是动态的数据结构,它们需要动态增长;

  需要注意的是函数中传递数组:一般而言,当调用函数时,函数的每个调用参数将会被赋值给函数内部的形式参数,所以函数参数接收的是一个复制的副本,而不是原始调用的变量。因此函数参数传递的机制导致了传递大数组将十分低效,并且对数组参数的任何修改都将发生在复制的数组上,而并不能直接修改调用时原始的数组变量。与其他语言的做法(隐式地作为引用或者指针对象传入)不同,golang可以显示传入一个数组指针:

1 func zero(ptr *[3]int) {                 2     for i := range ptr {                 3         ptr[i] = 0 4     } 5     fmt.Println(ptr) 6 } 7     myarray := [...]int{10, 20, 30} 8     for _, v := range myarray { 9         fmt.Println(v)10     }11     zero(&myarray)  // 注意 &

  即便如此,数组依然很少用作函数参数,我们一般使用slice来替代数组;

二、slice

  slice(切片)代表变长的序列,序列的元素是同类型的;slice是轻量级的数据结构,提供了访问数组子序列(或者全部)元素的功能;

  slice由三部分构成:指针、长度、容量

1 func reverse(s []int) { 2     for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 { 3         s[i], s[j] = s[j], s[i] 4     } 5 }   6  7     myarray := [...]int{10, 20, 30} 8     for _, v := range myarray { 9         fmt.Println(v)10     }           11     //zero(&myarray)12     reverse(myarray[:])   //传slice

  warning:slice之间不能进行比较,因此不用用==来判断两个slice是否含有相同的元素,如果需要比较slice则需要通过标准库提供的高度优化的bytes.Equel来判别两个slice是否相同([]byte), 但是对于其他类型的slice, 必须展开每个元素进行比较:

func equal(x, y [] string) bool {    if len(x) != len(y) {       return false    }      for i := range x{        if x[i] != y[i]  {             return false        }     }   return true}

   唯一合法的slice比较操作是和nil比较:

  if  summer  == nil { /* ... */}

三、map

1 ages := make(map[string]int)2 或ages := map[string]int {3         "allen": 32,4         "pual": 34,5    }

  map中的元素并不是一个变量,因此不能对map的元素进行取址操作:

  _ = &ages["bob"]    //compile error: cannot take address of map element 

  禁止对map元素取址的原因是map可能随着元素数量增长而重新分配更大的内存空间,从而可能对之前的地址失效;

  map遍历:map的迭代顺序是不确定的,并且不通的哈希函数实现可能导致不同的遍历顺序,在实践中,遍历的顺序是随机的,每一次遍历的顺序都不同的,这是故意的,每次都是使用随机的遍历顺序可以强制要求程序不会依赖具体的哈希函数实现,如果要按顺序遍历key/value对,必须显示对key进行排序,可以使用sort包对Strings函数对字符串slice进行排序。

  

 

转载于:https://www.cnblogs.com/chris-cp/p/6116781.html

你可能感兴趣的文章
Spark Streaming揭秘 Day29 深入理解Spark2.x中的Structured Streaming
查看>>
鼠标增强软件StrokeIt使用方法
查看>>
本地连接linux虚拟机的方法
查看>>
某公司面试java试题之【二】,看看吧,说不定就是你将要做的题
查看>>
BABOK - 企业分析(Enterprise Analysis)概要
查看>>
Linux 配置vnc,开启linux远程桌面
查看>>
NLog文章系列——如何优化日志性能
查看>>
Hadoop安装测试简单记录
查看>>
CentOS6.4关闭触控板
查看>>
ThreadPoolExecutor线程池运行机制分析-线程复用原理
查看>>
React Native 极光推送填坑(ios)
查看>>
Terratest:一个用于自动化基础设施测试的开源Go库
查看>>
修改Windows远程终端默认端口,让服务器更安全
查看>>
扩展器必须,SAS 2.0未必(SAS挺进中端存储系统之三)
查看>>
Eclipse遇到Initializing Java Tooling解决办法
查看>>
while((ch = getchar()) != '\n')
查看>>
好程序员web前端分享JS检查浏览器类型和版本
查看>>
Oracle DG 逻辑Standby数据同步性能优化
查看>>
exchange 2010 队列删除
查看>>
「翻译」逐步替换Sass
查看>>