c++ - 使用模运算符 C++

Question

在不使用任何 STLs、boosts 等的情况下，我一直在尝试旋转数组中的元素。我一直在尝试使用 mod 运算符来提高效率:

void stack::rotate(int r)
{
 r = ( r % maxSize + maxSize ) % maxSize;
 for ( int first_index = 0; first_index < r; ++first_index )
 {
  int mem = items[first_index].n;
  int index = ( first_index + r ) % maxSize, index_prev = first_index;
  while ( index != first_index )
  {
   items[index_prev] = items[index];
   index_prev = index;
   index = ( index + r ) % maxSize;
  }
  items[index_prev].n = mem;
 } 

其中 items 是分配给 item 结构的数组。虽然有点奇怪，但项目结构有一个整数“n”成员，所以我可以将它与整数类型变量一起使用。

但它仍然没有正确显示 =( 。我丢失了我的第二个元素的内容。我认为它的休息时间 ;)

Answer 1

就地数组旋转比看起来更棘手。您可能对这篇文章感兴趣:

http://www.azillionmonkeys.com/qed/case8.html