Динамически создавать массив - не удалось вывести аргумент шаблона для 'T' - C ++

Question

Я пытаюсь создать массив значений типа int, double или string в зависимости от того, что вводит пользователь. Программа спрашивает пользователя, сколько объектов находится в массиве, а затем запрашивает объекты. После этого пользователь может искать объект.

Пожалуйста, помогите исправить эту ошибку:

1>------ Build started: Project: Test, Configuration: Debug Win32 ------
1>Build started 11/3/2011 4:06:12 PM.
1>InitializeBuildStatus:
1>  Touching "Debug\Test.unsuccessfulbuild".
1>ClCompile:
1>  main.cpp
1>m:\cs172\other\test\main.cpp(10): error C2783: 'void linearSearchProg(void)' : could not deduce template argument for 'T'
1>          m:\cs172\other\test\main.cpp(7) : see declaration of 'linearSearchProg'
1>
1>Build FAILED.
1>
1>Time Elapsed 00:00:02.97
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

Спасибо!

Это мой код:

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
using namespace std;

template<typename T> void linearSearchProg();

int main() {
    linearSearchProg();
    return 0;
}


template<typename T> T* createArray();
template<typename T> T linearSearch(const T list[], T key, int arraySize);

template<typename T> void linearSearchProg() {
    cout << "Generic Linear Search" << endl;
    //int *list = createArray();
    T *list = createArray();

    // Get Value to Search For
    cout << "What would you like to search for? ";
    cin.ignore();
    int key;
    cin >> key;

    // Search for Value
    int index = linearSearch(list, key, (sizeof list)/(sizeof list[0]));
    cout << "Object " << key << " was found at index " << index << "(Number " << index+1 << ")" << endl;
}

// int* createArray() {
template<typename T> T* createArray() {
    int size;
    cout << "How many objects to you have to input? ";
    cin >> size;
    cout << "Please input objects of the same type." << endl;
    // int *list = new int[size];
    T *list = new T[size];
    for (int i = 0; i < size; i++) {
        cin.ignore();
        cout << "? ";
        getline(cin, list[i]);
    }
    cout << "Your array is as follows: ";
    for (int i = 0; i < size; i++) {
        cout << list[i] << "  ";
    }
    cout << endl;
    return list;
}

// int linearSearch(const int list[], int key, int arraySize) {
template<typename T> T linearSearch(const T list[], T key, int arraySize) {
    for (int i = 0; i < arraySize; i++) {
        if (key == list[i])
            return i;
    }
    return -1;
}

Модификация:

linearSearchProg<int>();
T *list = createArray<T>();
T key;
int index = linearSearch<T>(list, key, (sizeof list)/(sizeof list[0]));

Получение этой ошибки сейчас:

1>m:\cs172\other\test\main.cpp(52): warning C4244: 'initializing' : conversion from 'double' to 'int', possible loss of data
1>          m:\cs172\other\test\main.cpp(25) : see reference to function template instantiation 'void linearSearchProg<double>(void)' being compiled
1>m:\cs172\other\test\main.cpp(52): error C2440: 'initializing' : cannot convert from 'std::string' to 'int'
1>          No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called
1>          m:\cs172\other\test\main.cpp(28) : see reference to function template instantiation 'void linearSearchProg<std::string>(void)' being compiled

Answer 1

Функции шаблона пытаются определить тип шаблона из типов переданных параметров.

Очевидно, что функция не может сделать это, если у функции нет параметров. В этих случаях вы должны явно указывать типы шаблонов при вызове функций:

Итак, в вашей основной функции:

int main() {
    linearSearchProg<double>();

Вам также нужно будет сделать это внутри linearSearchProg.

template<typename T> void linearSearchProg() {
    cout << "Generic Linear Search" << endl;
    //int *list = createArray();
    T *list = createArray<T>();

Answer 2

template<typename T> void linearSearchProg();

linearSearchProg принимает аргумент шаблона, который не может быть выведен из аргументов функции (так как он не имеет ни одного). Еще в main() вы пытаетесь вызвать его без предоставления аргумента шаблона:

linearSearchProg();

Это должно быть что-то вроде, например:

linearSearchProg< double >();

Для конкретной логики, которую вы пытаетесь реализовать, я думаю, linearSearchProg не нуждается в аргументе шаблона. Вам нужно будет знать все типы, которые вы хотели бы поддерживать, и каким-то образом включить пользовательский ввод для вызова функции шаблона с соответствующими аргументами шаблона.