Definiția unui algoritm C ++
Share
În general, un algoritm este o descriere a unei proceduri care se încheie cu un rezultat. De exemplu, factorialul unui număr x este înmulțit cu x-1 înmulțit cu x-2 și așa mai departe până se înmulțește cu 1. Factorialul lui 6 este 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720. Acesta este un algoritm care urmează o procedură stabilită și se încheie într-un rezultat.
În informatică și programare, un algoritm este un set de pași folosiți de un program pentru a îndeplini o sarcină. După ce aflați despre algoritmii în C ++, îi puteți folosi în programarea dvs. pentru a economisi timp și pentru a face programele să funcționeze mai repede. Noi algoritmi sunt proiectați tot timpul, dar puteți începe cu algoritmii care s-au dovedit a fi de încredere în limbajul de programare C ++.
Algoritmi în C++
În C ++, desemnarea identifică un grup de funcții care rulează pe o gamă desemnată de elemente. Algoritmii sunt folosiți pentru a rezolva probleme sau pentru a oferi funcționalități. Algoritmii funcționează exclusiv pe valori; ele nu afectează dimensiunea sau stocarea unui container. Algoritmi simpli pot fi implementați în cadrul unei funcții. Algoritmii complexi ar putea necesita mai multe funcții sau chiar o clasă pentru a le implementa.
Clasificări și exemple de algoritmi în C++
Unii algoritmi din C ++, cum ar fi find-if, căutare și numărare sunt operații de secvență care nu fac modificări, în timp ce eliminarea, inversarea și înlocuirea sunt algoritmi care modifică operațiunile. Clasificările algoritmilor cu câteva exemple sunt:
- Modificări ale secvenței care nu modifică (find-if, egal, all_of)
- Modificarea operațiunilor secvenței (copiere, eliminare, transformare)
- Sortare (sortare, sortare parțială, nth_element)
- Căutare binară (inferior_bound, superior_bound)
- Partiții (partiție, partiție_copie)
- Fuziune (include, set_intersection, merge)
- Heap (make_heap, push_heap)
- Min / max (min, max, min_element)
O listă cu cei mai comuni algoritmi C ++ și cod de exemplu pentru mulți dintre ei este disponibilă online în documentația C ++ și pe site-urile web ale utilizatorilor.
