c++ - 指向移位数组 C++ 的指针

Question

我试图尽可能有效地向左移动我的数组。我现在使用指针，并且无法将值分配回我的数组:

void stack::rotate(int nRotations)
{
   if ( count <= 1 ) return;

   int *intFrontPtr = &items[top+1].n;
   int *intBackPtr  = &items[count-1].n;
   int temp = 0;

   for (int shift = 0; nRotations != 0 ;)
   {
        if ( nRotations > 0 ) // we rotate left
        {  
             temp = *++intFrontPtr; // give temp the value
             items[++shift].n = temp; // debug shows success
             if ( shift == count ) // dont overrun array
             {
                 temp = *intBackPtr;
                 items[count-1].n = temp;
                 shift = 0; // reset for another rotation
                 nRotations--; // decrement we have reached the end
             }
        }

    } 
}

Answer 1

c++ 在<algorithm> 中内置了一个函数.只需调用 std::rotate(front_ptr, front_ptr + N, back_ptr);