Ошибка специализации шаблона - C ++ (упражнение C ++ Primer Plus) - PullRequest
2 голосов
/ 15 сентября 2009

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

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

Вот мой код:

#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.

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

Ответы [ 3 ]

7 голосов
/ 15 сентября 2009

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

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

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

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

1 голос
/ 21 сентября 2011
#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;
}

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

1 голос
/ 15 сентября 2009

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

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

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

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

...