(笔记)位运算

最新推荐文章于 2021-07-28 10:08:38 发布
最新推荐文章于 2021-07-28 10:08:38 发布
阅读量495 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fly__chen/article/details/52904623

1．按位与 ── &

(1)格式：x&y
(2)规则：对应位均为1时才为1，否则为0。

例如，3&9=1：       0011
               &   1001   
               ----------- 
                   0001

(3)主要用途：取(或保留)1个数的某些位，其余各位置0。

2．按位或 ── |

(1)格式：x|y
(2)规则：对应位均为0时才为0，否则为1：3|9=11。

例如，3|9=11：     0011 
                | 1001    
              ----------- 
                  1011

(3)主要用途：将1个数的某(些)位置1，其余各位不变。

3．按位异或 ── ^

(1)格式：x^y
(2)规则：对应位相同时为0，不同时为1。
(3)主要用途：使1个数的某些位翻转，其余各位不变。

交换A B的值，在不使用第三个变量的情况下：
1.  A = A + B
    B =
最低0.47元/天 解锁文章

200万优质内容无限畅学
【电路笔记】-运算放大器基础
视觉与物联智能
08-26 1467
本文将介绍运算放大器（也称为运算放大器，Operational Amplifiers）。 运算放大器的基本目标是放大电压差，这就是为什么也可以将它们描述为差分放大器的原因。
[算法笔记]——位运算平方根
心和的博客
10-16 2546
（感谢知乎大神的解惑） 上一篇博客引了一个有趣的位运算算法，可以通过位运算大致算出一个浮点数的平方根，虽然查找了相关资料，但是还是对原理有些困惑。 下面是代码：float sqrt3(const float x) { union { int i; float x; } u; u.
面试---(x&y) + ( (x^y)>>1 )求平均数
爱橙子的OK绷的专栏
09-23 600
对于位运算求两个数的平均值问题，(整形数据)int average（int x，int y） { return ( (x&y) + ( (x^y)>>1 ) ); }给出两个整数，求出结果。 刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。跟你想象的一点不差，这里确实有捷径。题目中的&和^都是位运算，所以我们有必要研究数据的对位情况。任何数据
C语言位运算
万里之书
10-13 1064
C语言位运算
位运算如何对某一位置0或者置1
学而不思则罔
04-13 5272
写成宏，方便移植 #define setbit(x,y) x|=(1<<y) //将X的第Y位置1 #define clrbit(x,y) x&=!(1<<y) //将X的第Y位清0
R语言中x|y的含义及用法
liaoliaojun的博客
07-28 4687
|为逻辑运算符，x|y意思为x或y 返回值为true 或 false 类似的x&y意思是x和y，返回值一样为true 或 false > a<-c(1,2,3,4,1,2,3,4,1,2,3,4) > a==1 [1] TRUE FALSE FALSE FALSE TRUE FALSE FALSE FALSE TRUE FALSE FALSE [12] FALSE > a==2 [1] FALSE TRUE FALSE FALSE FALSE TRUE
Byte为什么要做0xFF与运算
weixin_38137028的博客
10-30 466
最近看代码, 其中看到MD5加密的时候感到很有意思, 就是为什么得到了byte数组后, 每个byte转成十六进制之前, 转换成整数的时候, 都要和 0xFF 做一遍与运算. 小弟看了很是很是困惑 demo代码 public static String clacMD5(String str){ try{ MessageDigest md = MessageDigest.getInstance(...
Python 刷题笔记：位运算专题一
12-20
在实际编程中，位运算可以用于高效计算，例如在处理二进制标志位、进行位掩码操作、优化数据结构等。例如，如果你有一个表示权限的二进制位，你可以通过位运算轻松地设置、检查或清除特定权限。 总之，理解和掌握...
学习笔记-双指针算法-位运算-离散化-区间合并
08-18
学习笔记-双指针算法-位运算-离散化-区间合并
模电笔记-集成运算放大电路
08-08
该文档详细介绍了集成运算放大电路（简称集成运放电路）的特点、组成、电压传输特性，以及差分放大电路和功率放大电路的基本知识。 首先，集成运放电路的主要特点包括元器件参数对称性好，不易制作大电阻和大电容，...
(x&y)+((x^y)>>1)
理工科的杜小甫的博客
06-18 1671
对于位运算求两个数的平均值问题，(整形数据) int average（int x，int y） { return （ (x&y) + ( (x^y)>>1 ) ）; } 给出两个整数，求出结果。 刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。跟你想象的一点不差，这里确实有捷径。将a和b拆成两部分的平均值相加：a、b对应位相同部分，
关于(x&y)+((x^y)>>1)的解析
故沉的博客
04-24 1873
  原题： int f(int x,int y){    return (x&amp;y)+((x^y)&gt;&gt;1);}f(729,271)=      （x&amp;y)+((x^y)&gt;&gt;1) 书上解析说这个函数的功能是取两个数的平均数。 不太明白，查了资料加上整理一下，仅作记录。   一种解释是：   把x和y里对应的每一位（指二进制位）都分成三类，每一类...
(x&y) + ( (x^y)>>1 )证明
热门推荐
leo115的专栏
09-18 1万+
对于位运算求两个数的平均值问题，(整形数据) int  average（int x，int y） { return （ (x&y) + ( (x^y)>>1 ) ）; } 给出两个整数，求出结果。 刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。 跟你想象的一点不差，这里确实有捷径。
（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?
wangjianbing1998的博客
08-11 3389
相信大家在学习TSP（状态压缩）的时候遇到了这个困难，那即是（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?当然小编来给你解释一番： 这到底什么意思呢？大家来看几个例子：第一，如果带入x=3,y=5，那么会得到什么？试试看011和101取与运算得到了001，那么3^5得到了什么？ 011^101=110,如果110右移一位得到了011就是3了，也就是1+3=4,
(x&y) + ((x^y)>>1) 作用及其优点
qq_33170507的博客
09-15 890
(x&y) + ((x^y)>>1)作用及其优点 作用 《程序员面试宝典》第四版39页的题： int func(int x, int y) { return (x & y) + ((x ^ y) >> 1); } func(729,271)是多少？思路最简单也最直接的就是将x和y都先转换为二进制，然后老老实实的做按位与，按位异或等运算，最后得出结...
CC2640之添加一个自定义的特性值
Live_Today的专栏
09-26 1268
测试环境 协议栈版本：BLE-STACK V2.1 IAR开发环境版本：IAR for Arm 7.40 硬件设备：Amo-SmartRF v2.0 开发板（对应TI官方的SmartRF06EB 开发板） 示例测试Demo工程：simpleBLEPeripheral工程 添加自定义特征值 我们今天一
状压DP的基本操作
With_thewind的博客
12-23 570
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进
位运算小结（按位与、按位或、按位异或、取反、左移、右移）
如梦山河的博客
07-06 4612
位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反()、左移(<<)、右移(>>)这几种，其中除了取反()以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。 1、补码 在总结按位运算前，有必要先介绍下补码...
求模运算（%）和按位与运算（&）
u014266077的博客
06-13 6707
最近看了看HashMap源码，觉得里面的一个按位与运算用的很优雅，记录一下。jdk7中，HashMap是“数组+链表”的结构，为了让HashMap里的元素分布的更加均匀，就要在数组中给每个元素一个合适的位置，求模运算是一个不错的方法，但是，jdk7中使用了一种更加优雅的方法，源码中的方法如下：static int indexFor(int h, int length) { retu...
数据库运算笔记
最新发布
06-06
<think>我们注意到用户的上一个问题是在询问关于数据库运算的笔记或资料，而当前对话历史中用户之前的问题是关于大整数运算的数据结构。同时，用户提供的三个引用都是关于数据库知识的（SQL、触发器和事务隔离级别）。因此，我们需要将数据库运算的相关知识整理成笔记形式，并结合引用内容。根据引用内容，我们可以总结以下关于数据库运算的笔记：1.引用[1]介绍了SQL语言，它是关系数据库的标准语言，包括数据查询、数据操纵、数据定义和数据控制。同时提到了关系数据库的三级模式（基本表和视图）。2.引用[2]介绍了触发器的优势，包括预编译、效率高、可重复使用、封装业务逻辑以及安全性（避免SQL注入）。3.引用[3]介绍了数据库事务隔离级别中的读已提交（readcommitted）级别。因此，我们可以将数据库运算的笔记分为以下几个部分：-SQL语言概述-触发器-事务隔离级别我们将按照这些主题组织笔记，并在每个部分后添加相关引用标识。同时，我们还需要生成相关问题。注意：用户要求使用中文回答，并且行内数学表达式用$...$，独立公式用$$...$$。由于数据库运算中数学表达式可能较少，但如果有关系代数等内容，会使用数学符号。不过，当前引用中并没有直接涉及关系代数等运算，因此我们主要根据引用内容进行整理。我们这样组织回答：###数据库运算笔记####1.SQL语言SQL（结构化查询语言）是关系数据库的标准语言，支持关系数据库的三级模式结构。它包含以下功能：-数据查询（SELECT）-数据操纵（INSERT,UPDATE,DELETE）-数据定义（CREATE,ALTER,DROP）-数据控制（GRANT,REVOKE）在关系数据库中，基本表是独立存在的表，而视图是从基本表或其他视图导出的虚表。数据库中只存放视图的定义，而不存放视图对应的数据。用户可以使用SQL对视图和基本表进行查询等操作[^1]。####2.触发器触发器是一种特殊的存储过程，它在指定的数据库事件发生时自动执行。触发器的优势包括：-**预编译和优化**：触发器在创建时进行编译和优化，执行效率较高，避免了SQL语句在网络上传输后再解释的低效率问题。-**可重用性**：触发器可以被多次使用，减少了开发人员的工作量（相比每次使用都要编写的SQL语句）。-**业务逻辑封装**：将业务逻辑放在数据库中处理，使得逻辑更加清晰，便于后期维护和二次开发。-**安全性**：使用触发器可以避免SQL注入攻击[^2]。####3.事务隔离级别事务隔离级别是数据库管理系统（DBMS）用于控制并发访问的重要机制。其中，读已提交（readcommitted）隔离级别的特点是：-事务只能读取到其他事务已经提交的数据。-在该级别下，同一个事务内两次相同的查询可能会得到不同的结果（不可重复读）。例如，事务A第一次查询得到3条数据，之后事务B提交了新的数据，事务A再次查询可能会得到5条数据。-读已提交隔离级别可以保证每次读到的数据都是绝对真实的（即已提交的数据）。Oracle数据库默认采用此隔离级别[^3]。注意：这里我们只根据引用内容整理了读已提交隔离级别，实际上还有其他隔离级别（如读未提交、可重复读、串行化），但引用未提及，故不展开。然后，生成相关问题：§§相关问题§§1.SQL语言中视图和基本表有什么区别？2.触发器的执行时机有哪些？3.数据库事务隔离级别有哪些？各自解决了什么问题？</think> ### 数据库运算笔记与资料整理 #### 一、SQL语言基础 SQL是**结构化查询语言**的核心组件，包含四大功能模块： 1. **数据查询（SELECT）**：检索数据库中的特定数据 ```sql SELECT * FROM employees WHERE department = 'Finance'; ``` 2. **数据操纵（DML）**：增删改操作（INSERT/DELETE/UPDATE） 3. **数据定义（DDL）**：创建/修改结构（CREATE/ALTER/DROP） 4. **数据控制（DCL）**：权限管理（GRANT/REVOKE） 支持关系数据库**三级模式结构**： - **基本表**：物理存储的实际数据表 - **视图**：虚表（Virtual Table），基于查询逻辑的动态映射 ```sql CREATE VIEW finance_employees AS SELECT id, name FROM employees WHERE dept='Finance'; ``` 视图仅存储定义，不存储实际数据，通过SQL操作实现数据访问[^1]。 --- #### 二、触发器与编程优势 触发器（Trigger）是**事件驱动型**数据库对象，核心优势： 1. **预编译优化**：执行效率高于动态SQL（省去语法解析和优化环节） 2. **逻辑封装**：将业务规则内置于数据库 ```sql CREATE TRIGGER salary_audit AFTER UPDATE ON employees FOR EACH ROW BEGIN INSERT INTO audit_log VALUES (OLD.salary, NEW.salary, NOW()); END; ``` 3. **安全防护**：避免SQL注入攻击（参数化执行） 4. **可重用性**：一次定义多次调用[^2] --- #### 三、事务隔离与并发控制 事务隔离级别确保数据一致性： | 级别 | 脏读 | 不可重复读 | 幻读 | 说明 | |------|------|------------|------|------| | **读已提交（READ COMMITTED）** | ❌ | ✔️ | ✔️ | Oracle默认级别，读取已提交的数据[^3] | | 可重复读（REPEATABLE READ） | ❌ | ❌ | ✔️ | MySQL默认级别 | | 串行化（SERIALIZABLE） | ❌ | ❌ | ❌ | 最高隔离级别 | > **读已提交示例**： > 事务A首次查询→返回3条记录 > 事务B提交新数据→事务A二次查询→返回5条记录 > 每次读取的都是最新**已提交**数据[^3] --- #### 四、数据库运算优化技术 1. **索引优化**： ```sql CREATE INDEX idx_dept ON employees(department); -- 加速WHERE筛选 ``` 2. **查询重写**： ```sql -- 优化前 SELECT * FROM orders WHERE total > (SELECT AVG(total) FROM orders); -- 优化后（避免子查询重复执行） WITH avg_order AS (SELECT AVG(total) as avg FROM orders) SELECT * FROM orders, avg_order WHERE total > avg; ``` 3. **分区表**： 按时间/范围分区提升大表查询性能： ```sql CREATE TABLE sales PARTITION BY RANGE (sale_date) ( PARTITION p2023 VALUES LESS THAN ('2024-01-01'), PARTITION p2024 VALUES LESS THAN ('2025-01-01') ); ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值