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

@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;
    }

и т.д.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

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

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

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

Решение