C++ Academy · Lekcja

Algorytmy niemodyfikujące: find, count, all_of

Wyszukuj elementy kontenerów i sprawdzaj ich zawartość bez jej zmieniania

Lekcja 1 z 414 kroki

Algorytmy niemodyfikujące: find, count, all_of to bezpłatna lekcja C++ Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej C++ Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs C++ Academy zawiera 4 lekcji w sumie.

Operacje tylko do odczytu

Algorytmy niemodyfikujące sprawdzają zakres bez zmieniania go. Są dostępne w nagłówku <algorithm>.

std::find

Znajduje pierwszy element równy danej wartości. Zwraca iterator — end, jeśli elementu nie znaleziono.

#include <algorithm>
std::vector<int> v = {3, 1, 4, 1, 5};
auto it = std::find(v.begin(), v.end(), 4);
if (it != v.end()) std::cout << "found at " << (it - v.begin());

std::find_if

Znajduje pierwszy element spełniający predykat.

auto it = std::find_if(v.begin(), v.end(),
    [](int x) { return x > 3; });

std::find_if_not

Odwrotność find_if — znajduje pierwszy element, który nie spełnia predykatu.

std::count i std::count_if

Zliczają wystąpienia lub elementy spełniające predykat. Zwracają ptrdiff_t.

int n = std::count(v.begin(), v.end(), 1);            // count of 1s
int m = std::count_if(v.begin(), v.end(),
    [](int x) { return x > 2; });

std::all_of std::any_of std::none_of

Sprawdzają predykat dla całego zakresu:

  • all_of — każdy element spełnia predykat
  • any_of — co najmniej jeden element spełnia predykat
  • none_of — żaden element nie spełnia predykatu
bool allPositive = std::all_of(v.begin(), v.end(),
    [](int x) { return x > 0; });
bool anyEven = std::any_of(v.begin(), v.end(),
    [](int x) { return x % 2 == 0; });

std::equal

Porównuje dwa zakresy element po elemencie.

std::vector<int> a = {1, 2, 3};
std::vector<int> b = {1, 2, 3};
bool same = std::equal(a.begin(), a.end(), b.begin());

std::mismatch

Znajduje pierwszą parę różniących się elementów w dwóch zakresach. Zwraca parę iteratorów.

std::adjacent_find

Znajduje pierwszą parę sąsiednich równych elementów (lub pierwszą parę spełniającą predykat).

std::vector<int> v = {1, 2, 2, 3};
auto it = std::adjacent_find(v.begin(), v.end());
std::cout << *it;   // 2

std::min_element std::max_element

Zwracają iterator wskazujący najmniejszy lub największy element. Przekazanie predykatu pozwala zastosować inne kryterium porównania.

auto it = std::max_element(v.begin(), v.end());
std::cout << *it;

std::for_each

Wywołuje funkcję dla każdego elementu. Wartość zwracana przez funkcję jest ignorowana.

std::for_each(v.begin(), v.end(),
    [](int x) { std::cout << x << " "; });

Wersje dla zakresów (C++20)

C++20 dodał przeciążenia dla zakresów, które przyjmują jeden zakres zamiast dwóch iteratorów. Składnia jest czytelniejsza.

#include <ranges>
auto it = std::ranges::find(v, 4);
bool ok = std::ranges::all_of(v, [](int x) { return x > 0; });

Szybkie sprawdzenie

Który algorytm zwraca true tylko wtedy, gdy każdy element spełnia predykat?

Podsumowanie

Algorytmy niemodyfikujące sprawdzają zakresy bez zmieniania ich: find, count, all_of/any_of/none_of, min_element, equal. Zakresy C++20 zapewniają czytelniejszą składnię z jednym zakresem.

Bezpłatny start

Ucz się C++ dzięki korepetycjom AI — za darmo

Pisz i uruchamiaj kod w przeglądarce, otrzymuj natychmiastową pomoc od korepetytora AI dostępnego 24/7 i kontynuuj naukę w sieci lub w aplikacji.

Kursy
51
Lekcje
203

Często zadawane pytania

Czy lekcja „Algorytmy niemodyfikujące: find, count, all_of” jest bezpłatna?

Tak — pełny tekst „Algorytmy niemodyfikujące: find, count, all_of” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu C++ Academy, przejdź na CoddyKit PRO. Kurs C++ Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Algorytmy niemodyfikujące: find, count, all_of”?

Wyszukuj elementy kontenerów i sprawdzaj ich zawartość bez jej zmieniania Ćwiczysz C++ Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć C++ Academy?

Nie wymagamy żadnego doświadczenia. C++ Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.

Ile czasu zajmuje lekcja „Algorytmy niemodyfikujące: find, count, all_of”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji C++ Academy?

Tak. Każda lekcja C++ Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. Algorytmy niemodyfikujące: find, count, all_of
  2. Modyfikowanie: transform, copy_if, replace
  3. Sortowanie i partycjonowanie: sort, stable_partition
  4. Algorytmy numeryczne: accumulate, reduce, transform_reduce
← Powrót do C++ Academy