C语言学习笔记

以下是本人最近在学习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 交换
  

位左、右移运算

左移运算最高位去掉，最低位补零，右移运算最高位补原符号位，最低位去掉。

对数函数巧用

求其他对数公式时，利用换底公式，如
$$lo{g}_{3}x=lo{g}_{e}x/lo{g}_{e}3$$

运算符优先级

运算符优先级，注意结合方向是左结合还是右结合，这与指针的操作有关，如

*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