C++哈希映射设计键key

  1. 当字符串/数组中每个元素的顺序不重要时,可以使用 排序后的字符串/数组 作为键。
    sort()后,以temp为键。例如:字母异位词分组。

  2. 如果只关心每个值的偏移量,通常是第一个值的偏移量,可以使用 偏移量 作为键。
    offset,(x0,x1,x2,x3,x4)——(0,x1-x0,x2-x0,x3-x0,x4-x0)

  3. 在树种,有可能会希望直接使用TreeNode作为键。大多情况下,采用 子树的序列化 表述更好。

  4. 在矩阵中,可能用 行索引 或者 列索引 作为键。

  5. 在数独中,可以将行索引和列索引组合来标识此元素属于哪个
    C++哈希映射设计键key

  6. 矩阵中,将值聚合在 同一对角线 中。
    C++哈希映射设计键key