![image-20210807031457384](https://s2.loli.net/2022/01/29/rBOU9cj23MnYGmN.png)
AcWing的算法系列课程分为 4 4 4 个 l e v e l level level.
l e v e l 1 level \;1 level1:语法基础课,针对零基础的同学,主要介绍 C++ 在算法竞赛中的语法,视频课程时间为 25 25 25 小时.
- 不会涉及工程相关的语言
l e v e l 2 level \; 2 level2:算法基础课,主要介绍各种算法竞赛当中常用算法的原理、证明、代码模板,视频课程时间为 45 45 45 小时.
- 学完之后,应付找工作时的笔试、面试应该是没有问题的
l e v e l 3 level \; 3 level3:算法提高课,主要介绍各种常用算法的应用技巧,视频课程时间为 106 106 106 小时.
- 学完之后,拿取 NOIP 普及组和提高组的省一、ACM的银牌是没有任何问题的
l e v e l 4 level \; 4 level4:算法进阶课,讲一些特别难、复杂的题,视频课程时间为 86 86 86 小时.
- 对应到省选、NOI级别、ACM金牌水平
第一讲 变量、输入输出、表达式和顺序语句
编程是一种控制计算机的方式,和我们平时双击打开文件、关机、重启没有任何区别. ——闫学灿
学习一门编程语言,特别像打游戏,一定要多练才可以。和一些传统学科比起来,要提高动手能力.
- 能不能快速写完代码.(盲打是必须的要求)
- 能不能快速找到代码的 bug.(这个能力特别重要,需要一定量的习题才能提升)
最简单的C++代码
先来看一个最简单的C++语言的代码:
// 代码 1-1
#include <iostream>
using namespace std;
int main()
{
cout << "Hello World" << endl;
return 0;
}
编译运行结果如下:
Hello World
- C++语言的代码一般分为以下几个部分:
- 头文件
头文件的格式一般是#include
+常用头文件的名字.
常用的头文件先不讲,只介绍这讲需要用到的两个头文件:
#include <iostream>
#include <cstdio>
其中cstdio
中含有两个函数:scanf
和printf
,分别是输入与输出.
另一个iostream
中的cin
和cout
十分重要,也分别是输入与输出;当然,endl
也在其中.
在代码编写中,这两个头文件的顺序是无所谓的,即
#include <cstdio> #include <iostream>
或者
#include <iostream> #include <cstdio>
这两种,头文件在代码开头给出的顺序,都是可以的.
可以将头文件理解为工具箱,函数理解为工具,编写代码理解为工作.
在工作时,我们需要将需要的工具带在身边,因为工具箱中就有现成的工具,所以我们需要先声明自己需要带上哪些工具箱,这样就可以随时快速地在里面翻找我们需要的工具.
- 声明:事先说明或者定义某个东西,在计算机领域称为“声明”.
- 命名空间
using namespace std;
其含义为:使用了std
这个命名空间.
很多时候一个大的C++语言的项目,可能会有很多很多文件,不同文件之间的变量名可能会有冲突,
namespace
就是为了解决冲突而产生的一种语法;也就是说,只要在某个命名空间内没有冲突就可以了,不同的命名空间相互有冲突是没有关系的;平时使用的绝大部分库函数,包括cin
、cout
全部都是在std
这个命名空间中的,因此这里需要加上使用命名空间的语句.删掉这句话会报错,会提示
cout
等未被定义,因为没有加入命名空间.
命名空间可以理解为,某些工具箱为了不与其他工具箱发生混淆,事先是锁着的.
只有当我们需要用里面的工具时,我们可以用手头的钥匙把工具箱打开,这样就可以不发生混淆(虽然工具箱可能长得一样,但是锁和钥匙肯定是不配对的);但我们现在所学的程序一般都比较简单,不怎么会发生混淆,所以提前声明使用这个命名空间,就相当于把原本该锁着的工具箱打开,让它一直处于开启状态,从而方便我们拿取工具.
当然,存在有些工具箱一开始就是没有锁,例如
cstdio
头文件中的scanf
函数和printf
函数就不存在于任何命名空间中,直接用就可以.
- 程序的执行入口,
main
函数
int main()
{
return 0;
}
所有的C++语言的代码,都会优先去执行
main
函数中的语句.
- 语句:除了之后会介绍到的执行语句外,语句一般以分号(
;
)结尾.
这里的main
只能叫main
,不能修改,且main
后面是一对小括号(()
).
在C++语言中,小括号(
()
)、中括号([]
)、大括号({}
)的含义是完全不一样的,是不能混用的.
return 0;
一定要在最后,而且必须是返回0
,否则会报错.
这里第 3 3 3 行的部分就可以用来补充其他东西.
- 综上,C++语言的程序的最基本框架为:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
return 0;
}
当然,示例代码可以进行修改,将 Hello World
修改成其他东西输出都可以.
语法基础
变量
变量类似于中学学过的方程.
举个例子,比方说小明的年龄是 15 15 15 岁,小明的身高是 150 150 150 cm,那么根据这些信息可以写成:
age=15 height=150
age
、height
就可以称为变量.
- 变量是可以让程序记录信息,相当于把某些信息存下来的东西.
变量的类型
各种各样的信息有很多种,C++ 中一般把各种各样的信息分为如下几种:
- bool 布尔类型
bool 存储两种值:真(true)或者假(false).
bool 类型的 false,可以认为等于 0 0 0(也就是其和 0 0 0 作比较是相等的).
bool 类型的 true,可以认为等于 1 1 1 .
- char 字符类型
大家平时看到的弹幕里的字母,都是一个一个的字符.
在 C++ 中,一个字符要用单引号引起来.
例如
'C'
、'a'
.很多编程语言中,可能单引号(
'
)双引号("
)是不作区分的,但是在C++语言中单引号和双引号是不同的,字符串才需要用双引号("
)引起来.当然还有一些特殊字符,例如空格(
' '
)、回车('\n'
).(这里的\n
看起来是两个字符,但其实表达的只是回车这一个含义)
- int 整数类型
C++语言的整数类型有一个表示的范围,即 − 2 147 483 648 ∼ 2 147 483 647 -2\,147\,483\,648\sim 2\,147\,483\,647 −2147483648∼2147483647( − 2 31 ∼ 2 31 − 1 -2^{31}\sim 2^{31}-1 −231∼231−1,一共是 2 32 2^{32} 232 个数)
- float 和 double 浮点数类型
在 C++ 中有两种浮点数类型.
其中一种为 float,可以表示例如 1.23 1.23 1.23、 2.5 2.5 2.5,也支持科学计数法 1.235 e 2 1.235e2 1.235e2.
例如 123.5 123.5 123.5 可以表示为 1.235 × 1 0 2 1.235 \times 10^2 1.235×102,后者即为科学计数法.
而在C++语言中,科学计数法的表示为小数+
e
+ 10 10 10上的指数,例如上例子即为 1.235 e 2 1.235e2 1.235e2.有效数字即为科学计数法中,小数部分能表示的数字的位数.
float 的精度是比较低的,也被称为单精度浮点数类型,有效数字的位数为 6 ∼ 7 6 \sim 7 6∼7 位.
另一种为 double(其实是 double float 的简称),即为双精度浮点数类型,其有效数字的位数为 15 ∼ 16 15 \sim 16 15∼16 位.
- long long 长整数类型
long long(其实是 long long int 的简称),表示的是更长的整数类型,它的表示范围为 − 2 63 ∼ 2 63 − 1 -2^{63} \sim 2^{63}-1 −263∼263−1(大约为 − 9 × 1 0 18 ∼ 9 × 1 0 18 -9\times 10^{18} \sim 9 \times 10^{18} −9×1018∼9×1018).