Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.95/37: Рейтинг темы: голосов - 37, средняя оценка - 4.95
Mona
2 / 2 / 0
Регистрация: 15.03.2009
Сообщений: 8
1

STL multimap.

15.03.2009, 13:05. Просмотров 6780. Ответов 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::equal_range()
изучаю STL, работаю с multimap: typedef multimap&lt;string, string&gt; str_mmap;...

Multimap STL, получить последний элемент
Есть multimap: multimap &lt;int, char&gt; myMap; Там помещены элементы-пары: ...

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

Multimap. Ошибка operator+ not implemented in type multimap
Я начинающий в си, есть задача подсчета частоты встречаемости символов, делал...

multimap
Я что-то не понимаю в чем проблема! #include &lt;iostream&gt; #include &lt;string&gt;...

4
CheshireCat
Эксперт С++
2912 / 1261 / 114
Регистрация: 27.05.2008
Сообщений: 3,464
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
Эксперт С++
2912 / 1261 / 114
Регистрация: 27.05.2008
Сообщений: 3,464
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
15.03.2009, 15:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2009, 15:23

multimap::emplace()
При компиляции этого кода: #include &lt;iostream&gt; #include &lt;map&gt; using...

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

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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