WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

Wissensdatenbank — C

Syntax, Operatoren und Programmierkonzepte. Finde eine Erklärung, sieh dir ein Beispiel an und lerne weiter.

Einträge: 472

C

ABI and representation — Konzept C23

Ein ABI ist der binäre Vertrag zwischen getrennt übersetzten Teilen: Aufrufkonvention, Typgrößen und Ausrichtung, Strukturbelegung und Datendarstellung. Der C-Standard legt kein einheitliches ABI fest; inkompatible Optionen, Packung oder Aufrufkonventionen können Argumente und Speicher beschädigen.

Mittlere Stufe · C23
C

program architecture — Konzept C23

Programmarchitektur trennt Verantwortlichkeiten in Header-Schnittstellen, Implementierungen in Übersetzungseinheiten und ausdrückliche Regeln zum Datenbesitz. Grenzen sollen Abhängigkeiten begrenzen und Zustand verbergen; globaler Zustand und Zyklen erschweren Tests, Initialisierung und sichere Freigabe.

Mittlere Stufe · C23
C

asynchrony and concurrency — Konzept C23

Nebenläufigkeit in C nutzt Threads, Mutexe, Bedingungsvariablen und atomare Objekte; asynchrone Signalbehandler dürfen wesentlich weniger Operationen ausführen. Ein Datenrennen liegt vor, wenn zwei konfliktierende Aktionen in verschiedenen Threads stattfinden, mindestens eine nicht atomar ist und keine happens-before vor der anderen liegt; das Verhalten ist undefiniert. `volatile` ersetzt weder Atomics noch Sperren.

Mittlere Stufe · C23
C

Binäre Suche und Lower Bound in C

Die binäre Suche halbiert wiederholt einen sortierten Suchbereich. Das Beispiel implementiert Lower Bound: den Index des ersten Elements, das nicht kleiner als der Schlüssel ist, oder n, falls es keines gibt. Behandelt werden Duplikate, leere Eingaben und eine sichere Berechnung der Mitte.

Mittlere Stufe · C23; repository compiler flag, production runtime not attested
C

bit manipulation — Konzept C23

Bitoperationen arbeiten auf Ganzzahldarstellungen; vorzeichenlose Typen sind für Masken am sichersten. `CHAR_BIT` nennt die Bits pro Byte; eine negative oder nicht kleinere Verschiebungszahl als die Breite des beförderten linken Operanden ist undefiniert, ebenso erfordert das Verschieben negativer vorzeichenbehafteter Werte besondere Vorsicht.

Mittlere Stufe · C23
C

collections — Konzept C23

C besitzt keine standardisierten dynamischen Container; eine Sammlung entsteht aus Arrays, Strukturen, Zeigern und ausdrücklich gespeicherter Länge oder Kapazität. Jede Operation muss `length <= capacity`, gültige Indizes und Pufferbesitz erhalten; Wachstum mit `realloc` braucht einen temporären Zeiger, damit ein Fehler die alte Belegung nicht verliert.

Mittlere Stufe · C23
C

comments and documentation — Konzept C23

C unterstützt Blockkommentare `/* ... */` und Zeilenkommentare `// ...`; sie verschwinden in einer frühen Übersetzungsphase, und Blockkommentare können nicht verschachtelt werden. Dokumentation soll Verträge und Gründe festhalten statt offensichtlichen Code zu wiederholen.

Mittlere Stufe · C23
C

conditional control flow — Konzept C23

`if` wählt anhand eines skalaren Werts: Null und ein Nullzeiger sind falsch, andere Werte wahr; `switch` vergleicht einen beförderten Ganzzahlwert mit `case`-Marken. `&&` und `||` werten kurzgeschlossen aus, doch Nebenwirkungen in Bedingungen verschleiern die Reihenfolge.

Mittlere Stufe · C23
C

data processing pipelines — Konzept C23

Eine Datenpipeline in C ist eine ausdrückliche Folge aus Lesen, Validieren, Transformieren, Aggregieren und Schreiben, meist mit Puffern und Fehlercodes zwischen Funktionen. Jede Stufe muss Speicherbesitz, Größen und Teilresultate festlegen, damit Fehler keinen inkonsistenten Zustand hinterlassen.

Mittlere Stufe · C23
C

declarations and linkage — Konzept C23

Eine Deklaration bindet einen Bezeichner an Typ, Gültigkeitsbereich und Bindung; eine Definition stellt zusätzlich Objekt oder Funktionskörper bereit. `extern` kann eine Definition in einer anderen Übersetzungseinheit deklarieren, `static` auf Dateiebene gibt interne Bindung, und komplexe Deklaratoren liest man vom Namen nach außen.

Mittlere Stufe · C23
C

Tiefensuche (DFS) in C

Die Tiefensuche (DFS) untersucht den nächsten Zweig eines Graphen, bevor sie zu den übrigen Nachbarn zurückkehrt. Das Beispiel zeigt eine rekursive Traversierung, die Markierung besuchter Knoten und eine deterministische Ausgabereihenfolge.

Mittlere Stufe · C23; repository compiler flag, production runtime not attested
C

error handling — Konzept C23

C kennt keine Ausnahmen; Funktionen melden Fehler über Rückgabewert, Ausgabeparameter, Datenstromzustand oder `errno` nur laut Vertrag. Code muss das Signal vor Nutzung des Ergebnisses prüfen, nötigenfalls `errno` sichern, teilweise erworbene Ressourcen freigeben und Grenzwerte nicht pauschal als Fehler behandeln.

Mittlere Stufe · C23
C

expressions and operators — Konzept C23

Ein Ausdruck berechnet einen Wert und kann Nebenwirkungen haben; Vorrang und Assoziativität bestimmen die Gruppierung, nicht allgemein die Auswertungsreihenfolge. Ganzzahlbeförderungen, übliche arithmetische Umwandlungen und Sequenzierung sind wichtig, da ungeordnete Änderungen desselben Objekts undefiniert sein können.

Mittlere Stufe · C23
C

filtering and transformations — Konzept C23

Filtern behält Elemente, die ein Prädikat erfüllen; Transformieren erzeugt aus jedem Element einen neuen Wert. In C geschieht dies meist durch Schleifen oder Callback-Funktionen. Ausgabegröße, In-place-Betrieb, Pufferüberlappung und Fehlerverhalten müssen im Vertrag stehen.

Mittlere Stufe · C23
C

finite state machines — Konzept C23

Ein Zustandsautomat modelliert erlaubte Zustände als `enum` und Ereignisse als geprüfte Übergänge; jedes Zustand-Ereignis-Paar braucht Folgezustand oder Fehler. Unbehandelte Werte, versehentliches `switch`-Durchfallen oder vorzeitige Zustandsänderung erzeugen ungültige Übergänge.

Mittlere Stufe · C23
C

functions and parameters — Konzept C23

Eine Funktion besitzt deklarierten Ergebnistyp und typisierte Parameter; Argumente werden als Werte übergeben, Änderungen am Objekt des Aufrufers benötigen daher einen gültigen Zeiger. Vor dem Aufruf muss ein kompatibler Prototyp sichtbar sein, Rekursion braucht einen Abbruchfall, und ein Rückgabezeiger darf kein abgelaufenes automatisches Objekt bezeichnen.

Mittlere Stufe · C23
C

generic selection — Konzept C23

Ein `_Generic`-Ausdruck wählt anhand des Typs seines nicht ausgewerteten Kontrollausdrucks; Ergebniswert und -typ stammen vom gewählten Ausdruck. Die Liste darf keine zwei kompatiblen Typen enthalten, höchstens ein Eintrag darf passen und ohne Treffer ist `default` nötig; Qualifizierer- und Umwandlungsregeln hängen von der C-Fassung ab.

Mittlere Stufe · C23
C

input output and serialization — Konzept C23

Standard-I/O verwendet `FILE`-Objekte mit Öffnungsmodus, Position sowie Fehler- und Endeanzeigen; die Zahl erfolgreich verarbeiteter Elemente gehört zum Ergebnis. Text und Binärserialisierung erfordern Größen-, Kodierungs-, Byteordnungs- und Kurz-I/O-Prüfung; externe Daten dürfen kein Formatstring sein.

Mittlere Stufe · C23
C

iterators and generators — Konzept C23

C definiert weder Generatoren noch ein Iteratorprotokoll; Iteration wird durch Zeiger-Ende-Paare oder eine Cursorstruktur mit `next` modelliert. Der Vertrag muss Ende und Fehler unterscheiden, die Sammlung während des Durchlaufs lebendig halten und das Dereferenzieren des Endcursors verbieten.

Mittlere Stufe · C23
C

linear search — Konzept C23

Lineare Suche prüft Elemente der Reihe nach und endet beim ersten Treffer; für `n` Elemente benötigt sie bis zu `n` Vergleiche, also O(n) Zeit und konstanten Zusatzspeicher. Das Ergebnis muss Index null von keinem Treffer unterscheiden, und der Vergleich muss Typ und Gültigkeit jedes Elements beachten.

Mittlere Stufe · C23
C

Längste aufsteigende Teilfolge (LIS)

Eine LIS ist die längste streng aufsteigende Teilfolge, die die Reihenfolge der Eingabe beibehält, ohne dass die Elemente benachbart sein müssen. Das C-Beispiel berechnet ihre Länge mit dynamischer Programmierung in O(n²) Zeit und O(n) zusätzlichem Speicher.

Mittlere Stufe · C23; repository compiler flag, production runtime not attested
C

loops and iteration — Konzept C23

`for`-, `while`- und `do`-Schleifen wiederholen eine Anweisung bei wahrer skalarer Bedingung; `break` beendet die nächste Schleife, `continue` geht zum nächsten Schritt. Grenzen müssen Arrayüberschreitung und Zählerüberlauf verhindern, und die Bedingung muss auch bei leerer Eingabe Fortschritt sichern.

Mittlere Stufe · C23
C

memory ownership and copies — Konzept C23

C verlangt ausdrücklichen Besitz: automatische Objekte leben bis Blockende, statische während des Programms und dynamische Belegungen vom Erfolg bis genau einem `free`. Bytekopien kopieren keine referenzierten Ressourcen, Überlappung verlangt `memmove`, und Nutzung nach Freigabe, doppelte Freigabe oder Zugriff außerhalb sind undefiniert.

Mittlere Stufe · C23
C

modules and boundaries — Konzept C23

C23 organisiert Programme weiterhin hauptsächlich mit Headern und getrennt übersetzten Quelldateien: Der Header veröffentlicht Deklarationen, eine Einheit liefert jede externe Definition. Include-Wächter verhindern Wiederholungen, `static` verbirgt Details, und inkompatible Deklarationen zwischen Einheiten verletzen den Vertrag.

Mittlere Stufe · C23