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

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

Войти
Регистрация
Восстановить пароль
 
vyt94
0 / 0 / 0
Регистрация: 10.05.2015
Сообщений: 4
#1

Контейнер map - C++

08.12.2016, 03:01. Просмотров 244. Ответов 4
Метки нет (Все метки)

Cоздать ассоциативный список имен (ключей), телефонов. Осуществить поиск по именам.

Дополнить его данным адрес. Добавить возможности сортировки по телефонам и адресам.

Первое задание я сделал. Как сделать вторую часть не знаю( Может кто-то помочь дописать код?
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
#include <iostream>
#include <map>
#include <cstring>
using namespace std;
 
class name {
    char str[20];
public:
    name() { strcpy_s(str, ""); }
    name(char *s) { strcpy_s(str, s); }
    const char *get()const { return str; }
};
 
bool operator<(name a, name b) {
    return strcmp(a.get(), b.get()) < 0;
}
 
class phonenum {
    char str[20];
public:
    phonenum() { strcmp(str, ""); }
    phonenum(char *s) { strcpy_s(str, s); }
    const char *get()const { return str; }
};
typedef map<name, phonenum, less<name> > psevdo;
 
template <class First, class Second> ostream&
operator<<(ostream& out, const pair<First, Second>
    &pp) {
    cout << "\nName: " << pp.first.get() << " number: "
        << pp.second.get() << endl;
    return out;
}
int main() {
    map<name, phonenum, less<name> > m;
    
    m.insert(pair <name, phonenum>
        (name("Andy"), phonenum("235-623")));
    m.insert(pair <name, phonenum>
        (name("Dmitr"), phonenum("265-896")));
    m.insert(pair <name, phonenum>
        (name("Oleg"), phonenum("536-236")));
    m.insert(pair<name, phonenum>
        (name("Ihor"), phonenum("123-896")));
    
    char str[80];
    cout << "Set name to found: ";
    cin >> str;
    map <name, phonenum, less<name> >::iterator p;
    
    p = m.find(name(str));
    if (p != m.end())
        cout << "Value: " << *p;
    else
        cout << "There is no name!\n";
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2016, 03:01
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Контейнер map (C++):

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

контейнер map - C++
Помогите, пожалуйста дописать программу. Определите карту, в которой ключом является фамилия семьи, а значением вектор, который содержит...

Контейнер map - C++
Здравствуйте, работаю с контейнером map, анализирую текст, получаю записи типа &quot;слово: число его появлений в тексте&quot;. Хотелось бы вывести...

Контейнер map - C++
Стоит задача реализовать контейнер map. Вопрос возникает при реализации итератора для этого контейнера. В итераторе должны быть реализованы...

Контейнер map ? - C++
Не совсем удается разобраться Не удается разобраться с ассоциативными контейнерами ! Как выглядит объявление функции в псевдокоде? Что...

Контейнер map - C++
в программе используется ассоциативный массив, идентификатором которого являются символы проблема в том что появляется элемент с...

4
nmcf
6207 / 5518 / 1932
Регистрация: 14.04.2014
Сообщений: 23,155
08.12.2016, 10:05 #2
Придётся выгрузить данные, например, в вектор и там отсортировать.
0
castaway
Эксперт С++
4926 / 3033 / 372
Регистрация: 10.11.2010
Сообщений: 11,084
Записей в блоге: 10
Завершенные тесты: 1
08.12.2016, 10:43 #3
Контейнер std::map сам по себе является отсортированным по ключу, вы не можете его "пересортировать".
0
Mr.X
Эксперт С++
3060 / 1705 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
08.12.2016, 11:42 #4
Цитата Сообщение от castaway Посмотреть сообщение
Контейнер std::map сам по себе является отсортированным по ключу, вы не можете его "пересортировать".
Действительно, глупая задача какая-то. Если нужно сортировать по разным полям, то, следовательно, они равноправны, и их все нужно хранить в структуре, и вектор структур сортировать по тому полю, которое нужно. В мэпе ключ уже фиксирован, так что в условии задачи противоречие.
1
hoggy
6862 / 3069 / 525
Регистрация: 15.11.2014
Сообщений: 6,983
Завершенные тесты: 1
08.12.2016, 15:47 #5
Цитата Сообщение от vyt94 Посмотреть сообщение
Может кто-то помочь дописать код?
не нужно там ничего дописывать. нужно все выкидывать и переписывать заново.

у вас есть 5 контейнеров:

набор<идентификатор объекта>,
карта<имя, идентификатор объекта>,
карта<телефон, идентификатор объекта>,
карта<адрес , идентификатор объекта>

добавление новой записи - это добавление нового идентификатора в набор
и добавление всех свойств объекта в соответствующие карты,
где значение - этот самый идентификатор объекта из набора.

теперь зная идентификатор объекта,
вы легко и быстро сможете извлечь информацию обо всех его полях.
0
08.12.2016, 15:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2016, 15:47
Привет! Вот еще темы с ответами:

Контейнер map<int, some*> - C++
доброго времени суток. Никак не могу разобраться с проблемой. суть такая. Хочу в классе создать статический контейнер с адресами...

Map контейнер сортировка - C++
Добрый день. Собственно необходимо вывести отсортированный мап контейнер по числу гласных в слове. Вводить строку и выводить мап...

Перевернуть контейнер map? - C++
Здравствуйте. Нужно отсортировать map по убыванию. Сделать что-то вроде прохода от map.end() до map.begin Спасибо.

Ассоциативный контейнер типа map - C++
Привет! Помогите пожалуйста найти ошибку. Программа с Ассоциативным контейнером типа map&lt;string, int&gt;. Прога подсчитывает колличество...


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

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

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