VPF::Проверка значения контейнера на попадание в зада -

np9mi7

Дата 5.3.2006, 15:46 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 553
Регистрация: 17.8.2003
Где: Volgograd, Russia

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

Добрый день!

Задача: проверить значение контейнера на попадание в заданный интервал;

Решение: воспользоваться стандартными std::less & std::greater. В итоге имеем код:

Код


    std::vector <int> vcVector;

    vcVector.push_back (1);
    vcVector.push_back (2);
    vcVector.push_back (3);
    vcVector.push_back (4);
    vcVector.push_back (5);
    vcVector.push_back (6);
    vcVector.push_back (7);
    vcVector.push_back (8);
    vcVector.push_back (9);
    vcVector.push_back (10);
    
        if ((std::find_if (vcVector.begin (), vcVector.end (), std::bind2nd 
        (std::greater <int> (), 10)) == vcVector.end ()) && (std::find_if 
            (vcVector.begin (), vcVector.end (), std::bind2nd (std::less <int> 
                (), 1)) == vcVector.end ()))
    {
        /// значения попадают в интервал [1, 10];
    }

Недостатки решения: требуется два прохода по контейнеру;

Вопрос: Как используя СТАНДАРТНЫЕ (написание функтора не предлагать) средства, проверить попадание значений элементов контейнера в заданный интервал, исключая повторный проход?

Заранее благодарен за ответы.

Это сообщение отредактировал(а) np9mi7 - 5.3.2006, 16:06

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

"Я точно знаю то, что ничего не знаю..." Сократ.
evolution project

bel_nikita

Дата 5.3.2006, 15:57 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Эксперт
Сообщений: 2304
Регистрация: 12.10.2003
Где: Поезд №21/22 ( ст . Прага )

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

Не совсем "въехал" в вопрос

Код


int value = 4;

if ( std::find (vcVector.begin(), vcVector.end(), value ) != vcVector.end()  )
{
// попали
}
else
{
// не не попали
}

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

— регистрация доменов от 150 руб.

np9mi7

Дата 5.3.2006, 16:05 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 553
Регистрация: 17.8.2003
Где: Volgograd, Russia

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

Цитата

Не совсем "въехал" в вопрос

, нужно для каждого элемента контейнера организовать проверку вида:

Код


if (1 <= value && value <= 10)
{
         /// попадаем в интервал [1, 10]
}

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

"Я точно знаю то, что ничего не знаю..." Сократ.
evolution project

bel_nikita

Дата 5.3.2006, 16:36 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Эксперт
Сообщений: 2304
Регистрация: 12.10.2003
Где: Поезд №21/22 ( ст . Прага )

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

Так найди min и max значение в контейнере и сравни с интервалом.
Если min и max попадают [1, 10], то и сам контейнер "попадает" в интервал [1, 10]

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

— регистрация доменов от 150 руб.

Void

Дата 5.3.2006, 17:31 (ссылка)

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

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

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

bel_nikita, это опять-таки не укладывается в один проход, если использовать только стандартные алгоритмы и функторы.

Долго пытался сообразить, как соорудить необходимый предикат из bind'еров и logical_and, в конце-концов оставил это бесполезное занятие. Такое выражение все равно по объему будет больше, и читаться будет хуже, чем написанный по месту применения простой функтор, вроде

Код


struct {
    bool operator ()(int x) const { return x < 1 && x > 10; };
} predicate;
if (find_if(v.begin(), v.end(), predicate) == v.end()) { ... }

Если хочется изящества, можно использовать Boost.Lambda.

Прошу прощения за не несущий полезной информации для автора пост smile

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

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

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