Algunos conocimientos de c ++

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);
}
发布了10 篇原创文章 · 获赞 2 · 访问量 217

Supongo que te gusta

Origin blog.csdn.net/dfwef24t5/article/details/104350949
Recomendado
Clasificación