進制轉換
為什么要使用二、八進制、十六進制?因為現在的CPU只能識別高低兩種電流,因此只能對二進制數據進行運算二進制數據雖然可以直接被cpu識別,但不方便人們書寫、記錄,所以把二進制數據轉換成八進制是為了方便記錄在文件中。隨著cpu的不斷發展,位數不斷增加,由早期的8位逐漸發展成了現在的64位,因此八進制逐漸不能滿足需求,所以發展出了十六進制,由于歷史原因,八進制還不能退出歷史舞臺(文件權限:rwx=4+2+1)十進制轉換二進制:求余法: 用2對數據進行求余,然后對商繼續求余,直到商為0結束,過程中產生的余數就是該數據的二進制(逆序)n%2 = 0|1商%2 = 0|1直到商為零求權法:從高位到低位,用數據-2^(n-1),如果可以減,那么第n位的二進制數就是1,否則0練習1:輸入一個正整數顯示該數據的n(n>=2)進制,超出10的數用字母顯示
#include<stdio.h>int main(int argc,const char* argv[])
{int num,n;printf("輸入數和進制");scanf("%d%d",&num,&n);int cnt=0;char a[32]={};while(num){a[cnt++]=num%n; num /= n;}for(int i=cnt-1;i>=0;i--){if(a[i]>9){printf("%c",'A'+a[i]-10);}else{printf("%hhd",a[i]); }}
}
二進制轉十進制:(其他進制轉10進制也適用)第n位數據*2^(n-1),然后求和,得到的數據就是該數的十進制注意:二進制轉換成八進制或十六進制只是為了更方便的記錄二進制數據二進制轉八進制: 三位二進制位對應一個八進制位二進制 : 1 011 011 010 010 110八進制 :1 3 3 2 2 6二進制轉十六進制: 四位二進制位對應一個十六進制位二進制: 1011 0110 1001 0110十六進制:B 6 9 6 在C代碼中:以0開頭的數據都是八進制,以0x開頭的都是16進制數據。%o 以八進制顯示數據%x 以十六進制顯示數據%#o、%#x 以對應的進制顯示數據,并加上開頭前綴顯示
原碼、反碼、補碼
原碼: 數據的二進制就是原碼
反碼:正數反碼就是原碼負數的反碼是它的原碼除符號位外,其余位按位取反
補碼:正數的補碼就是它的原碼負數的補碼:1、轉換二進制原碼2、原碼符號位不變,按位求反得反碼3、反碼+1得補碼補碼轉數據:無符號補碼直接轉換成十進制有符號的補碼:最高位0:是正數,直接轉10進制最高位1:是負數1、補碼-1 得反碼2、反碼符號位不變,其余各位按位取反3、原碼轉成10進制
位運算符: & | ~ ^ >> <<
A & B 按位相與
01101101 0x6D
10011110 0x9E
--------------
00001100 0x0CA | B 按位相或
01101101 0x6D
10011110 0x9E
--------------
11111111 0xFF~A 按位求反
01101101 0x6D
--------------
10010010 0x92A ^ B 按位異或:不同出1,相同出0
01101101 0x6D
10011110 0x9E
--------------
11110011 0xF3A << n 按位左移:把A的補碼向左移動n位,左邊丟棄,右邊補零
01101101 << 4 0x6D
--------------
11010000 0xD0A >> n 按位右移:把A的補碼向右移動n位,右邊丟棄,左邊補符號位
01101101 >> 4 0x6D
--------------
00000110 0x06練習2:輸入一個整數,把它的4~7位設置為1010,其他位不變(n & ~(0xf << 4)) | (0xA << 4)
#include<stdio.h>
#include<stdint.h>
int main(int argc,const char* argv[])
{uint32_t num=0;scanf("%u",&num);num = (num & ~(0xf <<4))|(0xA<<4);printf("%u\n",num);
}
練習3:輸入倆整數,把A的4~7位設置為B的3~6位
#include<stdio.h>
#include<stdint.h>
int main(int argc,const char* argv[])
{uint32_t a=0,b=0;scanf("%u%u",&a,&b);a = a & ~(0xf0) | (b<<1 & 0xf0);printf("%u",a);
}
函數:function 方法
一段具有某項功能的代碼的集合,是C語言中管理代碼的最小單位
把代碼封裝成一個個函數,是為了方便管理和調用代碼。函數的分類:標準庫函數:C語言標準委員會為C語言以函數形式提供的一些基礎的功能,被封裝在libc.so中,使用時需要包含頭文件,只需要寫 函數名(參數) 調用即可。<ctype.h>int isalnum(int c);功能:當c為數字、字母時返回真int isalpha(int c);功能:當c為字母時返回真int isdigit(int c);功能:當c為數字時返回真int islower(int c);功能:當c為小寫字母時為真int isupper(int c);功能:當c為大寫字母時為真以下函數都是libm.so 中:sqrtpowdouble floor( double arg );功能:返回小于等于arg的最大整數double ceil( double num );功能:返回大于等于num的最小整數double fabs( double arg );功能:返回arg的絕對值#include <time.h>time_t time(time_t *time);#include <stdlib.h> int system(const char *command);#include <stdlib.h> void srand(unsigned seed);功能:種隨機種子int rand(void);功能:獲取一個隨機數練習4:獲取10個范圍是[100,1001)的隨機數
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(int argc,const char* argv[])
{srand(time(NULL));int num[10]={};for(int i=0;i<10;i++){num[i]=rand()%901+100;printf("%d ",num[i]);}
}
練習5:隨機出一組雙色球中獎號碼:6個紅球 1-33不重復1個藍球 1-16
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(int argc,const char* argv[])
{srand(time(NULL));int red[6]={};int i=0,j=0;while(i<6){int k=0;red[i]=rand()%33+1;for(j=0;j<i;j++){if(red[i]==red[j]){k++;break;}}if(k==0)i++;}int blue=rand()%16+1;for(i=0;i<6;i++){printf("%d ",red[i]); }printf("\n%d",blue);}
系統函數:(不是函數)是操作系統以函數接口形式提供的一些功能,這些功能包括:內存管理、信號處理、文件IO、文件管理、進程管理、進程通信、線程管理、線程同步、網絡通信第三方庫函數:glog 日志記錄md5 驗證JSON 序列化和反序列化自定義函數:為了更好的管理代碼、減少冗余把代碼封裝成函數形式注意:一個函數盡量不超過50行(軟規定)一個函數負責一個功能(硬性規定)函數聲明:函數聲明的目的是為了告訴其他代碼函數的調用形式返回值類型 函數名(類型1 變量1,類型2 變量2,... )1、C語言中函數名一般全部小寫,用下劃線分隔2、如果不需要參數建議寫void,不要空著3、如果不需要返回值建議寫void隱式聲明:當調用函數時沒有定義,就會產生隱式聲明,編譯器猜測函數的格式,返回值會猜測成int類型,參數列表會根據調用時提供的參數來猜測函數定義:返回值類型 函數名(類型1 變量1,類型2 變量2,... ){函數體;return val;}注意:如果定義寫在調用之前,函數聲明可以省略函數調用:函數名(實參)返回值會放在調用時的位置,可以立即使用,也可以用變量記錄下來。