C++笔记（2）——一些语法基础知识以及基本算法知识

末蓝、 2022-01-06 15:19 136阅读 0赞

今天和PAT无直接相关的关系，主要是关于一些语法/算法的笔记，因为我发现自己的基础还没有打扎实，有些时候看别人的代码还会觉得一头雾水，不明白代码的含义。

## 一些C/C++语法 ##

先从语法开始吧。这部分很琐碎简单，如果没兴趣的话建议跳过（毕竟其实是很基础的东西，而且主要是C）。

注意`scanf("%d", &a);`中的`&`，一定要有。

不要同时使用`cout`、`printf`，否则会出BUG。建议刷题的时候使用`scanf`和`printf`，更加省时。

通常`<stdio.h>`之类的库在C++中用`<cstdio>`来代替，例如`#include <stdio.h>`换成`#include <cstdio>`。`<cstdio>`, `<cmath>`, `<cstring>`。

<table> 
 <thead> 
  <tr> 
   <th>数据类型</th> 
   <th>大致范围</th> 
   <th>占用位数</th> 
   <th>备注</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>int</code></td> 
   <td>-2<em>10^9~2</em>10^9</td> 
   <td>32</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td><code>long long</code></td> 
   <td>-9<em>10^18~9</em>10^18</td> 
   <td>64</td> 
   <td><code>long long bignum = 123456789012345LL</code>一定要有<code>LL</code></td> 
  </tr> 
  <tr> 
   <td><code>float</code></td> 
   <td>6~7位精度</td> 
   <td>32</td> 
   <td>尽量别用，1位符号8位指数23位尾数</td> 
  </tr> 
  <tr> 
   <td><code>double</code></td> 
   <td>15~26位精度</td> 
   <td>64</td> 
   <td>1位符号11位指数52位尾数，double和float都是<code>%f</code>作为输出格式</td> 
  </tr> 
  <tr> 
   <td><code>char</code></td> 
   <td>-128~+127</td> 
   <td>8</td> 
   <td>输出格式：<code>%c</code></td> 
  </tr> 
  <tr> 
   <td><code>bool</code></td> 
   <td>0/1</td> 
   <td>1</td> 
   <td>0False/1True</td> 
  </tr> 
 </tbody> 
</table>

强制转换类型：`(int)a`。

设置常数：`const double pi=3.14159;`，推荐使用这种方式而不是直接用`#define`来设置常数。

注意关系运算符的写法是`<=`和`>=`。

逻辑运算符：`&&`、`||`、`!`。

位运算符：`<<`、`>>`、`&`、`~`、`|`、`^`。

![1472587-20190531144054931-861403482.png][]

注意数组名称本身代表了数组第一个元素的地址，所以不需要再加取地址运算符。

如果要输入“3 4”之类用空格隔开的两个数字，两个`%d`之间可以不加空格，因为除了`%c`，scanf对其他格式的输入是以空白符为结束判断标志的，所以会自动跳过空格。

此外，`%c`是可以读入空格和换行的。

![1472587-20190531163045310-18120584.png][]

可以用`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)` ###

四舍五入取整。

### 练习 ###

很简单的练习，这里就不放代码了，练习[地址][Link 1]。

## 冒泡排序 ##

这个是最基础的算法，本质就是**交换**，每次都通过交换的方式把当前剩余元素的最大值移动到一端，当剩余元素减少为0的时候排序结束。给个图理解下：

![1472587-20190601170255907-1836957516.png][]

上图只是其中一次，类似上面的步骤要执行多几次，直到所有的元素都是按照从小到大的顺序排列为止。

直接上代码：

![1472587-20190601170416373-521562290.png][]

上图代码来自书《算法笔记》，作者是胡凡。强烈建议自己敲一遍，不要复制。

转载于:https://www.cnblogs.com/yejianying/p/cpp\_notes\_2.html

[1472587-20190531144054931-861403482.png]: /images/20211227/9a5bbcaeb7f5445b8d7ddae4832c9207.png
[1472587-20190531163045310-18120584.png]: /images/20211227/b081f1242df741b7939cede2290b533c.png
[Link 1]: http://codeup.cn/contest.php?cid=100000566
[1472587-20190601170255907-1836957516.png]: /images/20211227/81f6c0f288024ee9a1acc372e51a42e7.png
[1472587-20190601170416373-521562290.png]: /images/20211227/44313971c5904b488300fc477e5600ce.png