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
    评论
结构体、共用体和位运算是C语言中的重要概念。下面是对这些概念的介绍和演示: 1. 结构体(Structures): 结构体是一种用户自定义的数据类型,它可以包含多个不同类型的成员量。结构体的定义使用关键字`struct`,并且可以在其中定义多个员变量。结构体的成员变量可以是基本数据类型、数组、指针等。结构体的成员变量可以通过`.`运算符来访问。 ```c #include <stdio.h> // 定义一个结构体 struct Person { char name[20]; int age; }; int main() { // 创建一个结构体变量 struct Person person1; // 访问结构体的成员变量并赋值 strcpy(person1.name, "John"); person1.age = 25; // 输出结构体的成员变量 printf("Name: %s\n", person1.name); printf("Age: %d\n", person1.age); return 0; } ``` 2. 共用体(Unions): 共用体是一种特殊的数据类型,它允许在同一内存位置存储不同的数据类型。共用体的定义使用关键字`union`,并且可以在其中定义多个成员变量。共用体的成员变量共享同一块内存空间,因此修改其中一个成员变量会影响其他成员变量的值。共用体的成员变量可以通过`.`运算符来访问。 ```c #include <stdio.h> // 定义一个共用体 union Data { int i; float f; char str[20]; }; int main() { // 创建一个共用体变量 union Data data; // 赋值给共用体的不同成员变量 data.i = 10; printf("data.i: %d\n", data.i); data.f = 3.14; printf("data.f: %f\n", data.f); strcpy(data.str, "Hello"); printf("data.str: %s\n", data.str); // 输出共用体的不同成员变量 printf("data.i: %d\n", data.i); printf("data.f: %f\n", data.f); printf("data.str: %s\n", data.str); return 0; } ``` 3. 位运算(Bitwise Operations): 位运算是对二进制数进行操作的运算。常见的位运算操作符有与(`&`)、或(`|`)、异或(`^`)、取反(`~`)、左移(`<<`)和右移(`>>`)。位运算常用于对二进制数据的位进行操作,例如设置某一位的值、获取某一位的值等。 ```c #include <stdio.h> int main() { unsigned int a = 60; // 二进制表示为 0011 1100 unsigned int b = 13; // 二进制表示为 0000 1101 int result = 0; // 位与运算 result = a & b; // 二进制表示为 0000 1100 printf("a & b = %d\n", result); // 位或运算 result = a | b; // 二进制表示为 0011 1101 printf("a | b = %d\n", result); // 位异或运算 result = a ^ b; // 二进制表示为 0011 0001 printf("a ^ b = %d\n", result); // 位取反运算 result = ~a; // 二进制表示为 1100 0011 printf("~a = %d\n", result); // 左移运算 result = a << 2; // 二进制表示为 1111 0000 printf("a << 2 = %d\n", result); // 右移运算 result = a >> 2; // 二进制表示为 0000 1111 printf("a >> 2 = %d\n", result); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值