文章目录
为什么要使用C++刷算法？
-
在已经学习过C语⾔的前提下，学习C++并使⽤它刷算法的学习成本⾮常低，同时C++向下兼容C，C语⾔⾥⾯的语法完全可以在C++⽂件中运⾏。
-
C++拥有丰富的STL标准模版库。很多东西直接调用即可,很多情况下C语⾔解决问题会⽐C++的STL解决该问题麻烦很多。
-
C++的 string 类型，cin，cout输入输出相对来说比char和scanf，printf要方便很多。
-
我们不需要掌握C++面向对象的部分，只需要掌握刷算法的时候需要⽤到的部分（基本输⼊输出、STL标准模板库、 string 字符串等）就可以了，C语⾔和C++有很多相似之处，且C++向下兼容C语⾔，很多地方都可以直接使用C的语法。
//使用C++的cin,cout的a + b
#include <iostream>
using namespace std;
int main()
{
int a,b;
cin >> a >> b;
cout << a + b << endl;
return 0;
}
名称空间using namespace std的解释
这句话是使⽤“std”这个名称空间（ namespace ）的意思～因为有的时候不同⼚商定义的函数名称彼此之间可能会重复，为了避免冲突，就给所有的函数都封装在各⾃的名称空间⾥⾯，使⽤这个函数的时候就在main函数前⾯写明⽤了什么名称空间，⼏乎在C++中使⽤到的⼀些⽅法如 cin 、 cout 都是在 std 名称空间⾥⾯的，其实也可以不写这句话，但是使⽤ std ⾥⾯的⽅法的时候就会麻烦点，要在⽅法名前加上 std:: ，⽐如写成这样：
std::cin >> n;
cin和cout输入输出
就如同 scanf 和 printf 在 stdio.h 头⽂件中⼀样， cin 和 cout 在头⽂件 iostream ⾥，看名字就知道， io 是输⼊输出 input 和 output 的⾸字⺟,stream 是流，所以这个 iostream 头⽂件⾥包含的⽅法就是管理⼀些输⼊输出流的。
cin 和 cout ⽐较⽅便，不⽤像C语⾔⾥的 scanf，printf 那样写得那样繁琐,cin >> n; 和scanf(“%d”, &n);是⼀样的意思（⽽且⽤ cin 再也不⽤担⼼像 scanf ⼀样忘记写取地址符 & 了耶），注意 cin 是向右的箭头，表示将内容输⼊到 n 中。
同样， cout << n; 和 printf(“%d”, n); ⼀样的意思，此时 cout 是向左的两个箭头，注意和 cin 区分开来 。
⽽且不管 n 是 double 还是 int 或者是 char 类型，只⽤写 cin >> n; 和 cout << n; 这样简单的语句就好，不⽤像C语⾔中需要根据 n 的类型对应地写 %lf 、 %d 、 %c 这样麻烦。
endl 和 “\n” 是⼀个意思， endl 的全称是end of line，表示⼀⾏输出结束，然后输出下⼀⾏。
C++的头文件
//C中继承的头文件
#include <cmath> // 相当于C语⾔⾥⾯的#include <math.h>
#include <cstdio> // 相当于C语⾔⾥⾯的#include <stdio.h>
#include <cstring> // 相当于C语⾔⾥⾯的#include <string.h>
//C++额外的头文件
#include<iostream> //标准输入输出，就是cin，cout的使用
#include <algorithm> //STL通用算法
#include <map> //STL 映射容器
#include <queue> //STL队列容器
#include <stack> //STL堆栈容器
#include <set> //STL 集合容器
#include <string> //字符串类
#include <vector> //STL动态数组容器
//C++最舒服的万能头
#include<bits/stdc++.h> //包含几乎所有C++的头文件
C++的bool变量
bool 变量有两个值， false 和 true ，以前⽤C语⾔的时候都是⽤ int 的 0 和 1 表示 false 和 true 的，现在C++⾥⾯引⼊了这个叫做 bool （布尔）的变量，⽽且C++把所有⾮零值解释为 true ，零值解释为 false。所以直接赋值⼀个数字给 bool 变量也是可以的～它会⾃动根据 int 值是不是零来决定给 bool 变量赋值 true 还是 false。
bool flag = true;
bool flag2 = -2; // flag2为true
bool flag3 = 0; // flag3为false
C++的const定义常量
之前C语⾔⾥⾯会⽤ #define 定义常量，但是C++⾥⾯⽤ const 这个限定符定义常量，这样做有个好处就是可以定义常量的类型，⽐如 int 类型的常量 a 这样定义：
const int N = 2333333;
C++的string类
C语言中char[] 的⽅式处理字符串很繁琐，C++中有优化后的string 类，
不过 string 只能⽤ cin 和 cout 处理，⽆法⽤ scanf 和 printf 处理,样例：
string s = "hello world"; // 赋值字符串
string s2 = s;
string s3 = s + s2; // 字符串拼接直接⽤+号就可以
string s4;
for(int i = 0;i < s.length();i++)cout << s[i];//下标访问单字符
cin >> s4; // 读⼊字符串
cout << s; // 输出字符串
⽤ cin 读⼊字符串的时候，是以空格为分隔符的，如果想要读⼊⼀整⾏的字符串，就需要⽤ getline。
s 的⻓度可以⽤ s.length() 获取，有⼏个字符就是⻓度多少，不存在什么末尾的’/0’的情况。
string 中还有个很常⽤的函数叫做 substr ，作⽤是截取某个字符串中的⼦串，⽤法有两种形式：
string s2 = s.substr(4); // 表示从下标4开始⼀直到结束
string s3 = s.substr(5, 3); // 表示从下标5开始，3个字符
C++的引⽤&和传值的区别
这个引⽤符号 & 要和C语⾔⾥⾯的取地址运算符 & 区分开来，两个符号并无关联
C++⾥⾯的引⽤是指在变量名之前加⼀个 & 符号，⽐如在函数传⼊的参数中 int &a ，那么对这个引⽤变量 a 做的所有操作都是直接对传⼊的原变量进⾏的操作，并没有像原来 int a ⼀样只是拷⻉⼀个副本（传值),举两个例⼦：
// 传⼊的是n的引⽤，直接对n进⾏了操作，只不过在func函数中换了个名字叫a
void func(int &a) {
a = 99;
}
int main()
{
int n = 0;
func(n); // n由0变成了99
}
// 传⼊的是0这个值，并不会改变main函数中n的值
void func(int a) {
a = 99;
}
int main()
{
int n = 0;
func(n); //n还是0，不改变
}
C++ STL库
vector 、 stack 、 queue 、 map 、 set 这些在C++中都叫做容器，这些容器的⼤⼩都可以⽤ .size()获取到，就像 string s 的⻓度⽤ s.length() 获取⼀样。（ string 其实也可以⽤ s.size() ，不过对于vector 、 stack 、 queue 、 map 、 set 这样的容器我们⼀般讨论它的⼤⼩ size ，字符串⼀般讨论它的⻓度 length ～其实 string ⾥⾯的 size 和 length 两者是什么区别，都可以使用。
1.vector
C语⾔中使⽤ int arr[] 定义数组，缺点是数组的⻓度不能随⼼所欲的改变，⽽C++⾥⾯有⼀个能完全替代数组的动态数组 vector，它能够在运⾏阶段设置数组的⻓度、在末尾增加新的数据、在中间插⼊新的值、⻓度任意被改变。
它在头⽂件 vector ⾥⾯，也在命名空间 std ⾥⾯，所以使⽤的时候要引⼊头⽂件 #include 和 using namespace std;
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> vec; // 定义⼀个vector vec，定义的时候没有分配⼤⼩
cout << vec.size(); // 输出vector vec的⼤⼩，此处应该为0
return 0;
}
vector 可以⼀开始不定义⼤⼩，之后⽤ resize ⽅法分配⼤⼩，也可以⼀开始就定义⼤⼩，之后还可以对它插⼊删除动态改变它的⼤⼩，⽽且不管在 main 函数⾥还是在全局中定义，它都能够直接将所有的值初始化为0（默认所有的元素为0）。
vector<int> v(10); // 定义⻓度为10的int数组，默认这10个元素值都为0
// 或者
vector<int> vec;
vec.resize(8); //先定义⼀个vector变量v1，然后将⻓度resize为8，默认这8个元素都是0
// 在定义的时候就可以对vector变量进⾏初始化
vector<int> vec(100, 9);// 把100⻓度的数组中所有的值都初始化为9
// 访问的时候像数组⼀样直接⽤[]下标访问即可;
cout << v[0];
常⽤的 vector ⽅法:
a.push_back(i);
a.pop_back(i);
a.size();
a.front();
a.back();
a.begin() //指向容器的第⼀个元素
a.end() //指向容器的最后⼀个元素的后⼀个位置
2.set
set 是集合，set ⾥⾯的各元素是各不相同的且 set 会按照元素进⾏从⼩到⼤排序
以下是 set 的常⽤⽤法：
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> s; // 定义⼀个空集合s
s.insert(1); // 向集合s⾥⾯插⼊⼀个1
for (int i = 0; i < 6; i++) {
s.insert(i); // 向集合s⾥⾯插⼊i
}
cout << endl << (s.find(2) != s.end()) << endl;
// 查找集合s中的值，如果结果等于s.end()表示未找到 (因为s.end()表示s的最后⼀个元素的下⼀个元素所在的位置)
cout << (s.find(10) != s.end()) << endl; // s.find(10) != s.end()表示能找到10这个元素
s.erase(1); // 删除集合s中的1这个元素
cout << (s.find(1) != s.end()) << endl;
// 这时候元素1就应该找不到啦～
return 0;
}
3.stack
数据结构栈的调用
常用方法：
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> s; // 定义⼀个空栈s
for (int i = 0; i < 6; i++) {
s.push(i); // 将元素i压⼊栈s中
}
cout << s.top() << endl; // 访问s的栈顶元素
cout << s.size() << endl; // 输出s的元素个数
s.pop(); // 移除栈顶元素
return 0;
}
4.queue
数据结构栈的调用
常用方法：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q; // 定义⼀个空队列q
for (int i = 0; i < 6; i++) {
q.push(i); // 将i的值依次压⼊队列q中
}
cout << q.front() << " " << q.back() << endl; // 访问队列的队⾸元素和队尾元素
cout << q.size() << endl; // 输出队列的元素个数
q.pop(); // 移除队列的队⾸元素
return 0;
}
5.map(映射)
map 是键值对，⽐如⼀个⼈名对应⼀个学号，就可以定义⼀个字符串 string 类型的⼈名为“键”，学号 int 类型为“值”，如 map<string, int> m; 当然键、值也可以是其它变量类型。map 会⾃动将所有的键值对按照键从⼩到⼤排序， map 使⽤时的头⽂件 #include
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
map<string, int> m;
// 定义⼀个空的map m，键是string类型的，值是int类型的
m["zhb"] = 18;
// 将key为"zhb", value为18的键值对(key-value)存⼊map中
cout << m["hello"] << endl; // 访问map中key为"hello"的value, 如果key不存在，则返回0
cout << m["world"] << endl;
m["world"] = 3; // 将"world"键对应的值修改为3
m[","] = 1; // 设⽴⼀组键值对，键为"," 值为1
// ⽤迭代器遍历，输出map中所有的元素，键⽤it->first获取，值⽤it->second获取
for (auto it = m.begin(); it != m.end(); it++) {
cout << it->first << " " << it->second << endl;
}
// 访问map的第⼀个元素，输出它的键和值
cout << m.begin()->first << " " << m.begin()->second << endl;
// 访问map的最后⼀个元素，输出它的键和值
cout << m.rbegin()->first << " " << m.rbegin()->second << endl;
// 输出map的元素个数
cout << m.size() << endl;
return 0;
}
6.unordered_map和unordered_set
unordered_map 在头⽂件 #include <unordered_map> 中， unordered_set 在头⽂件 #include <unordered_set> 中。
unordered_map 和 map （或者 unordered_set 和 set ）的区别是， map 会按照键值对的键 key 进⾏排序（ set ⾥⾯会按照集合中的元素⼤⼩进⾏排序，从⼩到⼤顺序），⽽ unordered_map （或者 unordered_set ）省去了这个排序的过程，如果偶尔刷题时候⽤ map 或者 set 超时了，可以考虑⽤ unordered_map （或者 unordered_set ）缩短代码运⾏时间、提⾼代码效率～⾄于⽤法和map 、 set 是⼀样的。
7.sort函数
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> v(10);
for (int i = 0; i < 10; i++) {
cin >> v[i];
}
sort(v.begin(), v.end());//v从⼩到⼤排列
int arr[10];
for (int i = 0; i < 10; i++) {
cin >> arr[i];
}
sort(arr, arr + 10);
return 0;
}
auto声明（自动）
让编译器根据初始值类型直接推断变量的类型，例如：
auto x = 100; // x是int变量
auto y = 1.5; // y是double变量
基于范围的for循环
除了像C语⾔的for语句 for (i = 0; i < arr.size(); i++) 这样，C++11标准还为C++添加了⼀种新的 for 循环⽅式，叫做基于范围（range-based）的for循环，这在遍历数组中的每⼀个元素时使⽤会⽐较简便。⽐如想要输出数组 arr 中的每⼀个值，可以使⽤如下的⽅式输出：
int arr[4] = {0, 1, 2, 3};
for (auto i : arr)
cout << i << endl; // 输出数组中的每⼀个元素的值，每个元素占据⼀⾏
这种基于范围的 for 循环适⽤于各种类型的数组，将上述两段代码中的 int 改成其他变量类型如double 、 char 都是可以的。另外，这种 for 循环⽅式不仅可以适⽤于数组，还适⽤于各种STL容器，⽐如 vector 、 set 等。
// v是⼀个int类型的vector容器
for (auto i : v)
cout << i << " ";
// 上⾯的写法等价于
for (int i = 0; i < v.size(); i++)
cout << v[i] << " ";
to_string方法
将别的类型的变量转换为string类型的变量，例如：
#include <iostream>
#include <string>
using namespace std;
int main() {
string s1 = to_string(123); // 将123这个数字转成字符串
cout << s1 << endl;
string s2 = to_string(456); // 将456这个数字转成字符串
cout << s2 << endl;
cout << s1 + s2 << endl; // 将s1和s2两个字符串拼接起来并输出
return 0;
}
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
