Задания типа данных для шаблона со стандартного ввода

@constantin01 · Регистрация: 20.09.2019

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

Здравствуйте

Задача состоит в том, чтобы пользователь мог вводить тип данных, которые нужно использовать в хэш таблице. Например, он вводит I и S, что означает, что ключами будут int, а значениями - string.

Сама таблица имеет следующий вид:

C++
1
2
3
4
5
6
7
8
9
10
11
12
// класс хэш-таблцы
template<typename K, typename T>
class HashMap
{
public:
    size_t capacity;
    size_t size;
    HashNode<K,T> **data;
 
...
 
}

Можно ли вводить типы данных сразу в шаблон или же единственных выход это прописывать последовательности if-ов ?

@TRam_ · 29.10.2019, 18:46

Использовать switch по идентификатору типа. При большом желании можно использовать его вместе с union'ом всех применяемых типов в контейнере и для ключа, и для значения.

Ну а так да, шаблон (и операции, которые проводятся с его элементами) генерируется во времени компиляции, так что все типы и операции с ними надо задать в коде программы.

@constantin01 · 29.10.2019, 19:19 **[ТС]**

TRam_, другой вопрос. Я решил проблему так:

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
if (typename1 == "I" && typename2 == "D")
        HashMap<int,double> *my_hash = new HashMap<int,double>(20);
    if (typename1 == "D" && typename2 == "I")
        HashMap<double,int> *my_hash = new HashMap<double,int>(20);
    if (typename1 == "S" && typename2 == "I")
        HashMap<string,int> *my_hash = new HashMap<string,int>(20);
    if (typename1 == "I" && typename2 == "S")
        HashMap<int,string> *my_hash = new HashMap<int,string>(20);
    if (typename1 == "S" && typename2 == "D")
        HashMap<string,double> *my_hash = new HashMap<string,double>(20);
    if (typename1 == "D" && typename2 == "S")
        HashMap<double,string> *my_hash = new HashMap<double,string>(20);
 
 
    input >> n;
 
    for (int i=0;i<n;i++)
    {
        char command;
 
        input >> command;
        if (command == 'A')
        {
            if (typename1 == "I")
            {
                int key;
                input >> key;
....

проблема в том, что в цикле программа не видит my_hash, наверное это связано с тем, что он существует лишь в области команды if.

как расширить область видимости так, чтобы внутри цикла был виден my_hash?

@TRam_ · 29.10.2019, 19:31

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

Я решил проблему так

коряво решил. Не, можешь конечно сделать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void *my_hash = nullptr;
 
if (typename1 == "I" && typename2 == "D")
        my_hash = new HashMap<int,double>(20);
 
....
if (typename1 == "I" && typename2 == "D")
        reinterpret_cast<HashMap<int,double> *>(my_hash)->insert(key, value);
 
....
 
if (typename1 == "I" && typename2 == "D")
        delete reinterpret_cast<HashMap<int,double> *>(my_hash);

но в общем за такое тебя долго будут пинать "может быть даже ногами"

@constantin01 · 30.10.2019, 06:05 **[ТС]**

TRam_, спасибо за ответ!

Я решил так:

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
    void *table = nullptr; 
 
    int temp = (int)typename1-typename2;
 
    switch (temp)
    {
        case ('I' - 'D'):
            table = new HashMap<int, double>(20);
            break;
        case ('D' - 'I'):
            table = new HashMap<double, int>(20);
            break;
        case ('S' - 'I'):
            table = new HashMap<string, int>(20);
            break;
        case ('I' - 'S'):
            table = new HashMap<int, string>(20);
                        break;
        
        case ('S' - 'D'):
            table = new HashMap<string, double>(20);
            break;
        case ('D' - 'S'):
            table = new HashMap<double, string>(20);
            break;
    }
 
    cout << table->capacity << endl;

однако проблема с указателем - та же. Вне области switch указатель является пустым.

C++
1
2
 error: 'void*' is not a pointer-to-object type
  cout << table->capacity << endl;

Добавлено через 35 секунд
Один из кейсов выполняется точно.

Croessmah · 30.10.2019, 08:06

Мне здесь видится XY проблема.

@TRam_ · 30.10.2019, 11:46

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

однако проблема с указателем - та же

Ну так я ж написал, что для использования нужно везде приводить к тому типу, который был. То есть

C++
1
2
3
4
5
6
7
8
9
10
11
12
 switch (****)
    {
        case ***:
            cout << reinterpret_cast<HashMap<int,double> *>(table)->capacity << endl;
            break;
        case ***:
            cout << reinterpret_cast<HashMap<double, int> *>(table)->capacity << endl;
            break;
        case ***:
             cout << reinterpret_cast<HashMap<string, int> *>(table)->capacity << endl;
            break;
...

И в общем так нужно делать везде. Но опять же, я уже говорил что так делать - плохая идея.

Добавлено через 7 минут
А использовать 'I' - 'D' - вообще большая глупость. Потому что для каких-то из типов данных (при расширении их набора) эти разности окажутся одинаковыми для двух пар типов данных. То есть нужно писать

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
    switch (typename1[0])
    {
        case 'I':
            switch(typename2[0])
            {
                case 'I':
                    table = new HashMap<int, int>(20);
                    break;
                case 'D' :
                    table = new HashMap<int, double>(20);
                    break;
            }
            break;
        case 'D' :
            switch(typename2[0])
            {
                case 'I':
                    table = new HashMap<double, int>(20);
                    break;
                case 'D' :
                    table = new HashMap<double, double>(20);
                    break;
            }
            break;
    }

и т.д.

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@TRam_ зомбяк 1585 / 1219 / 345 Регистрация: 14.05.2017 Сообщений: 3,940
	29.10.2019, 18:46
	Использовать switch по идентификатору типа. При большом желании можно использовать его вместе с union'ом всех применяемых типов в контейнере и для ключа, и для значения. Ну а так да, шаблон (и операции, которые проводятся с его элементами) генерируется во времени компиляции, так что все типы и операции с ними надо задать в коде программы. 0

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	30.10.2019, 08:06
	Мне здесь видится XY проблема. 0

Задания типа данных для шаблона со стандартного ввода

Решение