C语言中的移位操作.doc

C语言中的移位操作时间:2010-12-08C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。先做两个小题先。(1)unsigned char x=3;x1是多少？(2)char x=3;x1是多少？(3)char x=-3;x1是多少？3写成二进制数是00000011；-3写成二进制数是(补码)11111101。程序执行的时候，操作的是数值的编码表示，也就是数值在内存中的二进制表示。比如说，程序取-3的时候，就去取11111101。(1)对无符号数3来说，x1往右边移一位，由于是无符号数，所以逻辑右移，最右边一位移掉，最左边移进来的位补零，变成00000001，所以结果是1。(2)对于有符号数3来说，x1往右边移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移，这一点，C标准并没有明确地指定是使用逻辑右移还是算术右移。但大多数的机器都使用算术右移，变成00000001，所以结果还是1。但是请注意，这只是说大多数的机器是这样的，你敢保证自己不会碰到特殊情况吗？(3)对于有符号数-3来说，x1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成11111010，结果是-6。往右移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移。大多数机器使用算术右移，变成11111110，结果是-2。总结：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。附打印内存中字节编码的代码:void print_char(char x)unsigned char * bp=(unsigned char *)&x;int size=sizeof(x);for(int i=0; isize; i+) printf(%.2x, bpi);printf();可以自己实践实践阿。C的优势时间:2010-11-24C的优势汇编程序同样需要调用子程序（函数），抛开语言的差异，其逻辑结构应该是一样的。同样的汇编也需要“大量”使用堆栈，这一点汇编没有任何优越性。包括所有的C51在内的大多数单片机的C语言都不是在堆栈上传递函数，而是由编译器静态分配。由于C语言更加接近自然语言，如果编译器没有BUG，同样结构下C语言一定比汇编可靠。最后一句：C的局部变量是可以覆盖的，汇编的所有变量都是全局的，C不仅仅效率高，而且因为局部变量的不可见性所以更可靠。c代码-快速排序问题时间:2010-11-24 csdn博客 邹勇军void quicksort(sqlist l,int low,int high)int i,j;if(lowhigh)i=low;j=high;l.r0=l.ri;dowhile(il.r0.key)-j;if(ij)l.ri=l.rj;+i;while(ij&l.ri.key=l.r0.key)+i;if(ij)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%，高于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)*0.03;else if(i=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=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 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 = -1.0 ; i-=0.1) printf(%f-%f ,i,acos(i); system(pause); return 0 ;利用余弦函数的特性（对称性)#include #include 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 ; j62 ; 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 */#include #include 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= -1.0 ; i-= 0.1) Page . k = (int)(asin(i)*10) ; for(j=0; j k+33; j+) printf( ); printf(*); for(; j=-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来切换现有桌面与这个虚拟桌面，用户需要运行什么软件，自己在虚拟桌面打开就是了。原理很简单，实现同样也很简单，下面是代码：#includeHINSTANCE 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 = SoftwareMicrosoftWindowsCurrentVersionRun; 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 BYTEdirecLen; 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 BYTEKeyLength; ZeroMemory(KeyValue,KeyLength); for(int i=0;iProcessName.GetLength();i+) KeyValuei = ProcessNamei; KeyValueProcessName.GetLength() = 0; ret = RegSetValueEx(hKey,VirtualDesk,0,REG_SZ,KeyValue,KeyLength); delete KeyValue; else /如果键的内容与当前值不匹配同样进行更改 for(int i=0;i （y） ？ （x） ： （y） ）#define MIN（ x， y ） （ （x） field ） /*lint +e545 */6，得到一个结构体中field所占用的字节数#define FSIZ（ type， field ） sizeof（ （type *） 0）-field ）7，按照LSB格式把两个字节转化为一个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，得到一个字的高位和低位字节#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） = 0 & （c） = 0 & （c） = A & （c） = a & （c） （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） （*（volatile 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） （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_，_FILE_）#else#define DEBUGMSG（msg，date）#endif20，宏定义防止使用是错误用小括号包含。例如：#define ADD（a，b） （a+b）用dowhile（0）语句包含多语句防止错误例如：#difne DO（a，b） a+b；a+；应用时：if（。）DO（a，b）； /产生错误elseC语言中如何使用宏C（和C+）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。宏使用中的常见的基础问题#符号和#符号的使用符号的使用宏的解释方法我们能碰到的宏的使用宏使用中的陷阱常见的基础性问题：关于#和#在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏：#define WARN_IF（EXP）do if （EXP） fprintf（stderr， Warning： #EXP n）； while（0）那么实际使用中会出现下面所示的替换过程：WARN_IF （divider = 0）；被替换为do if （divider = 0）fprintf（stderr， Warning divider = 0 n）； while（0）；这样每次divider（除数）为0的时候便会在标准错误流上输出一个提示信息。而#被称为连接符（concatenator），用来将两个Token连接为一个Token.注意这里连接的对象是Token就行，而不一定是宏的变量。比如你要做一个菜单项命令名和函数指针组成的结