Menu
CoddyTech

Проверка наличия элементов

Часть раздела Логика и управление потоком путешествия по C++ на Coddy. Урок 37 из 56.

При работе с множествами часто нужно проверить, существует ли определённый элемент, прежде чем выполнять над ним операции. Метод .count() позволяет легко проверить, присутствует ли элемент в вашем множестве.

Как и в случае с отображениями, метод .count() возвращает 1, если элемент есть в множестве, и 0, если его нет. Это делает его идеальным для условных проверок:

std::set<int> numbers = {10, 20, 30};

if (numbers.count(20)) {
    std::cout << "Found 20 in the set!" << std::endl;
} else {
    std::cout << "20 is not in the set" << std::endl;
}

Этот подход гораздо безопаснее, чем пытаться обращаться к элементам напрямую, особенно если ты не уверен, что они существуют. Ты можешь использовать .count(), чтобы проверять пользовательский ввод, предотвращать ошибки или принимать решения на основе того, что сейчас хранится в твоём множестве.

challenge icon

Задание

Легко

Создай программу, которая демонстрирует, как безопасно проверять наличие элементов в std::set перед выполнением операций с ними. Это задание проверит, насколько хорошо ты понимаешь метод .count(), используемый для проверки наличия элемента.

Будут предоставлены следующие входные данные:

  • Целое число n, обозначающее количество элементов, которые нужно изначально добавить в множество
  • Затем n целых чисел, которые нужно вставить в множество
  • Целое число m, обозначающее количество элементов для поиска
  • Затем m целых чисел, наличие которых нужно проверить в множестве

Твоя программа должна:

  1. Создать пустое множество std::set<int>
  2. Считать количество элементов для добавления и вставить их в множество с помощью .insert()
  3. Считать количество элементов для поиска
  4. Для каждого искомого элемента использовать метод .count(), чтобы проверить, есть ли он в множестве
  5. Вывести соответствующие сообщения в зависимости от того, найден каждый элемент или нет
  6. После всех поисков вывести общее количество найденных элементов

Используй следующий точный формат вывода:

Для каждого результата поиска:

Searching for [number]: Found

Для ненайденных элементов:

Searching for [number]: Not found

Итог в конце:

Total found: [count] out of [total_searches]

Используй numbers.count(searchValue), чтобы проверить, есть ли элемент в множестве. Если метод возвращает 1, элемент есть; если он возвращает 0, элемента нет. Используй счётчик, чтобы отслеживать, сколько элементов удалось найти во время поиска.

Попробуйте сами

#include <iostream>
#include <set>
using namespace std;

int main() {
    // Считайте количество элементов, которые нужно добавить в множество
    int n;
    cin >> n;
    
    // Создайте пустое множество
    set<int> numbers;
    
    // Считайте и добавьте в множество n элементов
    for (int i = 0; i < n; i++) {
        int element;
        cin >> element;
        numbers.insert(element);
    }
    
    // Считайте количество элементов, которые нужно найти
    int m;
    cin >> m;
    
    int foundCount = 0;
    
    // TODO: Напишите свой код ниже
    // Для каждого искомого элемента:
    // 1. Считайте искомое значение
    // 2. Используйте numbers.count(searchValue), чтобы проверить, существует ли оно
    // 3. Выведите соответствующее сообщение
    // 4. Обновите foundCount, если элемент найден
    
    // Выведите итоговую информацию
    cout << "Total found: " << foundCount << " out of " << m << endl;
    
    return 0;
}
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Логика и управление потоком

Потренируйтесь самостоятельно: Онлайн-компилятор C++