C++笔记（2）——一些语法基础知识以及基本算法知识
今天和PAT无直接相关的关系，主要是关于一些语法/算法的笔记，因为我发现自己的基础还没有打扎实，有些时候看别人的代码还会觉得一头雾水，不明白代码的含义。
一些C/C++语法
先从语法开始吧。这部分很琐碎简单，如果没兴趣的话建议跳过（毕竟其实是很基础的东西，而且主要是C）。
注意scanf("%d", &a);中的&，一定要有。
不要同时使用cout、printf，否则会出BUG。建议刷题的时候使用scanf和printf，更加省时。
通常<stdio.h>之类的库在C++中用<cstdio>来代替，例如#include <stdio.h>换成#include <cstdio>。<cstdio>, <cmath>, <cstring>。
| 数据类型 | 大致范围 | 占用位数 | 备注 |
|---|---|---|---|
int |
-2*109~2*109 | 32 | |
long long |
-9*1018~9*1018 | 64 | long long bignum = 123456789012345LL一定要有LL |
float |
6~7位精度 | 32 | 尽量别用，1位符号8位指数23位尾数 |
double |
15~26位精度 | 64 | 1位符号11位指数52位尾数，double和float都是%f作为输出格式 |
char |
-128~+127 | 8 | 输出格式：%c |
bool |
0/1 | 1 | 0False/1True |
强制转换类型：(int)a。
设置常数：const double pi=3.14159;，推荐使用这种方式而不是直接用#define来设置常数。
注意关系运算符的写法是<=和>=。
逻辑运算符：&&、||、!。
位运算符：<<、>>、&、~、|、^。
注意数组名称本身代表了数组第一个元素的地址，所以不需要再加取地址运算符。
如果要输入“3 4”之类用空格隔开的两个数字，两个%d之间可以不加空格，因为除了%c，scanf对其他格式的输入是以空白符为结束判断标志的，所以会自动跳过空格。
此外，%c是可以读入空格和换行的。
可以用getchar来输入字符，例如c1 = getchar();
练习
先上个输入输出的，这里是codeup题号为1000的练习，直接给出源代码：
#include <cstdio>
using namespace std;
int main(void){
int first, second;
while(scanf("%d%d", &first, &second)!=EOF){
printf("%d\n", first + second);
}
}
多点测试，要注意codeup是一次性给出所有的测试数据，是多点测试，代码必须要能够处理所有数据的输入，后台指挥运行代码一次来测试不同的数据，这点和PAT不同。
常用的math函数
这里的函数在使用的时候要记得#include <math.h>。
fabs(double x)
取绝对值，例子：
int main(){
double db = -12.56;
printf("%.2f\n", fabs(db));
return 0;
}
输出的结果：
12.56
floor(double x)和ceil(double x)
就是向下取整和向上取整（floor，地板，向下，ceil天花板，向上），具体用法和fabs类似，不重复了。
pow(double r, double p)
就是计算幂函数，返回值是\(r^p\)，例如pw(2.0, 3.0)返回\(2^3 = 8\)。
sqrt(double x)
取开方。
log(double x)
就是取以自然对数为底的对数。
sin(double x)、cos(double x)、tan(double x)、asin(double x)、 acos(double x)、atan(double x)
三角函数，不解释。
round(double x)
四舍五入取整。
练习
很简单的练习，这里就不放代码了，练习地址。
冒泡排序
这个是最基础的算法，本质就是交换，每次都通过交换的方式把当前剩余元素的最大值移动到一端，当剩余元素减少为0的时候排序结束。给个图理解下：
上图只是其中一次，类似上面的步骤要执行多几次，直到所有的元素都是按照从小到大的顺序排列为止。
直接上代码：
上图代码来自书《算法笔记》，作者是胡凡。强烈建议自己敲一遍，不要复制。
