求單獨出現(xiàn)的數(shù)，冒泡排序優(yōu)化，strncpy的優(yōu)化-創(chuàng)新互聯(lián)

求未配對的數(shù)（1）：

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比武穴網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式武穴網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋武穴地區(qū)。費用合理售后完善，十年實體公司更值得信賴。

在一組數(shù)據(jù)中有 只有一個數(shù)出現(xiàn)了一次，其余的數(shù)都是成對的出現(xiàn)，請找出這個數(shù)：這個題很容易解決，只要把這組數(shù)據(jù)全部異或（相同為零，不同為1），所以出現(xiàn)兩次的數(shù)異或后就為零，最后剩下的就是出現(xiàn)一次的數(shù)。

#include<stdio.h>
#include<stdlib.h>

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ù)進(jìn)行排序，這樣成對出現(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ù)組進(jìn)行排序時，用到了冒泡排序法，通常我們使用冒泡排序法時會將每個數(shù)都與后面的數(shù)進(jìn)行比較，這樣雖然可以實現(xiàn)冒泡排序，但是卻不是最優(yōu)的方法，因為冒泡排序還可以進(jìn)行優(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也有序，后面的都有序，則不進(jìn)入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ù)，進(jìn)入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*進(jìn)行copy.

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
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;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前名稱：求單獨出現(xiàn)的數(shù)，冒泡排序優(yōu)化，strncpy的優(yōu)化-創(chuàng)新互聯(lián)
瀏覽地址：http://muchs.cn/article12/cosedc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計、虛擬主機、網(wǎng)頁設(shè)計公司、用戶體驗、網(wǎng)站改版、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設(shè)