Principalmente escribo python, pero siento que si quiero mejorar el algoritmo, todavía tengo que escribirlo en c++, por lo que las notas principalmente registran la diferencia entre c++ y python. , dentro del recuadro blanco está su propio entendimiento, todos toman la esencia y desecha la escoria
archivo principal
include <iostream> /主要包含cin和cout基本输入输出流
include <cstdio> /主要包含scanf和printf输入输出函数
Cuando la escala de datos es grande, la velocidad de scanf e printf es mucho más rápida que la de cin y cout, pero después de que personalmente hice algunas preguntas, no hubo tal razón que causara un tiempo de espera, por lo que puedo usarlo de acuerdo con mi propio Hábitos (personalmente, si la
salida Hay requisitos de formato, como números de coma flotante, use printf, y estoy acostumbrado a usar cout, porque es más rápido escribir)
using namespace std;
Si está interesado en la función de esta declaración, puede comprobarlo usted mismo.Algunos compiladores lo agregan por defecto, pero estoy acostumbrado a escribirlo yo mismo.
Archivo de encabezado universal, incluidas todas las funciones de biblioteca que puede usar C++
#include <bits/stdc++.h>
función principal
formato básico
! Tenga en cuenta que las variables deben definirse de antemano
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n; /输入
cout << n << endl; /输出
return 0;
}
ciclo
por ejemplo: imprimir números primos entre 1 y 100
formación
Inicializar la matriz
operación de matriz
访问数组的方式与python一致
/求元素个数
cout << sizeof(arr) / sizeof(arr[0]) << endl;
Matrices multidimensionales
matriz de caracteres
Una cadena es una matriz de caracteres más el terminador '\0'.
Las cadenas se pueden usar para inicializar matrices de caracteres, pero en este punto, se debe tener en cuenta que el carácter '\0' está implícito al final de cada cadena, por lo que la longitud de la matriz de caracteres debe ser al menos 1 más que la longitud de la cuerda!
Operaciones comunes en matrices de caracteres
下面几个函数需要引入头文件:
#include <string.h>
(1) strlen(str)，求字符串的长度
(2) strcmp(a, b)，比较两个字符串的大小，a < b 返回-1，a == b 返回0，a > b返回1。这里的比较方式是字典序！
(3) strcpy(a, b)，将字符串b复制给从a开始的字符数组。
cadena tipo cadena
Una secuencia de caracteres de longitud variable es más útil que una matriz de caracteres. Necesidad de importar archivos de encabezado:
#include <cadena>
obtener cadena
getline(cin, num);
/其中 cin 是正在读取的输入流，而 num 是接收输入字符串的 string 变量的名称
salida de la cadena completa
#include < iostream>
#include < string>
using namespace std;
int main()
{
string s1;
cin >> s1;
printf("%s", s1.c_str());
return 0;
}
Asignación de construcción de cadenas + empalme
#include <string>
void text2()
{
string s1;
s1 = "hello world";
s1 += "C++"
const char * str = "hello world"; /const 限定符，它把一个对象转换成一个常量
string s2(str);
string s3(s2);
string s4(5,'a'); /aaaaa
}
otras operaciones
1）查找
string str1 = "abcdef";
int a = str1.find("def");
2)替换
string str2 = "aaabbb"
str2.replace(3,3,"aaa")
3)比较
str1.compare(str2) == 0相等
>0 str1大
<0 str2大
4)字符存取
string str1 = "hello";
for (int i = 0; i < str.size(); i++)
{
cout << str[i] << " ";
cout << str.at(i) << " ";
}
cout << endl;
5)字符串修改
str[0] = 'a';
6)插入，删除
string str = "hello";
str.insert(1,"zzz");
sr.erase(1,3) //开始位置，几个
7）求字串
string str = "abcdefg";
string s = str.substr(1,3);
8)count
count(s.begin(),s.end(),'a');
STL de C++
STL es una herramienta afilada para mejorar la eficiencia de la escritura en C++. - total
1) contenedor de vectores
estructura
void text3()
{
vector<int>v1; /默认构造，无参构造
for (int i = 0; i < 10; i++)
{
v1.push_back(i)
}
printVector(v1);
/通过区间方式进行构造
vector<int>v2(v1.begin(),v1.end());
/n个elem方式构造
vector<int>v3(10,100);
/拷贝构造
vector<int>v3(v4);
}
atravesar
#include <vector>
#include <algorithm> /标准算法头文件
void myPrint(int val)
{
cout << val << endl;
}
void text1()
{
vector<int> v;
/向容器中插入数据
v.push_back(10);
v.push_back(20);
/通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v.begin(); /起始迭代器，指向容器中第一个元素
vector<int>::iterator itEnd = v.end(); //结束迭代器，指向容器中最后一元素的下一个位置
/遍历方式一
while (itBegin != itEnd)
{
cout << *itBegin << endl;
itBegin++;
}
/遍历方式二
for(vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << endl;
}
/遍历方式三
for_each(v.begin(), v.end(), myPrint);
}
Otras funciones de operación
size()/empty()
size函数返回vector的实际长度（包含的元素个数），empty函数返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O(1)。
所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。
begin()/end()
begin函数返回指向vector中第一个元素的迭代器。例如a是一个非空的vector，则*a.begin()与a[0]的作用相同。
front()/back()
front函数返回vector的第一个元素，等价于*a.begin() 和 a[0]。
back函数返回vector的最后一个元素，等价于*==a.end() 和 a[a.size() – 1]。
push_back() 和 pop_back()
a.push_back(x) 把元素x插入到vector a的尾部。
b.pop_back() 删除vector a的最后一个元素。
sort()排序
#include <algorithm>
sort(d.begin(), d.end());
/倒序
sort(d.rbegin(),d.rend());
用swap收缩内存
vector<int>(v).swap(v);
预留空间
v.reserver(10000)
2) establecer contenedor
Las características, los elementos se ordenan automáticamente cuando se insertan y no se permiten valores duplicados
No se permite que los valores duplicados sean comunes entre c ++ y python, pero el conjunto de python está desordenado, mientras que c ++ está ordenado
El conjunto de archivos de encabezado incluye principalmente dos contenedores, conjunto y conjunto múltiple, que son "conjunto ordenado" y "conjunto múltiple ordenado", es decir, los elementos del primero no se pueden repetir, mientras que el segundo puede contener varios elementos iguales. La implementación interna de set y multiset es un árbol rojo-negro, y las funciones que admiten son básicamente las mismas.
#include<set>
set<int>s;
/插入数据
s.insert(10);
s.insert(20);
/拷贝构造
set<int>s2(s1);
/判断为空
if (s.empty())
/大小
s.size()
insert(elem) //插入
clear() /清除所有元素
erase(pos) / 删除pos迭代器所指的元素，返回下一个元素的迭代器 s.begin() s.end()
erase(begin,end) /删除区间所有元素，返回下一个元素的迭代器
erase(elem) /删除容器中值为elem的元素
find() //不存在返回set.end()
count() //统计个数0/1
lower_bound()/upper_bound()
这两个函数的用法与find类似，但查找的条件略有不同，时间复杂度为 O(logn)。
s.lower_bound(x) 查找大于等于x的元素中最小的一个，并返回指向该元素的迭代器。
s.upper_bound(x) 查找大于x的元素中最小的一个，并返回指向该元素的迭代器。
/利用仿函数指定set容器的排序规则
class MyCompare
{
public:
bool operator()(int v1, int v2) const
{
return v1 > v2;
}
}
set<int,MyCompare>s2;
3) deque contenedor
Una cola de cola de dos extremos es un espacio de almacenamiento lineal continuo que admite la inserción o eliminación eficiente de elementos en ambos extremos. Es como una combinación de vector y cola. En comparación con el vector, deque solo necesita un tiempo de O(1) para agregar y eliminar elementos en la cabecera; en comparación con la cola, deque admite el acceso aleatorio como una matriz.
[] 随机访问
begin/end，返回deque的头/尾迭代器
front/back 队头/队尾元素
push_back 从队尾入队
push_front 从队头入队
pop_back 从队尾出队
pop_front 从队头出队
clear 清空队列
4) contenedor de mapa
El contenedor del mapa es un mapeo de clave-valor de par clave-valor, y su implementación interna es un árbol rojo-negro con clave como código clave. La clave y el valor de Map pueden ser de cualquier tipo.
声明
map<key_type, value_type> name;
例如：
map<long, long, bool> vis;
map<string, int> hash;
map<pair<int, int>, vector<int>> test;
size()/empty()/clear()/begin()/end()均与set类似。
insert()/erase()
与set类似，但其参数均是pair<key_type, value_type>。
find()
h.find(x) 在变量名为h的map中查找key为x的二元组。
[]操作符
h[key] 返回key映射的value的引用，时间复杂度为O(logn)。
[]操作符是map最吸引人的地方。我们可以很方便地通过h[key]来得到key对应的value，还可以对h[key]进行赋值操作，改变key对应的value。
Puntos de conocimiento complementarios
#include <cmath > Contiene algunas funciones matemáticas de uso común.
1、ceil(x) /向上取整
2、floor(x) /向下取整
3、fabs(x) /x的绝对值
4、sqrt(x) /x的平方根
5、pow(x,y) /x的y次幂
Definición y entrada y salida de números de punto flotante
double r;
scanf("%lf", &r);
printf("%.4lf", r * r); /四位小数；
/%8.3f, 表示这个浮点数的最小宽度为8，保留3位小数，当宽度不足时在前面补空格
/%-8.3f，表示最小宽度为8，保留3位小数，当宽度不足时在后面补上空格
/%08.3f, 表示最小宽度为8，保留3位小数，当宽度不足时在前面补上0
Genera números aleatorios
#include <stdlib.h>
#include <ctime>
srand((unsigned int) time(NULL)); /添加随机数种子，防止每次随机数一样
int num = rand()%100 /生成0 ~ 99随机数