C++ 语言基础

学习目标：C++ 语言基础

学习内容：基础语法

本文针对初学者，介绍 C++ 的基本使用，包括控制语句、标准库的常用数据结构等，以便快速上手刷题。

例如：

1. 标准输出
2. 控制语句
3. 基本数据结构
4. 总结

标准输出：

C++ 的标准输出是 cout，用 << 运算符把需要打印的内容传递给 cout，endl 是换行符。

int a = 10;

// 输出：10
cout << a << endl;

// 可以串联输出
// 输出：Hello, World!
cout << "Hello" << ", " << "World!" << endl;

string s = "abc";
// 输出：abc 10
cout << s << " " << a << endl;

当然，C 语言的 printf 函数也可以用，但是 cout 更加方便，所以我们一般用 cout。

标准输出：

编程语言的控制语句一般都比较简单，最常见的无非就是条件判断和循环，下面简单介绍一下。

条件判断 if else

int a = 10;

if (a > 5) {
   
   
    cout << "a > 5" << endl;
} else if (a == 5) {
   
   
    cout << "a == 5" << endl;
} else {
   
   
    cout << "a < 5" << endl;
}
// 输出：a > 5

循环 for/while

for 和 while 都可以用来做循环，for 循环一般用于已知循环次数的情况，while 循环一般用于未知循环次数的情况。

// 0 1 2 3 4
for (int i = 0; i < 5; i++) {
   
   
    cout << i << " ";
}

int num = 100;
// 100 50 25 12 6 3 1
while (num > 0) {
   
   
    cout << num << " ";
    num /= 2;
}

基本数据结构

对于标准库的常用数据结构。你在写算法题时可以通过直接使用 vector、set、map 等关键字创建数据结构，当然你也要导入相应的头文件。

动态数组 vector

vector 是 C++ 标准库的动态数组。

大家以前学 C 语言的时候肯定学过 malloc, int[n] 等方式来创建静态数组，但是这种方式非常麻烦，而且容易出错。我们做算法题的时候一般使用动态数组 vector，而且题目给的输入一般也是 vector 类型。

vector 的初始化方法如下：

#include <vector>

int n = 7, m = 8;

// 初始化一个 int 型的空数组 nums
vector<int> nums;

// 初始化一个大小为 n 的数组 nums，数组中的值默认都为 0
vector<int> nums(n);

// 初始化一个元素为 1, 3, 5 的数组 nums
vector<int> nums{
   
   1, 3, 5};

// 初始化一个大小为 n 的数组 nums，其值全都为 2
vector<int> nums(n, 2);

// 初始化一个二维 int 数组 dp
vector<vector<int>> dp;

// 初始化一个大小为 m * n 的布尔数组 dp，
// 其中的值都初始化为 true
vector<vector<bool>> dp(m, vector<bool>(n, true));

vector 的常用操作：

#include <iostream>
#include <vector>
using namespace std;

int main() {
   
   
    int n = 10;
    // 数组大小为 10，元素值都为 0
    vector<int> nums(n);
    // 输出 0 (false)
    cout << nums.empty() << endl;
    // 输出：10
    cout << nums.size() << endl;

    // 在数组尾部插入一个元素 20
    nums.push_back(20)