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

Compile-time алгоритмы. сборник - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание простого приложения для Windows 9x/NT, решил как смог. Пожалуйста подскажите что исправить или добавить http://www.cyberforum.ru/cpp/thread321561.html
задание: окно фон зелёный размер 500х400 курсор IDT_HAND При закрытии окна вывести ФИО Мой вариант: HWND hWnd Wnd Class wc; wc.Style=NULL;...
C++ Ошибка что то типа не объявленный идентификатор,и типа невозможно преобразовать CStringW в там что..то Даже не знаю как сказать... короче есть база а Access,которую я подключил к проекту MFC,и в этой базе всего одно поле с текстовым типом данных,в с++ который называется CStringW,и вот я его не могу... http://www.cyberforum.ru/cpp/thread321133.html
IEnumIDList::Next C++
Буду краток, данный код не работает. Параметр LPITEMIDLIST pidl я передаю правильный! Пожалусто пишите по сути... LPITEMIDLIST * CPidlList::MkItemIDList(LPITEMIDLIST pidl) { IShellFolder...
C++ ПЕРЕДЕЛАТЬ СУЩЕСТВУЮЩЕЮ ПРОГРАМУ НА ПАРАЛЕЛЬНУЮ(МРІ)
Уважаемые форумчане помогите переделать уже готовую программу разработанную в Visual Studio 2008, на языке С + + в параллельную (МРИ), сам MPI уже установил и протестив все работает вот кстати ссылки...
C++ Измерение ускорения на микроконтроллере ADuC812 http://www.cyberforum.ru/cpp/thread319307.html
нужна Программа для измерения ускорения на микроконтроллере ADuC 812 (прошивка для акселерометра ADXL) с выводом информации на ЖК-экран 8*1
C++ Первый старт. Прошу помочь. Писал раньше на С# , PHP. Щас перехожу на С++ и есть несколько вопросов. Я собираюсь писать игры с использованием API DirectX. Работаю на MVS2010. Библиотеки DirectX подключал. Вот... подробнее

Показать сообщение отдельно
Ma3a
Эксперт С++
618 / 462 / 31
Регистрация: 28.01.2011
Сообщений: 605
01.01.2012, 12:52
Цитата Сообщение от ForEveR Посмотреть сообщение
Простые числа
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <iostream>
#include <boost/mpl/vector.hpp>
#include <boost/mpl/begin.hpp>
#include <boost/mpl/end.hpp>
#include <boost/mpl/bool.hpp>
#include <boost/mpl/modulus.hpp>
#include <boost/mpl/equal_to.hpp>
#include <boost/mpl/plus.hpp>
#include <boost/mpl/vector_c.hpp>
#include <boost/mpl/deref.hpp>
 
namespace mpl = boost::mpl;
 
template<int N, int X>
struct IsDivide
{
   typedef typename mpl::if_
   <
      mpl::modulus
      <
         mpl::int_<N>, mpl::int_<X>
      >,
      mpl::false_,
      mpl::true_
   >::type type;
};
 
template<int N>
struct IsDivide<N, 1>
{
   typedef mpl::true_ type;
};
 
template<int N>
struct IsDivide<N, 0>
{
   typedef mpl::true_ type;
};
 
template<int N, int X>
struct CalcDivs
{
   typedef typename mpl::plus
   <
      typename CalcDivs<N, X - 1>::type,
      typename mpl::if_
      <
         typename IsDivide<N, X>::type,
         mpl::int_<X>,
         mpl::int_<0>
      >::type
   >::type type;
};
 
template<int N>
struct CalcDivs<N, 1>
{
   typedef typename mpl::int_<0> type;
};
 
template<int N>
struct CalcDivs<N, 0>
{
   typedef typename mpl::int_<0> type;
};
 
template<int N>
struct IsPrime
{
   typedef typename mpl::equal_to
   <
      mpl::int_<0>,
      typename CalcDivs<N, N / 2>::type
   >::type type;
};
 
template<int N>
struct PrintIfPrime
{
   typedef typename IsPrime<N>::type type;
   static void apply()
   {
      if (type::type::value)
      {
         std::cout << N << std::endl;
      }
   }
};
 
template<>
struct PrintIfPrime<0>
{
   static void apply()
   {
   }
};
 
template<class First, class Last>
struct PrintPrimes
{
   static void apply()
   {
      PrintIfPrime<mpl::deref<First>::type::value >::apply();
      PrintPrimes<typename mpl::next<First>::type, Last>::apply();
   }
};
 
template<class Last>
struct PrintPrimes<Last, Last>
{
   static void apply()
   {
   }
};
 
template<class Sequence>
void Print()
{
   PrintPrimes<typename mpl::begin<Sequence>::type, typename mpl::end<Sequence>::type >::apply();
};
 
int main()
{
   typedef mpl::vector_c<int, 1,2,3,4,5,6,7,8,9,10> vector_type;
   Print<vector_type>();
}


Не по теме:

Кто бы подсказал как сие сделать через fusion::for_each...

Я бы сделал просто filter_view с предикатом, который отбирает простые числа, а далее fusion::for_each делает всю работу по выводу чисел. Что-то вроде этого, если я правильно понял, о чем Вы
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream>
#include <boost/mpl/vector.hpp>
#include <boost/mpl/begin.hpp>
#include <boost/mpl/end.hpp>
#include <boost/mpl/bool.hpp>
#include <boost/mpl/modulus.hpp>
#include <boost/mpl/equal_to.hpp>
#include <boost/mpl/plus.hpp>
#include <boost/mpl/vector_c.hpp>
#include <boost/mpl/deref.hpp>
 
#include <boost/fusion/include/for_each.hpp>
#include <boost/fusion/include/as_vector.hpp>
#include <boost/fusion/include/filter_view.hpp>
#include <boost/fusion/include/mpl.hpp>
 
#include <boost/phoenix.hpp>
 
namespace mpl = boost::mpl;
namespace fusion = boost::fusion;
 
template<int N, int X>
    struct IsDivide
    {
    typedef 
        typename mpl::if_<
            mpl::modulus<
                mpl::int_<N>, mpl::int_<X>
            >,
            mpl::false_,
            mpl::true_
        >::type type;
    };
 
template<int N>
    struct IsDivide<N, 1>
    {
    typedef mpl::true_ type;
    };
 
template<int N>
    struct IsDivide<N, 0>
    {
    typedef mpl::true_ type;
    };
 
template<int N, int X>
    struct CalcDivs
    {
    typedef 
        typename mpl::plus<
            typename CalcDivs<N, X - 1>::type,
            typename mpl::if_<
                typename IsDivide<N, X>::type,
                mpl::int_<X>,
                mpl::int_<0>
            >::type
        >::type type;
    };
 
template<int N>
    struct CalcDivs<N, 1>
    {
    typedef typename mpl::int_<0> type;
    };
 
template<int N>
    struct CalcDivs<N, 0>
    {
    typedef typename mpl::int_<0> type;
    };
 
template<int N>
    struct IsPrime
    {
    typedef typename mpl::equal_to
        <
        mpl::int_<0>,
        typename CalcDivs<N, N / 2>::type
        >::type type;
    };
 
template <typename Iter>
    struct IsPrimeIter
    {
    typedef
        typename mpl::equal_to<
            mpl::int_<0>,
            typename CalcDivs<
                Iter::value, Iter::value / 2
            >::type
        >::type type;
    };
 
template <typename Sequence>
    struct print_primes_impl
    {
    static void apply()
        {
        using boost::phoenix::placeholders::_1;
 
        typedef fusion::filter_view<
            Sequence const, IsPrimeIter<mpl::_>
        > prime_sequence_view;
 
        fusion::for_each(
            prime_sequence_view(Sequence()),
            std::cout << _1 << std::endl
            );
        }
    };
 
template <typename Sequence>
void print_primes()
    {
    print_primes_impl<Sequence>::apply();
    }
 
int main()
    {
    typedef mpl::vector_c<int, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10> vector_type;
    print_primes<vector_type>();
    }
4
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru