标签:map ok string Map -- start key maxLength go
go语言--Map
//基本结构,定义
m := map[string] string {
"name" : "ccmouse",//这些是无序的,是hashmap
"course": "golang",
"site" : "imooc",
"quality": "notbad",
}
map[K]V, map[K1]map[K2]V //复合map
Map的操作
map类似php数组键为字符的形态
- 创建: make(map[string]int)
- 获取元素: m[key]
- key不存在时,获取Value类型的初始值
- 用value,ok := m[key]来判断是否存在key
- 用delete删除一个key
- map的遍历,可以使用range遍历,或者遍历key,value对
- 但是6中的方法不保证顺序,要保证顺序的话需要手动对key排序
- 使用len获取元素个数
- caseName,ok=map['key'] ok可以判断值存在不存在
Map的key的注意事项
- map使用的是哈希表,必须可以比较相等
- 除了slice,map,function的内建类型,其他的都可以作为key(string/int等等)
- struct类型不包含上述字段,也可以作为Key
寻找最长不含有重复字符的字串
//寻找最长不重复字符串
func lengthOfNonRepeatingSubStr(s string) int {
lastOccurred := make(map[byte]int)
start := 0
maxLength := 0
for i,ch := range []byte(s){
lastI,ok :=lastOccurred[ch]
if ok && lastI >= start {
start = lastI + 1
}
if i - start + 1 > maxLength {
maxLength = i- start + 1
}
lastOccurred[ch]= i
}
return maxLength
}
标签:map,ok,string,Map,--,start,key,maxLength,go 来源: https://www.cnblogs.com/jokingremarks/p/15828110.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。