语言中的移位操作

1、C语言中的移位操作时间:2010-12-08C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。先做两个小题先。(1)unsigned char x=3;x<<1是多少？x>>1是多少？(2)char x=3;x<<1是多少？x>>1是多少？(3)char x=-3;x<<1是多少？x>>1是多少？3写成二进制数是00000011；-3写成二进制数是(补码)11111101。程序执行的时候，操作的是数值的编码表示，也就是数值在内存中的二进制表示。比如说，程序取-3的时候，就去取11111101。(1)对无符号数3

2、来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是无符号数，所以逻辑右移，最右边一位移掉，最左边移进来的位补零，变成00000001，所以结果是1。(2)对于有符号数3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移，这一点，C标准并没有明确地指定是使用逻辑右移还是算术右移。但大多数的机器都使用算术右移，变成00000001，所以结果还是

3、1。但是请注意，这只是说大多数的机器是这样的，你敢保证自己不会碰到特殊情况吗？(3)对于有符号数-3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成11111010，结果是-6。往右移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移。大多数机器使用算术右移，变成11111110，结果是-2。总结：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。附打印内存中字节编码的代码:void print_char(char x)unsigne

4、d char * bp=(unsigned char *)&x;int size=sizeof(x);for(int i=0; i<size; i+) printf("%.2x", bpi);printf("");可以自己实践实践阿。C的优势时间:2010-11-24C的优势汇编程序同样需要调用子程序（函数），抛开语言的差异，其逻辑结构应该是一样的。同样的汇编也需要“大量”使用堆栈，这一点汇编没有任何优越性。包括所有的C51在内的大多数单片机的C语言都不是在堆栈上传递函数，而是由编译器静态分配。由于C语言更加接近自然语言，如果编译器没有BU

5、G，同样结构下C语言一定比汇编可靠。最后一句：C的局部变量是可以覆盖的，汇编的所有变量都是全局的，C不仅仅效率高，而且因为局部变量的不可见性所以更可靠。c代码-快速排序问题时间:2010-11-24 csdn博客 邹勇军void quicksort(sqlist l,int low,int high)int i,j;if(low<high)i=low;j=high;l.r0=l.ri;dowhile(i<j&&l.rj.key>l.r0.key)-j;if(i<j)l.ri=l.rj;+i;while(i<j&&l.ri.key&l

6、t;=l.r0.key)+i;if(i<j)l.rj=l.ri;-j;while(i!=j);l.ri=l.r0;quicksort(l,low,i-1);quicksort(l,i+1,high);C语言计算奖金发放实例时间:2010-11-11企业发放的奖金根据利润提成。利润（I）低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，

7、高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。2.程序源代码：main()long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.1

8、5;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonu

9、s);C语言：进程vs线程，如何选择?时间:2010-11-11进程vs线程，如何选择?我们编写程序，到底是采用多线程还是多进程？这里是有区别的，采用不同的机制能够获得的效率也不一样。如何选择适合我们自己的程序的机制呢？下面是一些常见的选择的看法，不过也只是提供给大家参考参考，具体设计的时候还是要自己处理。¨ 一个程序里面的所有的线程都在同一个运行空间中执行。而一个程序的子进程则是运行在另外的执行空间中的，这里是通过调用了exec函数来实现的。¨ 同一个进程中的某个线程的故障可以影响其它的线程，因为所有的线程共享同一个虚拟内存空间以及其他资源。例如，某个线程对没有初始化的指

10、针进行写操作，就可能影响其它的线程。而一个出了问题的进程是不会影响其它的进程的，因为它们分别在不同的进程空间进行自己的操作。¨ 创建新的进程需要进行内存的拷贝操作，这就额外的增加了系统负担，而线程则不需要这个拷贝过程。不过由于现在的操作系统的实现是仅仅当内存需要改变的时候才拷贝改动的部分，所以这里的影响相对还是比较小的。¨ 线程通常用在某些需要比较好的同步操作的场合。例如，某个问题可以分解为多个几乎对等同步处理的任务的话，则是用线程是很好的选择。进程则适合应用在不需要严格的同步的场合。¨ 线程之间共享数据是很方便的，因为不同的线程本来就是共享同样的存储空间。（然而

11、这里就要非常仔细的处理竞争的情况。）而不同进程之间共享数据则需要使用一些ipc机制，例如管道、共享内存、套接字等等。C语言绘制正余弦曲线的方法时间:2010-11-11今天来学习一个小小的实例，使用C语言实现在屏幕上用“*”显示0-360度的余弦函数cos(x)曲线。模拟法：#include <stdio.h>#include <math.h>int main(void). double i ; int j,k; for(i=1.0 ; i>=-0.4 ; i -=0.1) . j = (int)(acos(i)*10) ; for(k=0 ; k< j ;

12、 k+) printf(" "); printf("*"); for(; k < 62-j ; k+) printf(" "); printf("* "); printf("the acos: "); for(i=1.0 ; i>= -1.0 ; i-=0.1) printf("%f->%f ",i,acos(i); system("pause"); return 0 ;利用余弦函数的特性（对称性)#include <stdio.h

13、>#include <math.h> int main(void) . double i,k ; int j ; for(i=1.0 ; i>= -1.0 ; i-= 0.1 ) . k = (int)(acos(i)*10) ; for(j=0 ; j<62 ; j+) . if ( j = k | j = 62 - k) Page printf("*"); else printf(" "); printf(" "); system("pause"); return 0 ;2.绘制正

14、弦曲线在屏幕上用“*”显示0-360度的余弦函数sin(x)曲线。1./*/*sin() line.62 of line width*/#include <stdio.h>#include <math.h>int main(void). int j ,k,d,h; double i ; for(i=1.0 ; i> 0.0; i-=0.1) . k = (int)(asin(i)*10) ; for(j=0; j< k ; j+) /*/*print the left */ printf(" "); printf("*"

15、;); for( ; j< 31-k ; j+) printf(" "); printf("* "); for(i=0.0 ; i>= -1.0 ; i-= 0.1) Page . k = (int)(asin(i)*10) ; for(j=0; j< k+33; j+) printf(" "); printf("*"); for(; j< 62 - k ; j+) printf(" "); printf("* "); for(i=1.0 ; i>

16、;=-1.0 ; i-=0.1) printf("%lf->%lf ",i,asin(i) ; system("pause"); return 0 ;2.#include <stdio.h>#include <math.h>int main(void). int j,k ; double i ; for(i=1.0 ; i>= -1.0 ; i -= 0.1) . k = (int)(asin(i)*10); printf("k=%d ",k); for(j= 0 ; j<= 62 ; j+)

17、 if ( j = k | j = 62 + k | j = 31-k ) /*/*利用对称性和周期性求解*/ printf("*"); else printf(" "); printf(" "); system("pause"); return 0 ;C语言实现的虚拟桌面程序代码时间:2010-11-11虚拟一个桌面，然后在虚拟桌面启动explorer进程，用户可以用"ALT+Q"来切换现有桌面与这个虚拟桌面，用户需要运行什么软件，自己在虚拟桌面打开就是了。原理很简单，实现同样也很简单，下面是

18、代码：#include<afxwin.h>HINSTANCE hInst;/当前实例TCHAR szAppName = TEXT ("VirtualDesk") ;/程序名称HWND hwnd ;/主窗体句柄HDESK hVirtualDesk;/虚拟桌面句柄HDESK hCurrent;/当前桌面句柄PROCESS_INFORMATION piExplor;/Explorer进程的PROCESS_INFORMATION结构LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM);/每次运行首先检测注册表相关项，

19、如果未发现，则设置开机自动运行void SetStartup(HINSTANCE hInst) HKEY hKey; DWORD DataType = REG_SZ; PCSTR data_run = "SoftwareMicrosoftWindowsCurrentVersionRun" long ret = RegOpenKeyEx(HKEY_LOCAL_MACHINE,data_run,0,KEY_ALL_ACCESS,&hKey); if(ret != ERROR_SUCCESS) MessageBox(NULL,"无法打开注册表键",&q

20、uot;Error",0); return; CString ProcessName; int len = GetModuleFileName(hInst,ProcessName.GetBuffer(256),256); if(len = 0) MessageBox(NULL,"无法获取进程的当前目录","Error",0); return; ProcessName.ReleaseBuffer(len); DWORD direcLen = ProcessName.GetLength() + 1; LPBYTE direc = new BYTEd

21、irecLen; ZeroMemory(direc,direcLen); ret = RegQueryValueEx(hKey,"VirtualDesk",0,0,direc,&direcLen); /如果键不存在或者键长度与目前的值长度不匹配则添加新键 if(ret != ERROR_SUCCESS )| (direcLen != ProcessName.GetLength()+1) SetValue: DWORD KeyLength = ProcessName.GetLength() + 1; LPBYTE KeyValue = new BYTEKeyLengt

22、h; ZeroMemory(KeyValue,KeyLength); for(int i=0;i<ProcessName.GetLength();i+) KeyValuei = ProcessNamei; KeyValueProcessName.GetLength() = 0; ret = RegSetValueEx(hKey,"VirtualDesk",0,REG_SZ,KeyValue,KeyLength); delete KeyValue; else /如果键的内容与当前值不匹配同样进行更改 for(int i=0;i<ProcessName.GetLen

23、gth();i+) if(direci != ProcessNamei) goto SetValue; delete direc; return;/创建explorer进程的函数，如果创建了一个虚拟桌面，那么最好调用该函数void StartExplorer() STARTUPINFO si; ZeroMemory( &si, sizeof(si) ); si.cb = sizeof(si); si.lpDesktop = "Virtual" ZeroMemory( &piExplor, sizeof(piExplor) ); if( !CreateProc

24、ess( NULL, / No module name (use command line). "explorer", / Command line. NULL, / Process handle not inheritable. NULL, / Thread handle not inheritable. FALSE, / Set handle inheritance to FALSE. 0, / No creation flags. NULL, / Use parent's environment block. NULL, / Use parent's

25、starting directory. &si, / Pointer to STARTUPINFO structure. &piExplor ) / Pointer to PROCESS_INFORMATION structure. ) MessageBox(NULL,"无法初始化Explorer","Error",0); ExitProcess(1); ATOM MyRegisterClass(HINSTANCE hInstance) WNDCLASSEX wcex; wcex.cbSize = sizeof(WNDCLASSEX);

26、wcex.style = CS_HREDRAW | CS_VREDRAW; wcex.lpfnWndProc = (WNDPROC)WndProc; wcex.cbClsExtra = 0; wcex.cbWndExtra = 0; wcex.hInstance = hInstance; wcex.hIcon = LoadIcon(hInstance, (LPCTSTR)IDI_APPLICATION); wcex.hCursor = LoadCursor(NULL, IDC_ARROW); wcex.hbrBackground = (HBRUSH)(COLOR_WINDOW+1); wcex

27、.lpszMenuName = NULL; wcex.lpszClassName = szAppName; wcex.hIconSm = LoadIcon(wcex.hInstance, (LPCTSTR)IDI_APPLICATION); return RegisterClassEx(&wcex);BOOL InitInstance(HINSTANCE hInstance, int nCmdShow) hInst = hInstance;/ 将实例句柄存储在全局变量中 hwnd = CreateWindow(szAppName, TEXT ("SunBear"),

28、 WS_OVERLAPPEDWINDOW, CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInst, NULL); if (!hwnd) return FALSE; return TRUE;int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,PSTR szCmdLine, int iCmdShow) static TCHAR szAppName = TEXT ("SunBear") ; MSG msg ; SetStartup(hInstance

29、); hVirtualDesk = CreateDesktop( "Virtual", NULL, NULL, DF_ALLOWOTHERACCOUNTHOOK, GENERIC_ALL, NULL); hCurrent = GetThreadDesktop(GetCurrentThreadId(); MyRegisterClass(hInstance); if (!InitInstance (hInstance, iCmdShow) return FALSE; StartExplorer();/启动Explorer进程 if(!RegisterHotKey(hwnd, 0

30、x0001,MOD_ALT ,'Q') /处理切换虚拟桌面 return TRUE; if(!RegisterHotKey(hwnd, 0x0002, 0,VK_F8) /处理退出进程 return TRUE; while (GetMessage (&msg, NULL, 0, 0) TranslateMessage (&msg) ; DispatchMessage (&msg) ; return 0;LRESULT CALLBACK WndProc (HWND hwnd, UINT message, WPARAM wParam, LPARAM lPar

31、am) HDC hdc ; PAINTSTRUCT ps ; static HDESK hNow = hCurrent; switch (message) case WM_PAINT: hdc = BeginPaint (hwnd, &ps) ; EndPaint (hwnd, &ps) ; return 0 ; case WM_DESTROY: /在关闭虚拟桌面前要切换回当前桌面 SwitchDesktop(hCurrent); PostQuitMessage (0) ; return 0 ; case WM_HOTKEY: if(0x0001 = wParam) if(hN

32、ow = hCurrent) SwitchDesktop(hVirtualDesk); hNow = hVirtualDesk; else SwitchDesktop(hCurrent); hNow = hCurrent; if(0x0002 = wParam) /用TerminateProcess终止explorer进程的时候，如果传递第二个参数为1 /那么操作系统不会在终止后自动唤醒explorer,如果为0,会重新启动 /explorer TerminateProcess(piExplor.hProcess,1); /关闭虚拟桌面 CloseDesktop(hVirtualDesk);

33、SendMessage(hwnd,WM_CLOSE,0,0); return 0; return DefWindowProc (hwnd, message, wParam, lParam) ;C语言实现的虚拟桌面程序代码(2)时间:2010-11-11int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,PSTR szCmdLine, int iCmdShow) static TCHAR szAppName = TEXT ("SunBear") ; MSG msg ; SetStartup(hIns

34、tance); hVirtualDesk = CreateDesktop( "Virtual", NULL, NULL, DF_ALLOWOTHERACCOUNTHOOK, GENERIC_ALL, NULL); hCurrent = GetThreadDesktop(GetCurrentThreadId(); MyRegisterClass(hInstance); if (!InitInstance (hInstance, iCmdShow) return FALSE; StartExplorer();/启动Explorer进程 if(!RegisterHotKey(hw

35、nd, 0x0001,MOD_ALT ,'Q') /处理切换虚拟桌面 return TRUE; if(!RegisterHotKey(hwnd, 0x0002, 0,VK_F8) /处理退出进程 return TRUE; while (GetMessage (&msg, NULL, 0, 0) TranslateMessage (&msg) ; DispatchMessage (&msg) ; return 0;LRESULT CALLBACK WndProc (HWND hwnd, UINT message, WPARAM wParam, LPARAM

36、 lParam) HDC hdc ; PAINTSTRUCT ps ; static HDESK hNow = hCurrent; switch (message) case WM_PAINT: hdc = BeginPaint (hwnd, &ps) ; EndPaint (hwnd, &ps) ; return 0 ; case WM_DESTROY: /在关闭虚拟桌面前要切换回当前桌面 SwitchDesktop(hCurrent); PostQuitMessage (0) ; return 0 ; case WM_HOTKEY: if(0x0001 = wParam)

37、if(hNow = hCurrent) SwitchDesktop(hVirtualDesk); hNow = hVirtualDesk; else SwitchDesktop(hCurrent); hNow = hCurrent; if(0x0002 = wParam) /用TerminateProcess终止explorer进程的时候，如果传递第二个参数为1 /那么操作系统不会在终止后自动唤醒explorer,如果为0,会重新启动 /explorer TerminateProcess(piExplor.hProcess,1); /关闭虚拟桌面 CloseDesktop(hVirtualDe

38、sk); SendMessage(hwnd,WM_CLOSE,0,0); return 0; return DefWindowProc (hwnd, message, wParam, lParam) ;C语言宏定义使用技巧时间:2010-11-11写好C语言，漂亮的宏定义很重要，使用宏定义可以防止出错，提高可移植性，可读性，方便性 等等。下面列举一些成熟软件中常用得宏定义1，防止一个头文件被重复包含#ifndef COMDEF_H#define COMDEF_H/头文件内容#endif2，重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移植。typedef uns

39、igned char boolean； /* Boolean value type. */typedef unsigned long int uint32； /* Unsigned 32 bit value */typedef unsigned short uint16； /* Unsigned 16 bit value */typedef unsigned char uint8； /* Unsigned 8 bit value */typedef signed long int int32； /* Signed 32 bit value */typedef signed short int1

40、6； /* Signed 16 bit value */typedef signed char int8； /* Signed 8 bit value */下面的不建议使用typedef unsigned char byte； /* Unsigned 8 bit value type. */typedef unsigned short word； /* Unsinged 16 bit value type. */typedef unsigned long dword； /* Unsigned 32 bit value type. */typedef unsigned char uint1； /

41、* Unsigned 8 bit value type. */typedef unsigned short uint2； /* Unsigned 16 bit value type. */typedef unsigned long uint4； /* Unsigned 32 bit value type. */typedef signed char int1； /* Signed 8 bit value type. */typedef signed short int2； /* Signed 16 bit value type. */typedef long int int4； /* Sign

42、ed 32 bit value type. */typedef signed long sint31； /* Signed 32 bit value */typedef signed short sint15； /* Signed 16 bit value */typedef signed char sint7； /* Signed 8 bit value */3，得到指定地址上的一个字节或字#define MEM_B（ x ） （ *（ （byte *） （x） ） ）#define MEM_W（ x ） （ *（ （word *） （x） ） ）4，求最大值和最小值#define MAX（

43、 x， y ） （ （x） > （y） ？ （x） ： （y） ）#define MIN（ x， y ） （ （x） < （y） ？ （x） ： （y） ）5，得到一个field在结构体（struct）中的偏移量#define FPOS（ type， field ）/*lint -e545 */ （ （dword） &（ type *） 0）-> field ） /*lint +e545 */6，得到一个结构体中field所占用的字节数#define FSIZ（ type， field ） sizeof（ （type *） 0）->field ）7，按照LSB格

44、式把两个字节转化为一个Word#define FLIPW（ ray ） （ （word） （ray）0） * 256） + （ray）1 ）8，按照LSB格式把一个Word转化为两个字节#define FLOPW（ ray， val ）（ray）0 = （val） / 256）；（ray）1 = （val） & 0xFF）9，得到一个变量的地址（word宽度）#define B_PTR（ var ） （ （byte *） （void *） &（var） ）#define W_PTR（ var ） （ （word *） （void *） &（var） ）10，得到一个字的

45、高位和低位字节#define WORD_LO（*） （byte） （word）（*） & 255）#define WORD_HI（*） （byte） （word）（*） >> 8）11，返回一个比X大的最接近的8的倍数#define RND8（ x ） （x） + 7） / 8 ） * 8 ）12，将一个字母转换为大写#define UPCASE（ c ） （ （c） >= 'a' && （c） <= 'z'） ？ （c） - 0x20） ： （c） ）13，判断字符是不是10进值的数字#define DECCHK

46、（ c ） （c） >= '0' && （c） <= '9'）14，判断字符是不是16进值的数字#define HEXCHK（ c ） （ （c） >= '0' && （c） <= '9'） |（c） >= 'A' && （c） <= 'F'） |（c） >= 'a' && （c） <= 'f'） ）15，防止溢出的一个方法#define INC_SAT（

47、val ） （val = （val）+1 > （val） ？ （val）+1 ： （val）16，返回数组元素的个数#define ARR_SIZE（ a ） （ sizeof（ （a） ） / sizeof（ （a0） ） ）17，返回一个无符号数n尾的值MOD_BY_POWER_OF_TWO（X，n）=X%（2n）#define MOD_BY_POWER_OF_TWO（ val， mod_by ）（ （dword）（val） & （dword）（mod_by）-1） ）18，对于IO空间映射在存储空间的结构，输入输出处理#define inp（port） （*（volatil

48、e byte *） （port）#define inpw（port） （*（volatile word *） （port）#define inpdw（port） （*（volatile dword *）（port）#define outp（port， val） （*（volatile byte *） （port） = （byte） （val）#define outpw（port， val） （*（volatile word *） （port） = （word） （val）#define outpdw（port， val） （*（volatile dword *） （port） = （dword

49、） （val）19，使用一些宏跟踪调试A N S I标准说明了五个预定义的宏名。它们是：_ L I N E _ F I L E _ D A T E _ T I M E _ S T D C _如果编译不是标准的，则可能仅支持以上宏名中的几个，或根本不支持。记住编译程序也许还提供其它预定义的宏名。_ L I N E _及_ F I L E _宏指令在有关# l i n e的部分中已讨论，这里讨论其余的宏名。_ D AT E _宏指令含有形式为月/日/年的串，表示源文件被翻译到代码时的日期。源代码翻译到目标代码的时间作为串包含在_ T I M E _中。串形式为时：分：秒。如果实现是标准的，则宏_ S T D C _含有十进制常量1.如果它含有任何其它数，则实现是非标准的。可以定义宏，例如：当定义了_DEBUG，输出数据信息和所在文件所在行#ifdef _DEBUG#define DEBUGMSG（msg，date） printf（msg）；printf（“%d%d%d”，date，_LINE