ckook

导航

 

2012年5月30日

摘要: 问题:编写反转字符串的程序,要求优化速度、优化空间。此处以整型数组为例,代码如下:/*用位运算快速交换两个数,注意必须确保两个数不是同一实例*/#define swap(a, b) {*(a) ^= *(b); *(b) ^= *(a); *(a) ^= *(b);}/*翻转数组*/void reverse(int arr[], int len){ int halflen = len / 2; int iend = len - 1; for(int i=0; i < halflen; i++) /*只需遍历一半*/ swap(&arr[i], &arr[... 阅读全文
posted @ 2012-05-30 11:22 ckook 阅读(354) 评论(0) 推荐(0)