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

Шаблоны функций - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.90
Iliabobr
3 / 3 / 1
Регистрация: 04.11.2009
Сообщений: 98
02.04.2011, 01:39     Шаблоны функций #1
не совсем понимаю, как работают шаблоны функций , в учебнике только дан пример и не объяснено ниче(
САма программа готовая есть, надо переделать с шаблонами но не знаю как
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
69
70
71
72
73
#include<iostream.h>
 
template<class T> T max(T *a, int m, int n);
int nuts(int **a, int m, int n);
int nuts1(int **a, int m, int n);
 
int main()
{
    int **a=NULL;
    int m, n;
    int i, h =0;
    cout<<"Vvod razmernosti"<<endl;
    cout<<"m: ";
    cin>>m;
    cout<<"n: ";
    cin>>n;
    a= new int *[m];
 
    cout<<"Vvod matricy iz "<<m;
    cout<<" strok i "<<n<<" stolbov: ";
    cout<<endl;
    for(i=0;i<m;i++)
    {
        a[i]=new int [n];
        for (int j=0; j<n; j++)
            cin>>a[i][j];
    }
    for (i=0;i<m;i++)
    {
        cout<<endl;
        for (int j=0; j<n;j++)
            cout<<a[i][j]<<"  ";
    }
    cout<<"Chislo strok bez '0' : "<<nuts(a,m,n)<<'\n';
    cout<<endl;
    cout<<"Naib. chislo: "<<nuts1(a,m,n)<<'\n';// else cout<<"Net povtorov"<<'\n';
    cout<<endl;
    delete[] a;
    return 0;
}
int nuts(int **a, int m, int n)
{
    int h;
    h=0;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
            if(a[i][j]==0) break;
            if(j==n) h++;
    }
    return h;
}
int nuts1(int **a, int m, int n)
{
    int max=0; //bool fl=false;
    for (int i=0; i<m;i++)
        for (int j=0; j<n;j++)
            if ((/*fl && */a[i][j]>max)/* || (!fl)*/)
            {
                for (int l=0; l<m; l++)
                    for (int p=0;p<n;p++)
                        if (a[l][p]==a[i][j] && (l!=i ||p!=j))
                        {
                    //      if(!fl) fl=true;
                            max=a[i][j];
                            l=m;
                            break;
                        }
                    //  cout<<"\n";
                    //  if (fl===true) cout <<"Naib. chislo:  "<<
            }
                        return max;
            }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2011, 01:39     Шаблоны функций
Посмотрите здесь:

C++ шаблоны функций на С++
C++ Шаблоны функций
C++ Шаблоны функций c++
C++ Шаблоны функций
шаблоны функций C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Iliabobr
3 / 3 / 1
Регистрация: 04.11.2009
Сообщений: 98
04.04.2011, 07:41  [ТС]     Шаблоны функций #2
ну хоть кто-нить подскажите на простом языке, в чем смысел етих шаблонов)
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
04.04.2011, 07:42     Шаблоны функций #3
Iliabobr, Смысл шаблонов - возможность работать с разными типами, не вдаваясь в конкретику этого типа.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.04.2011, 07:48     Шаблоны функций #4
Шаблон функции - это почти обычная функция, но с одной особенностью: в шаблоне используется условное имя типа без указания соответствующего действительного типа.
Iliabobr
3 / 3 / 1
Регистрация: 04.11.2009
Сообщений: 98
04.04.2011, 07:48  [ТС]     Шаблоны функций #5
т.е. ето если есть переменная со значением, то её можно сделать любого типа?
а как ето на практике?))
Dmitry_gdv
 Аватар для Dmitry_gdv
64 / 64 / 5
Регистрация: 18.03.2010
Сообщений: 351
04.04.2011, 09:35     Шаблоны функций #6
C++
1
2
3
4
5
template <typename T>
T proizved(T a, T b, T c)
{
    return (a * b * c);
}
на практике - вызываеш функцию proizved с тремя параметрами
однако они могут быть любого типа
например int или float - вместо Т короче подставляеш.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
04.04.2011, 10:10     Шаблоны функций #7
Цитата Сообщение от Iliabobr Посмотреть сообщение
т.е. ето если есть переменная со значением, то её можно сделать любого типа?
а как ето на практике?))
Если речь о локальной переменной, параметре, или самом возвращаемом значении, то да. При конкретизации шаблона ставишь в соответствие всем условным типам соответствующие действительные типы и готово. Такой подход избыточен, если нужна только одна версия функции, но если много версий различающихся только типами, но не операциями, то шаблон позволяет тело функции описать один раз, а повторять для каждого сочетания типов только прототипы.

Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <typename T>
T abs (T x)
{
 if (x<0.0)
 {
  return -x;
 }
 return x;
}
<T=short int> abs;
<T=long int> abs;
<T=float> abs;
<T=double> abs;
эквивалентно
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
short int abs (short int x)
{
 if (x<0.0)
 {
  return -x;
 }
 return x; 
}long int abs (long int x)
{
 if (x<0.0)
 {
  return -x;
 }
 return x; 
}float abs (float x)
{
 if (x<0.0)
 {
  return -x;
 }
 return x; 
}
double abs (double x)
{
 if (x<0.0)
 {
  return -x;
 }
 return x; 
}
, но короче.

Добавлено через 53 секунды
И чем больше типов и длиннее функция, тем больше выгода шаблонов.
Iliabobr
3 / 3 / 1
Регистрация: 04.11.2009
Сообщений: 98
05.04.2011, 18:24  [ТС]     Шаблоны функций #8
Так то вроде смысл уловил, но можно пожалуйста это на моей программе реализовать?
Fafle
 Аватар для Fafle
34 / 34 / 4
Регистрация: 19.03.2010
Сообщений: 136
05.04.2011, 18:29     Шаблоны функций #9
Шаблоны функций
Шаблоны функций в языке С позволяют создать общее определение функции, применяемой для различных типов данных.

Ранее, чтобы использовать одну и ту же функцию с различными типами данных мы создавали отдельную перегруженную версию этой функции для каждого типа. Например:
C++
1
2
3
4
5
6
7
8
9
int Abs(int N)
{
  return N < 0 ? -N : N;
}
 
double Abs(double N)
{
  return N < 0. ? -N : N;
}
Теперь, используя шаблон мы сможем реализовать единственное описание, обрабатывающее значения любого типа:

C++
1
2
3
4
template <typename T> T Abs (T N)
{
  return N < 0 ? -N : N;
}
Теперь - обсудим то, что у нас получилось.

1. Идентификатор T является параметром типа. Именно он определяет тип параметра, передаваемого в момент вызова функции.

2. Допустим, программа вызывает функцию Abs и передает ей значения типа int:

C++
1
cout << "Result - 5 = " << Abs(-5);
3. В данном случае, компилятор автоматически создает версию функции, где вместо T подставляется тип int.

4. Теперь функция будет выглядеть так:

C++
1
2
3
4
int Abs (int N)
{
  return N < 0 ? -N : N;
}
5. Следует отметить, что компилятор создаст версии функции для любого вызова, с любым типом данных. Такой процесс носит название - создание экземпляра шаблона функции.
Основные принципы и понятия при работе с шаблоном.

Теперь, после поверхностного знакомства - мы рассмотрим все особенности работы шаблонов:

1. При определении шаблона используются два спецификатора: template и typename.

2. На место параметра типа Т можно подставить любое корректное имя.

3. В угловые скобки можно записывать больше одного параметра типа.

4. Параметр функции - это значение, передаваемое в функцию при выполнении программы.

5. Параметр типа - указывает тип аргумента, передаваемого в функцию, и обрабатывается только при компиляции.
Процесс компиляции шаблона.

1. Определение шаблона не вызывает генерацию кода компилятором самостоятельно. Последний создает код функции только в момент её вызова и генерирует при этом соответствующую версию функции.

2. Следующий вызов с теми же типами данных параметров не спровоцирует генерацию дополнительной копии функции, а вызовет ее уже существующую копию.

3. Компилятор создает новую версию функции, только если тип переданного параметра не совпадает ни с одним из предыдущих вызовов.
Пример работы с шаблоном.

C++
1
2
3
4
template <typename T> T Max (T A, T B)
{
  return A > B ? A : B;
}
1. Шаблон генерирует множество функций, возвращающих большее из двух значений с одинаковым типом данных.

2. Оба параметра определены как параметры типа T и при вызове функции передаваемые переметры должны быть строго одного типа. В данном случае возможны такие вызовы функции:

C++
1
2
3
cout << "Большее из 10 и 5 = " << Max(10, 5) << "\n";
cout << "Большее из 'A' и 'B' = " << Max('A', 'B') << "\n";
cout << "Большее из 3.5 и 5.1 = " << Max(3.5, 5.1) << "\n";
А такой вызов приведет к ошибке:

C++
1
cout << "Большее из 10 и 5.55 = " << Max(10, 5.55);
// ОШИБКА!

Компилятор не сможет преобразовать параметр int в double.

Решением проблемы передачи разных параметров является такой шаблон:


C++
1
2
3
4
template <typename T1, typename T2> T2 Max(T1 A , T2 B)
{
   return A > B ? A : B;
}
В этом случае Т1 обозначает тип значения, передаваемого в качестве первого параметра, а Т2 - второго.
ВНИМАНИЕ!!!

Каждый параметр типа, встречающийся внутри угловых скобок, должен ОБЯЗАТЕЛЬНО появляться в списке параметров функции. В противном случае произойдет ошибка на этапе компиляции.
C++
1
2
3
4
template <typename T1, typename T2> T1 Max(T1 A , T1 B) 
{
  return A > B ? A : B;
}
// ОШИБКА! список параметров должен включать T2 как параметр типа.

Переопределение шаблонов функций

1. Каждая версия функции, генерируемая с помощью шаблона, содержит один и тот же фрагмент кода.

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

3. Обычная функция переопределит шаблон. Если компилятор находит типы переданных параметров соответствующие спецификации обычной функции, то он вызовает ее, и не создает функцию по шаблону.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
05.04.2011, 18:33     Шаблоны функций #10
Fafle, в целом верно, но в Си шаблонов нет, а есть они в Си++.
Fafle
 Аватар для Fafle
34 / 34 / 4
Регистрация: 19.03.2010
Сообщений: 136
05.04.2011, 18:41     Шаблоны функций #11
Заменяешь прототипы функций на template
C++
1
2
<typename T1, typename T2> T2 nuts(T1 **a, T2 m, T2 n);
template <typename T1, typename T2> nuts1(T1 **a, T2 m, T2 n);
А объявления на
C++
1
template <typename T1, typename T2>T2 nuts(T1 **a, T2 m, T2 n)
и
C++
1
template <typename T1, typename T2>T2 nuts1(T1 **a, T2 m, T2 n)
Добавлено через 55 секунд

Не по теме:

Цитата Сообщение от Ma3a Посмотреть сообщение
Fafle, в целом верно, но в Си шаблонов нет, а есть они в Си++.
Увы это копипаст из моего учебника Чему молодеж то учат?



Причем насколько мне известно записи
C++
1
<class T>
и
C++
1
<typename T>
эквивалентны.
Ma3a
05.04.2011, 18:49
  #12

Не по теме:

Fafle, окей, только не открывайте больше такой учебник, а лучше сразу избавьтесь от него А молодежь портят, да

Fafle
05.04.2011, 18:53
  #13

Не по теме:

Цитата Сообщение от Ma3a Посмотреть сообщение

Не по теме:

Fafle, окей, только не открывайте больше такой учебник, а лучше сразу избавьтесь от него А молодежь портят, да

По этой гадости весь курс учится, к счастью у меня на руках есть более достоверные источники, но так сей материал в 3 главы, я уж постеснялся

Iliabobr
3 / 3 / 1
Регистрация: 04.11.2009
Сообщений: 98
07.04.2011, 03:04  [ТС]     Шаблоны функций #14
Fafle, сделал как написал, компилятор в самом начале на строке етой ошибку выдает

C++
1
<typename T1, typename T2> T2 nuts(T1 **a, T2 m, T2 n);
типа "typename cannot be used outside a template declaration"
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
07.04.2011, 07:21     Шаблоны функций #15
C++
1
2
3
    
template
<typename T1, typename T2> T2 nuts(T1 **a, T2 m, T2 n);
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.04.2011, 07:41     Шаблоны функций #16
Кстати, есть шаблоны функций и шаблоны классов, это не одно и тоже. Шаблон класса - это уже класс, разрешающий менять действительный тип своих членов. Применяется, например, для создания нескольких одинаковых контейнеров для разных базовых типов.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
07.04.2011, 07:42     Шаблоны функций #17
taras atavin, Ну да, а еще есть специализации, позволяющие задвигать такооооое, что без их использования и не снилось.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
07.04.2011, 08:15     Шаблоны функций #18
А при помощи явного инстанцирования можно задвинуть ещё дальше.)
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.04.2011, 08:18     Шаблоны функций #19
Цитата Сообщение от ForEveR Посмотреть сообщение
Ну да, а еще есть специализации, позволяющие задвигать такооооое, что без их использования и не снилось.
. Щас бы я как раз и начал про них здесь объяснять и окончательно затролил бы тему, если бы знал, что такое специализации в данном контексте.

Добавлено через 55 секунд
Цитата Сообщение от Deviaphan Посмотреть сообщение
А при помощи явного инстанцирования можно задвинуть ещё дальше.)
Ну и про это тоже, если бы сам знал.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 08:45     Шаблоны функций
Еще ссылки по теме:

Шаблоны функций C++
C++ Шаблоны функций
C++ Шаблоны функций

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

Или воспользуйтесь поиском по форуму:
Deviaphan
07.04.2011, 08:45     Шаблоны функций
  #20

Не по теме:

Цитата Сообщение от taras atavin Посмотреть сообщение
Ну и про это тоже, если бы сам знал.
Если очень вкратце, то это позволяет вынести реализацию шаблонной функции в файл реализации. Но с потерей гибкости.

Yandex
Объявления
07.04.2011, 08:45     Шаблоны функций
Ответ Создать тему
Опции темы

Текущее время: 20:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru