De definitie van een C ++ algoritme

Over het algemeen is een algoritme een beschrijving van een procedure die eindigt met een resultaat. De faculteit van een getal x wordt bijvoorbeeld x vermenigvuldigd met x-1 vermenigvuldigd met x-2 enzovoort totdat deze wordt vermenigvuldigd met 1. De faculteit van 6 is 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720. Dit is een algoritme dat een vaste procedure volgt en eindigt in een resultaat.

In de informatica en programmeren is een algoritme een reeks stappen die door een programma worden gebruikt om een ​​taak te volbrengen. Zodra u leert over algoritmen in C ++, kunt u ze in uw programmering gebruiken om uzelf tijd te besparen en uw programma's sneller te laten werken. Er worden voortdurend nieuwe algoritmen ontworpen, maar u kunt beginnen met de algoritmen die betrouwbaar zijn gebleken in de programmeertaal C ++.

Algoritmen in C++

In C ++ identificeert de aanduiding een groep functies die op een aangewezen reeks elementen worden uitgevoerd. De algoritmen worden gebruikt om problemen op te lossen of functionaliteit te bieden. Algoritmen werken uitsluitend op waarden; ze hebben geen invloed op de grootte of opslag van een container. Eenvoudige algoritmen kunnen binnen een functie worden geïmplementeerd. Complexe algoritmen kunnen meerdere functies of zelfs een klasse vereisen om ze te implementeren.

Classificaties en voorbeelden van algoritmen in C++

Sommige algoritmen in C ++, zoals find-if, search en count, zijn reeksbewerkingen die geen wijzigingen aanbrengen, terwijl verwijderen, omkeren en vervangen algoritmen zijn die bewerkingen wijzigen. De classificaties van algoritmen met een paar voorbeelden zijn:

  • Niet-wijzigende reeksaanpassingen (find-if, gelijk, all_of)
  • Volgordebewerkingen wijzigen (kopiëren, verwijderen, transformeren)
  • Sorteren (sorteren, gedeeltelijk sorteren, nth_element)
  • Binair zoeken (ondergrens, bovengrens)
  • Partities (partitie, partition_copy)
  • Samenvoegen (inclusief, set_intersection, samenvoegen)
  • Heap (make_heap, push_heap) 
  • Min / max (min, max, min_element) 

Een lijst met de meest voorkomende C ++ -algoritmen en voorbeeldcode voor veel daarvan zijn online beschikbaar in C ++ -documentatie en op websites van gebruikers.