Реализация контейнера по типу map

@Keory · Регистрация: 20.06.2019

Студворк — интернет-сервис помощи студентам

Необходимо создать пользовательский класс по типу map, для реализации "словаря".
Можете помочь с реализацией или подсказать, где неправильно:

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
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
template<class T1, class T2>
class MyMap
{
    T1* key;
    T2* value;
    size_t _size;
    size_t _length;
 
private:
    void resize(size_t new_size) 
    {
        _size = new_size;
        key = static_cast<T1*>(realloc(key, _size * sizeof(T1)));
        value = static_cast<T2*>(realloc(value, _size * sizeof(T2)));
    }
public:
    MyMap()
    {
        _size = 4;
        _leghth = 0;
        key = new T1[_size];
        value = new T2[_size];
    }
 
    ~MyMap()
    {
        delete[] key;
        delete[] value;
    }
 
    void emplace(const T1 _key, const T2 _value)
    {
        if (_length + 1 > _size) 
            resize(_size * 2);
 
        if (key_comp)
            key[_length++] = _key;
        else
            cout << "Такое слово уже используется.\n"
 
        if(value_comp)
            value[_length++] = _value;
        else        
            cout << "Такое слово уже используется.\n"
    }
 
    bool key_comp(T1 _key) 
    {
        for (int i = 0; i < _size; i++)
        {
            if (key[i] == _key)
                return true;
            else
                return false;
        }
    }
 
    bool value_comp(T2 _value) 
    {
        for (int i = 0; i < _size; i++)
        {
            if (value[i] == _value)
                return true;
            else
                return false;
        }
    }
 
    T2 find(T1 _key) 
    {
        for (int i = 0; i < _size; i++)
            if (key[i] == _key)
                return value[i];
 
        return NULL;
    }
 
    template <class T1, class T2>
    friend ostream& operator<<(ostream& out, MyMap<T1, T2>& it)
    {
        out.clear();
        for (auto& value : it)
        {
            out << value;
            if (&value < it.end() - 1)
                out << ' ';
        }
        return out;
    }
 
    template <class T1, class T2>
    friend void operator>>(istream& in, MyMap<T1, T2>& it)
    {
        T2 _value;
        while (in >> _value)
        {
            it.emplace(_value);
            if (in.peek() == '\n')
                break;
        }
    }
};

@oleg-m1973 · 21.06.2019, 08:56

Сообщение от Keory

Необходимо создать пользовательский класс по типу map, для реализации "словаря".
Можете помочь с реализацией или подсказать, где неправильно:

Здесь нужен

C++
1
std::vector<std::pair<T1, T2>>

. Для вставки и поиска нужно использовать std::upper_bound

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/