Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C++ Builder > Алгоритмы STL

Автор: zhenium 31.5.2007, 15:56

Доброго всем дня.
Мне нужна Ваша помощь.
Не могу никак разобраться в двух вопросах.

1) Есть вектор, в котором хранится несколько однотипных объектов, в которых есть по числовому полю.
Нужно с помощью алгоритма accumulate просуммировать значения этих полей

2) Тоже предисловие, но с помощью алгоритма max найти класс, который хранит поле максимального значения в данном векторе.

Если можно напишите отрывки кода для реализации и было бы неплохо увидеть какие-нибудь пояснения.

Автор: DominiK 31.5.2007, 18:01

Оставь свой номер ICQ.

Автор: zkv 31.5.2007, 20:07

Цитата(zhenium @ 31.5.2007, 15:56

)

Тоже предисловие, но с помощью алгоритма max найти класс, который хранит поле максимального значения в данном векторе.

может max_element? сделал с ним.

Цитата(zhenium @ 31.5.2007, 15:56

)

Если можно напишите отрывки кода для реализации и было бы неплохо увидеть какие-нибудь пояснения.

хотя бы попытайся сам разобраться, потом спрашивай, что непонятно. smile

Код


#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>

struct stSOME
{
    int intField;
    char cOtherField;
} g_SampleInit[] = {
                    {0, '0'},
                    {1, '1'},
                    {2, '2'},
                    {3, '3'},
                    {4, '4'},
                    {5, '5'}
                 };
int Sum( const int &initSum, const stSOME &some );
bool Less( const stSOME &some1, const stSOME &some2 );

int main()
{
    int iSize = sizeof(g_SampleInit)/sizeof(g_SampleInit[0]); 
    std::vector<stSOME> vectSome( &g_SampleInit[0], &g_SampleInit[ iSize ] );

    std::cout<<"\nstd::accumulate() result: "<<std::accumulate( vectSome.begin(), vectSome.end(), 0, Sum );
    std::cout<<"\nstd::max_element() result: "<<std::max_element( vectSome.begin(), vectSome.end(), Less )->intField;
    
    std::cin.get();
}

int Sum( const int &initSum, const stSOME &some )
{
    return initSum + some.intField;
}

bool Less( const stSOME &some1, const stSOME &some2 )
{
    return (some1.intField < some2.intField);
}

Автор: Rififi 30.5.2008, 22:06

... с помощью алгоритма accumulate ...
опа. неужели в учебных заведениях теперь начали задавать задачки на применение STL? :eek: :gigi:

классический вариант - то в функцию accumulate передается предикат, который поочередно получает на вход следующий элемент из контейнера, и результат предыдущей операции.

boost-вариант - пишется композиция функторов

Код

struct S
{
 int i;
}

std::vector<S> v;

int sum = std::accumulate(v.begin(), v.end(), 0, 
    boost::bind(
        std::plus<int>(), _1,
        boost::bind(&A::i, _2)));

это значит применить действие "плюс" к первому аргументу (результат предыдущей операции) и переменной-мемберу i от второго аргумента