More chapter 2 work.

ods/notes/chapter2.txt

@@ -12,4 +12,10 @@ These data structures have common advantages and limitations:
   array requires shifting all the following elements.
 
 With some careful management, the additional *amortised* complexity added by
-resizing isn't too bad.
+resizing isn't too bad.
+
+## Array stack
+
+* Uses backing array *a*.
+* Typically, the array will be larger than necessary, so an element *n* is
+  used to track the actual number of elements stored in the stack.

ods/src/Makefile.am

@@ -1,27 +1,8 @@
-AM_CPPFLAGS  =  -Wall -Wextra -pedantic -Wshadow -Wpointer-arith -Wcast-align
+all: build.ninja
-AM_CPPFLAGS +=  -Wwrite-strings -Wmissing-declarations -Wno-long-long -Werror
+	ninja
-AM_CPPFLAGS +=  -Wunused-variable -std=c++17 -D_XOPEN_SOURCE -O0 -g -I.
-AM_CPPFLAGS +=  -fno-elide-constructors -Weffc++ -fPIC
 
-bin_PROGRAMS :=		ch01ex01 ch01ex03 ch01ex04 ch01ex05 ch01ex06 \
+build.ninja: build.yaml
-			list_bench uset_bench sset_bench
+	ng -f build.yaml $@
-ch01ex01_SOURCES :=	ch01ex01.cc
-ch01ex03_SOURCES :=	ch01ex03.cc
-ch01ex04_SOURCES :=	ch01ex04.cc
-ch01ex05_SOURCES :=	ch01ex05.cc
-ch01ex06_SOURCES :=	ch01ex06.cc
-list_bench_SOURCES :=	list_bench.cc
-uset_bench_SOURCES :=	uset_bench.cc
-sset_bench_SOURCES :=	sset_bench.cc
 
-BENCH_OPS ?=	1000000
+clean:
-
+	ninja -t clean
-benchmarks: list_bench uset_bench sset_bench
-	@echo "LIST BENCHMARKS"
-	@./list_bench $(BENCH_OPS) > /dev/null
-	@echo
-	@echo "USET BENCHMARKS"
-	@./uset_bench $(BENCH_OPS) > /dev/null
-	@echo
-	@echo "SSET BENCHMARKS"
-	@./sset_bench $(BENCH_OPS) > /dev/null

ods/src/array_test.cc

@@ -0,0 +1,14 @@
+#include <iostream>
+#include <ods/array.h>
+using namespace std;
+
+int
+main(void)
+{
+	Array<int>	a(2);
+	Array<int>	b(5);;
+	cout << "a[0] " << a[0] << endl;
+	
+	b = a;
+	cout << "a[0] " << a[0] << endl;
+}

ods/src/build.yaml

@@ -8,6 +8,7 @@ targets:
     ch01ex03: []
     ch01ex04: []
     ch01ex05: []
+    array_test: []
 
     # disabled due to flakey C++17 support.
     # ch01ex06: []

ods/src/ods/array.h

@@ -1,9 +1,42 @@
 #ifndef __ODS_ODS_ARRAY__
 #define __ODS_ODS_ARRAY__
 
+#include <cstdint>
 
-class array {
+namespace ods {
+
+template<typename T>
+class Array {
+public:
+	Array(int len) : length(len) { a = new T[length]; }
+	T& operator[](int i) {
+		assert(i >= 0 && static_cast<std::size_t>(i) < length);
+		return a[i];
+	}
+	Array<T>& operator=(Array<T> &rhs) {
+		if (a != nullptr) {
+			delete a;
+		}
+		
+		a = rhs.a;
+		
+		// I don't understand why this is done, but it's how the book defines it.
+		rhs.a = nullptr;
+		
+		// I put this in to prevent segfaults.
+		rhs.length = 0;
+
+
+		length = rhs.length;
+		return *this;
+	}
 	
+	std::size_t	size(void) { return length; }
+private:
+	T		*a;
+	std::size_t	 length;
 };
 
-#endif __ODS_ODS_ARRAY__
+} // namespace ods
+
+#endif // __ODS_ODS_ARRAY__

ods/src/ods/array_stack.h

@@ -0,0 +1,18 @@
+#ifndef __ODS_ODS_ARRAY_STACK__
+#define __ODS_ODS_ARRAY_STACK__
+
+
+namespace ods {
+
+
+template<typename T>
+class ArrayStack {
+	int size(void) { return static_cast<int>(this->a->size()); }
+private:
+	Array<T>	a;
+	int		n;
+}
+
+} // namespace ods
+
+#endif // __ODS_ODS_ARRAY_STACK__