求單獨出現(xiàn)的數(shù)，冒泡排序優(yōu)化，strncpy的優(yōu)化
求未配對的數(shù)（1）：
站在用戶的角度思考問題，與客戶深入溝通，找到界首網(wǎng)站設(shè)計與界首網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、域名申請、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋界首地區(qū)。
在一組數(shù)據(jù)中有 只有一個數(shù)出現(xiàn)了一次，其余的數(shù)都是成對的出現(xiàn)，請找出這個數(shù)：這個題很容易解決，只要把這組數(shù)據(jù)全部異或（相同為零，不同為1），所以出現(xiàn)兩次的數(shù)異或后就為零，最后剩下的就是出現(xiàn)一次的數(shù)。
#include#include int find_once_num(int arr[], int len ) { int num = 0; for (int i = 0; i < len; i++) { num ^= arr[i]; } return num; } int main() { int arr[9] = { 8, 4, 2, 7, 9, 8, 4, 2, 7 }; int ret=find_once_num(arr,9); printf( "%d\n",ret); system( "pause"); return 0; }
（2）
現(xiàn)在將題目變一下，一組數(shù)據(jù)中只有兩個數(shù)出現(xiàn)了一次，其余數(shù)字都是成對出現(xiàn)的，請找出這兩個數(shù)，這時就不能直接異或了，必須將這一組數(shù)據(jù)分成兩塊，每塊只包含一個單獨出現(xiàn)的數(shù)，這樣剩下的問題就和第一題一樣了，可關(guān)鍵是怎么分呢？？？
分析：我們可以先對這組數(shù)據(jù)進行排序，這樣成對出現(xiàn)的數(shù)就相鄰在一起了，我們再一對一對的比較，直到找到第一對不相等的數(shù)，然后從中分開，這樣就分成兩塊了。
void bubble_sort(int arr[], int n )
{
int flag = 0;
int i = 0;
int j = 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;
}
}
int find_one_num(const int *p1,int len)
{
assert(p1 );
int num = 0;
for (int i = 0; i <=len; i++)
{
num ^= p1[i];
}
return num;
}
int main()
{
int arr[10] = {0 ,1, 13, 18, 18,13,1,46,0,3};
int i = 0;
int *p = arr;
bubble_sort(arr, 10);
for (i = 0; i < 10 - 1;)
{
if (p[i] == p[i + 1])
{
i += 2;
}
else
break;
}
printf( "%d %d \n", find(p, i),find((p+i+1),9-i-1));
system( "pause");
return 0;
}冒泡排序的優(yōu)化：
上面對數(shù)組進行排序時，用到了冒泡排序法，通常我們使用冒泡排序法時會將每個數(shù)都與后面的數(shù)進行比較，這樣雖然可以實現(xiàn)冒泡排序，但是卻不是最優(yōu)的方法，因為冒泡排序還可以進行優(yōu)化。
優(yōu)化：以升序為例
void bubble_sort(int arr[], int n )
{
int flag = 0;
int i = 0;
int j = 0;
for (i = 0; i < n - 1; i++)
{
flag = 1; //設(shè)置一個標(biāo)記flag
for (j = 0; j < n - i - 1; j++)
{
//如果第1,2有序，第2,3也有序，后面的都有序，則不進入if，flag就不會變成0
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; //只要前一個數(shù)大于后一個數(shù)，進入if，flag會變成1
}
}
if (flag == 1) break; //如果flag為1，則就說明這組數(shù)據(jù)已經(jīng)有序
}
}strncpy的優(yōu)化：
當(dāng)n很大很大時，如果一個字節(jié)一個字節(jié)的copy效率會非常低下，所以我們要想一個辦法，當(dāng)n特別大時，使得一次性可以copy多個字節(jié)。其實這個辦法就是強制類型轉(zhuǎn)換，將char *轉(zhuǎn)換為int *（在c中試了一下轉(zhuǎn)換為double*,顯示無法轉(zhuǎn)換）,這樣一次就可以copy 4個字節(jié)，而當(dāng)n小于4時再轉(zhuǎn)換為char*進行copy.
#include#include #include char* my_strncpy(char *dst, const char *src, int len) { assert(dst); assert(src); int* p1= (int *)dst; const int* 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'; return dst; } int main() { char arr1[100]; char arr2[50]; int n = 0; scanf("%s%s%d", arr1, arr2,&n); char *ret = my_strncpy(arr1, arr2, n); printf("%s\n",ret); system("pause"); return 0; }
本文名稱：求單獨出現(xiàn)的數(shù)，冒泡排序優(yōu)化，strncpy的優(yōu)化
網(wǎng)址分享：http://m.jiaotiyi.com/article/jgshoh.html