[Go语言]实现可以枚举的map
时间:2022-05-05
本文章向大家介绍[Go语言]实现可以枚举的map,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
在golang-nuts上看到有人问怎么样去枚举一个map。在go语言层面,并不支持支持枚举map,也就是说你不能获得一个枚举器在任意时刻去枚举这个map,只能用range一次性地遍历这个map。但是我们可以用map+list的方式来实现一个可以枚举的map。请看代码:
import (
"container/list"
"fmt"
)
type Iterator struct {
e *list.Element
}
func (p *Iterator) Valid() bool {
return p.e != nil
}
func (p *Iterator) Value() (int, int) {
pe := p.e.Value.(*Element)
return pe.k, pe.v
}
func (p *Iterator) Next() {
p.e = p.e.Next()
}
type Element struct {
k, v int
}
type ListMap struct {
m map[int]*list.Element
l *list.List
}
func NewListMap() *ListMap {
return &ListMap{
m: make(map[int]*list.Element),
l: list.New(),
}
}
func (p *ListMap) Set(k, v int) {
e, ok := p.m[k]
if ok {
e.Value.(*Element).v = v
} else {
p.m[k] = p.l.PushBack(&Element{k, v})
}
}
func (p *ListMap) Remove(k int) {
e, ok := p.m[k]
if ok {
delete(p.m, k)
p.l.Remove(e)
}
}
func (p *ListMap) Get(k int) (int, bool) {
e, ok := p.m[k]
if !ok {
return 0, false
}
return e.Value.(*Element).v, true
}
func (p *ListMap) Iterate() Iterator {
return Iterator{p.l.Front()}
}
使用的例子:
func main() {
m := NewListMap()
m.Set(1, 1)
m.Set(2, 2)
m.Set(3, 3)
m.Set(3, 300)
m.Remove(2)
it := m.Iterate()
for it.Valid() {
fmt.Println(it.Value())
it.Next()
}
}
输出:
1 1
3 300
说明:
为了达到更好的通用性,可以把key和value的类型都换成interface{}类型,但是会稍微损失一些性能。
一个思考题:
为什么go语言不直接提供枚举器或者枚举的方法呢?
- CTF学习交流群 第一期入群题writeup大放送
- 如何使用Hue创建Spark1和Spark2的Oozie工作流
- 【译】深入研究 Laravel 的依赖注入容器
- 一次XSS突破的探险
- 如何使用Hue创建Spark2的Oozie工作流(补充)
- 如何基于CDSW基础镜像定制Docker
- OVSDB介绍及在OpenDaylight中的调用
- 如何在CDH集群的非元数据库节点安装MySQL5.7.12
- PySpark数据类型转换异常分析
- SQLI-LABS 更新帖(二)
- 如何重置Hue用户密码
- 如何使用R连接Hive与Impala
- Equation Group泄露工具之vBulletin无文件后门分析
- 如何使用CDSW在CDH集群通过sparklyr提交R的Spark作业
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spring,Spring MVC及Spring Boot区别
- RunNiFi.java 源码解读
- nifi.sh 脚本解读
- 关于当前PHP脚本运行时系统信息相关函数
- NIFI启动源码解读
- 高并发系统三大利器之降级
- 简单学习PHP中的层次性能分析器
- 常见乱码问题分析
- 深入理解 Vue 模板渲染:Vue 模板反编译
- 彻底搞懂 etcd 系列文章(七):etcd gRPC 服务 API
- NIFI 开发注解详述
- [已解决]java请求爬取https网站报错javax.net.ssl.SSLHandshakeException的解决办法
- 面经手册 · 第7篇《ArrayList也这么多知识?一个指定位置插入就把谢飞机面晕了!》
- JsonPath实践(六)
- 自定义Processor组件