求未配对的数（1）：

在一组数据中有 只有一个数出现了一次，其余的数都是成对的出现，请找出这个数：这个题很容易解决，只要把这组数据全部异或（相同为零，不同为1），所以出现两次的数异或后就为零，最后剩下的就是出现一次的数。

#include<stdio.h>#include<stdlib.h>intfind_once_num(intarr[],intlen){intnum=0;for(inti=0;i<len;i++){num^=arr[i];}returnnum;}intmain(){intarr[9]={8,4,2,7,9,8,4,2,7};intret=find_once_num(arr,9);printf("%d\n",ret);system("pause");return0;}



（2）

现在将题目变一下，一组数据中只有两个数出现了一次，其余数字都是成对出现的，请找出这两个数，这时就不能直接异或了，必须将这一组数据分成两块，每块只包含一个单独出现的数，这样剩下的问题就和第一题一样了，可关键是怎么分呢？？？

分析：我们可以先对这组数据进行排序，这样成对出现的数就相邻在一起了，我们再一对一对的比较，直到找到第一对不相等的数，然后从中分开，这样就分成两块了。

voidbubble_sort(intarr[],intn){intflag=0;inti=0;intj=0;for(i=0;i<n-1;i++){flag=1;for(j=0;j<n-i-1;j++){if(arr[j]>arr[j+1]){arr[j]=arr[j]+arr[j+1];arr[j+1]=arr[j]-arr[j+1];arr[j]=arr[j]-arr[j+1];flag=0;}}if(flag==1)break;}}intfind_one_num(constint*p1,intlen){assert(p1);intnum=0;for(inti=0;i<=len;i++){num^=p1[i];}returnnum;}intmain(){intarr[10]={0,1,13,18,18,13,1,46,0,3};inti=0;int*p=arr;bubble_sort(arr,10);for(i=0;i<10-1;){if(p[i]==p[i+1]){i+=2;}elsebreak;}printf("%d%d\n",find(p,i),find((p+i+1),9-i-1));system("pause");return0;}




冒泡排序的优化：

上面对数组进行排序时，用到了冒泡排序法，通常我们使用冒泡排序法时会将每个数都与后面的数进行比较，这样虽然可以实现冒泡排序，但是却不是最优的方法，因为冒泡排序还可以进行优化。

优化：以升序为例

voidbubble_sort(intarr[],intn){intflag=0;inti=0;intj=0;for(i=0;i<n-1;i++){flag=1;//设置一个标记flagfor(j=0;j<n-i-1;j++){//如果第1,2有序，第2,3也有序，后面的都有序，则不进入if，flag就不会变成0if(arr[j]>arr[j+1]){arr[j]=arr[j]+arr[j+1];arr[j+1]=arr[j]-arr[j+1];arr[j]=arr[j]-arr[j+1];flag=0;//只要前一个数大于后一个数，进入if，flag会变成1}}if(flag==1)break;//如果flag为1，则就说明这组数据已经有序}}


strncpy的优化：

当n很大很大时，如果一个字节一个字节的copy效率会非常低下，所以我们要想一个办法，当n特别大时，使得一次性可以copy多个字节。其实这个办法就是强制类型转换，将char *转换为int *（在c中试了一下转换为double*,显示无法转换）,这样一次就可以copy 4个字节，而当n小于4时再转换为char*进行copy.


#include<stdio.h>#include<stdlib.h>#include<assert.h>char*my_strncpy(char*dst,constchar*src,intlen){assert(dst);assert(src);int*p1=(int*)dst;constint*p2=(int*)src;while(len){if(len<4){(char*)*p1=(char*)*p2;((char*)p1)++;((char*)p2)++;len--;}else{*p1++=*p2++;len-=4;}}(char*)*p1='\0';returndst;}intmain(){chararr1[100];chararr2[50];intn=0;scanf("%s%s%d",arr1,arr2,&n);char*ret=my_strncpy(arr1,arr2,n);printf("%s\n",ret);system("pause");return0;}