探寻算术右移与逻辑右移C语言

最新推荐文章于 2022-06-10 08:16:46 发布
原创 最新推荐文章于 2022-06-10 08:16:46 发布 · 2.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#语言 #c #数据结构 #算法 #windows

本文通过一个简单的C程序对比了算术右移与逻辑右移的效果。算术右移保留符号位，适用于带符号整数；逻辑右移不保留符号位，适用于无符号整数。实验结果显示两者在处理负数时的不同表现。

  探寻算术右移与逻辑右移.说实话,最近数据结构告一段落,在看算法,还没到编码的地步...有些寂寞.于是,正好昨天,看书看到的,编码出来看看...结果,恩.效果不错.

  就要开始Windows程序设计了,算法部分我还会继续努力.我的第二阶段,渐渐开始了.加油吧!

 

 

【C语言】指针大小知多少 ？一场探寻C语言深处的冒险 ！
LuckiBit
07-24 2456
在C语言中，指针的大小（即指针变量占用的内存大小）是由计算机的体系结构（例如32位还是64位）和编译器决定的。通常情况下，所有类型的指针在同一平台上占用的内存大小是相同的。
探寻性能优化：如何衡量？如何决策？
最新发布
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
06-11 8万+
性能优化，看似简单，实则复杂。就像选择一辆汽车一样，你想要的不仅仅是动力强劲，还要兼顾燃油经济性、操控稳定性等一系列指标。而在优化系统性能时，我们也需要综合考虑各种衡量指标，才能做出明智的决策。
算术右移与逻辑右移的转换
bushiroad的博客
02-21 1896
算术右移与逻辑右移的转换 用逻辑右移实现算术右移 //用逻辑右移来完成算术右移 int sra(int x, int k) { int xsrl = (unsigned) x >> k; int position_w_1_k = sizeof(int) << 3; position_w_1_k = position_w_1_k - 1 - k; ...
逻辑右移和逻辑右移相互转换
09-11
检查一下年一所用的计算机系统的C编译在执行有移时是按照逻辑位移的原则，还有按照算术右移的原则。 如果是逻辑右移，请编一函数实现算术右移。 如果是算术右移，请编写一函数实现逻辑右移。
2.63-将下面的C函数代码补充完整。函数srl用算术右移（由值xsra给出）来完成逻辑右移，后面的其他操作不包括右移或者除法。
weixin_45861496的博客
04-28 828
接题目： 函数sra用逻辑右移（由值xsrl给出）来完成算术右移，后面的其他操作不包括右移或者除法。可以通过计算8*sizeof(int)来确定数据类型int中的位数w。位移量k的取值范围为0~w-1。 unsigned srl(unsigned x, int k) { /* Perform shift arithmatically */ unsigned xsra = (int)x >> k; . . . } int sra(int x, int k) { /* Perform
逻辑左移、算术左移、逻辑右移、算术右移区别
txk15619567977的专栏
05-23 8万+
逻辑左移=算数左移，右边统一添0  逻辑右移，左边统一添0  算数右移，左边添加的数和符号有关   e.g:1010101010，其中[]是添加的位 逻辑左移一位：010101010[0] 算数左移一位：010101010[0] 逻辑右移一位：[0]101010101 算数右移一位：[1]101010101 文章来自：http://wenku.baidu.com/view
探寻智能电网技术新动向与市场新机遇
01-19
在绿色节能趋势的推动下，智能电网成为近年来被热捧的一大领域，各国政府、各大机构都将其作为重大议题和项目。在国内，国家电网早先就宣布将在2020年建成覆盖全国的智能电网，可以说是全世界规模的智能电网项目。...
4516. 食品饮料：白酒行业发现系列报告上篇：高端白酒-探寻白酒发展顶层逻辑，树立食品工业价值典范.pdf
04-08
本报告主要探讨了高端白酒行业的发展规律、价值逻辑以及未来趋势，为食品工业树立了价值典范。以下是报告中提及的核心知识点： 1. 高端白酒的发展顶层逻辑：报告提到，白酒行业的发展可以分为三个阶段。在第一阶段...
20210814-国信证券-星源材质-300568-探寻星源盈利与成长的确定性.pdf
08-14
根据提供的文件内容，这份报告详细分析了星源材质（股票代码：300568）在新能源领域的盈利与成长潜力。以下是基于报告内容的知识点梳理： 1. 星源材质概况与行业地位 星源材质是一家专注于锂电隔膜生产的企业，从...
逻辑摄像头诊断
01-30
罗技摄像头参数设置，支持视频参数调整，设定亮度等。
c程序设计习题参考(谭浩强三版)习题参考解答
08-29
第1章 C语言概述 1 1.5 参照本章例题，编写一个C程序，输出以下信息： 1 1.6 写一个程序，输入a,b,c三个值，输出其中最大者。 1 第2章 程序的灵魂——算法 2 2.1 什么叫结构化的算法？为什么要提倡结构化的算法？ 2 2.7 什么叫结构化程序设计？它的主要内容是什么？ 2 第3章 数据类型、运算符与表达式 2 3．3请将下面各数用八进制和十六进制数表示： 2 3．4将以下三各整数分别赋给不同类型的变量，请画出赋值后数据在内存中的存储形式。 2 3．5字符常量和字符串常量有什么区别？ 3 3．6写出以下程序运行的结果： 3 3．7要将“China”译成密码，密码规律是：用原来的字母后面第4个字母代替原来的字母。例如，字母“A”后面第4个字母是“E”，用“E”代替“A”。因此，“China”应译为“Glmre”。请编一程序，用赋初值的方法使c1,c2,c3,c4,c5这5个变量的值分别为’C’，’h’，’i’，’n’，’a’，经过运算，使c1,c2,c3,c4,c5的值分别变为’G’，’l’，’m’，’r’，’e’，并输出。 4 3．8例2.6能否改成如下： 4 3．9求下面算术表达式的值。 4 3．10写出程序运行的结果。 5 3．11写出下面赋值的结果。格中写了数值的是要将它赋给其他类型的变量，将所有空格填上赋值后的数值。 5 3.12 出下面表达式运算后a的值，设原来a=12。设a和n都已定义为整型变量。 5 第4章 最简单的C程序设计——顺序程序设计 6 4.4 若a=3，b=4，c=5，x=1.2，y=2.4，z=-3.6，u=51247，n=128765，c1=’a’，c2=’b’，想得到以下的输出格式和结果，请写出程序（包括定义变量类型和设计输出）。 6 4．5请写出下面程序的输出结果： 7 4.6 用下面的scanf函数输入数据，使a=3，b=7，x=8.5，y=71.82，c1=’A’，c2=’a’。问在键盘上如何输入？ 7 4.7下面的scanf函数输入数据，使a=10，b=20，c1=’A’，c2=’a’，x=1.5，y=-3.75，z=67.8，请问在键盘上如何输入数据？ 8 4.8圆半径r=1.5，圆柱高h=3，求圆周长，圆面积，圆球表面积，圆球体积，圆柱体积。用scanf输入数据，输出计算结果，输出时要求有文字说明，取小数点后2位数字。请编程序。 8 4.9输入一个华氏温度，要求输出摄氏温度，公式为C=(5/9)(F-32) 9 输出要有文字说明，取2位小数。 9 第5章 选择结构程序设计 10 5.2语言中如何表示“真”和“假”？系统如何判断一个量的“真”和“假”？ 10 5.3写出下面各逻辑表达式的值。设a=3，b=4，c=5。 10 5.4有3个整数a，b，c，由键盘输入，输出其中最大的数。 10 5.5有一函数: 11 5.6给出一百分制成绩，要求输出成绩等级’A’、’B’、’C’、’D’、’E’。90分以上为’A’，80～89分为’B’，70～79分为’C’，60～69分为’D’，60分以下为’E’。 12 5.7给定一个不多于5位的正整数，要求：①求它是几位数；②分别打印出每一位数字；③按逆序打印出各位数字。例如原数为321，应输出123。 13 5.8企业发放的奖金根据利润提成。利润I低于或等于10万元时，奖金可提10％；利润高于10万元，低于20万元（100000<I≤200000）时，其中10万元按10％提成，高于10万元的部分，可提成7.5%；200000 <I≤400000时，其中20万元仍按上述办法提成（下同），高于20万元的部分按5％提成；400000<I≤600000时，高于40万元的部分按3％提成；6000001000000时，超过100万的部分按1％提成。从键盘输入当月利润I，求应发放奖金总数。 14 5.9输入4个整数，要求按由小到大的顺序输出。 16 5.10有4个圆塔，圆心分别为（2，2），（－2，2），（2，－2），（－2，－2），圆半径为1。见图4.4。这4个塔的高度分别为10m。塔以外无建筑物。今输入任一点的坐标，求该点的建筑高度（塔外的高度为0）。 16 第6章 循环控制 17 6.1输入两个正整数m和n，求其最大公约数和最小公倍数。 17 6.2输入一行字符，分别统计出其中英文字母，空格，数字和其它字符的个数。 18 6.3 18 6.4求∑n!（即求1+2!+…+20!）。 19 6.5求 19 6.6打印出所有的“水仙花数”。 20 6.7一个数如果恰好等于它的因子之和，这个数就称为“完数“。例如，6的因子为1，2，3，而6=1+2+3，因此6是“完数”。编程序找出1000以内的所有“完数”，并按下面的格式输出其因子：6 Its factors are 1,2,3 20 6.8有一分数序列： 23 6.9一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第10次落地时，共经过多少m？第10次反弹多高？ 23 6.10猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，见只剩一个桃子了。求第一天共摘多少桃子。 24 6.11用迭代法求 24 6.12用牛顿迭代法求方程2x3-4x2+3x-6=0在1.5附近的根。 25 6.13用二分法求方程2x3-4x2+3x-6=0在（－10，10）之间的根。 26 6.14打印出以下图案： 27 6.15两个乒乓球队进行比赛，各出3人。甲队为A、B、C3人，乙队为X、Y、Z3人。已抽签决定比赛名单。有人向队员打听比赛名单。A说他不和X比，C说他不和X、Z比。请编程找出3对赛手的名单。 28 第7章 数组 28 7.1用筛法求100之内的素数。 28 7.2用选择法对10个整数排序（从小到大）。 30 7.3求一个3×3矩阵对角线元素之和。 31 7.4有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。 32 7.5将一个数组中的值按逆序重新存放。例如原来顺序为：8,6,5,4,1。要求改为：1,4,5,6,8。 34 7.6打印出以下的杨辉三角形（要求打印出10行）。 35 7.7输出魔方阵。所谓魔方阵是指这样的方阵（方阵的阶数应为奇数），它的每一行、每一列和对角线之和均相等。 36 7.8找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。 38 7.9有15个数按从小到大的顺序存放在一个数组中。输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，输出“不在表中”。 39 7.10有一篇文章，共有3行文字，每行有80个字符。要求分别统计出其中英文大写字母，小写字母，数字，空格以及其它字符的个数。 41 7.11打印以下图案： 42 7.12有一行电文，已按下面规律译成密码： 43 7.13编一个程序，将两个字符串连接起来，不要用strcat函数。 45 7.14编一个程序，将两个字符串s1和s2进行比较。如果s1>s2，输出一个正数；s1=s2，输出0；s1<s2，输出一个负数。不要用strcmp函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相应字符的ASCII码的差值。例如，’A’与’C’相比，由于’A’<’C’，应输出负数，由于’A’与’C’的ASCII码的差值为2，因此，应输出”-2”。同理：’’And’’和”Aid”比较，根据第2个字符比较结果，’n’比’i’大5，因此应输出’5’。 45 7.15编写一个程序，将字符数组s2的全部字符拷贝到字符数组s1中，不用strcpy函数。拷贝时，’\0’也要拷过去，’\0’后面的字符不拷贝。 46 第8章 函数 47 8.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入。 47 8.2 47 8.3写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。 49 8.4写一函数，使给定的一个二维数组（3×3）转置，即行列互换。 49 8.5写一函数，使输入的一个字符串按反序存放，在主函数中输入和输出字符串。 50 8.6写一函数，将两个字符串连接。 51 8.7写一函数，输入一个4位数字，要求输出这4个数字字符，但每两个数字之间有一个空格。如输入1990，应输出”1 9 9 0”。 52 8.8编写一函数，有实参传来一个字符串，统计此字符串中字母，数字，空格和其它字符的个数，在主函数中输入字符串以及输出上述的结果。 52 8.10写一函数，用“起泡法”对输入的10个字符按由小到大的顺序排列。 54 8.11用弦截法求根。 55 8.12输入10个学生5门课的成绩，分别用函数求：（1）每个学生的平均分；（2）每门课的平均分；（3）找出最高的分数所对应的学生和课程；（4）求出平均分方差； 57 8.13写几个函数：（1）输入10个职工的姓名和职工号；（2）按职工号由小到大排序，姓名顺序也随之调整；（3）要求输入一个职工号，用折半查找法找出该职工的姓名。 61 8.14写一函数，输入一个十六进制数，输出相应的十进制数。 64 8.15给出年，月，日，计算该日是该年的第几天。 65 第9章 预处理命令 66 9.1定义一个代参数的宏，使两个参数的值互换，并写出程序，输入两个数作为使用宏时的实参。输出已交换后的两个值。 66 9.2输入两个整数，求它们相除的余数。用带参的宏来实现，编程序。 67 9.3 67 9.4给年份year定义一个宏，以判断该年份是否为闰年。 68 9.5请分析以下一组宏所定义的输出格式： 68 9.6请设计输出实数的格式。实数用“6.2f”格式输出。 69 9.7分别用函数和带参的宏，从3个数中找出最大数。 70 9.8试述“文件包含”和程序文件的连接（link）的概念，二者有何不同？ 71 9.9用条件编译法实现以下功能： 71 第10章 指针 72 10.1输入3个整数，按由小到大的顺序输出。 72 10.2输入3个字符串，按由小到打的顺序输出。 73 10.3输入10个整数，将其中最小的数与第一个数对换，把最大的一个数与最后一个对换。写3个函数：（1）输入10个数；（2）进行处理；（3）输出10个数。 74 10.4有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成前面m个数。 75 写一函数实现以上功能，在主函数中输入n个整数，并输出调整后的n个数。 75 10.5有一字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。 76 10.6输入一行文字，找出其中大写字母，小写字母，空格，数字及其他字符各有多少。 77 10.7写一个函数，将一个3×3的矩阵转置。 77 9.8将一个5×5的矩阵中最大的元素放在中心，4个角分别放在4个最小的元素（按从左到右，从上到下的顺序，依次从小到大存放），写一个函数实现之，并用main函数调用。 78 10.9在主函数中输入10个等长的字符串。用另一个函数对它们排序，然后在主函数输出这10个已排好序的字符串。 80 10.10用指针数组处理上一题目，字符串不等长。 81 10.11将n个数按输入输出顺序的逆序排列，用函数实现。 82 10.12有一个班4个学生，5门课。（1）求第一门课的平均分；（2）找出有两门以上课程不及格的学生，输出他们的学号和全部课程成绩及平均成绩；（3）找出平均成绩在90分以上或全部课程成绩在85分以上的学生。分别编3个函数实现上3个要求。 83 10.13输入一个字符串，内有数字和非数字字符，如： 86 10.14写一函数，实现两个字符串的比较。即自己写一个strcmp函数，函数原型为： 88 10.15编写一个程序，打入月份号，输出该月的英文月名。例如，输入”3”，则输出”March”，要求用指针数组处理。 89 10.16用指向指针的指针的方法对5个字符串排序并输出。 89 10.17用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n和正整数在主函数中输入。最后在主函数中输出。 90 第11章 结构体与共用体 91 11.1定义一个结构体变量（包括年，月，日）。计算该日在本年中是第几天，注意闰年问题。 91 11.2写一个函数days，实现上面的计算。由主函数将年，月，日传递给days函数，计算后将日数传回主函数输出。 93 11.3编写一个函数print，打印一个学生的成绩数组，该数组中有5个学生的数据记录，每个记录包括num,name,score[3]，用主函数输入这些记录，用print函数输出这些记录。 95 11.4在上题的基础上，编写一个函数input，用来输入5个学生的数据记录。 97 11.5有10个学生，每个学生的数据包括学号，姓名，3门课的成绩，从键盘输入10个学生的数据，要求打印出3门课的总平均成绩，以及最高分的学生的数据（包括学号，姓名，3门课成绩，平均分数）。 97 11.6编写一个函数new，对n个字符开辟连续的存储空间，此函数应返回一个指针（地址），指向字符串开始的空间。new(n)表示分配n个字节的内存空间。 100 11.7写一函数free，将上题new函数占用的空间释放free(p)表示将p(地址)指向的单元以后的内存段释放。 101 11.8已有a,b两个链表，每个链表中的结点包括学号，成绩。要求把两个链表合并，按学号升序排列。 101 11.9有两个链表a和b，设结点中包含学号，姓名。从a链表中删去与b链表中有相同学号的那些结点。 104 11.10建立一个链表，每个结点包括：学号，姓名，性别，年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。 106 第12章 位运算 109 12.1编写一个函数getbits，从一个16位的单元中取出某几位（）即该几位保留原值，其余位为0）。函数调用形式为： 109 12.2写一个函数，对一个16位的二进制数取出它的奇位数（即从左边起第1，3，5，…,15位）。 109 12.3编一程序，检查一下你所用的计算机系统的C编译在执行右移时是按照逻辑位移的原则，还是按照算术右移的原则。如果是逻辑右移，请编一函数实现算术右移；如果是算术右移，请编一函数实现逻辑右移。 110 12.4编一函数用来实现左右循环移位。函数名为move，调用方法为：move(value,n) 112 其中value为要循环位移的数，n为位移的位数。如n0为右移。如n=4，表示要右移4位；n=-3，表示要左移3位。 112 第13章 文件 113 13.3从键盘输入一个字符串，将其中的小写字母全部转换成大写字母，然后输出到一个磁盘文件”test”中保存。输入的字符串以”!”结束。 113 13.4有两个磁盘文件“A”和“B”，各存放一行字母，要求把这两个文件中的信息合并（按字母的顺序排列），输出到一个新文件“C”中。 114 13.5有5个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件stud中。 115 13.7将上题已排序的学生成绩文件进行插入处理。插入一个学生的3门课成绩，程序先计算新插入学生的平均成绩，然后将它按平均成绩高低顺序插入，插入后建立一个新文件。 122 13.8将上题的结果仍存入原有的stu_sort文件而不另建立新文件。 123 13.9有一磁盘文件emploee，内存放职工的数据。每个职工的数据包括：职工姓名，职工号，性别，年龄，住址，工资，健康状况，文化程度。要求将职工名和工资的信息单独抽出来另建一个简明的职工工资文件。 125 13.10从上题的“职工工资文件”中删去一个职工的数据，再存回原文件。 127
C#程序的编译和执行
bujanbusan的专栏
07-08 656
C#编译器.NET Framework SDK 内置了C#编译器“csc.exe(C Sharp Compiler)”，该文件在“\WINNT\Microsoft.NET\Framework\v 版本号”目录下。如果不能直接执行该命令，为了使用方便，你可以手动把这个目录添加到操作
逻辑右移 算术右移
qq1518572311的博客
04-25 2312
逻辑右移就是不考虑符号位，右移一位，左边补零即可。算术右移需要考虑符号位，右移一位，若符号位为1，就在左边补1,；否则，就补0。 没有特别说明，就是逻辑移动左移：一般都是逻辑左移右移：有符号数算术右移，无符号数逻辑右移#include&lt;stdio.h&gt;#include&lt;string.h&gt;int fun1(unsigned int word){ return (int)((w...
逻辑右移与算术右移
一只青木呀
06-10 1万+
逻辑右移与算术右移
C语言的逻辑右移和算术右移
萧十一的技术小站
03-11 2万+
首先说明一下这两个概念： 逻辑右移：右移后左边添加0 算术右移：右移后添加的位与原数的符号位相同 在C语言中，对于移位操作执行的是逻辑左移和算术右移，不过对于无符号类型，所有的移位操作都是逻辑的。 所以要相对一个有符号数执行逻辑右移，那么可以先将它强制类型转换为无符号类型。 如下 int mian() { int n = 0xfffffffe; int m = (u...
C/C++中的逻辑右移、算数右移、循环左移、循环右移
huizhang0110
10-08 2万+
C/C++语言中逻辑右移和算数右移共享同一个运算符>>，编译器决定使用逻辑右移还是算数右移，根据的是运算数的类型。如果是unsigned则采用逻辑右移，如果是signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。实例代码如下：#include <iostream> int main() { int a =
谭浩强《C程序设计》书后习题 第十二章
09-06 777
最近要复习一下C和C++的基础知识，于是计划把之前学过的谭浩强的《C程序设计》和《C++程序设计》习题重新做一遍。 编译环境为：操作系统32位Win7，编译工具VC++6.0 第十二章：位运算 后面的习题要用到的两个公用的函数，放在头文件bitoper.h中 1：将非负整数的二进制形式...
C语言图算法深度与广度遍历源码解析
根据文件信息，我们可以了解到这是一份有关C语言网络编程的源码，该源码主要涉及图的数据结构以及图的遍历算法，特别是广度优先搜索（Breadth-first search, BFS）。在这份文件中，将通过使用邻接表来存储图的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值