VPF::filtered_back_inserter - Форум программистов

youriy86

Дата 1.2.2011, 14:50 (ссылка)

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

Загрузка ...

Шустрый

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

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

Всем привет.
Подскажите плиз, как создать filtered_back_inserter, позволяющий добавлять в конец не все элементы, а только те, которые удовлетворяют некоторому условию. Условие передается как параметр конструктора filtered_back_inserter.

Игорь1024

Дата 1.2.2011, 15:28 (ссылка)

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

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 151
Регистрация: 11.5.2009
Где: Дальний Восток

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

Судя по-всему filtered_back_inserter это класс, и ваша работа. (Спасибо гуглу всего на 2 ссылки про этот inserter).

Добавлено @ 15:29
Причём он должен быть связан с STL.

Добавлено @ 15:38

Код


class filtered_back_inserter
{
public:
filtered_back_inserter(char* compare, int max, vector<int>& in, vector<int> ret)
{
        switch (*compare)
        {
        case '<':
        for(vector<int>::iterator p= in.begin(); p!= in.end(); p++)
        {
            if(*p< max) ret.push_back(*p);
        }

        }
        //и.т.д
    
}
}

Хотя так очень коряво...

Это сообщение отредактировал(а) Игорь1024 - 1.2.2011, 15:43

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

The God is real,unless he is declared as integer.

bsa

Дата 1.2.2011, 17:50 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(youriy86 @ 1.2.2011, 15:50

)

Подскажите плиз, как создать filtered_back_inserter, позволяющий добавлять в конец не все элементы, а только те, которые удовлетворяют некоторому условию. Условие передается как параметр конструктора filtered_back_inserter.

Напиши класс filtered_back_inserter (наследник от std::iterator<std::output_iterator_tag, T>) и конструктор, который сохраняет переданное условие, а так же операторы: ProxyT operator*(), operator++(). Оператор * должен возвращать объект класса ProxyT, у которого переопределен оператор присваивания объектов типа T. И этот оператор должен проверять, подходит ли по условию или нет. Если подходит, то добавлять в контейнер.

Это сообщение отредактировал(а) bsa - 1.2.2011, 17:53

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

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