算法笔记学习day1（第二章）

1.头文件（基本上每一个程序都需要加上头文件）

`

#include<stdio.h>`（每个头文件自己所负责的功能）

`例如                                      `

`stdio.h 负责输入输出`

math.h  负责一些数学函数

string.h  负责跟字符串有关的函数

在c++中stdio.h的等价写法是cstdio  ,前面的c等价.h

#include<stdio.h>等价于#include<cstdio>

2.主函数

一个程序最多只能有一个主函数，主函数是一个程序的入口

例子

`int main(){
  ........
    return 0;
}`

2.1基本的数据类型

2.1.1变量
定义格式 变量类型 变量名；
定义时可以赋值 定义类型 变量名 = 初始值；
变量名规则（一般情况下任取）
a.不能是c语言的标识符（for if or等等）
b.变量名第一个字符必须是子母或者下划线，其他字符可以是字母、数字、下划线
c.区分大小写，大小写可以代表不同的变量名
2.1.2基本数据类型
基本数据类型主要分为四种类型整型、浮点型、字符型、布尔型（c++）。

①整型
     短整型 short
     整型   int
     长整型  long long（赋值时在初值后面加上LL，避免编译错误）
     %d 是int型的输出格式
②浮点型（一般情况下都是使用double表示（浮点型）
      单精度float  （小数点后七位）
      双精度double（小数点后15位）
      %f 是float和double的输出格式
③字符型
      a、定义格式
         char c;   字符变量
         char c = 'e';  字符常量（被赋值之后无法改变值）使用ASCII统一编码
         注：字符常量需要使用 ' ' 
         %c 是char型输出格式
      b、转义字符
         ASCII码中有一部分是控制字符不可显示 可以使用一个右斜线加字母表示
         \n     换行
         \t      代表Tab键
         \0      代表空字符
      c、字符串常量
         由若干个字符组成的串
         c中使用字符数组表示（c++中可以使用string）
         例子
         #include<stdio.h>
         int main(){
              char str1[25] = "Wo ai de ren bu ai wo";
              char str2[25] = "so sad a story it is";
              printf("%s, %s", str1, str2);
              return 0;
         }
         注意字符串常量使用 " " 表示     %s 是字符串常量的输出格式

④布尔型
其取值只能为true（真）或者flase（假）
整型常量赋值给布尔变量时会自动转化成非零和零 （1和0）
如果使用%d 进行输出则输出0或者1

2.1.3强制类型转换
格式 （新类型名）变量名
例子 （int）r

2.1.4 符号常量和const常量
格式

 符号常量   #define 标识符 常量
           （#define 标识符  任何语句或字段）需注意给常量添加（）
 const常量  cosnt 数据类型 变量名 = 常量；

2.1.5 运算符

①算术运算符
    +   加法运算符
    -   减法运算符
    *   乘法运算符
    /   除法运算符
    %   取模运算符
    ++  自增运算符
    --  自减运算符

注意：
当被除数和除数都是整型的时候，不会得到一个double浮点型的数，而是直接舍去小数部分（向下取整）
加减乘除四种运算符的优先级跟四则运算一样
除法运算符和取模运算符中除数不允许为0
自增运算符有两种表示形式（自减运算符也是如此）
i++ 先使用i再将i+1
++i 先将i+1再使用i
②关系运算符

 <       小于
  >      大于
  <=     小于等于
  >=     大于等于
  ==     等于 
  !=     不等于

③逻辑运算符

&&  与    a&&b     ab都真则为真，其他情况都是假
||  或    a||b     ab都假则为假，其他情况都是真
！  非     !a      如果a为真则返回假，a为假则返回真

④条件运算符

（   ？  ： ）  唯一的三目运算符    
  格式    A ? B :C
  含义    如果A为真那么执行并返回B的结果，如果A为假，那么执行并返回C的结果

⑤位运算符（比较搞不清楚，使用二进制进行的）

 <<   左移   a<<x    整数a按二进制位左移x位
  >>  右移   a >>x   整数a按二进制位右移x位
  &   位与   a  & b  整数a和b按二进制位对齐，按位进行与运算（除了11得1，其余均为0）    
  |   位或   a  | b  整数a和b按二进制位对齐，按位进行或运算（除了00得0，其余均为1）
  ^   位异或 a ^ b   整数a和b按二进制位对齐，按位进行异或运算（相同为0，不同为1）
  ~   位取反 ~a      整数a的二进制的每一位进行0变1，1变0的操作