VPF::Вопрос новичка по алгоритмам STL

lume

Дата 26.12.2006, 09:32 (ссылка)

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

Загрузка ...

Новичок

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

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

Недавно начал изучать stl, в частности сейчас разбираюсь со стандартными алгоритмами. в теории все ясно, но когда начал применять их в реальной задаче - наткнулся на проблему.

Допустим, используем алгоритм find. В примерах всегда разбирается вариант поиска по вектору с int'ами. А если вместо интов у меня в векторе лежат объекты, например:

Код


struct myStruct
{
   int a;
   int b;
}

Мне нужно найти объект, у которого, скажем, a=2 и b<12. Нигде не могу найти, как это сделать. Подскажите. smile

Спасибо.

p.s. кстати, вариант создания нового объекта с указанными параметрами и "сравнение их в find на идентичность" не подходит.

ZC1989

Дата 26.12.2006, 09:37 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 468
Регистрация: 17.7.2006
Где: Нижний Новгород; Россия

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

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

Это сообщение отредактировал(а) ZC1989 - 26.12.2006, 09:38

--------------------

озарение настанет позже, когда поймём больше... (Сo. Stigmata)

Daevaorn

Дата 26.12.2006, 09:50 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

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

Нужен либо функтор, либо просто функция

Код


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

struct myStruct
{
    int a;
    int b;
};

typedef std::vector< myStruct > VectorType;

struct MyFunctor
{
    MyFunctor( int a, int b )
        :a( a ),    
        b( b )
    {}
    bool operator()( const myStruct& cur )
    {
        return ( ( cur.a == a ) && ( cur.b < b ) ) ? true : false;
    }
    int a;
    int b;
};

bool func( const myStruct& cur )
{
    return ( ( cur.a == 2 ) && ( cur.b < 12 ) ) ? true : false;
}

int main()
{
    VectorType vec( 10 );

    std::cout << "Search result: "
              << static_cast< bool >( std::find_if( vec.begin(), vec.end(), MyFunctor( 2, 12 ) ) != vec.end() )
              << std::endl;
    //or simple way
    std::cout << "Search result: "
              << static_cast< bool >( std::find_if( vec.begin(), vec.end(), func ) != vec.end() )
              << std::endl;

    return 0;
}

zss

Дата 26.12.2006, 09:50 (ссылка)

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

Загрузка ...

Опытный

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

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

Код


struct myStruct
{
   int a;
   int b;
}

struct F : public std::unary_function <bool, myStruct> 
{
    bool operator ()(const myStruct& s)
    {
        return (s.a == 2) && (s.b < 12);
    }
}

std::vector<myStruct>::const_iterator it = std::find_if (v.begin(), v.end(), F());
if (it != v.end()) ...

писал прям здесь - могут быть ошибки smile

Добавлено @ 09:50
уже написали smile

...

lume

Дата 26.12.2006, 12:28 (ссылка)

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

Загрузка ...

Новичок

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

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

огромное спасибо всем smile

идею понял.. буду пробовать.. smile

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