Jack's Blog

流淌的心,怎能阻拦,吹来的风,又怎能阻挡。

C语言数据结构

Jacob posted @ Apr 10, 2017 04:07:46 PM in 未分类 with tags C语言 计算机原理 数据结构 电脑 , 1049 阅读

1.前言

       这是属于计算机组成原理的东西,越感觉需要把C语言和数据结构学好,所以今天在次与大家分享有关C语言中的按位与(&)按位或(|)按位异或(^)取反(~)。


      由于这些运算符号都是基于二进制来说的,所以十进制的计算都需要转换成二进制。下面我们就来介绍一下二进制和十进制之间的转换:

     

2.1 二进制转十进制

1101(2)=1*2^0+0*2^1+1*2^2+1*2^3=1+0+4+8=13转化成十进制要从右到左用二进制的每个数去乘以2的相应次方
不过次方要从0开始

2.2 十进制转换二进制

十进制整数转二进制
如:255=(11111111)B
255/2=127=====余1
127/2=63======余1
63/2=31=======余1
31/2=15=======余1
15/2=7========余1
7/2=3=========余1
3/2=1=========余1
1/2=0=========余1

2.3运算操作

=== 1. and(&)运算 ===
and运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数.
相同位的两个数字都为1,则为1;若有一个不为1,则为0。

00111
11100
(&或者and)
----------------
00100


=== 2. or(|)运算 ===
or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
相同位只要一个为1即为1。

00111
11100
(|或者or)
----------------
11111


=== 3. xor(^)运算 ===
异或的符号是⊕。
xor运算通常用于对二进制的特定一位进行取反操作,因为异或可以这样定义:0和1异或0都不变,异或1则取反。
xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。xor运算可以用于简单的加密,比如我想对我MM说1314520,但怕别人知道,于是双方约定拿我的生日19880516作为密钥。1314520 xor 19880516 = 20665500,我就把20665500告诉MM。MM再次计算20665500 xor 19880516的值,得到1314520,于是她就明白了我的企图。
相同位不同则为1,相同则为0。


=== 4.~取反===
就是如果是00111,则变为11000

*****左移位运算符*****

 将一个数左移1位,相当于将该数乘以2;

左移2位相当于将该数乘以4,即左边数乘以2的右边数幂的积

 eg. 9<<3 的结果是:72 相当于9*2*2*2

 

*****右移位运算符*****(两边都是正数)

将一个数带符号右移1位,相当于将该数除以2(忽略余数);

带符号右移2位,相当于将该数除以4,即左边数除以2的右边数幂的商

 eg. 9>>1 的结果是:4 相当于9/2(忽略余数)

 

当左边的数字小于右边的数时,结果为0(两边都是正数)

 当左边的数小于0时,结果为:左边数的绝对值除以2的右边数幂的商的相反数-1

eg. -9>>2的结果是:-3 相当 于-(9/(2*2))-1

3 结语

以上是所有内容,希望对大家有所帮助。

Avatar_small
jnanabhumiap.in 说:
2024年1月10日 13:49

The Board model paper" typically refers to a sample or model question paper that is designed by educational boards or institutions for various exams. These papers serve as practice material for students preparing for exams, providing them with an idea of the question format, difficulty level, and the type of content that may be covered in the actual examination. boardmodelpaper.com Model papers are usually created for specific subjects or courses. They cover a range of topics and chapters that students are expected to have studied during the academic term. Students often use these educational board model papers as an integral part of their exam preparation strategy, helping them familiarize themselves with the exam pattern and refine their understanding of the subject matter.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter