从C语言的角度重构数据结构系列（十三）-位运算

文宇肃然

于 2022-03-30 05:00:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构常见算法原理讲解文章标签： C语言数据结构

本文链接：https://blog.csdn.net/wenyusuran/article/details/123677856

数据结构常见算法原理讲解专栏收录该内容

44 篇文章 ¥19.90 ¥99.00

订阅专栏

本文详细介绍了C语言中的位运算，包括位运算的基本概念、左移和右移操作、负数的补码表示、位屏蔽与位提取、位设置等，并通过实例展示了位运算在数据结构和计算中的应用，如二进制文件和位字段。此外，还探讨了位运算在解决实际问题中的技巧，如快速判断数字奇偶性、交换高低位、取绝对值等。

位运算简介

位运算

位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。

基本的位运算共6 种，分别为按位与、按位或、按位异或、按位取反、左移和右移。

运算	运算符	数学符号表示	解释
与	&	&、and	只有两个对应位都为 1 时才为1
或	`\|`	`\|`、or	只要两个对应位中有一个1 时就为1
异或	^	、xor	只有两个对应位不同时才为1

左移

假设要将一个无符号整数 乘以2。可以简单地将所有位向左边移动一个位置(假设没有溢出)。

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

文宇肃然

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

从C语言的角度重构数据结构系列（八）-数据结构堆知识超级丑数

wenyusuran的专栏

04-18

1531

前言在这里给自己打个广告，需要的小伙伴请自行订阅。 python快速学习实战应用系列课程 https://blog.csdn.net/wenyusuran/category_2239261.html 手把手教你ML机器学习算法源码全解析 https://blog.csdn.net/wenyusuran/category_2239263.html 题目编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例: 输入:

从C语言的角度重构数据结构系列（五）-C语言的程序结构和基本语法

wenyusuran的专栏

04-17

1221

前言在这里给自己打个广告，需要的小伙伴请自行订阅。 python快速学习实战应用系列课程 https://blog.csdn.net/wenyusuran/category_2239261.html 手把手教你ML机器学习算法源码全解析 https://blog.csdn.net/wenyusuran/category_2239263.html 1.C 程序结构 1.1Hello world实例 C 程序主要包括以下部分：预处理器指令函数变量语句 & 表达式注释

参与评论您还未登录，请先登录后发表或查看评论

C语言小程序——数的重组

想不出一个好的标题，就用这个吧

02-26

2358

#include //从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。如当s中的数为：7654321时，t中的数为7531 void fun (long s, long *t) { long i,k,n=10; k=s%10; for(i=0;i<s;i++) {

C语言代码重构

Amao_come_on 的专栏

05-19

3698

一个小问题，代码写着写着，杂乱不堪，不忍直视。程序首先是写给人看的，然后才是计算机，于是乎，唯有重构 C语言的代码，以函数为模块首先要注意的是命名，好的命名方式，函数的功能一目了然，加快理解再者是函数功能的细化和改进，将函数提炼为一个个小功能，增强重用性将各个函数分类，写入到头文件中，再使用#include包含模块，为了避免重复包含，需要使用#ifndef…#define…

C语言数据结构：八大主要运算详解

7. **排序**：对数据结构中的元素进行排列，根据特定规则（升序或降序）重构数据结构，如快速排序、归并排序或堆排序。 8. **查找**：搜索数据结构以找到特定元素，常见的查找算法有顺序查找、二分查找和哈希查找等...

数据结构(C语言版)迷宫求解问题

05-11

同时，可以考虑使用更高效的数据结构，如位运算优化的邻接矩阵，来进一步提升性能。综上所述，通过理解数据结构中的栈和图遍历策略，以及C语言的基本操作，我们可以实现一个迷宫求解程序。虽然初始版本可能存在...

C语言程序优化：选择合适数据结构与减少运算强度

为了进一步提升C语言程序的运行速度，我们可以采取一系列优化策略。以下是一些关键的技巧： 1. **选择合适的算法和数据结构** - 数据结构的选择直接影响程序的性能。例如，如果频繁进行插入和删除操作，链表通常比...

计算机级C语言笔试部分。分为数据结构软件工程数据库面向程序设计。很详细3.doc

最新发布

08-25

计算机级C语言笔试部分详细覆盖了数据结构、软件工程、数据库和面向程序设计的核心知识点。其中，数据结构部分深入探讨了算法的基本概念、复杂度分析、逻辑结构与存储结构、线性结构与非线性结构、栈与队列的基本...

C语言例题：数字重组

Jacks丶的博客

04-27

2400

题目：有1、2、3、4四个数，重组成无重复数字的三位数并输出

整数变换问题(C语言)--回溯法

一个巨大的博客

06-19

2413

整数变换问题题目描述关于整数i的变换f和g定义如下：f(i)=3i；g(i)=i/2。现要求对于给定的2个整数n和m，用最少的f和g变换次数将n变换为m。具体代码实现 #include<stdio.h> #define MAX 100 #define MAXVALUE 32767 int m,n; int a[MAX]={0}; //记录变换数组 int b[MAX]; ...

4307. 数字重构

qq_61469605的博客

02-26

366

给定两个正整数 aa 和 bb，均不含前导 00。现在，请你对 aa 进行重构，重新排列其各位数字顺序，得到一个不含前导 00 的新正整数。要求新正整数在不超过 bb 的前提下，尽可能大。输出新正整数。注意，我们允许新正整数等于 aa，即保持原样不变。输入格式第一行包含一个正整数 aa。第二行包含一个正整数 bb。两个输入数字均不含前导 00。输出格式一个不含前导 00 的正整数，表示答案。数据保证一定有解。数据范围前66个测试点满足1≤a,b≤10...

重构C语言版(二) 技能基础篇：简化逻辑结构

辰子老八

05-20

1470

如果代码逻辑复杂，如何才能理清代码中的浮云，显现出其最原本的逻辑，为后续修改逻辑来铺平道路。这就需要一系列的手法，我称之为技能基础。

第四周编程作业2 念整数

一个衙役正在努力学编程

12-28

1473

题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出： yi er san si 注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为： fu er san si yi 输入格式: 一个整数，

C语言整型数据（整数）

u011392772的专栏

01-13

1764

整型数据即整数。整型数据的分类整型数据的一般分类如下：基本型：类型说明符为int，在内存中占2个字节。短整型：类型说明符为short int或short。所占字节和取值范围均与基本型相同。长整型：类型说明符为long int或long，在内存中占4个字节。无符号型：类型说明符为unsigned。无符号型又可与上述三种类型匹配而构成：无符号基本型：类型说明符为unsig

1171C语言实验——保留整数

u013087645的专栏

12-09

3924

题目描述输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。输出输出处理好的字符串str2。示例输入 $Ts!47&*s456 a23* +B9k 示例输出

C重构

码农的历程

11-29

3474

C语言作为当前覆盖很广编程语言，与面向对象语言一样，时间久了代码就会产生“坏味道”，下面主要介绍如何在C语言中进行重构：一、函数的改进过程化语言直接面对的是要解决问题的系统责任，也就是系统的功能域。要实现什么样的功能，采用什么样的流程来解决，这些内容的实现都是由函数来完成的。因此，函数的重新构建成为C语言重构的最重要的一环。 1、重新命名函数代码首先是为人写的，其次才是为机器写的。函

整数各位数分离（C语言代码）

Hello World

08-10

5236

#include int main() { int m=1,i=0; long int n; int a[16]; printf("Input an integer: "); scanf("%ld",&n); if(n<0) { n=-n; printf("- "); } while(n/m!=0) { a[i]=(n/m)%10; m=m*10; i++;

【数值分析】常微分方程数值解：欧拉公式

wenyusuran的专栏

08-19

4306

本科课程参见：《软件学院那些课》算法原理对于常微分方程初值问题在求解区间[a,b]上作等距分割的剖分，步长，记。用数值微商的方法，即用差商近似微商数值求解常微分方程。用向前差商近似做出y(x)的在x=x0处的一阶向前差商式：又，于是得到而y(x1)的近似值y1可按或求得。类似地，由以及得到计算近似