Menu
CoddyTech

Поиск значения в map

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

challenge icon

Задание

Легко

Создай программу, которая реализует систему обратного поиска для нахождения всех ключей, связанных с определённым значением в map. Это задание проверит твоё умение сочетать перебор элементов map, сравнение значений и формирование vector для эффективного поиска по парам «ключ — значение».

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

  • Целое число n, обозначающее количество пар «ключ — значение», которые нужно добавить в map
  • Затем n пар входных данных, каждая из которых состоит из:
    • Строки key, обозначающей ключ
    • Целого числа value, обозначающего значение
  • Целое число targetValue, обозначающее значение, которое нужно найти

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

  1. Создать функцию с именем findKeysWithValue, которая принимает в качестве параметров std::map<std::string, int> и целое число
  2. Функция должна возвращать std::vector<std::string>, содержащий все ключи, для которых задано указанное значение
  3. В функции main создать map и заполнить её входными парами «ключ — значение»
  4. Вызвать функцию findKeysWithValue, передав ей map и целевое значение
  5. Сначала вывести количество совпавших ключей, затем вывести каждый совпавший ключ на отдельной строке

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

Первая строка — количество совпавших ключей:

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;
}

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

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