Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
#1

Создать специализацию для шаблона, которая принимает массив указателей на строки и количество этих указателей - C++

27.03.2014, 20:01. Просмотров 405. Ответов 7
Метки нет (Все метки)

Нужно создать специализацию для шаблона, которая принимает массив указателей на строки и количество этих указателей. Эта специализация должна возвращать адрес на самую длинную строку. Вот как раз со специализацией и возникла проблема. Помогите, кто знает, решить задание, пожалуйста.

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include "stdafx.h"
#include <iostream>
#include <string.h>
#include <time.h>
using namespace std;
 
template <typename T>
auto maxn(const T * pArr, int n)->decltype (*pArr)
{
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr[i] > pArr[f])
            f = i;
    return pArr[f];
}
template <> auto maxn<char>(const char *pArr, int n)->decltype(*pArr)
{
    int *pArr1 = new int [n];
    for (int i = 0; i < n; i++)
        pArr1[i] = strlen(pArr+i);
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr1[i] > pArr1[f])
            f = i;
    delete [] pArr1;
    return pArr[f];
}
int _tmain(int argc, _TCHAR* argv[])
{
    srand(unsigned (time(0)));
    const int k = 5;
    int *pArr = new int [k]; // создание массива int
    for (int i = 0; i < k; i++)
        pArr[i] = rand() % 11;
    for (int i = 0; i < k; i++)
        cout << pArr[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr, k) << endl;
    delete [] pArr;
 
    double *pArr1 = new double [k]; // создание массива double
    for (int i = 0; i < k; i++)
        pArr1[i] = i * 0.5;
    for (int i = 0; i < k; i++)
        cout << pArr1[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr1, k) << endl;
    delete [] pArr1;
 
    char str[k][15] = {"Hello!", "Good bye!", "What's up!", "Yo, man!", "Hi, byotch!"};
    char **ppStr = new char *[k]; // создание массива указателей
    for (int i = 0; i < k; i++)
        ppStr[i] = new char [20];
    for (int i = 0; i < k; i++)
        memcpy(ppStr[i], str[rand() % 5], 20); // присваивание случайных значений
    for (int i = 0; i < k; i++)
        cout << ppStr[i] << endl;
 
    for (int i = 0; i < k; i++)
        delete [] ppStr[i];
    delete [] ppStr;
    if (_CrtDumpMemoryLeaks())
        cout << "Memory Leaks\n";
    else
        cout << "All good\n";
    return 0;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 20:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать специализацию для шаблона, которая принимает массив указателей на строки и количество этих указателей (C++):

Создать специфицированный шаблон функции, принимающей массив указателей на char и количество самих указателей - C++
Задача: создать специфицированный шаблон функции, принимающей массив указателей на char и количество самих указателей. Вернуть адрес...

Создать дополнительный массив указателей на строки матрицы - C++
Как правильно в массиве указателей p1, каждой ячейкой указывать на каждую строку двумерного массива? int number_of_words = 3; ...

Объяснить различия в работе указателей на целое число и указателей на const char (строки в стиле Си) - C++
Уважаемые программисты, возникло несколько вопросов касательно указателей. Почему при выводе указателя на int нужна звёздочка (*), а...

Как создать в файле массив указателей фиксированной размерности на строки текста? - C++
подскажите пожалуйста! есть работающая программа, но реализована она неправильно и я не знаю как сделать правильно..(я уже пыталась ее...

по поводу указателей. Как правильно задавать массив указателей и его удалять? - C++
Т.е., например создаю указатель: TPoint *p_Point=NULL; а если массив? TPoint *p_MassPoint; //=?; как массив обнулить не ясно ...

Массив указателей на массив строк и сортировка массива указателей - C++
Добрый день. Поступил вопрос. Есть задача. У нас встроенный массив char mass;.Мы вводим строки до тех пор, пока не будет заполнен массив...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DrOffset
7102 / 4243 / 952
Регистрация: 30.01.2014
Сообщений: 7,025
27.03.2014, 20:13 #2
montkay,
Оно?
C++
1
2
3
4
5
template <>
auto maxn<const char *>(const char * const *pArr, int n)->decltype(*pArr)
{
 //...
}
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
27.03.2014, 20:47  [ТС] #3
DrOffset, ругается компилятор. У Вас есть ещё идеи? Просто у меня больше нет, по-этому буду рад любой.
recoder
130 / 130 / 28
Регистрация: 13.09.2013
Сообщений: 260
Записей в блоге: 2
27.03.2014, 20:47 #4
-std=c++11 добавьте, когда компилируете
DrOffset
7102 / 4243 / 952
Регистрация: 30.01.2014
Сообщений: 7,025
27.03.2014, 20:49 #5
montkay, код приведенный выше компилируется. Так что приводи ошибку, будем разбираться что у тебя не так
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
27.03.2014, 20:57  [ТС] #6
DrOffset, вот сообщение об ошибке:

c:\users\vogon_\documents\visual studio 2012\projects\prata_8_6\prata_8_6\prata_8_6.cpp(30): error C2785: "'unknown-type' maxn(const T *,int)" и "const char *const &maxn(const char *const *,int)" имеют различные возвращаемые типы
c:\users\vogon_\documents\visual studio 2012\projects\prata_8_6\prata_8_6\prata_8_6.cpp(11): см. объявление "maxn"
c:\users\vogon_\documents\visual studio 2012\projects\prata_8_6\prata_8_6\prata_8_6.cpp(19): см. объявление "maxn"
c:\users\vogon_\documents\visual studio 2012\projects\prata_8_6\prata_8_6\prata_8_6.cpp(30): error C2912: явная специализация; "const char *const &maxn<const char*>(const char *const *,int)" не является специализацией функции-шаблона

Добавлено через 48 секунд
DrOffset, вот код, который я изменил после Вашего сообщения:

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
#include <string.h>
#include <time.h>
using namespace std;
 
template <typename T>
auto maxn(const T * pArr, int n)->decltype (*pArr)
{
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr[i] > pArr[f])
            f = i;
    return pArr[f];
}
template <>
auto maxn<const char *>(const char * const *pArr, int n)->decltype(*pArr)
{
    int *pArr1 = new int [n];
    for (int i = 0; i < n; i++)
        pArr1[i] = strlen(pArr[i]);
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr1[i] > pArr1[f])
            f = i;
    delete [] pArr1;
    return pArr[f];
}
int _tmain(int argc, _TCHAR* argv[])
{
    srand(unsigned (time(0)));
    const int k = 5;
    int *pArr = new int [k];
    for (int i = 0; i < k; i++)
        pArr[i] = rand() % 11;
    for (int i = 0; i < k; i++)
        cout << pArr[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr, k) << endl;
    delete [] pArr;
 
    double *pArr1 = new double [k];
    for (int i = 0; i < k; i++)
        pArr1[i] = i * 0.5;
    for (int i = 0; i < k; i++)
        cout << pArr1[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr1, k) << endl;
    delete [] pArr1;
 
    char str[k][15] = {"Hello!", "Good bye!", "What's up!", "Yo, man!", "Hi, byotch!"};
    char **ppStr = new char *[k];
    for (int i = 0; i < k; i++)
        ppStr[i] = new char [20];
    for (int i = 0; i < k; i++)
        memcpy(ppStr[i], str[rand() % 5], 20);
    for (int i = 0; i < k; i++)
        cout << ppStr[i] << endl;
    cout << maxn(ppStr, k) << endl;
    for (int i = 0; i < k; i++)
        delete [] ppStr[i];
    delete [] ppStr;
    if (_CrtDumpMemoryLeaks())
        cout << "Memory Leaks\n";
    else
        cout << "All good\n";
    return 0;
}
Добавлено через 1 минуту
recoder, куда добавить не подскажите? =)
DrOffset
7102 / 4243 / 952
Регистрация: 30.01.2014
Сообщений: 7,025
27.03.2014, 21:08 #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
montkay, похоже у студии какая-то проблема с выводом типов. Вот твой код в GCC (ideone.com) - работает прекрасно.
Сейчас попробую починить для студии.

Добавлено через 2 минуты
Вот убрал decltype. Все заработало. У студии все еще весьма сырая поддержка нового стандарта.
Кликните здесь для просмотра всего текста
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <stdafx.h>
#include <iostream>
#include <string.h>
#include <time.h>
using namespace std;
 
template <typename T>
T maxn(const T * pArr, int n)
{
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr[i] > pArr[f])
            f = i;
    return pArr[f];
}
template <>
const char * maxn<const char *>(const char * const *pArr, int n)
{
    int *pArr1 = new int [n];
    for (int i = 0; i < n; i++)
        pArr1[i] = strlen(pArr[i]);
    int f(0);
    for (int i = 0; i < n; i++)
        if (pArr1[i] > pArr1[f])
            f = i;
    delete [] pArr1;
    return pArr[f];
}
int _tmain(int argc, _TCHAR* argv[])
{
    srand(unsigned (time(0)));
    const int k = 5;
    int *pArr = new int [k];
    for (int i = 0; i < k; i++)
        pArr[i] = rand() % 11;
    for (int i = 0; i < k; i++)
        cout << pArr[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr, k) << endl;
    delete [] pArr;
 
    double *pArr1 = new double [k];
    for (int i = 0; i < k; i++)
        pArr1[i] = i * 0.5;
    for (int i = 0; i < k; i++)
        cout << pArr1[i] << ' ';
    cout << endl;
    cout << "The max member of array is " << maxn(pArr1, k) << endl;
    delete [] pArr1;
 
    char str[k][15] = {"Hello!", "Good bye!", "What's up!", "Yo, man!", "Hi, byotch!"};
    char **ppStr = new char *[k];
    for (int i = 0; i < k; i++)
        ppStr[i] = new char [20];
    for (int i = 0; i < k; i++)
        memcpy(ppStr[i], str[rand() % 5], 20);
    for (int i = 0; i < k; i++)
        cout << ppStr[i] << endl;
    cout << maxn(ppStr, k) << endl;
    for (int i = 0; i < k; i++)
        delete [] ppStr[i];
    delete [] ppStr;
    if (_CrtDumpMemoryLeaks())
        cout << "Memory Leaks\n";
    else
        cout << "All good\n";
    return 0;
}
montkay
10 / 10 / 8
Регистрация: 19.02.2014
Сообщений: 72
27.03.2014, 21:17  [ТС] #8
DrOffset, спасибо большое =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2014, 21:17
Привет! Вот еще темы с ответами:

Нужно создать статический массив строк как статический массив указателей на строки. Условние ниже --> - C++
Слова английского текста рассортировать по возрастанию количества заданной буквы в слове. Слова с одинаковым количеством такой буквы...

создать статический массив строк как статический массив указателей на строки, задание ниже --> - C++
Слова английского текста, начинающиеся с гласных букв, рассортировать в алфавитном порядке по первой согласной букве слова. Остальные слова...

Составить программу, в которой создать динамический массив указателей для сохранения двумерного массива В с N × N целых - C++
Составить программу, в которой создать динамический массив указателей для сохранения двумерного массива В с N × N целых чисел, организовать...

Массив из указателей на масив из указателей на массив из int) - C++
Доброго времени суток! Возникла проблема - как на C++ создать массив из указателей на массив из указателей на int? То есть массив из n...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.03.2014, 21:17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru