Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 48, средняя оценка - 4.98
Mona
2 / 2 / 0
Регистрация: 15.03.2009
Сообщений: 8
#1

STL multimap. - C++

15.03.2009, 13:05. Просмотров 6090. Ответов 4
Метки нет (Все метки)

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include "stdafx.h"
#include <map>
#include <algorithm>
#include <string>
#include "conio.h"
#include <iostream>
 
using namespace std;
 
typedef multimap <string, string> Dictionary;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    Dictionary theMap;
    Dictionary::iterator theIt;
    int sw;
    string key,value,buf;
    char vihod = 'N';
    while(vihod != 'Y')
    {
        cout << "(1)Добавление пары.\n(2)Удаление пары по ключу.\n";
        cout << "(3)Поиск по ключу.\n(4)Поиск по содержимому.\n(5)Выход." << endl;
        cin >> sw;
        switch(sw)
        {
        case 1:
            {
                cout << "Введите ключ: ";
                cin >> key;
                cout << "Введите значение: ";
                cin >> value;
                theMap.insert(make_pair(key,value));
                cout << endl;
                break;
            }
        case 2:
            {
                cout << "Удаление пары по ключу..." << endl;
                cout << "Введите ключ: ";
                cin >> key;
                theMap.erase(key);
                cout << "Пара удалена.\n" << endl;
                break;
            }
        case 3:
            {
                cout << "Поиск пары по ключу..." << endl;
                cout << "Введите ключ: ";
                cin >> key;
                theIt = theMap.find(key);
                cout << "Количество значений: " << theMap.count(key) << endl;
                if(theIt != theMap.end())
                    for(int i=0;i<theMap.count(key);i++)
                    {
                        cout << (*theIt).second << endl;
                    }
                    
                else
                    cout << "Ключ не найден.\n" << endl;
                break;
            }
        case 4:
            {
                cout << "Поиск пары по значению..." << endl;
                cout << "Введите значение: ";
                cin >> value;
                theIt = theMap.find(value);
                if(theIt != theMap.end())
                    cout << (*theIt).first << endl;
                else
                    cout << "Значение не найдено.\n" << endl;
                break;
            }
        case 5:
            {
                cout << "Уверены, что хотите выйти?\n";
                cout << "ДА - Y НЕТ - N" << endl;
                cin >> vihod;
            }
        }
    }
    return 0;
}
У ключа несколько значений, но в поиске по ключу выводится только первое, а поиск по значению вообще не работает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2009, 13:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос STL multimap. (C++):

STL, не работает multimap::equal_range() - C++
изучаю STL, работаю с multimap: typedef multimap&lt;string, string&gt; str_mmap; str_mmap test_mmap; string str1(&quot;1&quot;), str2(&quot;2&quot;), s(&quot;1&quot;); ...

Multimap STL, получить последний элемент - C++
Есть multimap: multimap &lt;int, char&gt; myMap; Там помещены элементы-пары: myMap.insert(pair&lt;int, char&gt;(counter, temp)); e ...

Multimap STL - работает только запись в файл, поиск в файле не работает - C++
И снова здравствуйте. Снова я прошу вашей помощи. Переделал программу с мапом в мульти мап, но что то пошло не так и работает только запись...

Multimap. Ошибка operator+ not implemented in type multimap - C++
Я начинающий в си, есть задача подсчета частоты встречаемости символов, делал через ассоциативный массив map&lt;char, int&gt;, программа...

multimap - C++
Я что-то не понимаю в чем проблема! #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;map&gt; using namespace std; int main() ...

Ошибка с multimap - C++
Здравствуйте, помогите пожалуйста разобраться есть multimap переменная T_rules, в которой лежат T_rule_head, T_state_name ...

4
CheshireCat
Эксперт С++
2893 / 1242 / 78
Регистрация: 27.05.2008
Сообщений: 3,379
15.03.2009, 14:22 #2
Для поиска по ключу диапазона элементов в мультимэпе используй equal_range().
Поиск по значению не работает и работать не будет в принципе - так уж устроены ассоциативные контейнеры типа map и multimap..... Остается - искать только тупым перебором от begin() до end().
0
Mona
2 / 2 / 0
Регистрация: 15.03.2009
Сообщений: 8
15.03.2009, 14:26  [ТС] #3
То есть theMap.equal_range(key), записывать в цикле?
0
CheshireCat
Эксперт С++
2893 / 1242 / 78
Регистрация: 27.05.2008
Сообщений: 3,379
15.03.2009, 15:10 #4
А в MSDN (http://msdn.microsoft.com) заглянуть?
Или в книжку: Николай Джосаттис, C++ Стандартная библиотека. - в том числе, имеется в электронном виде в Сети.
0
Mona
2 / 2 / 0
Регистрация: 15.03.2009
Сообщений: 8
15.03.2009, 15:23  [ТС] #5
Так я и смотрю параллельно А за книжку спасибо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2009, 15:23
Привет! Вот еще темы с ответами:

multimap::emplace() - C++
При компиляции этого кода: #include &lt;iostream&gt; #include &lt;map&gt; using namespace std; int main () { multimap&lt;char,int&gt;...

Multimap зацикливается - C++
Всем добрый вечер, Помогите, пожалуйста разобраться с зацикленным &quot;Not found&quot;. Поиск по названию блюда происходит нормально, а вот...

сортировка в multimap - C++
доброго времени суток. собственно, вопрос такой: есть программа использующая контейнер класса multimap. содержит пару &lt;ключ,структура&gt;...

Помещение данных в multimap - C++
добрый день, можете подсказать как можно сделать, те данные что я помещаю в моем коде в map, поместить в multimap вот код ...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
15.03.2009, 15:23
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru