Проверка наличия элементов
Часть раздела Логика и управление потоком путешествия по 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(), чтобы проверять пользовательский ввод, предотвращать ошибки или принимать решения на основе того, что сейчас хранится в твоём множестве.
Задание
ЛегкоСоздай программу, которая демонстрирует, как безопасно проверять наличие элементов в std::set перед выполнением операций с ними. Это задание проверит, насколько хорошо ты понимаешь метод .count(), используемый для проверки наличия элемента.
Будут предоставлены следующие входные данные:
- Целое число
n, обозначающее количество элементов, которые нужно изначально добавить в множество - Затем
nцелых чисел, которые нужно вставить в множество - Целое число
m, обозначающее количество элементов для поиска - Затем
mцелых чисел, наличие которых нужно проверить в множестве
Твоя программа должна:
- Создать пустое множество
std::set<int> - Считать количество элементов для добавления и вставить их в множество с помощью
.insert() - Считать количество элементов для поиска
- Для каждого искомого элемента использовать метод
.count(), чтобы проверить, есть ли он в множестве - Вывести соответствующие сообщения в зависимости от того, найден каждый элемент или нет
- После всех поисков вывести общее количество найденных элементов
Используй следующий точный формат вывода:
Для каждого результата поиска:
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;
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Указатели и память
Что такое указатель?Оператор получения адресаОператор разыменованияНулевые указателиУказатели и массивыДинамическая память с помощью 'new'Освобождение памяти с помощью 'delete'Повторение — практика с указателями2Векторы (динамические массивы)
Знакомство с std::vectorСоздание вектораДобавление элементовДоступ к элементамРазмер вектораИтерация с циклом forЦикл for на основе диапазонаУдаление элементовПовторение: операции с векторами5Проект: инструмент учёта запасов
Настройка проектаДобавление и обновление товаров3Проект: инструмент для списка задач
Обзор проектаДобавление задачи6Множества (уникальные элементы)
Знакомство с std::setСоздание множества и добавление элементовПроверка наличия элементовУдаление элементовПеребор множестваИтоги — уникальные числаПотренируйтесь самостоятельно: Онлайн-компилятор C++