C语言初阶⑥(操作符详解)编程作业(算数转换)(下)

简介: C语言初阶⑥(操作符详解)编程作业(算数转换)

C语言初阶⑥(操作符详解)编程作业(算数转换)(上):https://developer.aliyun.com/article/1512992

证明整形提升存在的例子

 
#include<stdio.h>
int main()
{
    char a = 0xb6;
    short b = 0xb600;
    int c = 0xb6000000;
 
    if (a == 0xb6)//10110110
        printf("a");
    if (b == 0xb600)
        printf("b");
    if (c == 0xb6000000)
        printf("c");
 
    //打印了c
    return 0;
}

例中的a, b要进行整形提升, 但是c不需要整形提升,a, b整形提升之后, 变成了负数, 所以表达式 a == 0xb6, b == 0xb600 的结果是假, 但是c不发生整形提升, 则表达式 c == 0xb6000000 的结果是真,所以只打印c

 
#include<stdio.h>
int main()
{
    char c = 1;
    printf("%u\n", sizeof(c));//1
    printf("%u\n", sizeof(+c));//4
    printf("%u\n", sizeof(-c));//4
    return 0;
}

例中的, c只要参与表达式运算, 就会发生整形提升, 表达式 + c, 就会发生提升, 所以 sizeof(+c) 是4个字节,

表达式 - c 也会发生整形提升, 所以 sizeof(-c) 是4个字节, 但是 sizeof(c), 就是1个字节.

算术转换

如果某个操作符的各个操作数属于不同的类型,那么除非其中一个操作数的转换为另一个操作数的类

型,否则操作就无法进行。下面的层次体系称为寻常算术转换

long double

double

float

unsigned long int

long int

unsigned int

int

如果某个操作数的类型在上面这个列表中排名较低,那么首先要转换为另外一个操作数的类型后执行运算。

警告:但是算术转换要合理,要不然会有一些潜在的问题。

操作符的属性

复杂表达式的求值有三个影响的因素。

1. 操作符的优先级

2. 操作符的结合性

3. 是否控制求值顺序。

两个相邻的操作符先执行哪个?取决于他们的优先级。如果两者的优先级相同,取决于他们的结合性。

问题表达式

//表达式1

a*b + c*d + e*f

表达式1在计算的时候,由于*比+的优先级高,只能保证,*的计算是比+早,但是优先级并不

能决定第三个*比第一个+早执行。当abcdef是一个表达式时就会发生错误

//表达式2

c + --c;

同上,操作符的优先级只能决定自减--的运算在+的运算的前面,但是我们并没有办法得知,

+操作符的左操作数的获取在右操作数之前还是之后求值,所以结果是不可预测的,是有歧义的。

//表达式3-非法表达式

 
#include<stdio.h>
int main()
{
    int i = 10;
    i = i-- - --i * (i = -3) * i++ + ++i;
    printf("i = %d\n", i);
    return 0;
    //在不同编译器中测试结果各不相同
}


//表达式4

 
#include<stdio.h>
int fun()
{
    static int count = 1;
    return ++count;
}
int main()
{
    int answer;
    answer = fun() - fun() * fun();
    printf("%d\n", answer);//输出多少?
    return 0;
}
//虽然在大多数的编译器上求得结果都是相同的。
//但是上述代码 answer = fun() - fun() * fun(); 中我们只能通过操作符的优先级得知:先算乘法,
//再算减法。
//函数的调用先后顺序无法通过操作符的优先级确定。

//表达式5

 
#include <stdio.h>
int main()
{
    int i = 1;
    int ret = (++i) + (++i) + (++i);
    printf("%d\n", ret);
    printf("%d\n", i);
    return 0;
}
//尝试在linux 环境gcc编译器,VS2022环境下都执行,看结果。

linux 10 4 vs 12 4

简单看一下汇编代码.就可以分析清楚.

这段代码中的第一个 + 在执行的时候,第三个++是否执行,这个是不确定的,因为依靠操作符的优先级

和结合性是无法决定第一个 + 和第三个前置 ++ 的先后顺序。

总结我们写出的表达式如果不能通过操作符的属性确定唯一的计算路径,那这个表达式就是存在问题的。

代码练习

二进制中1的个数

【题目内容】

编写代码实现:求一个整数存储在内存中的二进制中1的个数。

写一个函数返回参数二进制中 1 的个数。

比如: 15 0000 1111 4 个 1

法一:

 
//循环进行以下操作,直到n被缩减为0:
//1. 用该数据模2,检测其是否能够被2整除(二进制模2除2与十进制模10除10意思一样)
//2. 可以:则该数据对应二进制比特位的最低位一定是0,否则是1,如果是1给计数加1
//3. 如果n不等于0时,继续
#include<stdio.h>
int return1(unsigned int n)//如果限制是int,负数就不能用
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
        {
            count++;
        }
        n = n / 2;
    }
    return count;
}
//此方法缺陷:进行了大量的取模以及除法运算,取模和除法运算的效率本来就比较低。
int main()
{
    int a = 0;
    scanf("%d", &a);
    printf("%d", return1(a));
    return 0;
}

法二:

 
//一个int类型的数据,对应的二进制一共有32个比特位,可以采用位运算的方式一位一位的检测,具体如下
#include<stdio.h>
int return1(int n)
{
    int count = 0;
    for (int i = 0;i <= 31;i++)
    {
        if ((1 << i) & n)
        {
            count++;
        }
    }
    return count;
}
//优点:用位操作代替取模和除法运算,效率稍微比较高
//缺陷:不论是什么数据,循环都要执行32次
int main()
{
    int a = 0;
    scanf("%d", &a);
    printf("%d", return1(a));
    return 0;
}

法三:

 
//采用相邻的两个数据进行按位与运算
//举例:
//n&(n-1)
//n=15
//1111  n
//1110  n-1
//1110  n
//1101  n-1
//1100  n
//1001  n-1
//1000  n
//0111  n-1
//0000 n
 
//可以观察下:此种方式,数据的二进制比特位中有几个1,循环就循环几次,而且中间采用了位运算,处理起来比较高效
#include<stdio.h>
int return1(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}
int main()
{
    int a = 0;
    scanf("%d", &a);
    printf("%d", return1(a));
    return 0;
}
//此时判断一个数是否是2的n次方(二进制只有一个1)就可以这样用:
//n(n-1)==0
//(相当于去掉一个1)

求两个数二进制中不同位的个数

【题目内容】

编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?

输入例子:

1999 2299

输出例子:7

(先看第1题)

代码:

 
#include<stdio.h>
int return1(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}
int main()
{
    int m = 0, n = 0;
    scanf("%d%d", &m, &n);
    int a = m ^ n;//异或,不同那一位就为1
    printf("%d", return1(a));
    return 0;
}

打印整数二进制的奇数位和偶数位

【题目内容】

获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列

代码:

 
#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("奇数位:\n");
    for (int i = 30;i >= 0;i -= 2)
    {
        printf("%d ", 1 & (n >> i));
    }
    printf("\n偶数位:\n");
    for (int i = 31;i >= 1;i -= 2)
    {
        printf("%d ", 1 & (n >> i));
    }
    return 0;
}

交换两个变量(不创建临时变量)

【题目内容】

不允许创建临时变量,交换两个整数的内容

法一:(可能会溢出)

 
#include<stdio.h>
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a = %d b = %d\n", a, b);
    a = a + b;
    b = a - b;
    a = a - b;
    printf("交换后:a = %d b = %d\n", a, b);
    return 0;
}

法二:(异或)

 
#include<stdio.h>
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a = %d b = %d\n", a, b);
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    printf("交换后:a = %d b = %d\n", a, b);
    return 0;
}

本篇完。

目录
相关文章
|
1月前
|
存储 算法 Linux
C语言 多进程编程(一)进程创建
本文详细介绍了Linux系统中的进程管理。首先,文章解释了进程的概念及其特点,强调了进程作为操作系统中独立可调度实体的重要性。文章还深入讲解了Linux下的进程管理,包括如何获取进程ID、进程地址空间、虚拟地址与物理地址的区别,以及进程状态管理和优先级设置等内容。此外,还介绍了常用进程管理命令如`ps`、`top`、`pstree`和`kill`的使用方法。最后,文章讨论了进程的创建、退出和等待机制,并展示了如何通过`fork()`、`exec`家族函数以及`wait()`和`waitpid()`函数来管理和控制进程。此外,还介绍了守护进程的创建方法。
C语言 多进程编程(一)进程创建
|
1月前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
1月前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
1月前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
1月前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
1月前
|
消息中间件 Unix Linux
C语言 多进程编程(二)管道
本文详细介绍了Linux下的进程间通信(IPC),重点讨论了管道通信机制。首先,文章概述了进程间通信的基本概念及重要性,并列举了几种常见的IPC方式。接着深入探讨了管道通信,包括无名管道(匿名管道)和有名管道(命名管道)。无名管道主要用于父子进程间的单向通信,有名管道则可用于任意进程间的通信。文中提供了丰富的示例代码,展示了如何使用`pipe()`和`mkfifo()`函数创建管道,并通过实例演示了如何利用管道进行进程间的消息传递。此外,还分析了管道的特点、优缺点以及如何通过`errno`判断管道是否存在,帮助读者更好地理解和应用管道通信技术。
|
1月前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
5月前
|
C语言
c语言编程练习题:7-10 算术入门之加减乘除
对于输入的两个整数,按照要求输出其和差积商。
106 0
|
11月前
|
存储 C语言 数据格式
【手把手带你刷题】-C语言编程入门篇(四)
【手把手带你刷题】-C语言编程入门篇(四)
66 0
|
11月前
|
机器学习/深度学习 存储 C语言
【手把手带你刷题】-C语言编程入门篇(三)
【手把手带你刷题】-C语言编程入门篇(三)
63 0
下一篇
无影云桌面