Definitionen av en C ++ - algoritm

I allmänhet är en algoritm en beskrivning av en procedur som avslutas med ett resultat. Till exempel är faktorn för ett nummer x multiplicerad med x-1 multiplicerad med x-2 och så vidare tills det multipliceras med 1. Faktoriet för 6 är 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720. Detta är en algoritm som följer en inställd procedur och avslutas i ett resultat.

Inom datavetenskap och programmering är en algoritm en uppsättning steg som används av ett program för att utföra en uppgift. När du har lärt dig om algoritmer i C ++ kan du använda dem i din programmering för att spara dig tid och få dina program att köra snabbare. Nya algoritmer designas hela tiden, men du kan börja med de algoritmer som har visat sig vara tillförlitliga i C ++ programmeringsspråk.

Algoritmer i C.++

I C ++ identifierar beteckningen en grupp funktioner som körs på ett bestämt intervallområde. Algoritmerna används för att lösa problem eller tillhandahålla funktionalitet. Algoritmer arbetar uteslutande med värden; de påverkar inte behållarens storlek eller lagring. Enkla algoritmer kan implementeras i en funktion. Komplexa algoritmer kan kräva flera funktioner eller till och med en klass för att implementera dem.

Klassificeringar och exempel på algoritmer i C++

Vissa algoritmer i C ++, som find-if, search och count är sekvensoperationer som inte gör ändringar, medan ta bort, vända och ersätta är algoritmer som modifierar operationer. Klassificeringarna av algoritmer med några exempel är:

  • Icke-modifierande sekvensmodifieringar (find-if, lika, all_of)
  • Ändra sekvensoperationer (kopiera, ta bort, transformera)
  • Sortering (sortering, partiell sortering, nth_element)
  • Binär sökning (nedre - övre, övre - bunden)
  • Partitioner (partition, partition_copy)
  • Slå samman (inkluderar, set_intersection, merge)
  • Heap (make_heap, push_heap) 
  • Min / max (min, max, min_element) 

En lista över de vanligaste C ++ - algoritmerna och exempelkoden för många av dem finns tillgänglig online i C ++ - dokumentation och på användarwebbplatser.