C++及STL库

头文件

#include<iostream> // 输入输出cin和cout
#include<cstdio> // 输入输出scanf和printf，类似于<stdio.h>
#include<cstring> // 基本字符串操作类似于<string.h>
#include<algorithm> // 算法头文件，包括了sort等很多好用的函数#include<bits/stdc++.h> // 万能头文件，包括了几乎所有我们需要用的头文件，省事但是预处理时间会变长

using namespace std;

调用一个名字叫”std“的命名空间

#include<bits/stdc++.h>using namespace std;using std::cin; // 调用std中的cin
using std::cout;int mian(void)
{std::ios::sync_with_stdio(false); // 关闭输入输出同步流，加速输入输出int n;cin >> n;cout << n << endl; // endl就是换行std::cin >> n;std::cout << n;return 0;
}

bool变量

bool flag = true; // 真
bool temp = false; // 假
bool arr[100]; // 开在全局变量的数组都是默认为全0的，bool数组则是全为false

const定义常量

#include<bits/stdc++.h>
#define N 100010    // define 宏定义 就是编译时将整个代码中的所有N都替换成100010using namespace std;
const int N = 100010;
int arr[N];int main(void)
{int n;cin >> n;int arr[n]; return 0;
}

auto自动

编译器根据所赋给变量的值来推定变量类型

auto x = 1;
auto y = 1.123123;
auto z = "mdltxdy";
auto a; // auto不允许没有初始值的定义

引用和传值

#include<bits/stdc++.h>using namespace std;void f(int x) // 把n的值传入，并不会改变n的值
{x += 10;
}
void g(int &x) // 把n这个变量传入，直接对n进行操作
{x += 10;
}int main(void)
{int n = 10;f(n);cout << n << endl ;g(n);cout << n << endl ;return 0;
}

STL之从入门到入坟

动态数组vector

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector> // 使用vector需要添加相应头文件，当然这个头文件也包括在万能头当中using namespace std;vector<int> vec; // 定义一个存储int类型的动态数组
vector<int> arr(100); // 定义一个存储int类型长度为100默认值为0的数组
vector<int> brr(100, 1) // 定义一个存储int类型长度为100默认值为1的数组int main(void)
{int n, x;cin >> n;for (int i = 0 ; i < n; i++) {cin >> x;vec.push_back(x); // 将x推入数组当中// vec[i] = x; 这样子利用下标赋值是不允许的}vec.pop_back(); // 弹出数组最后一个元素vec.front(); // 返回数组的第一个元素vec.back(); // 返回数组的最后一个元素vec.size(); // 返回数组的大小vec.erase(l, r); // 删除范围从[l, r)当中的数组元素// 利用下标遍历for (int i = 0 ; i < n; i++)cout << vec[i] << endl;// 加强for循环for (int i : s) // 基于范围的for循环 cout << i << endl;// 迭代器循环vector<int>:: iterator it; // 命名一个迭代器for (it = vec.begin(); it != vec.end(); it++) cout << *it << endl;for (auto it = vec.begin(); it != vec.end(); it++) cout << *it << endl;sort(vec.begin(), vec.end()); // 动态数组排序，默认升序reverse(vec.begin(), vec.end()); // 翻转数组return 0;
}

变长字符串string

#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s, s1, s2, s3;string s(10, 'a'); // 定义一个包含10个a的字符串cin >> s; // string类只能用cin读入，遇到空格和回车结束入读getline(cin, s); // 读入一整行字符串，包括空格s1 = "mdl"; // string 赋值s2 = "txdy";s = s1 + s2; // 字符串拼接s3 = s.substr(3); // 从下标为3的字符为首截取后面所有的字符s3 = s.substr(3, 4); // 从下标为3的字符为首截取后面长度为4的字符串count(s.begin(), s.end(), 'a'); // 返回范围内的a字符的个数s.size(); // 返回s的大小s.length(); // 返回s的长度// 遍历for (int i = 0 ; i < s.size() ; i++) cout << s[i] << endl ;return 0;
}

集合set和unordered_set

集合的特点就是元素互异，set是去重+排序，unordered_set则只是去重不排序

set的底层实现是红黑树，unordered_set的底层实现是哈希

#include<bits/stdc++.h>
using namespace std;
int main(void)
{set<int> ss;unoedered_set<int> us;int n, x;cin >> n;while (n--) {cin >> x;ss.insert(x); // 将x插入集合当中}// 遍历for (int i : ss) cout << i << endl ;ss.size(); // 返回ss的大小ss.find(x); // 在ss中查找x元素，如果有则返回该元素迭代器，如果没有则返回ss.end();if (ss.find() != ss.end()) puts("存在");ss.erase(x); // 删除ss中的x元素 return 0;
}

映射map和unordered_map

map中的所有元素都是一对一对的，pair<key, value> 前面是键，后面是值

map和set底层都是红黑树，unordered_map和unordered_set则都是哈希，后者在一般情况下更快

#include<bits/stdc++.h>
using namespace std;
int main(void)
{map<int, int> mp; // 定义一个键是int类型的，值是int类型的有序映射unordered_map<string, int> ump; // 定义一个键是string类型的，值是int类型的无序映射mp[3] = 4; // key为3，value为4ump["mdltxdy"] = 666; // key为"mdltxdy"，value为666mp.count(3); // 可以用来判断mp中有无3这个键//遍历for (auto [k, v] : mp) {cout << k << " " << v << endl ;}//迭代器遍历for (auto it = ump.begin(); it != ump.end(); it++)cout << it->first << " " << it->second << endl;mp.size(); // 返回大小ump.size();return 0;
}

栈stack

#include<bits/stdc++.h>
using namespace std;
int main(void)
{stack<int> stk;stk.push(1); // 将1推入栈中stk.top(); // 返回栈顶元素stk.pop(); // 将栈顶元素弹出stk.size(); // 返回栈大小stk.empty(); // 判断stk是否为空return 0;
}

队列queue和优先队列priority_queue

#include<bits/stdc++.h>
using namespace std;
int main(void)
{queue<int> qu;qu.push(1); // 将1推入队列中qu.front(); // 返回队列第一个元素qu.back(); // 返回qu.pop(); // 弹出队列第一个元素qu.size(); // 返回栈的大小qu.empty(); // 判断队列是否为空priority_queue<int> heap; // 定义一个降序优先队列(大根堆)priority_queue<int, vector<int>, greater<int>> heap; // 定义一个升序优先队列(小根堆)heap.push(1); // 将1推入堆中；heap.top(); // 返回栈顶元素heap.pop(); // 弹出堆顶元素return 0;
}