Comment utiliser la fonction de tri en C++
La fonction de tri en C++ est une fonction de bibliothèque d'algorithmes STL utile utilisée pour trier les éléments dans un conteneur. Sa syntaxe de base est : `sort(Iterator first, Iterator last)`, où first et last sont des itérateurs qui définissent les positions de début et de fin de la séquence. Par défaut, la fonction de tri trie par ordre croissant, mais vous pouvez personnaliser le tri en fournissant une fonction de comparaison ou en surchargeant `operator<`. Pour les objets de types personnalisés, des fonctions de comparaison doivent être fournies.
En C++, la fonction de tri est une fonction très utile dans la bibliothèque d'algorithmes STL (Standard Template Library), qui permet de trier les éléments dans le conteneur. Cette fonction est définie dans le fichier d'en-tête
sort est la suivante :
cpp
#include <algorithm> #include <vector> std::sort(Iterator first, Iterator last);
Ici, first et last sont des itérateurs, qui définissent les positions de début et de fin de la séquence à trier. Notez que le dernier itérateur pointe vers l'élément suivant à la "position de fin" de la séquence, donc la plage réelle de la séquence est [premier, dernier).
La fonction de tri trie les éléments par ordre croissant par défaut. Si vous devez trier des objets d'un type personnalisé, vous devrez peut-être fournir une fonction de comparaison ou un opérateur de surcharge<.
Voici un exemple simple qui montre comment utiliser la fonction de tri pour trier un vecteur
cpp
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> numbers = {5, 2, 8, 1, 9};
std::sort(numbers.begin(), numbers.end());
for (int num : numbers) {
std::cout << num << ' ';
}
return 0;
}Ce programme affichera : 1 2 5 8 9, qui sont les éléments du vecteur de nombres par ordre croissant. commander Résultats organisés.
Si vous devez trier des objets d'un type personnalisé, vous devez fournir une fonction de comparaison ou un opérateur de surcharge<. Par exemple, supposons que vous ayez une classe Person qui a une variable membre age et que vous souhaitiez trier les objets Person par âge :
cpp
#include <iostream>
#include <vector>
#include <algorithm>
class Person {
public:
std::string name;
int age;
Person(const std::string& name, int age) : name(name), age(age) {}
// 重载 operator< 以便 sort 可以使用
bool operator<(const Person& other) const {
return age < other.age;
}
};
int main() {
std::vector<Person> people = {
{"Alice", 30},
{"Bob", 20},
{"Charlie", 25}
};
std::sort(people.begin(), people.end());
for (const auto& person : people) {
std::cout << person.name << ": " << person.age << std::endl;
}
return 0;
}Ce programme affichera le nom et l'âge de chaque personne par ordre croissant d'âge. Notez que nous surchargeons Operator< afin que la fonction de tri sache comment comparer les objets Person. Si vous ne souhaitez pas surcharger Operator
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Qu'est-ce que succinct (prouver la pièce)? Comment fonctionner? Prouver l'économie des jetons et les prévisions de prix
Aug 06, 2025 pm 06:42 PM
Répertoire Qu'est-ce qui est succinct (prouver) qui a créé succinct (prouver)? Quel capital-risque soutient succinct (prouver)? Comment succinct (prouv) fonctionne SP1ZKVM et Prover Network Technology Technology Cross-Chain Vérification Prouver des détenteurs de jetons de jeton Token Token Token Allocation Token Token Potentiels Token Prouver la prédiction de la communauté PROVET PROVE-TOKEN POUR POUR POUR LE TOKET PREMARKET Activités de négociation de trading Succ
Prévisions de prix succinct (prouvoir): 2025, 2026, 2027-2030
Aug 11, 2025 am 10:12 AM
Répertoire Qu'est-ce qui est succinct (prouvait) quel capital-risque soutient succinct (prouver)? Comment succinct (proue) Principe de travail SP1ZKVM et Network Prover OpsucCinct TECHNOLY CROSS-CHANNE Vérification PROUVE Économie Token Détails de jetons 2025, 2026, 2027-2030 Succinct (prouvure) Prévisions de prix Succinct (PROVE) PRIVANCE SUCHINCCING (PROVE) PRÉCISSION PRIX: Extension du volume de négociation et listing Momentum 2025-20
Effacez-vous du vecteur tout en itérant
Aug 05, 2025 am 09:16 AM
S'il itère lors de la suppression d'un élément, vous devez éviter d'utiliser un itérateur défaillant. ① La manière correcte consiste à l'utiliser = ve.erase (it) et à utiliser l'itérateur valide renvoyé par effacement pour continuer à traverser; ② L'idiome recommandé "effacer" pour la suppression par lots: Vec.erase (std :: retire_if (ve.begin (), ve.end (), condition), ve.end ()), qui est sûr et efficace; ③ Vous pouvez utiliser un itérateur inversé pour supprimer de l'arrière-plan à l'avant, la logique est claire, mais vous devez faire attention à la direction de l'état. Conclusion: Mettez toujours à jour l'itérateur avec la valeur de retour d'effacement, interdisant les opérations sur l'itérateur défaillant, sinon un comportement non défini en résultera.
C Exemple de mot-clé automatique
Aug 05, 2025 am 08:58 AM
Theautokeywordinc décecestypeypeofaVariableFromitsInitializer, faisant du codécleanerandMoremainableable.1.itreduceSverbosity, en particulier avec des ennuifs de type.
Que dois-je faire si l'application ne peut pas démarrer normalement (0xc0000906)? Voir la solution ici
Aug 13, 2025 pm 06:42 PM
Lors de l'ouverture du logiciel ou du jeu, une invite apparaît soudainement que "l'application ne peut pas démarrer normalement (0xc0000906)" apparaît, et de nombreux utilisateurs seront confus et ne savent pas par où commencer. En fait, la plupart de ces erreurs sont causées par la corruption de fichiers système ou les bibliothèques d'exécution manquantes. Ne vous précipitez pas pour réinstaller le système. Cet article vous fournit plusieurs solutions simples et efficaces pour vous aider à restaurer rapidement le programme à exécuter. 1. Quelle est l'erreur de 0xc0000906? Le code d'erreur 0xc0000906 est une exception de démarrage courante dans les systèmes Windows, ce qui signifie généralement que le programme ne peut pas charger les composants système nécessaires ou l'exécution de l'environnement lors de l'exécution. Ce problème se produit souvent lors de l'exécution de grands logiciels ou de jeux. Les principales raisons peuvent inclure: la bibliothèque d'exécution nécessaire n'est pas installée ou endommagée. Le package d'installation du logiciel est infini
Comment obtenir la taille d'un fichier en c
Aug 11, 2025 pm 12:34 PM
Utilisez les méthodes SeekG et Tellg de STD :: IFStream pour obtenir la taille du fichier sur les plates-formes. En ouvrant un fichier binaire et en le positionnant jusqu'au bout, utilisez Tellg () pour renvoyer le nombre d'octets; 2. Il est recommandé d'utiliser STD :: FileSystem :: File_Size pour C 17 et supérieur. Le code est concis et les erreurs sont gérées par le biais d'exceptions. La norme C 17 doit être activée; 3. Sur les systèmes POSIX, la fonction STAT () peut être utilisée pour obtenir efficacement la taille du fichier, ce qui convient aux scénarios sensibles aux performances. La méthode appropriée doit être sélectionnée en fonction du compilateur et de la plate-forme, et STD :: Système de fichiers doit être utilisé en premier (si disponible), autrement utiliser IFStream pour assurer la compatibilité ou utiliser ST sur les systèmes UNIX
C Exemple de liste liée
Aug 05, 2025 am 06:23 AM
Cet exemple C à liaison unique implémente les opérations d'insertion, de traversée et de suppression. 1. Utilisez l'insertatbeginning pour insérer les nœuds dans la tête; 2. Utilisez l'insertatend pour insérer les nœuds dans la queue; 3. Utilisez Deletenode pour supprimer les nœuds par valeur et renvoyez les résultats booléens; 4. Utilisez la méthode d'affichage pour traverser et imprimer la liste liée; 5. Libérez toute la mémoire du nœud dans le destructeur pour éviter les fuites; La sortie finale du programme vérifie l'exactitude de ces opérations, démontrant pleinement la méthode de gestion de base des structures de données dynamiques.
C std :: accumuler un exemple
Aug 06, 2025 am 01:18 AM
STD :: Accumulate est un algorithme commun pour l'accumulation de données fournis par STL. Il est situé dans un fichier d'en-tête. Les utilisations courantes incluent: 1. Trouvez la somme des tableaux ou des conteneurs, tels que les éléments vectoriels additionnés; 2. Épissage des chaînes et implémentation de la concaténation de la chaîne en spécifiant la valeur initiale de std :: string (""); 3. Fonctions de fonctionnement personnalisées ou expressions lambda, telles que le calcul du produit, le filtrage conditionnel, etc.
