C++哈希映射设计键key
-
当字符串/数组中每个元素的顺序不重要时,可以使用 排序后的字符串/数组 作为键。
sort()后,以temp为键。例如:字母异位词分组。 -
如果只关心每个值的偏移量,通常是第一个值的偏移量,可以使用 偏移量 作为键。
offset,(x0,x1,x2,x3,x4)——(0,x1-x0,x2-x0,x3-x0,x4-x0) -
在树种,有可能会希望直接使用TreeNode作为键。大多情况下,采用 子树的序列化 表述更好。
-
在矩阵中,可能用 行索引 或者 列索引 作为键。
-
在数独中,可以将行索引和列索引组合来标识此元素属于哪个 块。
-
矩阵中,将值聚合在 同一对角线 中。