test: add CTest to cmake to enable testing

.github/workflows/awesome_workflow.yml

@@ -53,6 +53,7 @@ jobs:
     needs: [MainSequence]
     permissions:
       pull-requests: write
+      issues: write
     strategy:
       matrix:
         os: [ubuntu-latest, windows-latest, macOS-latest]
@@ -63,14 +64,31 @@ jobs:
       - run: |
           cmake -B ./build -S .
           cmake --build build --parallel 4
-      - name: Label on PR fail
-        uses: actions/github-script@v6
-        if: ${{ failure() && matrix.os == 'ubuntu-latest' && github.event_name == 'pull_request' }}
-        with:
-          script: |
-            github.rest.issues.addLabels({
-              issue_number: context.issue.number,
-              owner: context.repo.owner,
-              repo: context.repo.repo,
-              labels: ['automated tests are failing']
-            })
+
+  test:
+    name: Testing pull request
+    runs-on: ${{ matrix.os }}
+    needs: [build]
+
+    permissions:
+      pull-requests: write
+      issues: write
+
+    strategy:
+      matrix:
+        os: [ubuntu-latest, windows-latest, macOS-latest]
+
+    steps:
+      - name: checkout
+        uses: actions/checkout@v4
+
+      - name: build
+        run: |
+          cmake -B build -S . -DBENABLE_TESTING=ON
+          cmake --build build --parallel 4
+
+      # The timeout below is to catch the files with user input in their main function.
+      # It should be removed eventually when all the files are clear of user input.
+      - name: test
+        run: |
+          ctest --test-dir build --timeout 5 --parallel 4

.gitignore

@@ -40,3 +40,6 @@ a.out
 # Build
 build/
 git_diff.txt
+
+# Testing
+Testing/

CMakeLists.txt

@@ -9,6 +9,15 @@ project(TheAlgorithms/C++
 set(CMAKE_CXX_STANDARD 17)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)
 
+
+include(CTest) # for testing algorithms
+
+option(ENABLE_TESTING "flag to test the repo" OFF)
+if(ENABLE_TESTING)
+    message(STATUS "Testing enabled")
+    enable_testing()
+endif()
+
 # Additional warnings and errors
 if(MSVC)
     add_compile_definitions(_CRT_SECURE_NO_WARNINGS)
@@ -20,13 +29,13 @@ endif()
 option(USE_OPENMP "flag to use OpenMP for multithreading" ON)
 if(USE_OPENMP)
     find_package(OpenMP 3.0 COMPONENTS CXX)
-    if (OpenMP_CXX_FOUND)
+    if(OpenMP_CXX_FOUND)
         message(STATUS "Building with OpenMP Multithreading.")
     else()
         message(STATUS "No OpenMP found, no multithreading.")
     endif()
 endif()
-    
+
 add_subdirectory(backtracking)
 add_subdirectory(bit_manipulation)
 add_subdirectory(ciphers)
@@ -56,19 +65,19 @@ cmake_policy(SET CMP0054 NEW)
 cmake_policy(SET CMP0057 NEW)
 
 find_package(Doxygen OPTIONAL_COMPONENTS dot dia)
-if(DOXYGEN_FOUND)  
+if(DOXYGEN_FOUND)
     if(MSVC)
         set(DOXYGEN_CPP_CLI_SUPPORT YES)
     endif()
 
     if(Doxygen_dot_FOUND)
         set(DOXYGEN_HAVE_DOT YES)
     endif()
-    
+
     if(OPENMP_FOUND)
         set(DOXYGEN_PREDEFINED "_OPENMP=1")
     endif()
-    
+
     if(GLUT_FOUND)
         set(DOXYGEN_PREDEFINED ${DOXYGEN_PREDEFINED} "GLUT_FOUND=1")
     endif()

backtracking/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/backtracking")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

bit_manipulation/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/bit_manipulation")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

ciphers/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/ciphers")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

cpu_scheduling_algorithms/CMakeLists.txt

@@ -2,15 +2,16 @@
 # with full pathname. The RELATIVE flag makes it easier to extract an executable's name
 # automatically.
 
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
-foreach( testsourcefile ${APP_SOURCES} )
-    string( REPLACE ".cpp" "" testname ${testsourcefile} ) # File type. Example: `.cpp`
-    add_executable( ${testname} ${testsourcefile} )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
+foreach(testsourcefile ${APP_SOURCES})
+    string(REPLACE ".cpp" "" testname ${testsourcefile}) # File type. Example: `.cpp`
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/cpu_scheduling_algorithms") # Folder name. Do NOT include `<>`
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

data_structures/CMakeLists.txt

@@ -1,20 +1,21 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/data_structures")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})
 
 add_subdirectory(cll)

data_structures/binary_search_tree.cpp

@@ -122,53 +122,8 @@ void Post(node *n) {
     }
 }
 
-int main() {
-    queue.front = 0;
-    queue.rear = 0;
-    int value;
-    int ch;
-    node *root = new node;
-    std::cout << "\nEnter the value of root node :";
-    std::cin >> value;
-    root->val = value;
-    root->left = NULL;
-    root->right = NULL;
-    do {
-        std::cout << "\n1. Insert"
-                  << "\n2. Delete"
-                  << "\n3. Breadth First"
-                  << "\n4. Preorder Depth First"
-                  << "\n5. Inorder Depth First"
-                  << "\n6. Postorder Depth First";
-
-        std::cout << "\nEnter Your Choice : ";
-        std::cin >> ch;
-        int x;
-        switch (ch) {
-        case 1:
-            std::cout << "\nEnter the value to be Inserted : ";
-            std::cin >> x;
-            Insert(root, x);
-            break;
-        case 2:
-            std::cout << "\nEnter the value to be Deleted : ";
-            std::cin >> x;
-            Remove(root, root, x);
-            break;
-        case 3:
-            BFT(root);
-            break;
-        case 4:
-            Pre(root);
-            break;
-        case 5:
-            In(root);
-            break;
-        case 6:
-            Post(root);
-            break;
-        }
-    } while (ch != 0);
-
-    return 0;
+static void tests() {
+    // TODO: add tests
 }
+
+int main() { return 0; }

divide_and_conquer/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/divide_and_conquer")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

dynamic_programming/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/dynamic_programming")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

geometry/CMakeLists.txt

@@ -1,18 +1,19 @@
 # If necessary, use the RELATIVE flag, otherwise each source file may be listed
 # with full pathname. RELATIVE may makes it easier to extract an executable name
 # automatically.
-file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp )
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 # file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES LINKER_LANGUAGE CXX)
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/geometry")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})

graph/CMakeLists.txt

@@ -4,17 +4,18 @@
 file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.cpp)
 #file(GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
 # AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
-foreach( testsourcefile ${APP_SOURCES} )
+foreach(testsourcefile ${APP_SOURCES})
     # I used a simple string replace, to cut off .cpp.
-    string( REPLACE ".cpp" "" testname ${testsourcefile} )
-    add_executable( ${testname} ${testsourcefile} )
+    string(REPLACE ".cpp" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
 
     set_target_properties(${testname} PROPERTIES
         LINKER_LANGUAGE CXX
     )
     if(OpenMP_CXX_FOUND)
         target_link_libraries(${testname} OpenMP::OpenMP_CXX)
     endif()
+    add_test(${testname} ${testname})
     install(TARGETS ${testname} DESTINATION "bin/graph")
 
-endforeach( testsourcefile ${APP_SOURCES} )
+endforeach(testsourcefile ${APP_SOURCES})