add lookup funktion

lab02/fib/src/main.cpp

@@ -1,35 +1,76 @@
 #include "matrix.h"
 #include <cmath>
-int fib(int n)
-{
-    if (n < 2)
-        return n;
+#include <iostream>
+#include <vector>
 
-    int a = 0;
-    int b = 1;
+int fib(int n) {
+  if (n < 2)
+    return n;
 
-    for (int i = 2; i <= n; ++i)
-    {
-        int temp = a + b;
-        a = b;
-        b = temp;
-    }
+  int a = 0;
+  int b = 1;
 
-    return b;
+  for (int i = 2; i <= n; ++i) {
+    int temp = a + b;
+    a = b;
+    b = temp;
+  }
+
+  return b;
 }
 
-Matrix compute(const Matrix &s, const std::vector<int> &v)
-{
-    Matrix m(s.dim());
-    const int n = v.size();
-    for (int j = 0; j < n; ++j)
-    {
-        double val = static_cast<double>(fib(v[j] % 256));
-        double val2 = (sin(val) * tan(val) / sqrt(cos(val) + 2));
-        for (int i = 0; i < n; ++i)
-        {
-            m(j, i) = s(j, i) * val2;
-        }
-    }
-    return m;
+std::vector<double> get_lookup(const std::vector<int> &v) {
+  std::vector<double> lookup = std::vector<double>(256);
+
+  for (int i = 0; i < 256; i++) {
+    lookup[i] = fib(i);
+  }
+
+  return lookup;
+}
+
+Matrix compute(const Matrix &s, const std::vector<int> &v) {
+  std::vector lookup = get_lookup(v);
+
+  Matrix m(s.dim());
+  const int n = v.size();
+  for (int j = 0; j < n; ++j) {
+    double val = static_cast<double>(lookup[v[j] % 256]);
+    double val2 = (sin(val) * tan(val) / sqrt(cos(val) + 2));
+    for (int i = 0; i < n; ++i) {
+      m(j, i) = s(j, i) * val2;
+    }
+  }
+  return m;
+}
+
+int main() {
+  std::vector v = std::vector<int>(3);
+  v[0] = 10;
+  v[1] = 2;
+  v[2] = 20;
+
+  Matrix m = Matrix(3, 3);
+  for (int i = 0; i < 3; i++) {
+    for (int y = 0; y < 3; y++) {
+      m(i, y) = 1;
+    }
+  }
+
+  auto erg = compute(m, v);
+
+  std::cout << v[0] << std::endl;
+  std::cout << v[1] << std::endl;
+  std::cout << v[2] << std::endl;
+
+  std::cout << std::endl;
+
+  for (int i = 0; i < 3; i++) {
+    for (int y = 0; y < 3; y++) {
+      std::cout << erg(i, y) << "\t";
+    }
+    std::cout << std::endl;
+  }
+
+  return 0;
 }