golang基础数据结构
一、概述:
这里主要讨论四种类型———数组、slice、map和结构体
数组和结构体是聚合类型;它们的值都是由很多个元素或者成员字段的值组成。数组是有同构元素组成——每个数组的元素的类型相同;结构体为异构元素组成——每个结构体不一定是同类型元素构成;数组和结构体都是有固定内存大小的数据结构;
slice和map则是动态的数据结构,它们需要动态增长;
需要注意的是函数中传递数组:一般而言,当调用函数时,函数的每个调用参数将会被赋值给函数内部的形式参数,所以函数参数接收的是一个复制的副本,而不是原始调用的变量。因此函数参数传递的机制导致了传递大数组将十分低效,并且对数组参数的任何修改都将发生在复制的数组上,而并不能直接修改调用时原始的数组变量。与其他语言的做法(隐式地作为引用或者指针对象传入)不同,golang可以显示传入一个数组指针:
func zero(ptr *[3]int) {
for i := range ptr {
ptr[i] = 0
}
fmt.Println(ptr)
}
myarray := [...]int{10, 20, 30}
for _, v := range myarray {
fmt.Println(v)
}
zero(&myarray) // 注意 &
即便如此,数组依然很少用作函数参数,我们一般使用slice来替代数组;
二、slice
slice(切片)代表变长的序列,序列的元素是同类型的;slice是轻量级的数据结构,提供了访问数组子序列(或者全部)元素的功能;
slice由三部分构成:指针、长度、容量
func reverse(s []int) {
for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
s[i], s[j] = s[j], s[i]
}
} myarray := [...]int{10, 20, 30}
for _, v := range myarray {
fmt.Println(v)
}
//zero(&myarray)
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
ages := make(map[string]int)
或ages := map[string]int {
"allen": 32,
"pual": 34,
}
map中的元素并不是一个变量,因此不能对map的元素进行取址操作:
_ = &ages["bob"] //compile error: cannot take address of map element
禁止对map元素取址的原因是map可能随着元素数量增长而重新分配更大的内存空间,从而可能对之前的地址失效;
map遍历:map的迭代顺序是不确定的,并且不通的哈希函数实现可能导致不同的遍历顺序,在实践中,遍历的顺序是随机的,每一次遍历的顺序都不同的,这是故意的,每次都是使用随机的遍历顺序可以强制要求程序不会依赖具体的哈希函数实现,如果要按顺序遍历key/value对,必须显示对key进行排序,可以使用sort包对Strings函数对字符串slice进行排序。
golang基础数据结构的更多相关文章
- golang基础数据结构链表
链表 链表(Linked list),是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer). 每个节点包含下一个节点的地址,这样把所有的节点串起来了, ...
- golang基础知识之encoding/json package
golang基础知识之json 简介 JSON(JavaScript Object Notation)是一种轻量级的数据交换格式.可以去json.org 查看json标准的清晰定义.json pack ...
- GoLang基础数据类型-切片(slice)详解
GoLang基础数据类型-切片(slice)详解 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 数组的长度在定义之后无法再次修改:数组是值类型,每次传递都将产生一份副本.显然这种数 ...
- GoLang基础数据类型--->数组(array)详解
GoLang基础数据类型--->数组(array)详解 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.Golang数组简介 数组是Go语言编程中最常用的数据结构之一.顾名 ...
- Redis 基础数据结构之二 list(列表)
Redis 有 5 种基础数据结构,分别为:string (字符串).list (列表).set (集合).hash (哈希) 和 zset (有序集合). 今天来说一下list(列表)这种数据结构, ...
- Golang 基础之基础语法梳理 (一)
大家好,今天将梳理出的 Go语言基础语法内容,分享给大家. 请多多指教,谢谢. 本次<Go语言基础语法内容>共分为三个章节,本文为第一章节 Golang 基础之基础语法梳理 (一) Gol ...
- 【UOJ#228】基础数据结构练习题 线段树
#228. 基础数据结构练习题 题目链接:http://uoj.ac/problem/228 Solution 这题由于有区间+操作,所以和花神还是不一样的. 花神那道题,我们可以考虑每个数最多开根几 ...
- 理解 OpenStack + Ceph (4):Ceph 的基础数据结构 [Pool, Image, Snapshot, Clone]
本系列文章会深入研究 Ceph 以及 Ceph 和 OpenStack 的集成: (1)安装和部署 (2)Ceph RBD 接口和工具 (3)Ceph 物理和逻辑结构 (4)Ceph 的基础数据结构 ...
- hrbustoj 1551:基础数据结构——字符串2 病毒II(字符串匹配,BM算法练习)
基础数据结构——字符串2 病毒IITime Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 284(138 users) Total Accepte ...
随机推荐
- Python 列表生成式、生成器、迭代器
列表生成式 列表生成式即List Comprehensions,是Python内置的非常简单却强大的可以用来创建list的生成式. 如果要生成[1x1, 2x2, 3x3, ..., 10x10]怎么 ...
- jsp用jstl标签比较枚举
日向博客最近在优化,有这一样一个小问题,我希望在下面的消息中心页面,未读的消息链接显示蓝色,已读的消息显示红色: 这就需要用jstl做一个判断. 之前的代码是这种形式: 消息中心:<br> ...
- iOS Get方式带中文不能请求网络
今天发现一个蛋疼的问题,使用ASIHTTPRequest Get方式请求数据时候带中文,iOS客户端不能正确进行网络请求. NSURL *url = [NSURL URLWithString:@htt ...
- Dice Notation(模拟)
Dice Notation Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit ...
- 并行任务task
http://msdn.microsoft.com/zh-cn/library/dd537609(v=vs.110).aspx http://www.cnblogs.com/yangecnu/p/So ...
- 在Android中建立Android project没有R.java文件
最近在搞一下安卓,在新建Android工程,既然发现在gen目录下没有R.java这个文件.我当时感到很郁闷,上次建Android工程才好好的,怎么这次既然报错没有R.java.后来我用以下才解决了. ...
- MFC多线程内存泄漏问题&解决方法
在用visual studio进行界面编程时(如MFC),前台UI我们能够通过MFC的消息循环机制实现.而对于后台的数据处理.我们可能会用到多线程来处理. 那么对于大多数人(尤其是我这样的菜鸟),一个 ...
- [KMP求最小循环节][HDU1358][Period]
题意 求所有循环次数大于1的前缀 的最大循环次数和前缀位置 解法 直接用KMP求最小循环节 当满足i%(i-next[i])&&next[i]!=0 前缀循环次数大于1 最小循环节是i ...
- XML及PullParser解析
一.什么是XML 1.概念:extensive markup language(可扩展的标记语言) XML是一种通用的数据存储和交换格式,与平台无关,与编程语言无关,与操作系统无关.给数据集成和交互提 ...
- hdu2309ICPC Score Totalizer Software
Problem Description The International Clown and Pierrot Competition (ICPC), is one of the most disti ...