Ошибка специализации шаблона — C++ (упражнение C++ Primer Plus)

В настоящее время я изучаю C++, поэтому у меня мало знаний по этой теме. Я использую учебник по С++ плюс, и вот проблема:

Напишите шаблонную функцию maxn(), которая принимает в качестве аргументов массив элементов типа T и целое число, представляющее количество элементов в массиве, и возвращает наибольший элемент в массиве. Протестируйте его в программе, использующей шаблон функции с массивом из шести значений int и массивом из четырех значений типа double. Программа также должна включать специализацию, которая принимает массив указателей на символы в качестве аргумента и количество указателей в качестве второго аргумента и возвращает адрес самой длинной строки. Если несколько строк связаны из-за наибольшей длины, функция должна вернуть адрес первой из них, связанной с наибольшей длиной. Протестируйте специализацию с помощью массива из пяти указателей на строки.

Вот мой код:

#include <iostream>
#include <cstring>
using namespace std;

template <class T> T maxn(T arr[] , int n);
template <> char * maxn<char (*)[10]> (char (*arr)[10] , int n);

int main()
{
    double array[5] = { 1.2 , 4.12 ,7.32 ,2.1 ,3.5};
    cout << endl << maxn(array , 5) << endl << endl;

    char strings[5][6] = { "asta" , " m" , "ta" , "taree" , "e"};
    cout << maxn(strings , 5) << endl;

    return 0;
}

template <class T> T maxn(T arr[] , int n)
{
    T max = 0;
    for (int i = 0 ; i < n ; ++i)
    {
        if (arr[i] > max)
        max = arr[i];
    }
    return max;

}

template <> char * maxn<char (*)[10]> (char (*arr)[10] , int n)
{
    int length = 0;
    int mem = 0;
    for ( int i = 0 ; i < n ; ++i)
    {
        if (strlen(arr[i]) > length)
        {
            length = strlen(arr[i]);
            mem = i;
        }
    }
    return arr[mem];
}

Я пытаюсь передать массив строк. Я получаю следующие ошибки:

    g++ -Wall -o "untitled5" "untitled5.cpp" (in directory: /home/eukristian)
untitled5.cpp:6: error: template-id ‘maxn<char (*)[10]>’ for ‘char* maxn(char (*)[10], int)’ does not match any template declaration
untitled5.cpp: In function ‘int main()’:
untitled5.cpp:14: error: no matching function for call to ‘maxn(char [5][6], int)’
untitled5.cpp: At global scope:
untitled5.cpp:31: error: template-id ‘maxn<char (*)[10]>’ for ‘char* maxn(char (*)[10], int)’ does not match any template declaration
Compilation failed.

Я совершенно уверен, что совершил какую-то ошибку новичка и не могу ее обнаружить. Спасибо .


c++ templates specialization
person Community    schedule 15.09.2009    source источник

Ответы (3)


arrow_upward
7
arrow_downward

char (*)[10] — указатель на массив из 10 символов. char *[10] — это массив из 10 указателей на символы.

Также вы указываете другой тип для возвращаемого значения, чем для T. I.e. если предполагается, что функция возвращает char*, значение T также должно быть char*. Ваша специализация должна выглядеть так:

template <> char * maxn<char *> (char *arr[] , int n);

Также ваш массив строк должен быть типа char *[5].

person sepp2k    schedule 15.09.2009

arrow_upward
1
arrow_downward

Программа также должна включать специализацию, которая принимает массив указателей на символы в качестве аргумента и количество указателей в качестве второго аргумента и возвращает адрес самой длинной строки.

То, что у вас в коде, это не то, это двумерный массив символов (единый блок памяти 5*6 байт). Сравните с массивом из пяти указателей

const char* strings[5] = {"asta" , " m" , "ta" , "taree" , "e"};

В вашем коде также предполагается, что 0 является наименьшим значением для любого T.

person UncleBens    schedule 15.09.2009

arrow_upward
1
arrow_downward 

#include <iostream>
#include <cstring>
#include <locale>
//#include <windows.h>

using namespace std;

const int maxcharval   = 5;
const int maxintval    = 6;
const int maxdoubleval = 4;

template <typename T>
T maxn(T* arr, int n);
template <> const char * maxn <const char *> (const char* arr[], int n);

int main(int argc, char *argv[])
{
    //setlocale(LC_CTYPE, ".866");
    const char * charr[] = {"qwer","qwert","qwe","qw","q"};
    const int    intarr[] = {1,3,2,5,3,0};
    const double doublearr[] = {5.4, 2.3, 3.1, 3.2};
    cout << "maxint: " << maxn(intarr, maxintval) << endl;
    cout << "maxdouble: " << maxn(doublearr, maxdoubleval)
         << endl;
    cout << "maxcharstring:" << maxn(charr, maxcharval)
         << endl;
    //system("pause");
    return 0;
}

template <typename T>
T maxn(T *arr, int n)
{
    T* value = &arr[0];
    for (int i = 1; i < n; i++)
    {
        if (*value < arr[i])
            value = &arr[i];
    }
    return *value;
}

template <> const char * maxn <const char *>(const char* arr[], int n)
{
    const char* val = arr[0];
    for (int i = 1; i < n; i++)
    {
        if (strlen(val) < strlen(arr[i]))
            val = arr[i];
    }
    return val;
}

Это работает. Удачи!

person art    schedule 21.09.2011