算法笔记c/c++快速入门整理

• 10⁹以内或者说32位整数，用int型存放，如果是10¹⁸以内或者34位整数，就用long long型来存放

• 碰到浮点型数据都用double来存放

• ASCII小写字母比大写字母的值大32

• 字符常量用单引号标注
  char c=‘c’ ;
  char 字符变量=字符常量

• 常见的转义字符
  \n 换行
  \0 空字符NULL，其ASCII码为0，请注意\0不是空格

• 字符串常量

  • 字符串是由若干字符组成的串，在C语言中只能使用字符数组的方式。
  • 字符常量就是单个使用单引号标记的字符，字符串常量是由双引号标记的字符集，eg: “nihaoya”
  • 字符串常量可以作为初值赋给字符数组，并使用%s的格式输出
  • char str[25]=“ni hao ya”;
    printf("%s",str);

• 布尔型

  • 布尔型变量取值只能是true或者false，分别代表非零（包括正整数和负整数，1和-1都会转换为true）与零。
  • 整型常量在赋值给布尔型变量时会自动转换为true(非零）或者false（零）。
  • 对于计算机，%d输出布尔型变量，true输出1，false输出0

• 强制类型转换

  • 把一种数据类型变为另一种数据类型
  • （int) r;
  • (double) a;

• 符号常量（宏定义/宏替换）和const常量

  • 宏定义 #define pi 3.14
  • const常量 const double pi=3.14;
  • 一旦确定值后就无法改变

• 运算符

  • 算术运算符
    /、%、++、- - 、+ 、- 、* 、/

    • i++先使用i再将i+1
    • ++i先将i+1再使用i
    • #include<stdio.h>
      int main()
      {
      int a=1,b=1,n1,n2;
      n1=a++;
      n2=++b;
      printf("%d %d\n",n1,a);
      printf("%d %d\n",n2,b);
      return 0;
      }
      输出
      1 2
      2 2
      解释
      n1=a++,n1先获得a的值，再将a+1
      n2=++b,先将b+1，再获得b的值

  • 关系运算符
    <、>、<=、>=、==、!=

  • 逻辑运算符
    与&& 或|| 非！

  • 条件运算符 A？B：C

    • 唯一的三目运算符，需要三个参数
    • A>B?A:B 实现两个数取最大值的功能

  • 位运算符

    • int 型的上限是2³¹-1，则无穷大的数INF可以设置为（1<<30)-1,常用2³⁰-1避免相加超过int的情况
    • 等价
      const int INF=(1<<30)-1;
      const int INF=0x3fffffff;
    • a&b 位与
      整数a和b按二进制对齐，按位进行与运算（11得1，其余都为0）
    • a|b 位或
      整数a和b按二进制对其，按位进行或运算（00得0，其余都为1）
    • ^ 异位或
      整数a和b按二进制对其，按位进行异或运算（相同为0，不同为1）
    • ~ 位取反
      整数a的二进制每一位0变1，1变0