c语言中的移位操作.docx
《c语言中的移位操作.docx》由会员分享，可在线阅读，更多相关《c语言中的移位操作.docx（34页珍藏版）》请在冰豆网上搜索。
c语言中的移位操作
C语言中的移位操作
时间:
2010-12-08
C语言中的移位操作，内容不多。
不过有些地方你不注意，就疏忽了。
先做两个小题先。
（1）unsignedcharx=3;
x<<1是多少？
x>>1是多少？
（2）charx=3;
x<<1是多少？
x>>1是多少？
（3）charx=-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。
总结：
左移时总是移位和补零。
右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。
附打印内存中字节编码的代码:
voidprint_char（charx）
{
unsignedchar*bp=（unsignedchar*）&x;
intsize=sizeof（x）;
for（inti=0;i printf（"%.2x",bp[i]）;
printf（"
"）;
}
可以自己实践实践阿。
C的优势
时间:
2010-11-24
C的优势
汇编程序同样需要调用子程序（函数），抛开语言的差异，其逻辑结构应该是一样的。
同样的汇编也需要“大量”使用堆栈，这一点汇编没有任何优越性。
包括所有的C51在内的大多数单片机的C语言都不是在堆栈上传递函数，而是由编译器静态分配。
由于C语言更加接近自然语言，如果编译器没有BUG，同样结构下C语言一定比汇编可靠。
最后一句：
C的局部变量是可以覆盖的，汇编的所有变量都是全局的，C不仅仅效率高，而且因为局部变量的不可见性所以更可靠。
c代码--快速排序问题
时间:
2010-11-24csdn博客邹勇军
voidquicksort（sqlistl,intlow,inthigh）
{inti,j;
if（low{i=low;j=high;l.r[0]=l.r[i];
do
{
while（il.r[0].key）
--j;
if（i{l.r[i]=l.r[j];++i;}
while（i++i;
if（il.r[j]=l.r[i];--j;
}
}while（i!
=j）;
l.r[i]=l.r[0];
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%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：
请利用数轴来分界，定位。
注意定义时需把奖金定义成长整型。
2.程序源代码：
main（）
{
longinti;
intbonus1,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;
elseif（i<=200000）
bonus=bonus1+（i-100000）*0.075;
elseif（i<=400000）
bonus=bonus2+（i-200000）*0.05;
elseif（i<=600000）
bonus=bonus4+（i-400000）*0.03;
elseif（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语言实现在屏幕上用“*”显示0-360度的余弦函数cos（x）曲线。
模拟法：
#include
#include
intmain（void）
...{
doublei;
intj,k;
for（i=1.0;i>=-0.4;i-=0.1）
...{
j=（int）（acos（i）*10）;
for（k=0;kprintf（\"\"）;
printf（\"*\"）;
for（;k<62-j;k++）
printf（\"\"）;
printf（\"*\"）;
}
printf（\"theacos:
\"）;
for（i=1.0;i>=-1.0;i-=0.1）
printf（\"%f->%f\",i,acos（i））;
system（\"pause\"）;
return0;
}
利用余弦函数的特性（对称性）
#include
#include
intmain（void）
...{
doublei,k;
intj;
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\"）;
return0;
}
2.绘制正弦曲线
在屏幕上用“*”显示0-360度的余弦函数sin（x）曲线。
1.
/**//*
sin（）line.
62oflinewidth
*/
#include
#include
intmain（void）
...{
intj,k,d,h;
doublei;
for（i=1.0;i>0.0;i-=0.1）
...{
k=（int）（asin（i）*10）;
for（j=0;jprintf（\"\"）;
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;jprintf（\"\"）;
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\"）;
return0;
}
2.
#include
#include
intmain（void）
...{
intj,k;
doublei;
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\"）;
return0;
}
C语言实现的虚拟桌面程序代码
时间:
2010-11-11
虚拟一个桌面，然后在虚拟桌面启动explorer进程，用户可以用"ALT+Q"来切换现有桌面与这个虚拟桌面，用户需要运行什么软件，自己在虚拟桌面打开就是了。
原理很简单，实现同样也很简单，下面是代码：
#include
HINSTANCEhInst; //当前实例
TCHARszAppName[]=TEXT（"VirtualDesk"）; //程序名称
HWND hwnd; //主窗体句柄
HDESKhVirtualDesk; //虚拟桌面句柄
HDESKhCurrent; //当前桌面句柄
PROCESS_INFORMATIONpiExplor; //Explorer进程的PROCESS_INFORMATION结构
LRESULTCALLBACKWndProc（HWND,UINT,WPARAM,LPARAM）;
//每次运行首先检测注册表相关项，如果未发现，则设置开机自动运行
voidSetStartup（HINSTANCEhInst）
{
HKEYhKey;
DWORDDataType=REG_SZ;
PCSTRdata_run="Software\Microsoft\Windows\CurrentVersion\Run";
longret=RegOpenKeyEx（HKEY_LOCAL_MACHINE,data_run,0,KEY_ALL_ACCESS,&hKey）;
if（ret!
=ERROR_SUCCESS）
{
MessageBox（NULL,"无法打开注册表键","Error",0）;
return;
}
CStringProcessName;
intlen=GetModuleFileName（hInst,ProcessName.GetBuffer（256）,256）;
if（len==0）
{
MessageBox（NULL,"无法获取进程的当前目录","Error",0）;
return;
}
ProcessName.ReleaseBuffer（len）;
DWORDdirecLen=ProcessName.GetLength（）+1;
LPBYTEdirec=newBYTE[direcLen];
ZeroMemory（direc,direcLen）;
ret=RegQueryValueEx（hKey,"VirtualDesk",0,0,direc,&direcLen）;
//如果键不存在或者键长度与目前的值长度不匹配则添加新键
if（（ret!
=ERROR_SUCCESS）||（direcLen!
=ProcessName.GetLength（）+1））
{
SetValue:
DWORDKeyLength=ProcessName.GetLength（）+1;
LPBYTEKeyValue=newBYTE[KeyLength];
ZeroMemory（KeyValue,KeyLength）;
for（inti=0;i KeyValue[i]=ProcessName[i];
KeyValue[ProcessName.GetLength（）]=0;
ret=RegSetValueEx（hKey,"VirtualDesk",0,REG_SZ,KeyValue,KeyLength）;
delete[]KeyValue;
}
else
{
//如果键的内容与当前值不匹配同样进行更改
for（inti=0;i {
if（direc[i]!
=ProcessName[i]）
gotoSetValue;
}
}
delete[]direc;
return;
}
//创建explorer进程的函数，如果创建了一个虚拟桌面，那么最好调用该函数
voidStartExplorer（）
{
STARTUPINFOsi;
ZeroMemory（&si,sizeof（si））;
si.cb=sizeof（si）;
si.lpDesktop="Virtual";
ZeroMemory（&piExplor,sizeof（piExplor））;
if（!
CreateProcess（NULL, //Nomodulename（usecommandline）.
"explorer", //Commandline.
NULL, //Processhandlenotinheritable.
NULL, //Threadhandlenotinheritable.
FALSE, //SethandleinheritancetoFALSE.
0, //Nocreationflags.
NULL, //Useparent'senvironmentblock.
NULL, //Useparent'sstartingdirectory.
&si, //PointertoSTARTUPINFOstructure.
&piExplor） //PointertoPROCESS_INFORMATIONstructure.
）
{
MessageBox（NULL,"无法初始化Explorer","Error",0）;
ExitProcess
（1）;
}
}
ATOMMyRegisterClass（HINSTANCEhInstance）
{
WNDCLASSEXwcex;
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）;
returnRegisterClassEx（&wcex）;
}
BOOLInitInstance（HINSTANCEhInstance,intnCmdShow）
{
hInst=hInstance; //将实例句柄存储在全局变量中
hwnd=CreateWindow（szAppName,TEXT（"SunBear"）,WS_OVERLAPPEDWINDOW,
CW_USEDEFAULT,0,CW_USEDEFAULT,0,NULL,NULL,hInst,NULL）;
if（!
hwnd）
{
returnFALSE;
}
returnTRUE;
}
intWINAPIWinMain（HINSTANCEhInstance,HINSTANCEhPrevInstance,PSTRszCmdLine,intiCmdShow）
{
staticTCHARszAppName[]=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））
{
returnFALSE;
}
StartExplorer（）; //启动Explorer进程
if（!
RegisterHotKey（hwnd,0x0001,MOD_ALT,'Q'））
{
//处理切换虚拟桌面
returnTRUE;
}
if（!
RegisterHotKey（hwnd,0x0002,0,VK_F8））
{
//处理退出进程
returnTRUE;
}
while（GetMessage（&m
升级会员 