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 赋值以后没用到，寄存器里也仍保留它，而不是省略掉