Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

Baza wiedzy — C

Składnia, operatory i pojęcia programowania. Znajdź wyjaśnienie, sprawdź przykład i wróć do nauki.

Liczba haseł: 472

C

ABI and representation — pojęcie C23

ABI określa binarny kontrakt między osobno skompilowanymi częściami: konwencję wywołań, rozmiary i wyrównanie typów, układ struktur oraz reprezentację danych. Standard C nie ustanawia jednego ABI; łączenie obiektów z niezgodnymi ustawieniami, pakowaniem lub konwencją wywołań może uszkodzić argumenty i pamięć.

Średniozaawansowany · C23
C

program architecture — pojęcie C23

Architektura programu dzieli odpowiedzialności na interfejsy w nagłówkach, implementacje w jednostkach translacji i jawne reguły własności danych. Granice powinny ograniczać zależności i ukrywać stan; globalny stan oraz cykliczne zależności utrudniają testowanie, inicjalizację i bezpieczne zwalnianie zasobów.

Średniozaawansowany · C23
C

asynchrony and concurrency — pojęcie C23

Współbieżność w C opiera się na wątkach, mutexach, zmiennych warunkowych i obiektach atomowych, a asynchroniczne procedury obsługi sygnałów mają znacznie węższy dozwolony zestaw operacji. Wyścig danych zachodzi, gdy dwie konfliktujące akcje wykonują różne wątki, co najmniej jedna nie jest atomowa i żadna nie jest przed drugą w relacji happens-before; skutkiem jest zachowanie niezdefiniowane. `volatile` nie zastępuje atomików ani blokady.

Średniozaawansowany · C23
C

Wyszukiwanie binarne i lower bound w C

Wyszukiwanie binarne (binary search) zawęża posortowany zakres o połowę. Przykład implementuje lower bound: indeks pierwszego elementu nie mniejszego od klucza albo n, jeśli taki element nie istnieje. Omawia duplikaty, pusty zakres i bezpieczne obliczanie środka.

Średniozaawansowany · C23; repository compiler flag, production runtime not attested
C

bit manipulation — pojęcie C23

Operacje bitowe działają na reprezentacjach typów całkowitych; do masek najbezpieczniejsze są typy bez znaku. Liczba bitów w bajcie to `CHAR_BIT`, a przesunięcie o wartość ujemną lub nie mniejszą niż szerokość promowanego lewego argumentu jest niezdefiniowane; przesunięcie ujemnej wartości ze znakiem także wymaga szczególnej ostrożności.

Średniozaawansowany · C23
C

collections — pojęcie C23

C nie ma standardowych kontenerów dynamicznych: kolekcję buduje się z tablicy, struktury, wskaźnika i jawnie przechowywanej długości lub pojemności. Każda operacja musi zachować niezmienniki `length <= capacity`, poprawny zakres indeksu i własność bufora; powiększenie przez `realloc` wymaga tymczasowego wskaźnika na wypadek błędu.

Średniozaawansowany · C23
C

comments and documentation — pojęcie C23

C obsługuje komentarze blokowe `/* ... */` i wierszowe `// ...`; komentarze są usuwane we wczesnej fazie translacji, a bloków nie wolno zagnieżdżać. Dokumentacja powinna opisywać kontrakt i przyczynę ograniczenia, nie powtarzać oczywistego kodu.

Średniozaawansowany · C23
C

conditional control flow — pojęcie C23

`if` wybiera gałąź według wartości skalarnej: zero i wskaźnik pusty są fałszem, pozostałe wartości prawdą; `switch` porównuje promowaną wartość całkowitą z etykietami `case`. `&&` i `||` zwierają obliczanie, lecz skutki uboczne w warunkach utrudniają kolejność i powinny być jawne.

Średniozaawansowany · C23
C

data processing pipelines — pojęcie C23

Potok danych w C to jawny ciąg etapów: odczyt, walidacja, transformacja, agregacja i zapis, zwykle z buforami oraz kodami błędów przekazywanymi między funkcjami. Każdy etap powinien określać własność pamięci, dopuszczalne rozmiary i reakcję na częściowy wynik, aby błąd nie pozostawiał niespójnego stanu.

Średniozaawansowany · C23
C

declarations and linkage — pojęcie C23

Deklaracja wiąże identyfikator z typem, zakresem i powiązaniem; definicja dodatkowo dostarcza obiekt lub ciało funkcji. `extern` może deklarować definicję z innej jednostki translacji, `static` na poziomie pliku nadaje powiązanie wewnętrzne, a złożone deklaratory należy czytać od nazwy na zewnątrz.

Średniozaawansowany · C23
C

Przeszukiwanie w głąb (DFS) w C

Przeszukiwanie w głąb (depth-first search, DFS) bada kolejną gałąź grafu przed powrotem do pozostałych sąsiadów. Przykład pokazuje przechodzenie rekurencyjne, oznaczanie odwiedzonych wierzchołków i deterministyczną kolejność wypisywania.

Średniozaawansowany · C23; repository compiler flag, production runtime not attested
C

error handling — pojęcie C23

C nie ma wyjątków: funkcje zgłaszają błąd przez wartość wyniku, parametr wyjściowy, stan strumienia lub `errno` tylko wtedy, gdy ich kontrakt tak stanowi. Kod musi sprawdzić sygnał przed użyciem wyniku, zachować potrzebny `errno`, posprzątać częściowo pozyskane zasoby i nie utożsamiać każdej wartości granicznej z błędem.

Średniozaawansowany · C23
C

expressions and operators — pojęcie C23

Wyrażenie oblicza wartość i może powodować skutki uboczne; priorytet oraz łączność określają grupowanie, ale nie zawsze kolejność obliczania operandów. Trzeba uwzględniać promocje całkowite, zwykłe konwersje arytmetyczne i punkty sekwencjonowania, ponieważ nieuporządkowane modyfikacje tego samego obiektu mogą być niezdefiniowane.

Średniozaawansowany · C23
C

filtering and transformations — pojęcie C23

Filtrowanie zachowuje elementy spełniające predykat, a transformacja tworzy z każdego elementu nową wartość; w C są to zwykle jawne pętle lub funkcje przyjmujące wskaźnik zwrotny. Rozmiar wyjścia, możliwość pracy w miejscu, nakładanie buforów i zachowanie przy błędzie muszą być częścią kontraktu.

Średniozaawansowany · C23
C

finite state machines — pojęcie C23

Maszyna stanów modeluje dozwolone stany jako `enum`, a zdarzenia jako jawne przejścia z walidacją; każda para stan–zdarzenie powinna mieć określony wynik albo błąd. Brak obsługi wartości wyliczenia, przypadkowy fall-through w `switch` i aktualizacja stanu przed ukończeniem skutku ubocznego tworzą niepoprawne przejścia.

Średniozaawansowany · C23
C

functions and parameters — pojęcie C23

Funkcja ma zadeklarowany typ wyniku i listę typowanych parametrów; argumenty są przekazywane przez wartość, więc zmianę obiektu wywołującego uzyskuje się przez poprawny wskaźnik. Prototyp musi być widoczny przed wywołaniem, rekurencja potrzebuje warunku końca, a zwrócony wskaźnik nie może wskazywać na wygasły obiekt automatyczny.

Średniozaawansowany · C23
C

generic selection — pojęcie C23

Wyrażenie `_Generic` wybiera skojarzenie na podstawie typu kontrolującego wyrażenia bez jego obliczania; wynik ma wartość i typ wybranego wyrażenia. Lista nie może zawierać dwóch zgodnych typów, pasować może najwyżej jedno skojarzenie, a brak dopasowania wymaga gałęzi `default`; kwalifikatory i konwersje kontrolującego wyrażenia trzeba sprawdzić dla używanego standardu.

Średniozaawansowany · C23
C

input output and serialization — pojęcie C23

Standardowe I/O używa obiektów `FILE`, trybu otwarcia, pozycji i znaczników błędu/końca pliku; liczba poprawnie przetworzonych elementów jest częścią wyniku. Tekst i serializacja binarna wymagają sprawdzania rozmiaru, kodowania, kolejności bajtów i krótkich odczytów lub zapisów; danych z zewnątrz nie wolno przekazywać jako łańcucha formatu.

Średniozaawansowany · C23
C

iterators and generators — pojęcie C23

C nie definiuje generatorów ani protokołu iteratora, dlatego iterację modeluje się wskaźnikiem i końcem albo strukturą kursora z funkcją `next`. Kontrakt musi rozróżniać koniec od błędu, utrzymywać ważność kolekcji przez cały przebieg i zabraniać dereferencji kursora równego końcowi.

Średniozaawansowany · C23
C

linear search — pojęcie C23

Wyszukiwanie liniowe sprawdza elementy kolejno i kończy przy pierwszym dopasowaniu; dla `n` elementów wykonuje do `n` porównań, czyli ma czas O(n) i stałą pamięć dodatkową. Wynik powinien jawnie odróżniać indeks zero od braku wyniku, a funkcja porównująca musi respektować typ i ważność każdego elementu.

Średniozaawansowany · C23
C

Najdłuższy podciąg rosnący (LIS)

LIS to najdłuższy ściśle rosnący podciąg zachowujący kolejność elementów wejścia, ale niekoniecznie ich sąsiedztwo. Przykład w C oblicza jego długość metodą programowania dynamicznego w czasie O(n²), używając O(n) pamięci pomocniczej.

Średniozaawansowany · C23; repository compiler flag, production runtime not attested
C

loops and iteration — pojęcie C23

Pętle `for`, `while` i `do` powtarzają instrukcję, dopóki warunek skalarny jest prawdziwy; `break` kończy najbliższą pętlę, a `continue` przechodzi do jej następnego kroku. Granice muszą zapobiegać wyjściu poza tablicę i przepełnieniu licznika, a warunek powinien zapewniać postęp także dla pustego wejścia.

Średniozaawansowany · C23
C

memory ownership and copies — pojęcie C23

C wymaga jawnej własności: obiekt automatyczny żyje do końca bloku, statyczny przez cały program, a przydzielony dynamicznie od udanego przydziału do dokładnie jednego `free`. Kopiowanie bajtów nie kopiuje zasobów wskazywanych przez pola, nakładające się obszary wymagają `memmove`, a użycie po zwolnieniu, podwójne zwolnienie i wyjście poza obiekt są niezdefiniowane.

Średniozaawansowany · C23
C

modules and boundaries — pojęcie C23

C23 nadal organizuje program głównie przez nagłówki i osobno tłumaczone pliki źródłowe: nagłówek udostępnia deklaracje, a jedna jednostka dostarcza definicję symbolu z powiązaniem zewnętrznym. Strażniki dołączenia zapobiegają wielokrotnym deklaracjom, `static` ukrywa szczegóły, a niezgodne deklaracje między jednostkami naruszają kontrakt.

Średniozaawansowany · C23