C语言中的移位操作.doc

C语言中的移位操作
时间:2010-12-08
C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。
先做两个小题先。
(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来说，x<<1往左移一位最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是无符号数，所以逻辑右移，最右边一位移掉，最左边移进来的位补零，变成00000001，所以结果是1。
(2)对于有符号数3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移，这一点，C标准并没有明确地指定是使用逻辑右移还是算术右移。但大多数的机器都使用算术右移，变成00000001，所以结果还是1。但是请注意，这只是说大多数的机器是这样的，你敢保证自己不会碰到特殊情况吗？
(3)对于有符号数-3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成11111010，结果是-6。往右移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移。大多数机器使用算术右移，变成11111110，结果是-2。
总结：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。
附打印内存中字节编码的代码:
void print_char(char x)
{
　unsigned char * bp=(unsigned char *)&x;
　int size=sizeof(x);
　for(int i=0; i
最后一句：C的局部变量是可以覆盖的，汇编的所有变量都是全局的，C不仅仅效率高，而且因为局部变量的不可见性所以更可靠。
c代码--快速排序问题
时间:2010-11-24 csdn博客 邹勇军
void quicksort(sqlist l,int low,int high)
{int i,j;
if(lowl.r[0].key)
--j;
if(i<=l.r[0].key)
++i;
if(i部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于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.15;

　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)*003;

　　　　　　　　　　else if(i<=1000000)

　　　　　　　　　　　　　　bonus=bonus6+(i-600000)*0.015;

　　　　　　　　　　　　　else

　　　　　　　　　　　　　　bonus=bonus10+(i-1000000)*0.01;

printf("bonus=%d",bonus);

}
C语言：进程vs线程，如何选择?
时间:2010-11-11
进程vs线程，如何选择?
我们编写程序，到底是采用多线程还是多进程？这里是有区别的，采用不同的机制能够获得的效率也不一样。如何选择适合我们自己的程序的机制呢？下面是一些常见的选择的看法，不过也只是提供给大家参考参考，具体设计的时候还是要自己处理。
¨ 一个程序里面的所有的线程都在同一个运行空间中执行。而一个程序的子进程则是运行在另外的执行空间中的，这里是通过调用了exec函数来实现的。
¨ 同一个进程中的某个线程的故障可以影响其它的线程，因为所有的线程共享同一个虚拟内存空间以及其他资源。例如，某个线程对没有初始化的指针进行写操作，就可能影响其它的线程。而一个出了问题的进程是不会影响其它的进程的，因为它们分别在不同的进程空间进行自己的操作。
¨ 创建新的进程需要进行内存的拷贝操作，这就额外的增加了系统负担，而线程则不需要这个拷贝过程。不过由于现在的操作系统的实现是仅仅当内存需要改变的时候才拷贝改动的部分，所以这里的影响相对还是比较小的。
¨ 线程通常用在某些需要比较好的同步操作的场合。例如，某个问题可以分解为多个几乎对等同步处理的任务的话，则是用线程是很好的选择。进程则适合应用在不需要严格的同步的场合。
¨ 线程之间共享数据是很方便的，因为不同的线程本来就是共享同样的存储空间。（然而这里就要非常仔细的处理竞争的情况。）而不同进程之间共享数据则需要使用一些ipc机制，例如管道、共享内存、套接字等等。
C语言绘制正余弦曲线的方法
时间:2010-11-11
今天来学习一个小小的实例，使用C语言实现在屏幕上用“*”显示0360度的余弦函数cos(x)曲线。
模拟法：
#include
#include
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 ; 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
#include 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.绘制正弦曲线
在屏幕上用“*”显示0-360度的余弦函数sin(x)曲线。
1.
/**//*
sin() line.
62 of line width

*/
#include
#include ath.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(\"*\");
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>=-1.0 ; i-=0.1)
printf(\"%lf->%lf \",i,asin(i)) ;
system(\"pause\");
return 0 ;
}
2.
#include
#include
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++)
if ( j == k || j == 62 + k || j == 31-k ) /**//*利用对称性和周期性求解*/
printf(\"*\");
else
printf(\" \");
printf(\" \");
}
system(\"pause\");
return 0 ;
}
C语言实现的虚拟桌面程序代码
时间:2010-11-11
虚拟一个桌面，然后在虚拟桌面启动explorer进程，用户可以用"ALT+Q"来切换现有桌面与这个虚拟桌面，用户需要运行什么软件，自己在虚拟桌面打开就是了。原理很简单，实现同样也很简单，下面是代码：
#include
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);
//每次运行首先检测注册表相关项，如果未发现，则设置开机自动运行
void SetStartup(HINSTANCE hInst)
{
　　　 HKEY hKey;
　　　 DWORD DataType = REG_SZ;
　　　 PCSTR data_run = "Software\Microsoft\Windows\CurrentVersion\Run";
　　　 long ret = RegOpenKeyEx(HKEY_LOCAL_MACHINE,data_run,0,KEY_ALL_ACCESS,&hKey);
　　　 if(ret != ERROR_SUCCESS)
　　　 {
　　　　　　　 MessageBox(NULL,"无法打开注册表键","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 BYTE[direcLen];
　　　 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 BYTE[KeyLength];
　　　　　　　　　 ZeroMemory(KeyValue,KeyLength);
　　　　　　　　　 for(int i=0;ialue,KeyLength);
　　　　　　　　　 delete []KeyValue;
　　　　　 }
　　　　　 else
　　　 {
　　　　　　　 //如果键的内容与当前值不匹配同样进行更改
　　　　　　　 for(int i=0;i//创建explorer进程的函数，如果创建了一个虚拟桌面，那么最好调用该函数

void StartExplorer()
{
　　　 STARTUPINFO si;
　　　 ZeroMemory( &si, sizeof(si) );
　　　 si.cb = sizeof(si);
　　　 si.lpDesktop = "Virtual";
　　　 ZeroMemory( &piExplor, sizeof(piExplor) );
　　　 if( !CreateProcess( 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 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);
　　　 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.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"), 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);
　　　 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, 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 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)
　　　　　　　　　　　 {
　　　　　　　　　　　　　　　 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(hVirtualDesk);
　　　　　　　　　　　　　　　 SendMessage(hwnd,WM_CLOSE,0,0);
　　　　　　　　　　　 }
　　　　　　　　　　　 return 0;
　　　　 }
　　　　 return DefWindowProc (hwnd, message, wParam, lParam) ;
}
C语言实现的虚拟桌面程序代码(2)
时间:2010-11-11
int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,PSTR szCmdLine, int iCmdShow)
{
　　　 static TCHAR szAppName[] = TEXT ("SunBear") ;
　　　 MSG　　　　　　　　　 msg ;
　　　 SetStartup(hInstance);
　　　 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, 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 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)
　　　　　　　　　　　 {
　　　　　　　　　　　　　　　 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(hVirtualDesk);
　　　　　　　　　　　　　　　 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
//头文件内容
#endif
2，重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移植。
typedef unsigned 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 *