c++ - 是否有使用排列实现操作的 C++ 类？

Question

是否有使用排列和排列组实现操作的 C++ 模板类？这样的类必须实现求积和求逆、乘法等。

Answer 1

我不知道，但它应该很容易实现。在内部，您可以将排列表示为向量，例如 (1 3 4 2 7 5 6) 是 1-7 的 perm 发送 1->1、2->3、3->4、4->2 等或作为一组循环，例如（1）（2 3 4）（5 7 6），并根据这些执行操作。据推测，模板参数将是排列组的大小。