Ugrás a tartalomhoz

std::count

A Wikiszótárból, a nyitott szótárból


Főnév

std::count (tsz. std::counts)

  1. (informatika) A std::count egy STL algoritmus C++-ban, amellyel megszámolhatod, hogy hányszor fordul elő egy adott érték egy tartományban (pl. vector-ben, list-ben, array-ban, stb.).

Szintaxisa:

std::count(begin_iterátor, end_iterátor, keresett_érték);
  • begin_iterátor: a tartomány kezdete
  • end_iterátor: a tartomány vége
  • keresett_érték: az az érték, amelynek az előfordulásait szeretnéd megszámolni

Mit ad vissza?

  • Egy egész számot (int vagy size_t), ami azt jelzi, hogy hányszor fordul elő a keresett érték a tartományban.

Példa:

#include <iostream>
#include <vector>
#include <algorithm>  // for std::count

int main() {
    std::vector<int> numbers = {1, 2, 3, 2, 4, 2, 5};

    int count_of_2 = std::count(numbers.begin(), numbers.end(), 2);

    std::cout << "A 2-es szám " << count_of_2 << " alkalommal fordul elő." << std::endl;

    return 0;
}

Kimenet:

A 2-es szám 3 alkalommal fordul elő.

Mire használható?

✅ Egy adott érték darabszámának meghatározásáraEgyszerű és gyors használat ✅ Univerzális — működik bármilyen iterátorral elérhető konténerre (vector, list, array, string, stb.)

Megjegyzés:

  • A std::count lineáris algoritmus — minden elemet megnéz → O(n) időben fut.
  • Ha nagyon sok elem van, és sok hasonló lekérdezést végzel, érdemes lehet más adatszerkezetet használni (pl. std::unordered_map, ami kulcsok szerint gyors számlálást tesz lehetővé).

Összefoglalva:

👉 std::count = hányszor fordul elő egy adott érték a konténerben 👉 Egyszerű univerzális számláló algoritmus 👉 Használható vector, list, array, string, stb.