Поиск наибольшей строки

@Noobass · Регистрация: 15.10.2012

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

Передо мной стоит задание: использовать шаблонную функцию для нахождения самого большого значения для массивов int и double, и использовать явную специализацию для поиска самой большей строки. Вот код:

C++

#include <iostream>
using namespace std;
template <class T>
void maxn(T mass[], int n);
template <> void maxn(char * name,int t);
int main()
{
    char * words[5];
    words[0]="Boogy";
    words[1]="Woooodd";
    words[2]="Roooobaniok";
    words[3]="Camay";
    words[4]="Ba";
    int massive_i[6]={1,2,3,4,5,6};
    double massive_d[4]={123,321,2134,222.32};
    maxn(massive_i,6);
    maxn(massive_d,4);
    maxn(words,5);
    cout<<"Bye!\n";
    system("pause");
    return 0;
}
template <class T>
void maxn(T mass[],int n)
{
    T temp=0;
    int i;
    for(i=0;i<n;i++)    {
        if(temp<mass[i])
            temp=mass[i];
    }
    cout<<"Max size is "<<temp<<"\n";
}
template <> void maxn(char * name,int t)
{
    char temp=0;
    int i;
    for(i=0;i<t;i++)    {
        if(temp<name[i])
            temp=name[i];
    }
    cout<<"Max word is "<<temp<<"\n";
}

Сам код работает, однако моя явная специализация чет "барахлит". Дело в том, что она находит самую первую строку, забивает ее во временную переменную, и все - цикл завершен! Никак не могу понять, в чем именно моя ошибка. Подскажите плиз!!

DiffEreD · 03.12.2012, 19:10

Так попробуйте:

C++

#include <iostream>
#include <cctype>
using namespace std;
 
template <class T>
void maxn(T*, const size_t);
template <> void maxn(const char* name[], const size_t);
 
int main()
{
    const char * words[5];
    words[0]="Boogy";
    words[1]="Woooodd";
    words[2]="Roooobaniok";
    words[3]="Camay";
    words[4]="Ba";
    int massive_i[6]={1,2,3,4,5,6};
    double massive_d[4]={123,321,2134,222.32};
    maxn(massive_i,6);
    maxn(massive_d,4);
    maxn(words,5);
    cout<<"Bye!\n";
    system("pause");
    return 0;
}
 
template <class T>
void maxn(T* mass, const size_t n)
{
    T temp = mass[0];
    for(size_t i=0; i<n; i++)    {
        if(temp<mass[i])
            temp=mass[i];
    }
    cout<<"Max size is "<<temp<<"\n";
}
template <> void maxn(const char* name[], const size_t t)
{
    char temp[256];
    strncpy(temp, name[0], 256);
    for(size_t i=0; i<t; i++)    {
        if(strlen(temp)<strlen(name[i]))
            strncpy(temp, name[i], 256);
    }
    cout<<"Max word is "<<temp<<"\n";
}

Croessmah · 03.12.2012, 19:12

C++

template <> void maxn(char ** name,int t)
{
    char * temp=name[0];
    int i;
 
    for(i=1;i<t;i++)    {
        if(strcmp(name[i],temp)>0) temp=name[i];
    }
    cout<<"Max word is "<<temp<<"\n";
}

	03.12.2012, 19:12