fix ch1

Author: AceCoooool

README.md

@@ -8,10 +8,27 @@ Algorithms, 4th edition textbook code (using c++)
 1. based on STL Library
 2. using C++14
 3. **Not support** drawing
-4. **Bug: ** ① const object (many member function forget to add const) ② memory leak ③ point or reference ?
+4. **Bug: ** ① const object (many member function forget to add const) 
 4. Welcome to point out the error, and pull better code
 
-> the code is writed and debug in CLion IDE，and not test in terminal（I will check it after finish more code）
+## How to run demo
+
+### terminal
+
+```shell
+# for example 
+cd ch1
+g++ 1_BinarySearch/main.cpp -o binary
+./binary
+```
+
+### IDE(clion)
+
+You sholud Edit the Configurations：（Due to the relative file path）
+
+```shell
+Working directory: youroot/algs4cplusplus/ch1
+```
 
 ## ch1. Fundamentals
 

ch1/10_Date/main.cpp

@@ -3,7 +3,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Date} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     Date today(2, 25, 2004);
     cout << today << endl;

ch1/11_Transaction/main.cpp

@@ -4,7 +4,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Transaction} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     vector<Transaction> a;
     a.push_back(Transaction("Turing 6/17/1990 644.08"));

ch1/12_Point2D/main.cpp

@@ -5,7 +5,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the point data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     vector<Point2D> vec;
     vec.push_back(Point2D(1, 2));

ch1/13_RectHV/main.cpp

@@ -2,10 +2,12 @@
 #include <vector>
 #include "../head/RectHV.h"
 
-// TODO: un-finish
 using namespace std;
 
-
+/**
+ * simple test
+ * @return
+ */
 int main() {
     RectHV v1(1, 1, 4, 4);
     RectHV v2(2, 2, 3, 3);

ch1/14_Interval1D/main.cpp

@@ -5,7 +5,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Interval1D} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     vector<Interval1D> intervals;
     intervals.push_back(Interval1D(15.0, 33.0));

ch1/15_Interval2D/main.cpp

@@ -5,7 +5,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Interval2D} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     Interval1D v1(1, 3), v2(1, 3);
     Interval2D d1(v1, v2);

ch1/16_Accumulator/main.cpp

@@ -4,7 +4,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Interval2D} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     Accumulator stats;
     vector<double> nums{10.0, 12.0, 14.0, 2.0};

ch1/17_ResizingArrayStack/main.cpp

@@ -4,9 +4,13 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Stack} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
-    ifstream file("/home/ace/AceDev/C++/algorithm/ch1/data/tobe.txt");
+    ifstream file("./data/tobe.txt");
     ResizingArrayStack<string> stack;
     string tmp;
     while (file >> tmp) {

ch1/18_LinkedStack/main.cpp

@@ -4,9 +4,13 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code LinkedStack} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
-    ifstream file("/home/ace/AceDev/C++/algorithm/ch1/data/tobe.txt");
+    ifstream file("./data/tobe.txt");
     LinkedStack<string> stack;
     string tmp;
     while (file >> tmp) {

ch1/19_Stack/main.cpp

@@ -4,9 +4,13 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Stack} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
-    ifstream file("/home/ace/AceDev/C++/algorithm/ch1/data/tobe.txt");
+    ifstream file("./data/tobe.txt");
     Stack<string> stack;
     string tmp;
     while (file >> tmp) {

ch1/1_BinarySearch/main.cpp

@@ -6,16 +6,24 @@
 
 using namespace std;
 
+// Note: use relative path (clion need to change working directory)
+
+/**
+ * Reads in a sequence of integers from the whitelist file, specified as
+ * a command-line argument; reads in integers from standard input;
+ * prints to standard output those integers that do <em>not</em> appear in the file.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
-    // TODO: change to relative path
-    ifstream input("/home/ace/AceDev/C++/algorithm/ch1/data/tinyW.txt");
+    ifstream input("./data/tinyW.txt");
     vector<int> whitelist;
     int t;
     while (input >> t) {
         whitelist.push_back(t);
     }
     sort(whitelist.begin(), whitelist.end());
-    ifstream check("/home/ace/AceDev/C++/algorithm/ch1/data/tinyT.txt");
+    ifstream check("./data/tinyT.txt");
     while (check >> t) {
         int idx = BinarySearch::indexOf(whitelist, t);
         if (idx == -1)

ch1/2_RandomSeq/main.cpp

@@ -1,11 +1,11 @@
 #include <iostream>
-#include <vector>
 #include <iomanip>
-#include <algorithm>
+#include <random>
 
 using namespace std;
 
-const int seed = 100;
+random_device rd;
+mt19937 g(rd());
 
 /**
  * Reads in two command-line arguments lo and hi and prints n uniformly
@@ -17,16 +17,15 @@ int main() {
     int n = 10;
     double lo = 0.0, hi = 1.0;
     // uniform[0.0, 1.0)
-    default_random_engine e(seed);
     uniform_real_distribution<double> dis(0.0, 1.0);
     cout << fixed;
     for (int i = 0; i < n; ++i)
-        cout << setprecision(4) << dis(e) << "  ";
+        cout << setprecision(4) << dis(g) << "  ";
     cout << endl;
     // uniform[lo, high)
     lo = 2.5, hi = 3.0;
     uniform_real_distribution<double> dis2(lo, hi);
     for (int i = 0; i < n; ++i)
-        cout << setprecision(4) << dis2(e) << "  ";
+        cout << setprecision(4) << dis2(g) << "  ";
     cout << endl;
 }

ch1/3_Average/main.cpp

@@ -1,7 +1,5 @@
 #include <iostream>
 #include <vector>
-#include <iomanip>
-#include <algorithm>
 
 using namespace std;
 

ch1/4_Cat/main.cpp

@@ -1,12 +1,9 @@
 #include <iostream>
 #include <vector>
 #include <fstream>
-#include <algorithm>
 
 using namespace std;
 
-const int seed = 100;
-
 /**
 * Reads in a sequence of text files specified as the first command-line
 * arguments, concatenates them, and writes the results to the file
@@ -15,10 +12,8 @@ const int seed = 100;
 * @param args the command-line arguments
 */
 int main() {
-    // TODO: change to relative path
-    ofstream out("/home/ace/AceDev/C++/algorithm/ch1/data/out.txt");
-    vector<string> files{"/home/ace/AceDev/C++/algorithm/ch1/data/in1.txt",
-                         "/home/ace/AceDev/C++/algorithm/ch1/data/in2.txt"};
+    ofstream out("./data/out.txt");
+    vector<string> files{"./data/in1.txt", "./data/in2.txt"};
     string tmp;
     for (int i = 0; i < files.size(); ++i) {
         ifstream in(files[i]);

ch1/5_Knuth/main.cpp

@@ -7,15 +7,13 @@
 using namespace std;
 
 /**
-* Reads in a sequence of text files specified as the first command-line
-* arguments, concatenates them, and writes the results to the file
-* specified as the last command-line argument.
-*
-* @param args the command-line arguments
-*/
+ * Reads in a sequence of strings from standard input, shuffles
+ * them, and prints out the results.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
-    // TODO: change to relative path
-    ifstream file("/home/ace/AceDev/C++/algorithm/ch1/data/cards.txt");
+    ifstream file("./data/cards.txt");
     string tmp;
     vector<string> a;
     while (file >> tmp) {

ch1/6_Counter/main.cpp

@@ -1,25 +1,30 @@
 #include <iostream>
 #include <vector>
-#include <algorithm>
+#include <random>
 #include "../head/Counter.h"
 
 using namespace std;
 
+random_device rd;
+mt19937 g(rd());
 
-const int seed = 100;
-
+/**
+ * Reads two command-line integers n and trials; creates n counters;
+ * increments trials counters at random; and prints results.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     int n = 6;
     int trials = 60000;
-    default_random_engine eng(seed);
     uniform_int_distribution<> dis(0, n - 1);
     // create n counters
     vector<Counter> hits;
     for (int i = 0; i < n; ++i)
         hits.push_back(Counter("counter" + to_string(i)));
     // increment trials counters at random
     for (int t = 0; t < trials; ++t) {
-        hits[dis(eng)].increment();
+        hits[dis(g)].increment();
     }
     // print results
     for (int i = 0; i < n; ++i)

ch1/7_StaticSETofInts/main.cpp

@@ -3,7 +3,10 @@
 
 using namespace std;
 
-
+/**
+ * simple test
+ *
+ */
 int main() {
     StaticSETofInts *s = new StaticSETofInts({4, 2, 3, 6, 5});
     cout << s->contains(5) << endl;

ch1/8_Whitelist/main.cpp

@@ -12,13 +12,13 @@ using namespace std;
  * @param args the command-line arguments
  */
 int main() {
-    ifstream in("/home/ace/AceDev/C++/algorithm/ch1/data/tinyW.txt");
+    ifstream in("./data/tinyW.txt");
     int tmp;
     vector<int> white;
     while (in >> tmp)
         white.push_back(tmp);
     StaticSETofInts *p = new StaticSETofInts(white);
-    ifstream in2("/home/ace/AceDev/C++/algorithm/ch1/data/tinyT.txt");
+    ifstream in2("./data/tinyT.txt");
     while (in2 >> tmp) {
         if (!p->contains(tmp))
             cout << tmp << endl;

ch1/9_vector/main.cpp

@@ -3,7 +3,11 @@
 
 using namespace std;
 
-
+/**
+ * Unit tests the {@code Vector} data type.
+ *
+ * @param args the command-line arguments
+ */
 int main() {
     vector<double> xdata{1.0, 2.0, 3.0, 4.0};
     vector<double> ydata{5.0, 2.0, 4.0, 1.0};