编程珠玑之第二章习题5

问题描述：

 n元一维向量旋转问题数将向量ab变为ba。如何将向量abc变为cba? (这对交换非相邻内存块问题进行了建模)

问题解析：

1、这里需要用到一个重要的性质：CBA=(A^rB^rC^r)^r   如果想到这个性质，那么基本上问题就解决一半了！解决方案可以类似于QusetionB的解决方案3，见：

编程珠玑之第二章questionB: n元一维向量旋转问题

解决方案：

如果n=12, A = abc, B = de, C = fghijkl  那么有举例如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

#include <cstdio> #include <cstdlib>       // srand, rand #include <cassert>       // assert /************************************************************************/ // 函数名称：myswap // 函数目的：反转arr索引在[index_a, index_b]之间的值 // 函数参数：arr：要交换的数组 arraysize：数组长度  index_a\index_b:数组索引 /************************************************************************/ void myswap( int* arr,  int arraysize,  int index_a,  int index_b) {     assert(index_a >=  0 && (index_b-index_a) >=  0 && index_b < arraysize);      int i = index_a, j = index_b;      for (;  i <= j; i++, j--){          int temp = *(arr+i);         *(arr+i) = *(arr + j); *(arr + j) = temp;     }      return; } int main() {      int arr[ 12] = { 'a',  'b',  'c',  'd',  'e',  'f',  'g',  'h',  'i',  'j',  'k',  'l'};      int arraysize  =  12;    // 数组长度      //假设 n=12, A = abc, B = de, C = fghijkl 则可以如下进行     myswap(arr, arraysize,  0,  2);     myswap(arr, arraysize,  3,  4);     myswap(arr, arraysize,  5,  11);     myswap(arr, arraysize,  0,  11);      for ( int i =  0; i <  12; ++i)     {         printf( "%c\t", arr[i]);     }      return  0; }

输出结果：

心得疑惑：

1、 一些数学的基本性质是解决实际问题算法的根本！