Remove_copy_if

@PhilCollins · Регистрация: 06.11.2014

Студворк — интернет-сервис помощи студентам

Требуется реализовать свой аналог шаблонной функции remove_copy_if. Из последовательности нужно убрать все четные элементы. Используется контейнер list. Я написал свой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <list>
 
using std::list;
using std::cin;
using std::cout;
 
class DivideByTwo {
public:
    bool operator() (const int x) const {
        return x % 2 == 0;
    }
};
 
namespace mystd {
template<typename It, typename Out, typename Pred>
Out remove_copy_if(It first, It last, Out out, Pred f) {
    for (; first != last; ++first) {
        if (!f(*first)) {
            *out++ = *first;
        }
    }
    return out;
}
}
 
int main() {
    list<int> numbers;
    int x;
    while (cin) {
        cin >> x;
        numbers.push_back(x);
    }
    mystd::remove_copy_if(numbers.begin(),
                                       numbers.end(),
                                       std::ostream_iterator<int>(cout, " "),
                                       DivideByTwo());
    cout << "\n";
    return 0;
}

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

@nokados · 25.11.2014, 19:31

C++
1
2
3
while (cin >> x) {
        numbers.push_back(x);
}

Ты кстати из какой группы?

Добавлено через 3 минуты
У меня тоже не получается, но я по-честному хочу, без ostream. Числа перемещаются, а вывести их не знаю как.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <list>
 
using namespace std;
 
namespace mystd {
    template <typename It, typename Out, typename Pred>
    Out remove_copy_if(It first, It last, Out out, Pred f) {
        for (It it = first; it != last; ++it) {
            if ( ! f(*it)) {
                cout << (*it) << " added" << endl;
                *out = *it;
                ++out;
            } else {
                cout << (*it) << " not added" << endl;
            }
        }
        return out;
    }
}
 
bool is_even(int num) {
    return num % 2 == 0;
}
 
typedef bool (*funct)(int);
 
int main() {
    list<int> input;
    int num;
    while (cin >> num) {
        input.push_back(num);
    }
    list<int> res_vec;
    list<int>::iterator begin = res_vec.begin();
    list<int>::iterator end = mystd::remove_copy_if(input.begin(), input.end(), begin, is_even);
    for ( ; begin != end; ++begin) {
        cout << (*begin) << " ";
    }
    return 0;
}

@PhilCollins · 25.11.2014, 19:36 **[ТС]**

Нда... Такого подвоха я не ожидал). Спасибо!
Я из 103))).

@nokados · 25.11.2014, 19:42

Я из 106)
Не знаешь, как мне вывести список?

@PhilCollins · 25.11.2014, 19:44 **[ТС]**

nokados, зачем тебе выводить список? Можно но же прям в функции выводить.

MrGluck · 25.11.2014, 19:46

Здесь же всё есть

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <class InputIterator, class OutputIterator, class UnaryPredicate>
  OutputIterator remove_copy_if (InputIterator first, InputIterator last,
                                 OutputIterator result, UnaryPredicate pred)
{
  while (first!=last) {
    if (!pred(*first)) {
      *result = *first;
      ++result;
    }
    ++first;
  }
  return result;
}

@nokados · 25.11.2014, 20:16

MrGluck, Ну это то понятно. Но как заново проитерировать Out, чтобы вывести то, что в него записалось.
PhilCollins, можно, но мне кажется, что функция все же нужна чтобы один контейнер преобразовать в другой. Ну там если еще какие-то действия над списком произвести. А проблема в том, что функция портит начальный итератор, так что я не знаю, как проитерироваться еще раз.

MrGluck · 25.11.2014, 20:53

Сообщение от nokados

Но как заново проитерировать Out, чтобы вывести то, что в него записалось.

Очевидно, что записать результат в какой-нибудь контейнер.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    using v_int = std::vector<int>;
    auto print_v = [](const v_int &v)
    {
        for (auto x : v)
            std::cout << x << " ";
        std::cout << std::endl;
    };
 
    v_int v1 = {1, 2, 3, 4, 5}, v2;
 
    print_v(v1);
    std::remove_copy_if(v1.begin(), v1.end(), std::back_inserter(v2), [](const int x) {return x & 1; });
 
    print_v(v1);
    print_v(v2);
    print_v(v2); // можно печатать сколь угодно раз
}

@nokados · 25.11.2014, 22:16

С листом что-то не работает.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <list>
 
using namespace std;
 
namespace mystd {
    template <typename It, typename Out, typename Pred>
    Out remove_copy_if(It first, It last, Out out, Pred f) {
        for (It it = first; it != last; ++it) {
            if ( ! f(*it)) {
                *out++ = *it;
            }
        }
        return out;
    }
}
 
bool is_even(int num) {
    return num % 2 == 0;
}
 
typedef bool (*funct)(int);
 
int main() {
    list<int> input;
    int num;
    while (cin >> num) {
        input.push_back(num);
    }
    list<int> res_vec;
    list<int>::iterator begin = res_vec.begin();
    list<int>::iterator end = mystd::remove_copy_if(input.begin(), input.end(), begin, is_even);
    for (auto x : res_vec) {
        cout << x << " ";
    }
    return 0;
}

@TheCalligrapher · 25.11.2014, 22:43

Сообщение от nokados

С листом что-то не работает.

Вам же ясно показали, как записывать результат в контейнер. Вместо этого вы почему то посылаете в свою функцию итератор, указывающий "в никуда" в пустом контейнере. Разумеется, ничего не будет работать. Еще раз перечитайте код от MrGluck и научитесь пользоваться 'std::back_inserter'.

@nokados · 26.11.2014, 13:22

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <list>
 
using namespace std;
 
namespace mystd {
    template <typename It, typename Out, typename Pred>
    Out remove_copy_if(It first, It last, Out out, Pred f) {
        for (It it = first; it != last; ++it) {
            if ( ! f(*it)) {
                *out++ = *it;
            }
        }
        return out;
    }
}
 
bool is_even(int num) {
    return num % 2 == 0;
}
 
typedef bool (*funct)(int);
 
int main() {
    list<int> input;
    int num;
    while (cin >> num) {
        input.push_back(num);
    }
    list<int> res_vec;
    // back_insert_iterator<list<int>> begin(res_vec);
 
    auto end = mystd::remove_copy_if(input.begin(), input.end(), back_inserter(res_vec), is_even);
    for (auto x : res_vec) {
        cout << x << " ";
    }
    return 0;
}

MrGluck · 26.11.2014, 13:52

Интересный способ листа с суффиксом vec именовать

Добавлено через 50 секунд
И так и не понял профита записывать куда-либо, а не передавать сразу std::ostream_iterator<int>(std::cout, " ")

Добавлено через 1 минуту

C++
1
2
3
4
int num;
while (cin >> num) {
    input.push_back(num);
}

Заменяется на std::copy с std::istream_iterator

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@PhilCollins 0 / 0 / 0 Регистрация: 06.11.2014 Сообщений: 5
	25.11.2014, 19:36 [ТС]
	Нда... Такого подвоха я не ожидал). Спасибо! Я из 103))). 0

@nokados 27 / 27 / 9 Регистрация: 30.04.2012 Сообщений: 132
	25.11.2014, 19:42
	Я из 106) Не знаешь, как мне вывести список? 0

@PhilCollins 0 / 0 / 0 Регистрация: 06.11.2014 Сообщений: 5
	25.11.2014, 19:44 [ТС]
	nokados, зачем тебе выводить список? Можно но же прям в функции выводить. 0

@nokados 27 / 27 / 9 Регистрация: 30.04.2012 Сообщений: 132
	25.11.2014, 20:16
	MrGluck, Ну это то понятно. Но как заново проитерировать Out, чтобы вывести то, что в него записалось. PhilCollins, можно, но мне кажется, что функция все же нужна чтобы один контейнер преобразовать в другой. Ну там если еще какие-то действия над списком произвести. А проблема в том, что функция портит начальный итератор, так что я не знаю, как проитерироваться еще раз. 0