【编程基础】c语言中获取整数和浮点数的符号位

1. 为什么要获得符号位

很多时候,我们需要判断数值的正负,来做相应的逻辑处理。条件判断语句可以很好的完成这个需求。有时候会有下面的情况,

if (x > 0) {    
    x = x - 1;
} else {
    x = 1 - x;
}

if (x < 0) {   
    x = -x;
}

正负只是数值的符号位变化,或是计算结果的符号位变化。但是我们需要用一个判断,首先条件判断会影响效率,其次格式不够简洁美观。所以,有时候希望能不用条件判断也解决问题。而数值的符号位已经被存储在了数值的最高位,可以利用这点来避免条件判断。

2. 如何得到符号位

可能有很多种方法。但是通过移位来获得符号位是最直接想到的。移位有左移右移, 右移因为有符号位的问题。所以,有2个情况,有符号右移和无符号右移。有符号右移空位补符号位,无符号右移空位补0。当把有符号数,符号位移动到右边第一位的时候,结果-1就是负数,0就是正数。当把无符号数,符号位移动到右边第一位时候,结果1是负数,0正数。

3. 一种实现方法

因为浮点数无法移位,所以要么强转成整数处理,要么就要拆成数组处理。这里我们使用当做数组处理。

首先,我们把数值无论什么类型当做char[]数组来处理,

(signed char*) &x

这样数值就被分割都多个char类型的空间中,符号位就存储在最高位的char空间中。

((signed char*) &x)[sizeof(x) - 1]

我们假定小端存储模式,那么符号位就在char数组的最后一个空间。我们拿到了有符号位的char数据并且当做有符号数来处理。

((signed char*) &x)[sizeof(x) - 1] >> 7

右移7位表示把符号移动到右边第一位,那么,正数就是0,负数就是-1

最后,完整的宏定义

/** * Get x sign bit only for little-endian * if x >= 0 then  1 * if x <  0 then -1 */
#define MathUtils_SignBit(x) /	(((signed char*) &x)[sizeof(x) - 1] >> 7 | 1)

结果与1或,是把[0, -1]映射到[1, -1], 这样我们就可以把最开始的例子写成这样:

x   = (x - 1) * MathUtils_SignBit(x)x *= MathUtils_SignBit(x)

转自(http://www.th7.cn/Program/c/201503/412753.shtml)

原文发布于微信公众号 - 程序员互动联盟(coder_online)

原文发表时间:2015-07-07

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏向治洪

迭代器模式

迭代器模式(Iterator): 提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。 用途:在软件构建过程中,集合对象内部结构常常变化各异。...

198100
来自专栏angularejs学习篇

js中对arry数组的各种操作小结

  最近工作比较轻松,于是就花时间从头到尾的对js进行了详细的学习和复习,在看书的过程中,发现自己平时在做项目的过程中有很多地方想得不过全面,写的不够合理,所以...

25120
来自专栏北京马哥教育

深入 Python 字典的内部实现

字典是通过键(key)索引的,因此,字典也可视作彼此关联的两个数组。下面我们尝试向字典中添加3个键/值(key/value)对: 这些值可通过如下方法访问: 由...

410150
来自专栏前端下午茶

JS 原型模式

原型模式(Prototype pattern),用原型实例指向创建对象的类,使用于创建新的对象的类的共享原型的属性与方法。

41210
来自专栏WD学习记录

Python数据结构与算法笔记(4)

当数据项存储在诸如列表的集合中时,我们说它们具有线性或顺序关系。每个数据项都存储在相对与其他数据项的位置。在Python列表中,这些相对位置是单个项的索引值。由...

13410
来自专栏落影的专栏

程序员进阶之算法练习(二十)

前言 这四个题属于中等,有的需要一定的代码量,有的需要奇妙的思考。 正文 1. Sonya and Queries 题目链接 ** 题目大意:** 给出一...

34940
来自专栏PHP在线

5个值得深思的 PHP 面试问题

文章所罗列的问题虽然看似简单,但是每个背后都涵盖了一个或几个大家容易忽视的基础知识点,希望能够帮助到你的面试和平时工作。 Q1 ? 正确运行的输出结果: "y...

32340
来自专栏轮子工厂

8. 一花一世界,while for 循环?

wo这周有点懒啊,这才第 2 篇,个人有点事情,本来预计可以更新……1 篇的,︿( ̄︶ ̄)︿

13220
来自专栏aCloudDeveloper

一个交换程序的通用版本

Author:bakari   Date:2012.9.3       交换程序是每个开始学习编程的人必学习的一个初级算法。算法思想很简单,就是为两个交换的双方...

17960
来自专栏zingpLiu

python基础(一)

  python的创始人为吉多·范罗苏姆(Guido van Rossum)。1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚...

29620

扫码关注云+社区

领取腾讯云代金券