用伪代码表达字典(=地图)的好方法是什么?即基本上允许存储键值、遍历所有键/值对、测试是否包含给定键等的数据结构。我脑子里有类似以下(在这种情况下毫无意义)的 Python 代码:
D = {}
D[1] = 2
for key, value in D.items():
# do something with key and value
if key in D:
# do something
我想在出版物中将其表示为伪代码。从数学上思考,字典是函数,关系是成对的集合,所以写类似
D ← ∅
D[1] ← 2
for all (k, v) ∈ D
实际上是有道理的。但这可以理解吗?对于测试,我会使用
if k ∈ keys(D)
还是更字面意义上的节省,例如
D ← empty dictionary
for all key-value pairs (k, v) in D
是否有关于如何编写通常可以理解的伪代码的良好实践/任何参考?