c++重學筆記16 - 模版元編程入門

喜歡這篇文章嗎？喜歡的話去看博主的置頂博客，即可依據分類找到此文章的原版得到更好的體驗，

圖片及代碼顯示的問題，筆者深感抱歉，想要更好的體驗去原博文即可。

---

title: c++重學筆記16 - 模版元編程入門
mathjax: true
date: 2020-03-14 19:17:38
categories: [c++重學筆記]
tags: [c++重學筆記]
keywords: [c++重學筆記]

---

模版元編程

   這種編程方式已經被證明具有圖靈完備性了，即他能完成所有的計算工作。

模版元求階乘

#include <iostream>
using namespace std;


template <int n>
struct node {
  enum { value = n * node<n - 1>::value };
};
template <>
struct node<0> {
  enum { value = 1 };
};

int main(){
  cout<<node<10>::value<<endl;
}

模版元篩素數

#include <iostream>
using namespace std;

// 使用dp
// dp[n][i] = 1 表示對於x in [2,i] , n%x!=0
// 否則dp[n][i] = 0
// 於是dp[n][n-1] = 1的時候，n爲素數
template <int n, int i>
struct is_prime {
  enum { value = (n % i) && is_prime<n, i - 1>::value };
};

template <int n>
struct is_prime<n, 1> {
  enum { value = 1 };
};

int main() {
  printf("%d %d\n", 2, is_prime<2, 2 - 1>::value);
  printf("%d %d\n", 3, is_prime<3, 3 - 1>::value);
  printf("%d %d\n", 4, is_prime<4, 4 - 1>::value);
  printf("%d %d\n", 5, is_prime<5, 5 - 1>::value);
  printf("%d %d\n", 6, is_prime<6, 6 - 1>::value);
  printf("%d %d\n", 7, is_prime<7, 7 - 1>::value);
}

gcd和lcm

   有興趣的讀者可以去實現這兩個東西，這裏我就不提供代碼了。