生成对应于c ++中的周期性格转换的排列

Question

假设我有一个字符序列（ABCDEF ....），在一个数组或一个字符串或任何合适的数据结构中，如果一个3D点阵，这些字符分布在站点上，这样位置1对应于坐标（1,1,1）等。当我在这个格子上执行任何操作时，即在x方向上的周期性平移，这意味着所有元素在x方向上循环移位，这应该相应地改变我的数据结构中的字符序列。我的问题：哪些数据结构/函数/库可以在c ++中有效地进行这些排列？速度很重要，因为这必须多次完成。

Answer 1

在1D中，您可以将其视为循环双向链表。优点是您可以使用STL list容器，让您的生活更轻松。

将此扩展到3D的练习留待读者阅读。