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

Функциональные объекты - C++

Восстановить пароль Регистрация
 
Ryabchik
17 / 17 / 1
Регистрация: 09.01.2013
Сообщений: 158
08.05.2013, 21:08     Функциональные объекты #1
Здравствуйте. Я начал изучать STL и столкнулся с трудностями в работе с шаблонами.
Я знаю как выглядят и работают простые шаблоны функций и классов, разобрался с шаблонами алгоритмов, но совсем запутался с функциональными объектами(
В книге приведен следующий код:
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
 
using namespace std;
 
template <typename T>
class less_with_count : public binary_function <T, T, bool> {
    public:
        less_with_count () {}
        static long counter;
        bool operator () (const T& x, const T& y) {
            ++counter;
            return x < y;
        }
        long report () const { return counter; }
};
 
template < typename T >
long less_with_count <T> :: counter = 0;
 
int main () {
    const long N1 = 1000, N2 = 128000;
    for (long N = N1; N <= N2; N *= 2) {
        vector <int> vector1;
        for (int k = 0; k < N; ++k) vector1.push_back (k);
        
    random_shuffle (vector1.begin (), vector1.end ());
    less_with_count <int> comp_counter;
    less_with_count <int> :: counter = 0;
    
    sort (vector1.begin (), vector1.end (), comp_counter);
    cout << "The size is: " << N << ", "
         << comp_counter.report () << " comparisons commited\n";
    }
    
    return 0;
}
Насколько я понял, это сортировка с подсчетом числа сравнений
НО!
1. Что за функция стоит после объявления класса?
C++
1
: public binary_function <T, T, bool>
2. Это вообще что такое? Функция?
C++
1
2
template < typename T >
long less_with_count <T> :: counter = 0;
3. И зачем нужно вот это?
C++
1
less_with_count <int> :: counter = 0;
Буду очень рад любой помощи)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2013, 21:08     Функциональные объекты
Посмотрите здесь:

объекты C++
классы и объекты в с++ C++
C++ callback функции и функциональные объекты в качестве параметров
C++ В окне перемещаются объекты, отталкиваясь от стенок окна. Каждый объект имеет свой поток, перемещающий его. Встретившись, объекты начинают двигаться
Функция создает объекты и указателями на них заполняет массив. При выходе из функции вызываются деструкторы объектов. Как сохранить объекты? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
08.05.2013, 21:32
  #2

Не по теме:

Цитата Сообщение от Ryabchik Посмотреть сообщение
Это вообще что такое? Функция?
Перед изучением STL надо было почитать про C++))

Ryabchik
17 / 17 / 1
Регистрация: 09.01.2013
Сообщений: 158
08.05.2013, 21:34  [ТС]     Функциональные объекты #3
lazybiz, читал)) но все равно не врубаюсь
Какое она вообще имеет отношение к классу? и что она делает? просто обнуляет counter?
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
08.05.2013, 21:36     Функциональные объекты #4
Нет, это не функция. Там присваивается значение статическому члену класса.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
08.05.2013, 21:36     Функциональные объекты #5
Цитата Сообщение от Ryabchik Посмотреть сообщение
1. Что за функция стоит после объявления класса?
наследование от
C++
1
: public binary_function <T, T, bool>
Цитата Сообщение от Ryabchik Посмотреть сообщение
2. Это вообще что такое? Функция?
инициализация статической переменной

Цитата Сообщение от Ryabchik Посмотреть сообщение
3. И зачем нужно вот это?
ответ на этот как и на предыдущие два вопроса смотри пост №2 этой темы
Ryabchik
17 / 17 / 1
Регистрация: 09.01.2013
Сообщений: 158
08.05.2013, 21:43  [ТС]     Функциональные объекты #6
Так, с counterом вроде понятно. А наследуется функция, сравнивающая значения? Тогда все понятно. Спасибо
castaway
Эксперт С++
4848 / 2987 / 368
Регистрация: 10.11.2010
Сообщений: 11,028
Записей в блоге: 10
Завершенные тесты: 1
08.05.2013, 21:46     Функциональные объекты #7
Нет, наследуется класс.

Добавлено через 1 минуту
binary_function и less_with_count - это классы.
Ryabchik
17 / 17 / 1
Регистрация: 09.01.2013
Сообщений: 158
08.05.2013, 21:49  [ТС]     Функциональные объекты #8
Да, точно, класс. Сорри
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2013, 22:52     Функциональные объекты
Еще ссылки по теме:

C++ Функциональные шаблоны и наследование
C++ объекты С++
функциональные объекты C++

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

Или воспользуйтесь поиском по форуму:
Tulosba
08.05.2013, 22:52     Функциональные объекты
  #9

Не по теме:

Интересно, что по ключевой теме функциональных объектов - operator(), вопросов у ТС не возникло.

Yandex
Объявления
08.05.2013, 22:52     Функциональные объекты
Ответ Создать тему
Опции темы

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