编程珠玑字符串反转

本文主要是介绍编程珠玑字符串反转，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

编程珠玑真是一本让人感觉到眼前一亮的书，虽然书不厚，但是里面的知识很贴近实际应用，也很有启发性，如果能真正的消化里面的内容，对程序的理解肯定会上一个档次。

本文给出的是第二章习题的第五题的大概程序！

#include<iostream>
using namespace std;void move(int * arr, int arrsize,int n);//将数组arr的前n个元素左移
void show(int * arr,int arrsize);
void reverse(int * arr, int n, int m);
void move_re(int * arr, int arrsize, int n);
void move_re_twodif(int * arr, int arrsize, int n, int m);//把数组的前n个元素和后m个元素交换位置
int main()
{int arr[] = { 20, 15, 26, 302, 150, 264, 154, 284 };show(arr, 8);cout << endl;move_re(arr,8, 6);show(arr,8);move_re_twodif(arr, 8, 5, 3);show(arr, 8);return 0;
}void move(int * arr,int arrsize, int n)
{int i = 0;int k = n%arrsize;for (; i <k; ++i){int temp = arr[i];int m = i+k;while ( m < arrsize){arr[m-k] = arr[m]; m+= k;}//if (m>=arrsize) arr[m-k] = arr[m%arrsize];show(arr, arrsize);}
}void show(int * arr,int arrsize)
{int n = 0;while (n<arrsize){cout << *(arr+n) << "\t"; ++n;}cout<<endl;
}void reverse(int * arr, int n, int m)
{if (n >= m)return;int i = n;int j = m;for (; i < j;){int temp = arr[i];arr[i++] = arr[j];arr[j--] = temp;}
}
void move_re(int * arr, int arrsize, int n)
{int k = n%arrsize;reverse(arr, 0, k - 1);reverse(arr, k, arrsize - 1);reverse(arr, 0, arrsize - 1);
}void move_re_twodif(int * arr, int arrsize, int n, int m)//把数组的前n个元素和后m个元素交换位置
{if ((arrsize - m) < n)return;//如果后半段数据和前半段数据重叠就停止交换reverse(arr, 0, n - 1);reverse(arr, n, arrsize-m-1);reverse(arr, arrsize - m, arrsize - 1);reverse(arr, 0, arrsize - 1);
}

如有转载请说明出处！

这篇关于编程珠玑字符串反转的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---