jrcppintro 0.1.0__tar.gz

jrcppintro-0.1.0/PKG-INFO

@@ -0,0 +1,12 @@
+Metadata-Version: 2.1
+Name: jrcppintro
+Version: 0.1.0
+Summary: Jumping Rivers: Introduction to C++
+Author: Jumping Rivers
+Author-email: info@jumpingrivers.com
+Requires-Python: >=3.10
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Requires-Dist: numpy (>=2.0,<3.0)

jrcppintro-0.1.0/jrcppintro/__init__.py

@@ -0,0 +1,3 @@
+from .__version__ import __version__  # noqa: F401
+
+from . import examples  # noqa: F401

jrcppintro-0.1.0/jrcppintro/__version__.py

@@ -0,0 +1 @@
+__version__ = "0.1.0"

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter1/exercise/pi.cpp

@@ -0,0 +1,21 @@
+#include <chrono>
+#include <iostream>
+
+int main() {
+    const int n = 10000000;
+
+    auto start = std::chrono::steady_clock::now();
+
+    double total = 0.0;
+    for (int i = 0; i < n; ++i) {
+        double x = (i + 0.5) / n;
+        total += 4.0 / (1.0 + x * x);
+    }
+    double pi = total / n;
+
+    auto end = std::chrono::steady_clock::now();
+    double elapsed = std::chrono::duration<double>(end - start).count();
+
+    std::cout << "C++: pi is about " << pi << ", took " << elapsed << " s\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter1/exercise/pi.py

@@ -0,0 +1,15 @@
+import time
+
+N = 10_000_000
+
+start = time.perf_counter()
+
+total = 0.0
+for i in range(N):
+    x = (i + 0.5) / N
+    total += 4.0 / (1.0 + x * x)
+pi = total / N
+
+elapsed = time.perf_counter() - start
+
+print(f"pure Python: pi is about {pi:.5f}, took {elapsed:.2f} s")

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter1/exercise/pi_numpy.py

@@ -0,0 +1,14 @@
+import time
+
+import numpy as np
+
+N = 10_000_000
+
+start = time.perf_counter()
+
+x = (np.arange(N) + 0.5) / N
+pi = np.sum(4.0 / (1.0 + x * x)) / N
+
+elapsed = time.perf_counter() - start
+
+print(f"NumPy: pi is about {pi:.5f}, took {elapsed:.2f} s")

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/demo/01-hello.cpp

@@ -0,0 +1,6 @@
+#include <iostream>
+
+int main() {
+    std::cout << "Hello from C++\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/demo/02-output.cpp

@@ -0,0 +1,14 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    std::cout << "Two pieces, " << "one line\n";
+    std::cout << "A number: " << 42 << "\n";
+    std::cout << "An expression: " << 6 * 7 << "\n";
+    std::cout << "A decimal: " << 2.5 * 3 << "\n";
+
+    std::cout << std::setw(6) << "x" << std::setw(8) << "x*x" << "\n";
+    std::cout << std::setw(6) << 2 << std::setw(8) << 2 * 2 << "\n";
+    std::cout << std::setw(6) << 12 << std::setw(8) << 12 * 12 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/exercise/hello.cpp

@@ -0,0 +1,6 @@
+#include <iostream>
+
+int main() {
+    std::cout << "Hello from C++\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/exercise/table.cpp

@@ -0,0 +1,8 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    std::cout << std::setw(4) << "n" << std::setw(8) << "n*n" << std::setw(8) << "n*n*n" << "\n";
+    std::cout << std::setw(4) << 1 << std::setw(8) << 1 * 1 << std::setw(8) << 1 * 1 * 1 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/solution/hello.cpp

@@ -0,0 +1,6 @@
+#include <iostream>
+
+int main() {
+    std::cout << "Hello from C++\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter2/solution/table.cpp

@@ -0,0 +1,12 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    std::cout << std::setw(4) << "n" << std::setw(8) << "n*n" << std::setw(8) << "n*n*n" << "\n";
+    std::cout << std::setw(4) << 1 << std::setw(8) << 1 * 1 << std::setw(8) << 1 * 1 * 1 << "\n";
+    std::cout << std::setw(4) << 2 << std::setw(8) << 2 * 2 << std::setw(8) << 2 * 2 * 2 << "\n";
+    std::cout << std::setw(4) << 3 << std::setw(8) << 3 * 3 << std::setw(8) << 3 * 3 * 3 << "\n";
+    std::cout << std::setw(4) << 4 << std::setw(8) << 4 * 4 << std::setw(8) << 4 * 4 * 4 << "\n";
+    std::cout << std::setw(4) << 5 << std::setw(8) << 5 * 5 << std::setw(8) << 5 * 5 * 5 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/demo/01-types.cpp

@@ -0,0 +1,17 @@
+#include <iostream>
+#include <string>
+
+int main() {
+    int count = 3;
+    double ratio = 2.5;
+    bool done = false;
+    char grade = 'B';
+    std::string name = "Liverpool";
+
+    const double pi = 3.14159265358979;
+    auto total = count * ratio;
+
+    std::cout << count << " " << ratio << " " << done << " " << grade << " " << name << "\n";
+    std::cout << "pi = " << pi << ", total = " << total << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/demo/02-arithmetic.cpp

@@ -0,0 +1,13 @@
+#include <iostream>
+
+int main() {
+    int big = 2147483647;
+
+    std::cout << "7 / 2       = " << 7 / 2 << "\n";
+    std::cout << "-7 / 2      = " << -7 / 2 << "\n";
+    std::cout << "10 / 3 * 3  = " << 10 / 3 * 3 << "\n";
+    std::cout << "1.0 / 3     = " << 1.0 / 3 << "\n";
+    std::cout << "'a' + 1     = " << 'a' + 1 << "\n";
+    std::cout << "big + 1     = " << big + 1 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/demo/02-arithmetic.py

@@ -0,0 +1,11 @@
+big = 2147483647
+
+print("7 / 2       =", 7 / 2)
+print("-7 // 2     =", -7 // 2)
+print("10 / 3 * 3  =", 10 / 3 * 3)
+print("1.0 / 3     =", 1.0 / 3)
+try:
+    print("'a' + 1     =", "a" + 1)
+except TypeError as error:
+    print("'a' + 1     = TypeError:", error)
+print("big + 1     =", big + 1)

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/demo/03-sizes.cpp

@@ -0,0 +1,19 @@
+#include <cstddef>
+#include <iomanip>
+#include <iostream>
+#include <limits>
+
+int main() {
+    std::cout << "int holds up to  " << std::numeric_limits<int>::max() << "\n";
+    std::cout << "long long holds up to " << std::numeric_limits<long long>::max() << "\n";
+
+    float third_f = 1.0f / 3;
+    double third_d = 1.0 / 3;
+    std::cout << std::setprecision(17);
+    std::cout << "float  1/3 = " << third_f << "\n";
+    std::cout << "double 1/3 = " << third_d << "\n";
+
+    std::size_t n = 0;
+    std::cout << "size_t 0 - 1 = " << n - 1 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/exercise/factorial.cpp

@@ -0,0 +1,10 @@
+#include <iostream>
+
+int main() {
+    int product = 1;
+    for (int n = 1; n <= 20; ++n) {
+        product = product * n;
+        std::cout << n << "! = " << product << "\n";
+    }
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/exercise/harmonic.cpp

@@ -0,0 +1,15 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    const int n = 10000000;
+
+    double sum_double = 0.0;
+    for (int i = 1; i <= n; ++i) {
+        sum_double += 1.0 / i;
+    }
+
+    std::cout << std::setprecision(10);
+    std::cout << "double: " << sum_double << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/solution/auto.cpp

@@ -0,0 +1,11 @@
+#include <iostream>
+
+int main() {
+    auto half = 1 / 2;
+
+    auto count = 0;
+    count = count + 0.5;
+
+    std::cout << "half = " << half << ", count = " << count << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/solution/factorial.cpp

@@ -0,0 +1,10 @@
+#include <iostream>
+
+int main() {
+    long long product = 1;
+    for (int n = 1; n <= 25; ++n) {
+        product = product * n;
+        std::cout << n << "! = " << product << "\n";
+    }
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter3/solution/harmonic.cpp

@@ -0,0 +1,21 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    const int n = 10000000;
+
+    double sum_double = 0.0;
+    for (int i = 1; i <= n; ++i) {
+        sum_double += 1.0 / i;
+    }
+
+    float sum_float = 0.0f;
+    for (int i = 1; i <= n; ++i) {
+        sum_float += 1.0f / i;
+    }
+
+    std::cout << std::setprecision(10);
+    std::cout << "double: " << sum_double << "\n";
+    std::cout << "float:  " << sum_float << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/demo/01-branches.cpp

@@ -0,0 +1,20 @@
+#include <iostream>
+
+int main() {
+    double x = 0.3;
+
+    if (x < 0.0) {
+        std::cout << "negative\n";
+    } else if (x < 0.5) {
+        std::cout << "small\n";
+    } else {
+        std::cout << "large\n";
+    }
+
+    bool in_range = x >= 0.0 && x <= 1.0;
+    bool at_edge = x == 0.0 || x == 1.0;
+    if (in_range && !at_edge) {
+        std::cout << "strictly inside\n";
+    }
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/demo/02-loops.cpp

@@ -0,0 +1,15 @@
+#include <iostream>
+
+int main() {
+    for (int i = 0; i < 5; ++i) {
+        std::cout << i << " ";
+    }
+    std::cout << "\n";
+
+    int n = 1;
+    while (n < 100) {
+        n = n * 2;
+    }
+    std::cout << "first power of two past 100: " << n << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/demo/03-break-continue.cpp

@@ -0,0 +1,15 @@
+#include <iostream>
+
+int main() {
+    for (int i = 0; i < 100; ++i) {
+        if (i % 2 == 0) {
+            continue;
+        }
+        if (i > 7) {
+            break;
+        }
+        std::cout << i << " ";
+    }
+    std::cout << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/demo/04-vector.cpp

@@ -0,0 +1,22 @@
+#include <cstddef>
+#include <iostream>
+#include <vector>
+
+int main() {
+    std::vector<double> values;
+    values.push_back(2.5);
+    values.push_back(4.0);
+    values.push_back(1.5);
+
+    std::cout << "size " << values.size() << ", first " << values[0] << "\n";
+
+    for (std::size_t i = 0; i < values.size(); ++i) {
+        values[i] = values[i] * 2;
+    }
+
+    for (double v : values) {
+        std::cout << v << " ";
+    }
+    std::cout << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/newton.cpp

@@ -0,0 +1,11 @@
+#include <cmath>
+#include <iostream>
+
+int main() {
+    const double tolerance = 1e-10;
+    double x = 1.0;
+    int steps = 0;
+
+    std::cout << "x = " << x << ", steps " << steps << ", tolerance " << tolerance << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/powers.cpp

@@ -0,0 +1,12 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    std::cout << std::setw(4) << "n" << std::setw(8) << "n*n" << std::setw(8) << "n*n*n" << "\n";
+    std::cout << std::setw(4) << 1 << std::setw(8) << 1 * 1 << std::setw(8) << 1 * 1 * 1 << "\n";
+    std::cout << std::setw(4) << 2 << std::setw(8) << 2 * 2 << std::setw(8) << 2 * 2 * 2 << "\n";
+    std::cout << std::setw(4) << 3 << std::setw(8) << 3 * 3 << std::setw(8) << 3 * 3 * 3 << "\n";
+    std::cout << std::setw(4) << 4 << std::setw(8) << 4 * 4 << std::setw(8) << 4 * 4 * 4 << "\n";
+    std::cout << std::setw(4) << 5 << std::setw(8) << 5 * 5 << std::setw(8) << 5 * 5 * 5 << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/primes.cpp

@@ -0,0 +1,33 @@
+#include <chrono>
+#include <iostream>
+#include <vector>
+
+int main() {
+    const int limit = 10000000;
+
+    auto start = std::chrono::steady_clock::now();
+
+    std::vector<bool> is_prime(limit + 1, true);
+    is_prime[0] = false;
+    is_prime[1] = false;
+    for (int i = 2; i * i <= limit; ++i) {
+        if (is_prime[i]) {
+            for (int j = i * i; j <= limit; j += i) {
+                is_prime[j] = false;
+            }
+        }
+    }
+
+    int count = 0;
+    for (int i = 0; i <= limit; ++i) {
+        if (is_prime[i]) {
+            ++count;
+        }
+    }
+
+    auto end = std::chrono::steady_clock::now();
+    double elapsed = std::chrono::duration<double>(end - start).count();
+
+    std::cout << "C++: " << count << " primes below " << limit << ", took " << elapsed << " s\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/primes.py

@@ -0,0 +1,21 @@
+import time
+
+limit = 10_000_000
+
+start = time.perf_counter()
+
+is_prime = [True] * (limit + 1)
+is_prime[0] = False
+is_prime[1] = False
+i = 2
+while i * i <= limit:
+    if is_prime[i]:
+        for j in range(i * i, limit + 1, i):
+            is_prime[j] = False
+    i += 1
+
+count = sum(is_prime)
+
+elapsed = time.perf_counter() - start
+
+print(f"pure Python: {count} primes below {limit}, took {elapsed:.2f} s")

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/sieve.cpp

@@ -0,0 +1,12 @@
+#include <iostream>
+#include <vector>
+
+int main() {
+    const int limit = 100;
+    std::vector<bool> is_prime(limit + 1, true);
+    is_prime[0] = false;
+    is_prime[1] = false;
+
+    std::cout << "set up " << is_prime.size() << " flags\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/exercise/stats.cpp

@@ -0,0 +1,17 @@
+#include <iostream>
+#include <vector>
+
+int main() {
+    std::vector<double> values;
+    values.push_back(2.0);
+    values.push_back(4.0);
+    values.push_back(4.0);
+    values.push_back(4.0);
+    values.push_back(5.0);
+    values.push_back(5.0);
+    values.push_back(7.0);
+    values.push_back(9.0);
+
+    std::cout << "n = " << values.size() << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/solution/newton.cpp

@@ -0,0 +1,18 @@
+#include <cmath>
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    const double tolerance = 1e-10;
+    double x = 1.0;
+    int steps = 0;
+
+    while (std::abs(x * x - 2.0) > tolerance) {
+        x = x - (x * x - 2.0) / (2.0 * x);
+        ++steps;
+    }
+
+    std::cout << std::setprecision(12);
+    std::cout << "x = " << x << ", steps " << steps << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/solution/powers.cpp

@@ -0,0 +1,10 @@
+#include <iomanip>
+#include <iostream>
+
+int main() {
+    std::cout << std::setw(4) << "n" << std::setw(8) << "n*n" << std::setw(8) << "n*n*n" << "\n";
+    for (int n = 1; n <= 10; ++n) {
+        std::cout << std::setw(4) << n << std::setw(8) << n * n << std::setw(8) << n * n * n << "\n";
+    }
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/solution/sieve.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+#include <vector>
+
+int main() {
+    const int limit = 100;
+    std::vector<bool> is_prime(limit + 1, true);
+    is_prime[0] = false;
+    is_prime[1] = false;
+
+    for (int i = 2; i * i <= limit; ++i) {
+        if (is_prime[i]) {
+            for (int j = i * i; j <= limit; j += i) {
+                is_prime[j] = false;
+            }
+        }
+    }
+
+    int count = 0;
+    for (int i = 0; i <= limit; ++i) {
+        if (is_prime[i]) {
+            std::cout << i << " ";
+            ++count;
+        }
+    }
+    std::cout << "\n" << count << " primes below " << limit << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter4/solution/stats.cpp

@@ -0,0 +1,30 @@
+#include <cmath>
+#include <iostream>
+#include <vector>
+
+int main() {
+    std::vector<double> values;
+    values.push_back(2.0);
+    values.push_back(4.0);
+    values.push_back(4.0);
+    values.push_back(4.0);
+    values.push_back(5.0);
+    values.push_back(5.0);
+    values.push_back(7.0);
+    values.push_back(9.0);
+
+    double total = 0.0;
+    for (double v : values) {
+        total += v;
+    }
+    double mean = total / values.size();
+
+    double squares = 0.0;
+    for (double v : values) {
+        squares += (v - mean) * (v - mean);
+    }
+    double stddev = std::sqrt(squares / values.size());
+
+    std::cout << "n = " << values.size() << ", mean " << mean << ", standard deviation " << stddev << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/01-functions.cpp

@@ -0,0 +1,16 @@
+#include <iostream>
+#include <vector>
+
+double mean(std::vector<double> values) {
+    double total = 0.0;
+    for (double v : values) {
+        total += v;
+    }
+    return total / values.size();
+}
+
+int main() {
+    std::vector<double> values = {2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0};
+    std::cout << "mean = " << mean(values) << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/02-copies.cpp

@@ -0,0 +1,24 @@
+#include <iostream>
+#include <vector>
+
+void by_value(std::vector<double> v) {
+    std::cout << "  inside by_value,     v lives at " << &v << "\n";
+    v[0] = 100.0;
+}
+
+void by_reference(std::vector<double>& v) {
+    std::cout << "  inside by_reference, v lives at " << &v << "\n";
+    v[0] = 100.0;
+}
+
+int main() {
+    std::vector<double> values(1000000, 1.0);
+    std::cout << "in main, values lives at " << &values << "\n";
+
+    by_value(values);
+    std::cout << "after by_value,     values[0] = " << values[0] << "\n";
+
+    by_reference(values);
+    std::cout << "after by_reference, values[0] = " << values[0] << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/03-two-files/Makefile

@@ -0,0 +1,10 @@
+# Chapter 5 builds this project with the single g++ command on the slide; chapter 7 explains what a Makefile does.
+CXX = g++
+CXXFLAGS = -std=c++17 -Wall -Wextra
+
+stats: main.cpp stats.cpp stats.h
+	$(CXX) $(CXXFLAGS) -o stats main.cpp stats.cpp
+
+.PHONY: clean
+clean:
+	rm -f stats

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/03-two-files/main.cpp

@@ -0,0 +1,10 @@
+#include <iostream>
+#include <vector>
+
+#include "stats.h"
+
+int main() {
+    std::vector<double> values = {2.0, 4.0, 4.0, 4.0, 5.0, 5.0, 7.0, 9.0};
+    std::cout << "mean " << mean(values) << ", standard deviation " << stddev(values) << "\n";
+    return 0;
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/03-two-files/stats.cpp

@@ -0,0 +1,20 @@
+#include "stats.h"
+
+#include <cmath>
+
+double mean(const std::vector<double>& values) {
+    double total = 0.0;
+    for (double v : values) {
+        total += v;
+    }
+    return total / values.size();
+}
+
+double stddev(const std::vector<double>& values) {
+    double m = mean(values);
+    double total = 0.0;
+    for (double v : values) {
+        total += (v - m) * (v - m);
+    }
+    return std::sqrt(total / values.size());
+}

jrcppintro-0.1.0/jrcppintro/examples/cpp_scripts/chapter5/demo/03-two-files/stats.h

@@ -0,0 +1,6 @@
+#pragma once
+
+#include <vector>
+
+double mean(const std::vector<double>& values);
+double stddev(const std::vector<double>& values);