【算法笔记】2.1 数据类型

1. 头文件

通过 #include <xxx>来实现，最常用的是include <stdio.h>；

2. 主函数

形式为：

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

主函数是一个程序的入口位置，整个程序从主函数开始运行；
一个程序最多有一个主函数；

2.1 基本数据类型

2.1.1 变量的定义

变量的定义通常为：变量类型 变量名;， 并且可以赋初值：变量类型 变量名 = 初值;
需要注意以下三点：

1. 不能是C语言的标识符(例如 for, if, or 等)；
2. 变量的第一个字符必须是字母或者下划线，除第一个字符之外，其它字符必须是字母、数字或下划线；
3. 大小写敏感；

2.1.2 变量类型

1. 整型：分为短整型(short)、整型(int)和长整型(long long)， 其中 short 一般用不到，主要使用 int 和 long long：

• int 占用32bit，即4Byte， 取值范围是 -2³¹ ~ 2³¹-1，10⁹ 范围内的整数均可使用 int 型，%d 是 int 的占位符，变量定义方式如下：
  int num; 或 int num = 5;
• long long 占用64bit，即8Byte，取值范围是-2⁶³ ~ 2⁶³-1，如果赋初值大于2³¹， 需要在初值后添加LL，定义方式如下:
  long long bignum; 或 long long bignum = 123456789012345LL;

2. 浮点型：分为单精度(float)和双精度(double)，%f是浮点型的占位符：

• float 占用 32 bit ，有效精度 6~7 位；
• double 占用64bit， 有效精度 15~16 位；

3. 字符型：

• 字符常量和字符变量：定义方法为
  char c; 或 char c = 'e';
  字符常量使用 ASCII 码统一编码，小写字母比对应大写字母的 ASCII 码大32；
  字符常量必须是单个字符，且必须用单引号标注；
• 转义字符：起控制作用，不可显示，例如换行、删除、制表等；
• 字符串常量：由若干字符组成的字符串， 可以作为初值赋给字符数组， 并用 %s 作为占位符输出，但是，不能把字符串常量赋值给字符变量；

2.1.3 强制转换类型

格式如下：(新类型名) 变量名

2.1.4 符号常量和 const 常量

符号常量即使用一个标识符代替常量，又称为“宏定义”或者“宏替换”， 格式如下：
#define 标识符 常量，例如 #define pi 3.14
需要特别注意，末尾不加分号。
另一种定义方法是使用 const， 格式如下：
const 数据类型 变量名 = 变量， 例如 const double pi = 3.14；
define 除了可以定义常量之外，还可以定义任何语句或者片段，但是推荐定义时，语句中所有变量都加括号，因为宏定义是直接将对应的部分替换，然后才进行编译和运行；

2.1.5 运算符

• int 与 int 相除得到的还是 int， 向下取整；
• 取模运算返回余数，除数禁止为0；
• i++ 是先用后加，++i 是先加后用；
• 逻辑运算符的 “与” 和 “或” 为 && 和 ||；
• 条件运算符格式为 A ? B : C;；
• 位运算暂时未复习；