Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/15: Рейтинг темы: голосов - 15, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 26.12.2019
Сообщений: 9

Найти в std::map все совпадающие значения и вывести вместе с их ключами

19.04.2020, 19:29. Показов 3220. Ответов 3
Метки map, с++ (Все метки)

Студворк — интернет-сервис помощи студентам
как найти все совпадающие значения в map контейнере и вывести только эти значения вместе с ключами.
использовать авто нельзя, выполнить через итераторы
в голову совершенно ничего не приходит, бьюсь с задачей долгое время((((
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.04.2020, 19:29
Ответы с готовыми решениями:

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map?
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std map? Например: std::map...

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map<int, char> ksa; ksa.emplace(std::piecewise_construct, ...

Очистка map и перевернутого std::map c std::greater
Написала я программу, которая заполняет два контейнера map. a,b. вывод программы такой 11 a: 0.00000000 - 0.00000000 a: 0.10000000...

3
 Аватар для SergioO
261 / 209 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
19.04.2020, 20:04
первое, какие значения имеют ключ-значение?
например
C++
1
2
typedef map<string,string> MyStringMap;
MyStringMap mymap;
задача в три уровня:
1.
C++
1
2
3
4
5
6
for (pos_outer = mymap.begin(); pos_outer != mymap.end(); ++pos_outer){
    //
    for (pos_inner = ++mymap.begin(); pos_inner != mymap.end(); pos_inner++){
      //
    }
}
те надо взять первый элемент
сравнить значение первого элемента с другими значениями
+ надо где-то, в какой-то структуре сохранять результаты
я бы как-то так сделал
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
19.04.2020, 20:13
Цитата Сообщение от hrvt Посмотреть сообщение
как найти все совпадающие значения в map контейнере и вывести только эти значения вместе с ключами.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
        std::map<int, std::string> items;
 
        std::map<std::string, std::vector<int>> items2;
        for (auto it = items.begin(), end = items.end(); it != end; ++it)
            items2[it->second].push_back(it->first);
 
        for (auto &item: items2)
            if (item.second.size() > 1)
            {
                std::cout << item.first << ": ";
                for (auto &key: item.second)
                    std::cout << key << ", ";
 
                std::cout << std::endl;
            }
1
фрилансер
 Аватар для Алексей1153
6454 / 5655 / 1129
Регистрация: 11.10.2019
Сообщений: 15,058
19.04.2020, 20:25
Цитата Сообщение от hrvt Посмотреть сообщение
использовать авто нельзя
перепишешь без auto сам, зачем этот глупый запрет )

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <map>
#include <vector>
 
int main()
{
    std::map<int/*key*/,int/*val*/> m{{1,5},{2,7},{3,7},{4,8},{5,8},{6,7}};
    
    std::map<int/*val*/,std::vector<int>/*keys list*/> counter;
    
    for(auto& it:m)
    {
        counter[it.second].emplace_back(it.first);
    }
    
    for(auto& it:counter)
    {
        if(it.second.size()<=1)continue;
 
        std::cout<<"val="<<it.first<<", "<<it.second.size()<<" keys:";
        for(auto& k:it.second)
        {
            if(&k!=&it.second.front())std::cout<<',';
            std::cout<<k;
        }
        
        std::cout<<'\n';
    }
    
    return 0;
}
val=7, 3 keys:2,3,6
val=8, 2 keys:4,5
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.04.2020, 20:25
Помогаю со студенческими работами здесь

Не могу разобраться как обновить в std::map<std::string, вектор_структур>
Не могу разобраться как обновить вектор структур после его добавления в map без удаления и перезаписи struct pStruct { int...

Стоит ли очищать в деструкторе std::map , std::vecotor?
У меня ещё один нубский вопрос :) Вот если в классе объявлены мапы и вектора, которые по ходу программы как то заполняются, нужно ли мне...

std::map, std::vector и порядок обхода коллекции
Здравствуйте, уважаемые! Вопрос следующий - если я сохраняю какие-то значения в map или вектор, то всегда ли я буду получать тот-же...

std::map find. Получить ключ(элемент) и как записать все данные при объявлений?
Вопрос первый: как получить ключ контейнера map по данным? например: // id, name std::map&lt;int, string&gt; BookMap; BookMap...

Std::unordered_multimap<std::string, int> map
Приветствую. Как можно получить только &quot;уникальный&quot; ключ в контейнере? std::unordered_multimap&lt;std::string, int&gt; map; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru