0121 位运算、结构体声明、大数运算(笔记)

目录

一、位运算

二、结构体和共用体

三、 switch和goto格式

四、代码练习:大数运算(数组方式)

五、杂谈


一、位运算

1.位运算交换a b;    
  a = a ^ b;     //异或后a'包含了a、b两个数的信息,
  b = a ^ b;     //a'再异或b 恢复成a
  a = a ^ b;     //a'再异或a 恢复成b

2.不同计算机位数 : 32位,64位  构造数的方法:用零
  eg: mask = ~(~0 << 4);

 3.位运算主要用途:

 

 


3.代码练习

1.输入一个整数,按二进制输出
#include<stdio.h>

int main()
{
    int num,mask,i;

	printf("Input a integer number: ");
	scanf("%d",&num);
	mask = 1 << 31;
	printf("%d = ",num);
	for (i = 1; i <= 32; i++)
	{
		putchar(num&mask?'1':'0');
		num <<= 1;
		if(i % 4 == 0)
		{
			putchar(',');
		}
	}
	printf("\bB\n");

	return 0;
}

2.输出一个整数的二进制的第8~11位
#include<stdio.h>

int main()
{  
	int num,mask,mask2,num2;       //掩码
	printf("Input integer number: ");
    scanf("%d",&num);
	num = num >> 8;     //右移8位,将8~11位移到低4位上
	mask = ~(~0 << 4);  //按位取0的反,为全1;左移四位后,其低四位为0,其余各位为1;
	                    //再按位取反,则其低四位为1,其余各位为0
                        //间接构造一个低四位为1、其余各位为0的整数
	//printf("result = 0x%d\n",num & mask);   输出:0x1 0x3 不能按位输出

	#if 1
	num2 = num & mask;
	num2 = num2 << 28;
	mask2 = 1 << 31;
	for (int i = 1; i <= 4; i++)
	{
		putchar(num2&mask2?'1':'0');
		num2 <<= 1;
		if(i % 4 == 0)
		{
			putchar(',');
		}
	}
	printf("\bB\n");
	#endif

	return 0;
}

二、结构体和共用体

1.union node
{
    char ch[7];
    int num;      
};  //  占8字节

2.结构体、共用体都有内存空洞

3.无名结构体只能有一个   
  结构体可以嵌套定义

4.枚举 枚举类型  枚举表 {枚举常量1 = 0, 枚举常量2 = 1};

 5.结构体和int一样声明时不分配内存,定义变量才分配

#include<stdio.h>

struct date
{
	int year;
	int month;
	int day;
};

struct student
{   //域表
	int num;
	char name[20];
	char sex;
	int age;
	struct date birthday;
	char addr[30];  //不分配内存
};

struct teacher
{
	int num;
	char name[20];
	float score;
	struct teacher * next;
};

/** struct赋值的方式:
1)
struct student
{
	int num;
	char name[20];
	char sex;
	int age;
	char addr[20];
}stu1 = {112,"Wang Lin",'M',19,"200 Beijing Road"};

2)
struct student stu1 = 
{
	.num = 112, //可以打乱顺序
	.sex = 'M',
	.addr = "200 Beijing Road",
	.age = 19,
	.name = "Wang Lin"

}

3)
struct student
{
	int num;
	char name[20];
	float score;
}stu[]={
	{10101,"Li Ming",88},
	{.num = 10102,score = 92,.name = "Zhang Jin"},
	{10103,"Wang Lin",98.5}	
};
**/

int main()
{
	/**
	printf("%ld\n",sizeof(struct student)); //76 无名结构体
	**/
    
    struct date d;
	printf("%ld\n",sizeof(struct date));   //数据类型 12
	printf("%ld\n",sizeof(d));             //变量12
    printf("%ld\n",sizeof(int));           //数据类型4

	return 0;
}

6.结构体互相包含,事先只需要不完全声明一下即可

7.tyepdef提前取别名给struct

 8.结构体字符数组赋值用strcpy()

 9.模拟按引用调用

 

三、 switch和goto格式

 

四、代码练习:大数运算(数组方式)

#include<stdio.h>

int main()
{
    int a[100] = {0};
	int i,j;
    int n = 0;  //标志
	
	a[0] = 1;

	for (i = 0; i < 11; i++)
	{
		for (j = 0; j < 100; j++)
		{
			a[j] = a[j] * 2;
			if(n == 1)
			{
				a[j-1] = a[j-1] - 10;
				a[j]++;
				n = 0;
			}
			if(a[j] >= 10)
			{
				n = 1;
			}

		}
	
		#if 0  //第二种不用n标志
        for (j = 0; j < 100; j++)
		{
			if(a[j] >= 10)
			{
				a[j] = a[j] - 10;
				a[j + 1]++;
			}
		}
        #endif
	}
    
	for(i = 99; i >=0; i--)
	{
		if(a[i] != 0)
		{
			n = 1;
		}
		if(n == 1)
		{
			printf("%d",a[i]);
		}

	}

	printf("\n");

	return 0;
}

五、杂谈

注意:char a[] = {0}  没有分配空间,因为ASCII码为NULL

1.const只读  编译器可能会把const变量优化为常量;防止指针改写;
    1、const int* a; int const *a;
       (*a)++是不允许的,但a可以改写
    2、int* const a;
       *a可以改写,但a不允许
    3、int const * const a
       *a 和 a 都不允许改写

2.(*p).成员名  括号不能省略,'.'高于'*'

3.右左规则: ++*a 取值再加      *a++  地址增加再取值 

4.enum可以作为switch标签(default:不管放哪里都最后执行)   
 (**enum的数字注意类型转换**)

5.#define MAX(a,b)  ((a)>(b)?(a):(b)) 
两次宏替换:第一次实参赋形参,第二次宏名替换宏体
所以  1) 频率高且简单,用宏函数
      2) 复杂的函数,用普通函数 (转移,保护现场,恢复现场)

6.浮点无法与0比较,精确度
  指针与0值比较,windows下指针是地址没法转为整型,所以就是和ASCII码NULL/0/'\0'比较

7.二维数组:一维下标可以空着但二维还是要写;a[][20]

8.函数默认是:extern int fac(int x)

9.变量才分类内存,数据类型(struct)不分类   ??是不是只在代码区占了点内存,嘿嘿??

10 PC小端 ,网络大端(网络字节序就是大端); 多字节类型才分字节序即大小端;

11.int* p,q *没有传递性

12.幻数就是要消除二义性 0 1

13.for(初始化表达式;条件表达式;修正表达式)   //尽量不要循环体内定义,每循环一次都释放一次
   while(条件){}
   do while
   **until

14.达成死循环方式:1)for(;;)    2)while(1)
   用break地方:  1)循环        2)开关语句(switch)
   用goto地方:    1)循环 //搭配if使用

15.abs fabs实数绝对值

15.volatile:变量不做优化,硬件编程才用(了解就好)

//个人理解:即使volatile  i 赋值以后没用到,寄存器里也仍保留它,而不是省略掉

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值