存储一系列不同元素的排列的一种简单方法是作为字符串（或列表），例如“acb”，这显然是“abc”的排列。但是，如果我使用一个字符串来表示我的排列，我最终会得到像“abb”这样的字符串不对应任何排列的可能性。结果，可以说，字符串中排列的表示并不密集。像 [2,3,1] 这样的索引列表也有同样的问题。
或者，我可以认识到超过 N 个元素有 N！排列，可以以某种方式枚举。然后，我可以将排列存储为整数。然而，这并不理想，因为整数对解释是不透明的（没有人会知道“排列数 43”是什么意思），并且还因为整数的组结构超过加法与排列的组结构完全不同。
有没有一种方法可以在没有我建议的方法的缺点的计算机中表示排列？