到一個數組

Question

上進行換檔動作最佳方式假設我有一個數組

unsigned char arr[]= {0,1,2,3,4,5,6,7,8,9}; 

是否有除了剛纔複製他們都到另一個陣列對其執行移位操作的方式。我們可以使用鏈表輕鬆地做到這一點，但我想知道我們是否可以使用移位操作符並更快地完成工作。

注意：這個問題中的數據只是一個例子。答案應該與數組中的數據無關。

Answer 1

如果你想在元素的循環移位：

std::rotate(&arr[0], &arr[1], &arr[10]); 

...會做的伎倆。你需要#include算法頭。

Answer 2

如果你是唯一一個有數組指針的人，只需遞增指針並減少長度。

只要記住當你釋放它時保持原來的指針。

Answer 3

只要陣列是可以修改的，你可以使用的memmove轉移他們（但不要錯誤地使用memcpy作爲的memcpy並不意味着重疊的區域）：

memmove(&arr[0], &arr[1], sizeof(arr) - sizeof(*arr)); 

（的sizeof（ARR） - sizeof（* arr）是數組中除1個元素以外的所有字節的大小）。

Answer 4

我不知道你是否應該使用std :: valarray。

Answer 5

如果你真的想要BLAZING速度看看帶進位操作的彙編器轉換。 http://en.wikibooks.org/wiki/X86_Assembly/Shift_and_Rotate#Shift_With_Carry_Instructions 與循環結合，您可以以毫秒爲單位移位數組。

Answer 6

如果您正在尋找純粹的C解決方案，那麼它就是包括一個驅動程序。它原來是非常簡單的：由n旋轉，您：

1. 反向就地第一n元素，
2. 反向就地其餘元素，並
3. 扭轉整個陣列-地點。

這需要額外存儲一個元素（用於反轉）。

#include <stdio.h> 
#include <stdlib.h> 
#include <errno.h> 

/* print an array */ 
static void print_array(unsigned char *arr, size_t n, const char *prefix) 
{ 
    size_t i; 

    if (prefix) { 
     printf("%s: ", prefix); 
    } 
    for (i=0; i < n; ++i) { 
     printf("%02x ", (unsigned int)arr[i]); 
    } 
    printf("\n"); 
} 

/* reverse 'arr', which has 'narr' elements */ 
static void reverse(unsigned char *arr, size_t narr) 
{ 
    size_t i; 

    for (i=0; i < narr/2; ++i) { 
     unsigned char tmp = arr[i]; 
     arr[i] = arr[narr-i-1]; 
     arr[narr-i-1] = tmp; 
    } 
} 

/* rotate 'arr' of size 'narr' by 'shift' */ 
static void rotate(unsigned char *arr, size_t narr, unsigned long shift) 
{ 
    reverse(arr, shift); 
    reverse(arr + shift, narr - shift); 
    reverse(arr, narr); 
} 

/* driver program */ 
int main(int argc, char *argv[]) 
{ 
    unsigned char arr[]= {0,1,2,3,4,5,6,7,8,9,10}; 
    size_t narr = sizeof arr/sizeof arr[0]; 
    unsigned long shift = 2; 

    if (argc > 1) { 
     char *eptr; 
     shift = strtoul(argv[1], &eptr, 0); 
     if (*eptr || errno == ERANGE) { 
      perror("strtoul"); 
      return EXIT_FAILURE; 
     } 
    } 
    print_array(arr, narr, "before shift"); 
    rotate(arr, narr, shift); 
    print_array(arr, narr, "after shift"); 
    return EXIT_SUCCESS; 
}