1. Entrada y salida
Debe haber #include <iostream> using namespace std;
1. Ingrese:
cin >>变量1;
cin >>变量1>>变量2>>变量n;
2. Salida:
cout <<表达式<<endl;
cout <<表达式1<<表达式2<<…<<表达式n;
cout <<endl;//换行;
Por ejemplo, la salida de Hello world:
#include <iostream>
using namespace std;
int main()
{
cout<<"hello world"<<endl;
}
3. Cadena
1. La cadena de nombre de clase se utiliza para definir variables de cadena, por ejemplo:
string string1;
Use strcat para conectar cadenas en 2.c, + para C ++. Por ejemplo:
string3 = string2 +string1;
3.c usará la función strcpy para asignar string2 a string3, c ++ usa = directamente.
string1 = string2;
4. Los operadores de comparación de cadenas tales como la relación utilizada directamente>, <,> =, <=, ==. Retornos Elegibles 1, no cumple con el retorno de 0. Los
5. Las funciones de cadena usados comúnmente C ++
Función | Función |
---|---|
adjuntar | Agregar caracteres al final de la cadena |
a | Devuelve una referencia al elemento en la posición especificada en la cadena |
c_str | Convierta el contenido de la cadena en una cadena terminada en nulo estilo C |
datos | El contenido de la cadena convertida en una matriz de caracteres |
vacío | Prueba si la cadena contiene caracteres |
borrar | Eliminar un elemento o un rango de elementos de la cadena de posición especificada |
encontrar | Cadena de búsqueda directa para la primera coincidencia de la subcadena que coincide con la secuencia de caracteres especificada |
find_first_not_of | Busque la primera cadena de caracteres que coincida con cualquier elemento de cadena especificado |
find_first_of | Busque la primera cadena de caracteres que coincida con cualquier elemento de cadena especificado |
longitud | Devuelve el número actual de elementos en la cadena |
2. Pila y cola
1 pila (última entrada, primera salida)
1. Necesita archivo de encabezado #include<stack>
2. Pila : forma push ()
: s.push (1);
3. Pila: forma pop ()
: s.pop ();
Nota: apilar La operación no devolvió ningún valor.
4. Acceso al elemento superior de la pila:
formulario top () : cout << s.top () << endl;
4. Determine si está vacío:
formulario empty () : cout << s.empty () << endl; si está vacío Devuelve 1, si no está vacío, devuelve 0.
5. Encuentre el número de elementos en la pila: tamaño ()
formato: cout << s.size () << endl;
6. Tome la parte superior de la pila: s.top () ; Tome la parte superior de la pila para volver al elemento superior de la pila.
2. Cola
1. Defina una cola de prioridad: prioridad_que pq; Similar a la pila
2. Determine si una cola está vacía: vacía ();
3. Eliminando el elemento de cabecera: pop ();
4. Inserte un elemento: push () ;
5. Devuelve el número de elementos en la cola: size ();
6. Devuelve el elemento superior de la cola prioritaria: top ();
#include<bits/stdc++.h>
#include<stack>
#include<queue>
using namespace std;
int main() {
stack<int>s; //定义栈
queue<int>q; //定义队
}
Aplicación simple:
[Ejemplo] Convertir números decimales en números binarios.
Respuesta: Presione 2 para tomar el resto.
Análisis: Dado que el residuo obtenido primero es el bit más bajo del resultado de conversión, y el residuo obtenido el último es el bit más alto del resultado de conversión, se resuelve con la pila.
#include<bits/stdc++.h>
#include <STACK>
using namespace std;
void conversion(int N)
{
stack<int> S;
while(N)
{
S.push(N%2);
N=N/2;
}
while(!S.empty())
{
printf("%d",S.top());
S.pop();
}
}
int main()
{
cin>>n;
fun(n,2);
}