VPF::Алгоритмы STL - Форум программистов

zhenium

Дата 31.5.2007, 15:56 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 16.10.2006

Репутация: нет
Всего: 2

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

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

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

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

DominiK

Дата 31.5.2007, 18:01 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 77
Регистрация: 11.3.2007
Где: Россия, Омск

Репутация: нет
Всего: нет

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

zkv

Дата 31.5.2007, 20:07 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 92

Цитата(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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 1
Всего: 36

... с помощью алгоритма 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 от второго аргумента

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »