Форум программистов, компьютерный форум CyberForum.ru

Remove_copy_if - C++

Восстановить пароль Регистрация
 
PhilCollins
0 / 0 / 0
Регистрация: 06.11.2014
Сообщений: 5
25.11.2014, 18:45     Remove_copy_if #1
Требуется реализовать свой аналог шаблонной функции 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;
}
Вроде все работает, но вот если во введенной последовательности последний элемент нечетный, то он печется два раза. Не понимаю, почему так происходит!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2014, 18:45     Remove_copy_if
Посмотрите здесь:

Работа функции remove_copy_if () C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nokados
27 / 27 / 5
Регистрация: 30.04.2012
Сообщений: 132
25.11.2014, 19:31     Remove_copy_if #2
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
0 / 0 / 0
Регистрация: 06.11.2014
Сообщений: 5
25.11.2014, 19:36  [ТС]     Remove_copy_if #3
Нда... Такого подвоха я не ожидал). Спасибо!
Я из 103))).
nokados
27 / 27 / 5
Регистрация: 30.04.2012
Сообщений: 132
25.11.2014, 19:42     Remove_copy_if #4
Я из 106)
Не знаешь, как мне вывести список?
PhilCollins
0 / 0 / 0
Регистрация: 06.11.2014
Сообщений: 5
25.11.2014, 19:44  [ТС]     Remove_copy_if #5
nokados, зачем тебе выводить список? Можно но же прям в функции выводить.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
25.11.2014, 19:46     Remove_copy_if #6
Здесь же всё есть
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
27 / 27 / 5
Регистрация: 30.04.2012
Сообщений: 132
25.11.2014, 20:16     Remove_copy_if #7
MrGluck, Ну это то понятно. Но как заново проитерировать Out, чтобы вывести то, что в него записалось.
PhilCollins, можно, но мне кажется, что функция все же нужна чтобы один контейнер преобразовать в другой. Ну там если еще какие-то действия над списком произвести. А проблема в том, что функция портит начальный итератор, так что я не знаю, как проитерироваться еще раз.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
25.11.2014, 20:53     Remove_copy_if #8
Цитата Сообщение от 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
27 / 27 / 5
Регистрация: 30.04.2012
Сообщений: 132
25.11.2014, 22:16     Remove_copy_if #9
С листом что-то не работает.
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
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2910 / 1446 / 397
Регистрация: 18.10.2014
Сообщений: 2,669
25.11.2014, 22:43     Remove_copy_if #10
Цитата Сообщение от nokados Посмотреть сообщение
С листом что-то не работает.
Вам же ясно показали, как записывать результат в контейнер. Вместо этого вы почему то посылаете в свою функцию итератор, указывающий "в никуда" в пустом контейнере. Разумеется, ничего не будет работать. Еще раз перечитайте код от MrGluck и научитесь пользоваться 'std::back_inserter'.
nokados
27 / 27 / 5
Регистрация: 30.04.2012
Сообщений: 132
26.11.2014, 13:22     Remove_copy_if #11
Спасибо. Не заметил я 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
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
26.11.2014, 13:52     Remove_copy_if #12
Интересный способ листа с суффиксом 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
Yandex
Объявления
26.11.2014, 13:52     Remove_copy_if
Ответ Создать тему
Опции темы

Текущее время: 20:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru