以下是本人最近在学习C语言过程中的一些笔记,希望能对各位有所帮助,由于水平有限,错误在所难免,欢迎各位指正。
其中也会包含一些与进程相关的C库函数等其他知识,以作日后查阅使用,不需要的读者跳过即可。
如果这篇笔记对你有帮助不妨加个收藏,如果需要转载的话,请注明出处,感谢。
文章目录
变量
int占用4个字节,但具体位数取决于操作系统是32位还是64位,不利于程序的可移植性。
#include <inttypes.h>
int32_t a = 70000;
printf("%PRId32", a);//PRId32是一个宏,对应32位整型的格式占位符
printf("%" PRId32 "\n", a);//等价形式,#define PRId32 "d"
//***不同的环境和编译器会使得int的所占字节数不同,使用PRId32等宏有利于程序移植性
从不同角度看待变量
//由于不同机器的内存优化方式不同,下面结果未必能在所有机器上复现
#include <stdio.h>
#define offset(T, a) (long)(&(((T*)(NULL))->a))
struct Data {
int a;
double b;
char c;
};
int main() {
int num1 = 0x616263;
int num2 = 0x61626364;
printf("%s\n", (char *)(&num1));//输出cba,num1解释为“cba\0”(前提是机器是小端机,大端机则应解释为“\0abc”)
printf("%s\n", (char *)(&num2));//输出dcbacba,函数的数据保存在栈区,栈区是从高地址向低地址延伸,num1先进所以保存在高地址区,num2后进保存在低地址区,而同时考虑机器是小端机的话,num1、num2两个数据在栈区的地址排布应该是<低地址>“dcbacba\0”<高地址>
printf("%s\n", (char *)(&num2 + 1));//输出cba,int指针+1向后跳跃4个字节
//以下三个输出用来反映结构体不同字段a,b,c在内存的分布
printf("%ld\n", offset(struct Data, a));//输入的struct Data是变量类型,所以只能用宏来实现,类似与变参宏va_argc
printf("%ld\n", offset(struct Data, b));
printf("%ld\n", offset(struct Data, c));
return 0;
}
数学运算
位运算运算开销比除法和取余少得多,接近十倍。所以优先使用位运算。
位与操作
-
按位与操作相当于逻辑乘法
1 & 0 → 1 * 0
异或操作
-
支持逆运算和交换律
a ^ b = c → b = a ^ c
a ^ b = b ^ a
-
将
a
和b
两者的值交换可以利用异或运算a ^= b; b ^= a; a ^= b; //a 和 b 交换
位左、右移运算
左移运算最高位去掉,最低位补零,右移运算最高位补原符号位,最低位去掉。
对数函数巧用
求其他对数公式时,利用换底公式,如
l o g 3 x = l o g e x / l o g e 3 log_3x=log_ex/log_e3 log3x=logex/loge3
运算符优先级
运算符优先级,注意结合方向是左结合还是右结合,这与指针的操作有关,如
*p--,//*和--优先级相等且两者都是右结合,所以先执行--后执行*
程序流控制方法
逻辑归一化:
!!(x) //将真值转化为1,假值仍为0。
当需要判断某值为0
或NULL
才执行时,用如下判断:
if (!n) {
}
else {
}
//***减少关系运算符
for循环中的需要的变量最好定义在循环体内,这样可以使程序更加清晰易懂,且变量控制域更为严谨。
__builtin__函数
//当某种情况经常出现时,我们可以人为地可以帮CPU做出分支预测,提高程序执行速度
__builtin_ffs(x)//返回x中最后一个为1的位是从后向前的第几位
__builtin_popcount(x)//x中1的个数
__builtin_ctz(x)//x末尾0的个数。x=0时结果未定义
__builtin_clz(x)//x前导0的个数。x=0时结果未定义
__builtin_prefetch(const void *addr,...)//对数据手工预取的方法,可将程序加载到最高速缓存中
__builtin_types_compatible_p(type1, type2)//判断type1和type2是否是相同的数据类型
__builtin_expect(long exp, long c)//用来引导gcc进行条件分支预测,见好题回文数字
__builtin_constant_p(exp)//判断exp是否在编译时就可以确定其为常量
__builtin_parity(x)//x中1的奇偶性
__builtin_return_address(n)//当前函数的第n级调用者的地址
//***某些特定场合可以提高程序执行速度
短路原则
逻辑与、或的短路原则:当与运算中前面的语句为0
时,后面的语句不执行。而或运算时,当前面的语句为1时,后面的语句不执行。
//可用来控制格式输出
for (int i = 0; i < 10; i++) {
i && printf(" "); //***格式控制
printf("%d", i);
}
printf("\n");
//统计5个随机数中的奇数的个数
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
srand(time(0));//time(0)为当前的时间,srand()括号中的值是变化的时候,生成出的随机值才是变化的
int cnt = 0;
for (int i = 0; i < 5; i++) {
int val = rand() % 100;
i && printf(" ");
printf("%d", val);
cnt += val & 1; //***取代通过取模方法,因为取模运算速度最慢
}
}
输入输出
数据类型及占位符
format —这是字符串,包含了要被写入到标准输出stdout
的文本。它可以包含嵌入的 format 标签,format 标签可被随后的附加参数中指定的值替换,并按需求进行格式化。format 标签属性是 %<flags><width><.precision><length>specifier,具体讲解如下:
-
specifier
格式字符 意义 d 以十进制形式输出带符号整数(正数不输出符号) o 以八进制形式输出无符号整数(不输出前缀0) x, X 以十六进制形式输出无符号整数(不输出前缀Ox),x以小写字母形式,X以大写字母形式。 u 以十进制形式输出无符号整数 f, F 以小数形式输出单、双精度实数 e, E 以指数形式输出单、双精度实数 g, G 以%f或%e中较短的输出宽度输出单、双精度实数 c 输出单个字符 s 输出字符串 p 输出指针地址 lu 32位无符号整数 llu 64位无符号整数 -
flags
标识 描述 - 在给定的字段宽度内左对齐,默认是右对齐(参见 width 子说明符)。 + 强制在结果之前显示加号或减号(+ 或 -),即正数前面会显示 + 号。默认情况下,只有负数前面会显示一个 - 号。 <空格> 如果没有写入任何符号,则在该值前面插入一个空格。 # 与 o、x 或 X 说明符一起使用时,非零值前面会分别显示 0、0x 或 0X。
与 e、E 和 f 一起使用时,会强制输出包含一个小数点,即使后边没有数字时也会显示小数点。
默认情况下,如果后边没有数字时候,不会显示显示小数点。
与 g 或 G 一起使用时,结果与使用 e 或 E 时相同,但是尾部的零不会被移除。0 在指定填充 padding 的数字左边放置零(0),而不是空格(参见 width 子说明符)。 -
width
宽度 描述 <数字> 要输出的字符的最小数目。如果输出的值短于该数,结果会用空格填充。如果输出的值长于该数,结果不会被截断。 * 宽度在 format 字符串中未指定,但是会作为附加整数值参数放置于要被格式化的参数之前。 -
.precision
精度 描述 .<数字> 对于整数说明符(d、i、o、u、x、X):precision 指定了要写入的数字的最小位数。
如果写入的值短于该数,结果会用前导零来填充。如果写入的值长于该数,结果不会被截断。
精度为 0 意味着不写入任何字符。
对于 e、E 和 f 说明符:要在小数点后输出的小数位数。
对于 g 和 G 说明符:要输出的最大有效位数。
对于 s: 要输出的最大字符数。默认情况下,所有字符都会被输出,直到遇到末尾的空字符。
对于 c 类型:没有任何影响。
当未指定任何精度时,默认为 1。如果指定时不带有一个显式值,则假定为 0。.* 精度在 format 字符串中未指定,但是会作为附加整数值参数放置于要被格式化的参数之前。 -
length
长度 描述 h 参数被解释为短整型或无符号短整型(仅适用于整数说明符:i、d、o、u、x 和 X)。 l 参数被解释为长整型或无符号长整型,适用于整数说明符(i、d、o、u、x 和 X)及说明符 c(表示一个宽字符)和 s(表示宽字符字符串)。 L 参数被解释为长双精度型(仅适用于浮点数说明符:e、E、f、g 和 G)。
相关函数
-
printf
int printf(const char *format, ...);
format
:格式控制字符串,...
:可变参数列表。如果成功,则返回写入的字符总数,否则返回一个负数。
int n; printf("%4d\n", n)//n的输出要占4位,若不足前面补空格 printf("%04d\n", n)//n的输出要占4位,若不足前面补0 double n; printf("%g\n", n);//输出位数自动调节为该数的精度 printf("%07.2lf", 123.456