GESP等级认证C++三级18-位运算7-3

已于 2025-10-15 11:23:00 修改
阅读量161 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 中国电子学会、GESP C++等级认证 文章标签： c++ 算法 GESP 等级认证 c++三级
于 2025-10-14 13:40:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hou09tian/article/details/153258709

3 按位异或运算

3.1 运算规则

按位异或是一个二元操作，它对两个等长的二进制数的每一位进行独立的逻辑“异或”操作。其运算规则如图11所示。

图11 按位异或的运算规则

从图11中可以看出，位A与位B的值如果相同，则按位异或的结果为0，如果不同，则结果为1。任何数与1进行按位异或，其结果为这个数本身。

3.2 代码实现

按位异或的操作符是“^”，代码如图12所示。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
GESP等级认证C++三级19-位运算7-4
hou09tian的博客
10-14 48
本文介绍了按位取反运算的原理与应用。按位取反运算符"~"会对操作数的每一位进行逻辑取反，32位整型中前导0也会被取反为1。在应用中，通过按位取反加1可求负整数的补码，如-5的补码计算；还可用于移除用户权限，配合按位与运算能删除特定权限位。文中通过具体代码示例展示了这两种应用场景的实现方法和运算过程，包括权限修改后保留执行权限的情况。
GESP等级认证C++三级22-位运算7-7
hou09tian的博客
10-16 163
本文解析了2025年6月的4道真题：1）按位或运算规则答案为B；2）按位异或交换变量值选A；3）浮点数右移1位不适用快速除以2的幂规则，答案为×；4）整数x可通过位运算判断奇偶性，答案为√。每道题均引用了相关运算规则作为解题依据。（95字）
GESP等级认证C++三级21-位运算7-6
hou09tian的博客
10-15 273
【摘要】右移操作（>>）是二进制位运算，分为逻辑右移（无符号数补0）和算术右移（有符号数按符号位补0/1）。该运算可用于快速除以2的幂（如右移n位等价于除以2ⁿ），以及权限管理中的权限提取。示例代码演示了有符号数右移时的补位规则，并展示了利用右移实现权限提取的实用场景，其中负数右移时保持符号位特性（如-1右移仍为-1）。运行效果图验证了运算结果与预期一致。
GESP等级认证C++三级17-位运算5-2
hou09tian的博客
10-13 39
本文介绍了按位或运算的规则与应用。按位或是二元操作，对二进制数逐位执行逻辑"或"运算：两位均为0时结果为0，否则为1。其特点是：任何数与1运算结果为1，与0运算保持原值，与自身运算不变。代码实现使用"|"运算符，常用于权限管理、标志位设置等场景。例如，可用二进制位表示不同权限，通过按位或合并多个权限，再配合按位与检查特定权限。文中通过用户权限设置实例展示了如何用按位或赋予读、执行、复制权限（结果为0b1101）。
GESP等级认证C++三级16-位运算5-1
hou09tian的博客
10-13 154
摘要：位运算是对整数的二进制形式进行按位操作，包括与、或、异或、取反、左移和右移6种运算。位运算直接对应CPU指令，效率高于算术运算。按位与运算规则为两数对应位均为1时结果为1，否则为0。其应用包括：判断奇偶性（与1运算）、检查特定位值（与特定位掩码运算）、清除特定位（与0运算）。位运算是计算机底层高效操作，能实现多种数值处理功能。
GESP等级认证C++三级20-位运算7-5
hou09tian的博客
10-15 167
本文介绍了左移运算的原理与应用。左移操作符"<<"将二进制数所有位左移指定位数，右侧补0，超出部分丢弃。文中通过代码示例展示了左移实现方法，并强调负整数左移是未定义行为，建议使用unsigned类型。主要应用包括：1）快速计算2的n次幂（如左移n位相当于乘以2ⁿ）；2）标志位操作，简化二进制值定义。同时指出计算时需确保有效数值位不超出范围，否则会导致错误。
GESP等级认证C++三级23-算法入门3-1
hou09tian的博客
10-16 403
摘要：算法是解决问题的有限步骤指令序列，具有有穷性、确定性和可行性。可通过三种方式描述：1）自然语言描述，用日常语言清晰表达步骤；2）流程图描述，用标准图形符号直观展示逻辑流程；3）伪代码描述，混合编程语言关键字和自然语言快速勾勒代码框架。这三种方法分别适用于不同场景，共同帮助实现从问题到编程的转化。
CCF-GESP 等级考试 2025年3月认证C++三级真题解析
yuyanjingtao的博客
08-21 1742
CCF-GESP 等级考试 2025年3月认证C++三级真题解析
GESP C++等级认证三级14-原码反码补码2-1
hou09tian的博客
10-12 316
摘要：计算机中整数存储采用原码、反码和补码三种方式。原码最高位表示符号，数值位直接表示绝对值，但正负数相加会出现错误。反码通过数值位取反解决加减问题，但仍存在+0/-0冗余。8位原码/反码的取值范围均为-127~127（含±0）。补码则能统一零的表示并提高运算效率，是现代计算机普遍采用的整数表示方法。（148字）
【C++】智能指针
2401_89058999的博客
11-21 660
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。
开源鸿蒙 Cordova 设备信息插件开发详解
夏天的博客
11-22 1035
Apache Cordova 是一个开源的移动应用开发框架，允许开发者使用 HTML、CSS 和 JavaScript 构建跨平台移动应用。Cordova 通过插件机制提供了访问设备原生功能的能力，使 Web 应用能够调用系统 API。
【免费】中国电子学会C语言（C++）scratch python 机器人技术 三维创意 所有历年真题卷全部免费2025年09月己更新
最新发布
星卯教育-信奥教练tony
11-22 180
电子学会scratch等级考试1-4级 链接：https://pan.quark.cn/s/ab0f0a0ffd6c电子学会python等级考试料1-6级链接：https://pan.quark.cn/s/88f82804f7a2电子学会机器人考级1-6级链接：https://pan.quark.cn/s/4479f423f2ed电子学会C++语言考级1-8级链接：https://pan.quark.cn/s/61d890a7d94e电子学会三维创意设计链接：https://pan.quark.cn/s/6
DAY13 Understanding C Pointers, Strings, and Stack Memory: A Practical Guide
weixin_46607526的博客
11-19 883
本文介绍了C语言中指针、字符串和栈内存的核心概念及应用。重点讲解了指针作为函数参数时的值传递与引用传递区别，以及指针与数组的关系。通过实现字符串长度计算、复制、连接和比较等自定义函数，展示了指针操作字符串的方法。文章还包含栈内存的图示说明，帮助理解函数调用时的内存分配。最后总结了指针在内存操作、数组处理和字符串处理中的基础作用，为进阶C编程打下基础。
【C++】哈希表基础：开放定址法 & 什么是哈希冲突？
qq_2778465975的博客
11-20 914
哈希通过哈希函数建立关键字与存储位置的映射以实现快速查找，包含标准库实现与直接定址法等形式，且使用哈希函数时会出现哈希冲突。
华为OD机试真题精讲：电脑病毒感染（Python/Java/C++多语言实现）
weixin_50859396的博客
11-20 102
摘要：题目模拟电脑病毒在网络中的传播过程，给定电脑数量、连接关系和初始感染列表，计算不超过k轮传播后的感染总数（k=-1时计算全部可达电脑）。核心解法为使用邻接表表示无向图，通过BFS层次遍历实现病毒传播轮次控制，用visited数组标记感染状态和轮数。Python/Java实现均需处理大数据量（n≤1e5，m≤2e5），时间优化至O(n+m)，空间O(n)。边界条件包括k=0、网络不连通等情况。
C++性能分析
2509_93941656的博客
11-20 223
另外，C++的STL容器虽然方便，但如果不注意使用场景，vector的频繁扩容或list的指针跳转都可能成为隐患。例如，遍历一个二维数组时，按行访问比按列访问快得多，因为内存是连续分配的。举个例子，在一个图像处理应用中，我发现某个滤波函数占用了80%的CPU时间，通过改用SIMD指令优化，性能提升了3倍。同时，日志记录要适度，过多的I/O操作会掩盖真实瓶颈。另外，内联函数和循环展开等编译器优化选项也能带来意外收获，但需谨慎使用，以免代码可读性下降。使用互斥锁时，如果临界区过大，会导致线程阻塞，降低吞吐量。
【C++】继承
weixin_59251911的博客
11-21 863
本文主要介绍C++中的继承
HarmonyOS + Cordova：原生与 Web 双向桥接常见问题总览与解决方案
小淼淼的博客
11-21 405
本文分析了HarmonyOS+Cordova双向桥接通信的常见问题与排查方法。主要内容包括：1）两条核心链路：JS调原生（cordova.exec→ArkTS插件）和原生调JS（onArkTsResult事件推送+JS Proxy注入）；2）常见问题点：service/action不匹配、回调缺失、JSON解析失败、Proxy注入时机不当等；3）排查流程：通过日志打点定位问题层级，检查发起方→桥接层→接收方的调用链；4）优化建议：统一消息结构、确保回调完整性、合理控制数据频率。文章提供了系统化的故障定位思路
C语言课后习题训练记录Day30
zmzb0103的博客
11-21 314
利用字符串首位数字判断数字的正负（0为正数，1为负数），for循环进行数字替换，定义临时变量a，当尾数为0且变量a为1时，将尾数替换为1；当尾数为1且变量a为1时，将尾数替换为0，达成加1效果；负数的补码是其反码加1。在Dotcpp编程中选择题集《谭浩强C语言课后习题》，选择题号1776并开始练习。对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。设计一个函数，使得给出一个16位整数的原码，能够得到该数的补码。-5的补码为 11111011（反码 11111010 加1）。
2025年3月CCF-GESP编程能力认证C++三级解析
资源摘要信息: C++三级2025年03月的编程能力认证考试内容涵盖了多个核心知识点，主要包括Base64编码、UTF-8编码、二进制运算、字符串处理等基础但关键的计算机科学概念。此外，考试还涉及C++语言中的数据表示、补码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值