Fonctions C++ Vector et <algorithm>
1️⃣ Fonctions du vecteur ( vector )
Fonction Rôle Exemple
push_back(valeur) ajoute un élément à la fin v.push_back(10);
pop_back() supprime le dernier élément v.pop_back();
size() retourne le nombre d’éléments cout << [Link]();
retourne true si le vecteur est if([Link]()) cout <<
empty()
vide "vide";
clear() supprime tous les éléments [Link]();
front() retourne le premier élément cout << [Link]();
back() retourne le dernier élément cout << [Link]();
at(index) retourne l’élément à l’index donné [Link](2)
insère un élément à la position [Link]([Link]()+1,
insert(pos, valeur)
pos 50);
supprime l’élément à la position
erase(pos) [Link]([Link]()+1);
pos
retourne un itérateur vers le
begin() auto it = [Link]();
premier élément
retourne un itérateur après le
end() auto it = [Link]();
dernier élément
itérateur inversé (dernier
rbegin() auto rit = [Link]();
élément)
itérateur inversé (avant le
rend() auto rit = [Link]();
premier élément)
2️⃣ Fonctions de <algorithm>
🔹 Tri et réorganisation
Fonction Rôle Exemple
trie du plus petit
sort(begin, end) sort([Link](), [Link]());
au plus grand
1
Fonction Rôle Exemple
sort(begin, end, trie du plus grand sort([Link](), [Link](),
greater<T>()) au plus petit greater<int>());
reverse(begin, end) inverse l’ordre reverse([Link](), [Link]());
shuffle(begin, end, shuffle([Link](), [Link](),
mélange aléatoire
rng) mt19937{random_device{}()});
rotate(begin, middle, déplace rotate([Link](), [Link]()+1,
end) circulairement [Link]());
enlève doublons [Link](unique([Link](), [Link]()),
unique(begin, end)
consécutifs [Link]());
partition(begin, end, sépare selon une partition([Link](), [Link](), [](int
cond) condition x){ return x%2==0; });
🔹 Recherche et test
Fonction Rôle Exemple
find(begin, end, cherche une auto it = find([Link](), [Link](),
valeur) valeur 20);
find_if(begin, end, cherche avec find_if([Link](), [Link](), [](int
condition) condition x){ return x>15; });
count(begin, end, compte combien
count([Link](), [Link](), 10);
valeur) de fois
any_of(begin, end, vrai si au moins any_of([Link](), [Link](), [](int x)
cond) un satisfait { return x>25; });
all_of(begin, end, vrai si tous all_of([Link](), [Link](), [](int x)
cond) satisfont { return x>0; });
none_of(begin, end, vrai si aucun none_of([Link](), [Link](), [](int
cond) satisfait x){ return x<0; });
🔹 Comparer et calculer
Fonction Rôle Exemple
max/min
max(a,b) / min(a,b) entre 2 max(10,20)
valeurs
max/min
max_element(begin,end) /
d’un *max_element([Link](),[Link]())
min_element(begin,end)
conteneur
somme ou
accumulate(begin,end,init) accumulate([Link](),[Link](),0)
total
2
Fonction Rôle Exemple
compare 2
equal(begin1,end1,begin2) equal([Link](),[Link](),[Link]())
conteneurs
🔹 Modifier et transformer
Fonction Rôle Exemple
copie
dans un
copy(begin,end,destination) copy([Link](),[Link](),back_inserter(v2));
autre
conteneur
remplit
fill(begin,end,valeur) tous les fill([Link](),[Link](),0);
éléments
remplace
replace(begin,end,ancien,nouveau) une replace([Link](),[Link](),10,50);
valeur
applique transform([Link](),[Link](),[Link](),[]
transform(begin,end,dest,func)
fonction (int x){return x*2;});
Fichier résumé prêt pour révision des fonctions C++ vector et <algorithm>.