Connaissance de c ++

1. Entrée et sortie

Il doit y avoir #include <iostream> using namespace std;
1. Entrez:

 cin >>变量1；
   cin >>变量1>>变量2>>变量n；

2. Sortie:

cout <<表达式<<endl;

cout <<表达式1<<表达式2<<…<<表达式n;

cout <<endl;//换行；

Par exemple, la sortie de Hello world:

#include <iostream>
using namespace std;
int main()
{
 cout<<"hello world"<<endl;
}

3. Chaîne
1. La chaîne de nom de classe est utilisée pour définir des variables de chaîne, par exemple:

string string1;

Utilisez strcat pour connecter des chaînes en 2.c, + pour C ++. Par exemple:

string3 = string2 +string1;

3.c utilisera la fonction strcpy pour affecter string2 à string3, c ++ uses = directement.

string1 = string2;

4. La comparaison de chaînes utilise directement des opérateurs relationnels tels que>, <,> =, <=, ==. Elle renvoie 1 si elle remplit la condition et retourne 0 si ce n'est pas le cas.
5. Fonctions de chaîne C ++ couramment utilisées

Fonction	Fonction
ajouter	Ajouter des caractères à la fin de la chaîne
à	Renvoie une référence à l'élément à la position spécifiée dans la chaîne
c_str	Convertir le contenu de la chaîne en une chaîne terminée par un caractère nul de style C
Les données	Le contenu de la chaîne convertie en tableau de caractères
vide	Testez si la chaîne contient des caractères
effacer	Supprimer un élément ou une plage d'éléments de la chaîne de position spécifiée
trouver	Chaîne de recherche vers l'avant pour la première correspondance de la sous-chaîne qui correspond à la séquence de caractères spécifiée
find_first_not_of	Rechercher la première chaîne de caractères correspondant à n'importe quel élément de chaîne spécifié
find_first_of	Rechercher la première chaîne de caractères correspondant à n'importe quel élément de chaîne spécifié
longueur	Renvoie le nombre actuel d'éléments dans la chaîne

2. Pile et file d'attente

1 pile (dernier entré , premier sorti)
1. fichier d'en-tête nécessaire #include<stack>
2. pile : forme push ()
: s.push (1);
3. pile: forme pop ()
: s.pop ();
Remarque: pile L'opération n'a renvoyé aucune valeur.
4. Accès à l'élément supérieur de la pile: forme top ()
: cout << s.top () << endl;
4. Déterminez si elle est vide: empty ()
forme: cout << s.empty () << endl; si elle est vide Il renvoie 1, s'il n'est pas vide, il retourne 0.
5. Trouvez le nombre d'éléments dans la pile: format ()
format: cout << s.size () << endl;
6. Prenez le haut de la pile: s.top () ; Prenez le haut de la pile pour revenir à l'élément supérieur de la pile.
2. File d'attente
1. Définissez une file d'attente prioritaire: priority_queue pq; Similaire à la pile
2. Déterminez si une file d'attente est vide: empty ();
3. Suppression de l'élément head: pop ();
4. Insérez un élément: push () ;
5. Renvoie le nombre d'éléments dans la file d'attente: size ();
6. Renvoie l'élément supérieur de la file d'attente prioritaire: top ();

#include<bits/stdc++.h>
#include<stack>
#include<queue>
using namespace std;

int main() {
    stack<int>s;  //定义栈 
    queue<int>q;  //定义队 
    }

Application simple:
[Exemple] Convertissez des nombres décimaux en nombres binaires.
Réponse: Appuyez sur 2 pour prendre le reste.
Analyse: Étant donné que le résidu obtenu en premier est le bit le plus bas du résultat de la conversion et que le résidu obtenu en dernier est le bit le plus élevé du résultat de la conversion, il est résolu avec la pile.

#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);
}