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

Функторы и алгоритмы stl - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
Leningradec
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 30
07.12.2010, 01:18     Функторы и алгоритмы stl #1
Добрый день! Интересует такой вопрос.
Я хочу, используя стандартный алгоритм стл for_each() и функтор, определить наибольший элемент в векторе. Т.е. функтор должен просматривать последовательность и в конце выводить значение наибольшего элемента. Написал нижеследующий код. Проблема заключается в том, что написанный мной функтор содержит подсчет просмотренных элементов (int i), чтобы сделать вывод только в конце. Т.е. код зависит от количества элементов вектора. Подскажите, пожалуйста, как переписать код функтора, чтобы он не зависел от числа элементов вектора.

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
#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
#include <time.h>
 
using namespace std;
 
class cl: public unary_function<int,void>
{
    int i,max_value;
public:
    cl()
    {
        max_value=0;
        i=0;
 
    }
    ~cl(){}
    void operator()(int value)
    {
        i++;                 // Подсчитывается номер обрабатываемого элемента вектора
        if(value>max_value)
            max_value=value;
        if(i==10)            // Проверка на достижение последнего элемента
            cout<<"Max value: "<<max_value;
    }
};
 
int main()
{   
    vector<int> vec;
    srand(time(NULL));
    for(int j=0; j<10; j++)
        vec.push_back(rand()%101);
        for(int j=0; j<10; j++)
        cout<<vec[j]<<" ";
    cout<<endl;
    for_each(vec.begin(),vec.end(),cl());
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2010, 01:18     Функторы и алгоритмы stl
Посмотрите здесь:

STL алгоритмы сортировки C++
STL, функторы C++
C++ Задача на С++. Алгоритмы библиотеки STL.
C++ Алгоритмы замещения страниц(STL, вторая попытка)
функторы && STL C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
07.12.2010, 02:55     Функторы и алгоритмы stl #2
Никак. Разве что передавать в конструктор функционала число элементов массива.
Запомнить значение в функционале тоже не получится, потому что в эстээлевских алгоритмах объекты передаются по значениям, а не по ссылкам.
Так что либо пиши свою функцию, либо пользуйся std::min_element / std::max_element, либо std::valarray.

Добавлено через 11 минут
В принципе, можно сделать и вот так (функтор записывает максимальное значение во внешнюю переменную, ссылку на которую получил в конструкторе), но так не очень круто:
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
#include <iostream>
#include <vector>
 
template <typename type>
struct maximum {
    maximum (type & storage) : m_value(storage) {}
 
    void operator () (const type & value) { if (value > m_value) m_value = value; }
 
    type & m_value;
};
 
int main (int argc, char * const argv[]) {
    int max_element;
    std::vector<int> v;
    
    for (int i = 0; i < 10; ++i) v.push_back(random() % 100);
    for (int i = 0; i < 10; ++i) std::cout << v[i] << " ";
    std::cout << std::endl;
    
    std::for_each(v.begin(), v.end(), maximum<int>(max_element));
    
    std::cout << max_element;
 
    return 0;
}
Mr.X
Эксперт С++
 Аватар для Mr.X
2804 / 1580 / 247
Регистрация: 03.05.2010
Сообщений: 3,678
07.12.2010, 06:15     Функторы и алгоритмы stl #3
Ну, во-первых вы неправильно вычисляете максимум. Инициализируете нулем, а потом сравниваете со значениями вектора. Если все значения вектора будут меньше нуля, то выведется ноль, а не искомый максимум:
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
#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
#include <time.h>
 
using namespace std;
 
class cl: public unary_function<int,void>
{
    int i,max_value;
public:
        cl()
        {
                max_value=0;
                i=0;
 
        }
        ~cl(){}
        void operator()(int value)
        {
                i++;                 // Подсчитывается номер обрабатываемого элемента вектора
                if(value>max_value)
                        max_value=value;
                if(i==10)            // Проверка на достижение последнего элемента
                        cout << "Max value: "
                             << max_value
                             << std::endl;
        }
};
 
int main()
{       
        vector<int> vec;
        srand(time(NULL));
        for(int j=0; j<10; j++)
                vec.push_back(rand()%101 - 1000);
        for(int j=0; j<10; j++)
                cout<<vec[j]<<" ";
        cout<<endl;
        for_each(vec.begin(),vec.end(),cl());
        return 0;
}
А во-вторых алгоритмом for_each вот так пользуются:
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
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <functional>
#include <iostream>
#include <time.h>
#include <vector>
////////////////////////////////////////////////////////////////////////////////////// 
using namespace std;
//////////////////////////////////////////////////////////////////////////////////////
struct  T_get_max_elem
{
    int   value_max_;
    bool  is_first_iter_;
    //-------------------------------------------------------------------------------- 
    T_get_max_elem() : value_max_(), is_first_iter_(true)
    {}
    //-------------------------------------------------------------------------------- 
    void operator()(int  value_cur)
    {
        if(   is_first_iter_
           || value_cur > value_max_)
        {
            is_first_iter_  = false;
            value_max_      = value_cur;
        }   
    }
    //--------------------------------------------------------------------------------
    operator int()
    {
        return  value_max_;
    }
};
 
int main()
{       
    vector<int> vec;
    srand(time(NULL));
    for(int j = 0; j < 10; ++j)
    {
        vec.push_back(rand() % 101 - 90);
    }
            
    for(size_t  j = 0; j < vec.size(); ++j)
    {
        cout << vec[j] 
             << " ";
    }            
    cout<<endl;
    cout << "Max value: "
         << for_each(vec.begin(),vec.end(),T_get_max_elem())
         << std::endl;    
}
Leningradec
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 30
07.12.2010, 08:12  [ТС]     Функторы и алгоритмы stl #4
volovzi, задача состоит не в нахождении максимума как такового, я ее упростил, чтобы не плодить много кода. Интересен непосредственно сам момент определения конечного элемента вектора.
Mr.X, почему в for_each нельзя использовать функтор в том виде, в котором использую его я?
Mr.X
Эксперт С++
 Аватар для Mr.X
2804 / 1580 / 247
Регистрация: 03.05.2010
Сообщений: 3,678
07.12.2010, 08:39     Функторы и алгоритмы stl #5
Цитата Сообщение от Leningradec Посмотреть сообщение
Mr.X, почему в for_each нельзя использовать функтор в том виде, в котором использую его я?
Я вам продемонстрировал, что алгоритм for_each возвращает объект функтора, которым мы пробежались по контейнеру, и мы спокойно можем извлечь из него информацию, которая там накопилась, поэтому нет необходимости отслеживать момент окончания обработки внутри функтора.
Ну а резвиться и дерзать никто никому не запрещает.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
07.12.2010, 10:57     Функторы и алгоритмы stl #6
просто на всякий случай... минимальный/максимальный по модулю элементы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <algorithm>
#include <cmath>
 
template <typename T>
struct ModCmp {
    bool operator () (const T & a, const T & b){
        return fabs(static_cast<double>(a)) < fabs(static_cast<double>(b));
    }
};
 
int main(){
    const int SIZE(5);
    int arr[SIZE] = { 3, -8, 2, -5, 4 };
    
    std::cout << "Array: ";
    for ( int i = 0; i < SIZE; ++i )
        std::cout << arr[i] << ( i < SIZE - 1 ? ' ' : '\n' );
    std::cout << "Minimum element of the unit: " << *std::min_element(arr, arr + SIZE, ModCmp<int>()) << std::endl;
    std::cout << "Maximum element of the unit: " << *std::max_element(arr, arr + SIZE, ModCmp<int>()) << std::endl;
    
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 13:20     Функторы и алгоритмы stl
Еще ссылки по теме:

STL функторы, предикаты C++
C++ Функторы, алгоритмы и адаптеры
Контейнер map и алгоритмы STL: несовместимость? C++

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

Или воспользуйтесь поиском по форуму:
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
07.12.2010, 13:20     Функторы и алгоритмы stl #7
Mr.X, ха, никогда не обращал внимания, что "for_each" что-то возвращает. Тогда, действительно, проще.
Yandex
Объявления
07.12.2010, 13:20     Функторы и алгоритмы stl
Ответ Создать тему
Опции темы

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