Поиск значения в map
Часть раздела Логика и управление потоком путешествия по C++ на Coddy. Урок 55 из 56.
Задание
ЛегкоСоздай программу, которая реализует систему обратного поиска для нахождения всех ключей, связанных с определённым значением в map. Это задание проверит твоё умение сочетать перебор элементов map, сравнение значений и формирование vector для эффективного поиска по парам «ключ — значение».
Будут предоставлены следующие входные данные:
- Целое число
n, обозначающее количество пар «ключ — значение», которые нужно добавить в map - Затем
nпар входных данных, каждая из которых состоит из:- Строки
key, обозначающей ключ - Целого числа
value, обозначающего значение
- Строки
- Целое число
targetValue, обозначающее значение, которое нужно найти
Твоя программа должна:
- Создать функцию с именем
findKeysWithValue, которая принимает в качестве параметровstd::map<std::string, int>и целое число - Функция должна возвращать
std::vector<std::string>, содержащий все ключи, для которых задано указанное значение - В функции main создать map и заполнить её входными парами «ключ — значение»
- Вызвать функцию
findKeysWithValue, передав ей map и целевое значение - Сначала вывести количество совпавших ключей, затем вывести каждый совпавший ключ на отдельной строке
Используй следующий точный формат вывода:
Первая строка — количество совпавших ключей:
Keys found: [number_of_matching_keys]Затем каждый совпавший ключ выводится на отдельной строке:
[matching_key_1]
[matching_key_2]
...Если целевому значению не соответствует ни один ключ, выведи только:
Keys found: 0Помни, что функция findKeysWithValue должна создать новый пустой vector, перебрать элементы map с помощью цикла for на основе диапазона и использовать оператор if, чтобы проверить значение каждой пары на соответствие целевому. При совпадении добавь ключ (доступный через pair.first) в результирующий vector с помощью push_back(). Функция должна вернуть vector, содержащий все совпавшие ключи.
Попробуйте сами
#include <iostream>
#include <map>
#include <vector>
#include <string>
using namespace std;
// TODO: Напишите здесь функцию findKeysWithValue
int main() {
// Считайте количество пар «ключ — значение»
int n;
cin >> n;
// Создайте map для хранения пар «ключ — значение»
map<string, int> keyValueMap;
// Считайте n пар «ключ — значение»
for (int i = 0; i < n; i++) {
string key;
int value;
cin >> key >> value;
keyValueMap[key] = value;
}
// Считайте целевое значение для поиска
int targetValue;
cin >> targetValue;
// TODO: Вызовите функцию findKeysWithValue и сохраните результат
// TODO: Выведите результаты в требуемом формате
// Сначала выведите "Keys found: [count]"
// Затем выведите каждый подходящий ключ на отдельной строке
return 0;
}Все уроки раздела Логика и управление потоком
1Указатели и память
Что такое указатель?Оператор получения адресаОператор разыменованияНулевые указателиУказатели и массивыДинамическая память с помощью 'new'Освобождение памяти с помощью 'delete'Повторение — практика с указателями2Векторы (динамические массивы)
Знакомство с std::vectorСоздание вектораДобавление элементовДоступ к элементамРазмер вектораИтерация с циклом forЦикл for на основе диапазонаУдаление элементовПовторение: операции с векторами5Проект: инструмент учёта запасов
Настройка проектаДобавление и обновление товаров3Проект: инструмент для списка задач
Обзор проектаДобавление задачиПотренируйтесь самостоятельно: Онлайн-компилятор C++