No.22 我與代碼的日常：逆轉數字，找單獨出現的數，逆轉整個字符串

學習不易，需要堅持

1.編寫函數：
unsigned int reverse_bit(unsigned int value);
這個函數的返回值value的二進制位模式從左到右翻轉後的值。

如：
在32位機器上25這個值包含下列各位：
00000000000000000000000000011001
翻轉後：（2550136832）
10011000000000000000000000000000
程序結果返回：2550136832

2.編程實現：
一組數據中只有一個數字出現了一次。其他所有數字都是成對出現的。
請找出這個數字。（使用位運算）

3 .
有一個字符數組的內容爲:“student a am i”,
請你將數組的內容改爲"i am a student".
要求：
不能使用庫函數。
只能開闢有限個空間（空間個數和字符串的長度無關）。

student a am i
i ma a tneduts
i am a student

1.
//編寫函數：
//unsigned int  reverse_bit(unsigned int value);
//這個函數的返回值value的二進制位模式從左到右翻轉後的值。

#include <stdio.h>
#include <math.h>

unsigned int reverse_bit1(int n)
{
	//方法一
	int i = 0 ;//控制循環次數
    unsigned int sum = 0 ;
	for(i=0; i<32; i++)
	{
		sum += ((n>>i) & 1) * pow(2, (31-i)) ;
	}
	return sum ;
}

unsigned int reverse_bit2(int n)
{
	//方法二
	//定義一個位ret變量賦初值爲，使其每次左移一位後與n的每一位進行
	//或運算
	int i = 0 ;
	unsigned int ret = 0 ;
	for(i=0; i<32; i++)
	{
		ret <<= 1 ;
		ret |= (n>>i)&1 ;
	}
	return ret ;
}

int main()
{
	int value = 0 ;
	unsigned int ret1 = 0 ;//用來接收函數返回值
	unsigned int ret2 = 0 ;//用來接收函數返回值
	printf("----------此程序爲了計算某數二進制翻轉之後的值----------\n") ;
	printf("請輸入value的值：") ;
	scanf("%d", &value) ;
	ret1 = reverse_bit1( value);
	printf("方法一翻轉之後換算爲十進制爲: %u\n", ret1) ;
	ret2 = reverse_bit2( value);
	printf("方法二翻轉之後換算爲十進制爲: %u\n", ret2) ;
	return 0 ;
}

運行結果：

2.
//編程實現：
//一組數據中只有一個數字出現了一次。其他所有數字都是成對出現的。
//請找出這個數字。（使用位運算）
#include <stdio.h>

void Print(int arr[], int sz)
{
	int i = 0 ;
	for(i=0; i<sz; i++)
	{
		printf("%d ", arr[i]) ;
	}
	printf("\n") ;
}

int Find_single(int arr[], int sz)
{
	int i = 0 ;
	int ret = 0 ;
	for(i=0; i<sz; i++)
	{
		//連續進行異或即可找到單獨出現的值
		ret ^= arr[i] ;
	}
	return ret ;
}

int main()
{
	int arr[] ={1, 1, 2, 3, 2} ;
	int ret = 0 ; //接收函數返回來的單獨出現的值
	int size = sizeof(arr) / sizeof(arr[0]) ;
	printf("----------此程序爲了找出數組中單獨出現的值----------\n");
	Print(arr, size) ;
	ret = Find_single(arr, size) ;
	printf("單獨出現的值爲: %d\n", ret) ;
	return 0 ;
}

運行結果：

3.
//有一個字符數組的內容爲:"student a am i",
/*請你將數組的內容改爲"i am a student".
要求：
不能使用庫函數。
只能開闢有限個空間（空間個數和字符串的長度無關）。*/
#include <stdio.h>

int my_strlen(char *str)
{
	int count = 0 ;
	while(*str != '\0')
	{
		str++ ;
		count++ ;
	}
	return count ;
}

void reverse(char* start, char* end )
{
	while(start < end)
	{
	char temp = *start ; 
	*start = *end ;
	*end = temp ;
	start++ ;
	end-- ;
	}
}

void Reverse(char* str)
{
	char* start = str ;
	char* end = str + my_strlen(str) - 1 ;
	char* cur_start = str ;
	//整體逆轉
	reverse(start, end) ;
	//局部逆轉（單詞）
	while(*cur_start)
	{
		char* start = cur_start ;//局部起點
		while((*cur_start != ' ') && (*cur_start != '\0'))
		{
			cur_start++ ;
		}
		reverse(start, cur_start - 1) ;
		if(*cur_start == ' ')
		{
			cur_start++ ;
		}
	}
}

int main()
{
	char str[20] = "student a am I" ;
	printf("處理前的字符串爲:%s\n", str) ;
	Reverse(str) ;
	printf("處理後的字符串爲:%s\n", str) ;
	return 0 ;
}

運行結果：

學習不易，需要堅持