《使用移位运算来避免乘法运——C#第八周》

最新推荐文章于 2021-05-17 20:07:36 发布
原创 最新推荐文章于 2021-05-17 20:07:36 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c# #string #class #任务 #c

本文探讨了如何利用移位运算在C#中替代乘法，提高程序性能。通过将乘数分解为2的幂次和，结合移位运算和加法，实现整数相乘的效果。例如，乘以32可以转换为左移5位，乘以20等价于乘以16加上4。这种方法适用于正整数乘法且乘数至少包含一个2的幂次。

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：    《使用移位运算来避免乘法运——C#第八周》                         
* 作    者：       刘江波                      
* 完成日期：    2012     年    10   月    23    日
* 版 本 号：     v1.1    

* 对任务及求解方法的描述部分
* 问题描述：

移位运算的特点是速度快，使用移位运算来避免乘法运算是一种常用技巧。不过乘数必须都是正整数，而且必须至少有一个是 2 的 n 次方。例如：

        num *= 32;
        等同于
      &n

最低0.47元/天 解锁文章
c#学习笔记——表达式
qq_45205390的博客
03-05 575
C# 运算符 运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C# 有丰富的内置运算符，分类如下： 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 其他运算符 算术运算符 加法运算符+ 加法运算符+计算其操作数之和： Console.WriteLine(5 + 4); // output: 9 Console.WriteLine(5 + 4.3); // o...
C# 使用SIMD向量类型加速浮点数组求和运算（1）：使用Vector4、Vector＜T＞
「 虚幻私塾」
08-20 781
大小固定的向量类型，是以下3种结构体——Vector2：表示一个具有两个单精度浮点值的向量。Vector3：表示一个具有三个单精度浮点值的向量。Vector4：表示一个具有四个单精度浮点值的向量。它们实际上是对数学（线性代数分支）里“向量”（Vector）的封装。命名规则为“‘Vector’ + [维数]”，例如 Vector2是数学里的“二维向量”、Vector3是数学里的“三维向量”、Vector4是数学里的“四维向量”。
c语言移位代替乘除法要注意符号位
wuqi1003的专栏
01-25 914
使用移位很容易把符号位变换了，而乘法不会。 比如a=0b1011 1110，就是-66。 如果用左移一位代替乘2，结果左移后 a=0b0111 1100=124，负数变正数了，符号位被移走了。 而实际上a*2=－132。所以用移位代替乘法时一定要注意符号位 ...
C#程序设计（十）----（一个用移位和加法运算取代整数相乘的方法）
qdliuzhen的专栏
10-19 1249
* 程序的版权和版本声明部分 * Copyright (c) 2012, 烟台大学计算机学院学生 * All rights reserved. * 作 者： 刘镇 * 完成日期： 2012 年 10 月 19 日 * 版 本 号： 3.010 * 对任务及求解方法的描述部分 * 问题描述：一个用移位和加法运算取代整数相乘的方法   *代码部分：
C#移位运算的典型事例
天道酬勤，人定胜天!
10-15 2570
public class exe { public static void Main() { int a, b, c; c = 0x1af034; a = (c >> 16) & 0xffff; b = c & 0x00ff;
用c#编写简单的乘法程序
09-02
用c#编写简单的乘法程序，很适合初学者借鉴。
避免数字计算精度误差的方法详解
qq_36064623的博客
03-02 1554
避免数字计算精度误差的方法详解：加法和乘法
C#上机 第八周 任务8 移位运算来避免乘法运算
yd小晨的专栏
10-15 875
/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：移位运算来避免乘法运算 * 作 者：薛广晨 * 完成日期：2012
C语言中的移位运算乘法,C语言中 移位操作运算
weixin_31354669的博客
05-17 1374
移位规律：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位后补最左边的位(也就是补最高有效位)，移几位就补几位,此时称为算术右移。(其实跟扩展逻辑一样)。C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。先做两个小题先。(1)unsigned char x=3;x<<1是多少？x>>1是多少？(2)char x=3...
更高效的乘法器——树状乘法器原理与建造(通讯)1
08-03
在计算机科学中，乘法运算是一项基础且关键的操作，尤其在高性能计算和数字信号处理等领域。传统的乘法器，如一般乘法器，基于位的串行加法，其效率受到位宽的限制，对于大数据量的乘法，计算复杂度较高。本文将探讨...
浮点数到定点运算的转换及乘法实现
文档中提到的定点运算是一种模拟浮点运算的方法，常用于硬件设计和嵌入式系统中，因为定点运算具有固定的精度，能够避免浮点运算中可能出现的舍入误差。在定点运算中，浮点数需要经过缩放转换为整数进行计算，计算...
C# 位移运算
weixin_34290096的博客
04-21 571
一：“<<”和“>>”运算符用于执行移位运算，分别称为左移位运算符和右移位运算符。对于X<<N和X>>N形式的运算，含义是将X向左或向右移动N位，得到的结果的类型与X相同。此处，X的类型只能是int，uint、long或ulong，N的类型只能是int，N的类型只能是int，或者显示转换为这些类型之一，否则变异程序时会出现错误。位移可以简单的理解为参...
除法,乘法,移位耗时对比
SLAM学徒
09-29 7780
#除法,乘法,移位耗时对比 发现移位和乘法比除法要省3-5倍时间,移位相对而言是最省时间的 auto time_start = std::chrono::system_clock::now(); int n = 100000; double d ; for (int i = 0; i &lt; 1000000; i++) { d = n /...
C/C++用移位实现乘除法运算,提高运行效率
yingfox的专栏
11-02 2456
导读： 　　用移位实现乘除法运算 　　a=a*4; 　　b=b/4; 　　可以改为： 　　a=a　　b=b>>2; 　　说明： 　　除2 = 右移1位 乘2 = 左移1位 　　除4 = 右移2位 乘4 = 左移2位 　　除8 = 右移3位 乘8 = 左移3位 　　... ... 　　通常如果需要乘以或除以2的n次方，都可以用移位的方法代替。 　　大部分的C编译器,用移位的方法得到代码比调用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值