目录
一、位运算
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 赋值以后没用到,寄存器里也仍保留它,而不是省略掉